Sparsest Subgraph: Densest Subgraph

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (30)

Page 2 of 3

Support Vector Machines: SVM Basics

Covers the basics of Support Vector Machines, focusing on hard-margin and soft-margin formulations.

Optimisation in Energy Systems

Explores optimization in energy system modeling, covering decision variables, objective functions, and different strategies with their pros and cons.

Primal-dual optimization: Theory and Computation

Explores primal-dual optimization, conjugation of functions, strong duality, and quadratic penalty methods in data mathematics.

Primal-dual Optimization: Extra-Gradient Method

Explores the Extra-Gradient method for Primal-dual optimization, covering nonconvex-concave problems, convergence rates, and practical performance.

Semi-Definite Programming

Covers semi-definite programming and optimization over positive semidefinite cones.

Microeconomic Consumer Theory

Explores microeconomic consumer theory, utility maximization, optimization problems, and decision-making models.

Linear Optimization: Finding Initial BFS

Explains the process of finding an initial Basic Feasible Solution for linear optimization problems using the Simplex Algorithm.

Complex Systems: Critical Phenomena

Explores critical phenomena in complex systems, including stochastic objects, percolation, and combinatorial optimization.

Primal-dual Optimization II

Explores primal-dual optimization methods, focusing on Lagrangian approaches and various methods like penalty, augmented Lagrangian, and splitting techniques.

Introduction to Optimization and Operations Research

Covers fundamental concepts of optimization and operations research, exploring real-world examples and key topics over a semester.