Seminars

View all Seminars  |  Download ICal for this event

Determinant Maximization: Approximation and Estimation Algorithms

Series: Theory Seminar

Speaker: Prof. Mohit Singh, Associate Professor, Director, Algorithms and Randomness Center, Georgia Institute of Technology

Date/Time: Jun 10 11:00:00

Location: CSA Seminar Hall (Room No. 254, First Floor)

Faculty Advisor:

Abstract:
In the determinant maximization problem, given a collection of vectors, we aim to pick a subset to maximize the determinant of a natural matrix associated with these vectors. The abstract problem captures problems in multiple areas including machine learning, statistics, convex geometry, Nash social welfare problem from algorithmic game theory and network design problems. We will survey the known results and techniques for the problem. The results vary from arbitrary good approximations to only estimation algorithms. The techniques used in these works vary from geometry of polynomials, sparse solutions to convex programming solutions to matroid intersection algorithms.

For more details about the seminar please visit the website at https://www.csa.iisc.ac.in/iisc-msr-seminar

Speaker Bio:

Host Faculty: Sruthi Gorantla and Rahul Madhavan