YoVDO

Nash Social Welfare and A Tale of Mathematical Programs

Offered By: Simons Institute via YouTube

Tags

Convex Geometry Courses Statistics & Probability Courses Machine Learning Courses Network Design Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the determinant maximization problem and its applications in machine learning, statistics, convex geometry, algorithmic game theory, and network design in this 28-minute lecture by Mohit Singh from Georgia Institute of Technology. Delve into the known results and techniques for solving this abstract problem, ranging from approximation algorithms to estimation methods. Focus on matroid intersection techniques and their connections to determinant maximization, while surveying various approaches including geometry of polynomials, sparse solutions, and convex programming. Gain insights into the Nash social welfare problem and its relation to mathematical programming in this Simons Institute talk on optimization and algorithm design.

Syllabus

Nash Social Welfare and A Tale of Mathematical Programs


Taught by

Simons Institute

Related Courses

An Introduction to Computer Networks
Stanford University via Independent
A System View of Communications: From Signals to Packets (Part 3)
The Hong Kong University of Science and Technology via edX
A System View of Communications: From Signals to Packets (Part 2)
The Hong Kong University of Science and Technology via edX
Aplicaciones de la Teoría de Grafos a la Vida Real (I)
Universitat Politècnica de València via edX
Aplicaciones de la Teoría de Grafos a la vida real II
Universitat Politècnica de València via edX