Aditi Laddha

most citedMaximizing the Minimum Eigenvalue in Constant Dimension

1 citations · 1 across the 3 of their papers we have counts for

collaborators

3 papers

cs.DS2024★ 1 cited

Maximizing the Minimum Eigenvalue in Constant Dimension

Adam Brown, Aditi Laddha, Mohit Singh

In an instance of the minimum eigenvalue problem, we are given a collection of $n$ vectors $v_{1}, \dots, v_{n} \subset R^{d}$ , and the goal is to pick a subset $B\subseteq [n…

cs.DS2024

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs

Adam Brown, Aditi Laddha, Madhusudhan Reddy Pittu +1

In an instance of the weighted Nash Social Welfare problem, we are given a set of $m$ indivisible items, $G$ , and $n$ agents, $A$ , where each agent $i \in \math…

cs.DS2022

Determinant Maximization via Matroid Intersection Algorithms

Adam Brown, Aditi Laddha, Madhusudhan Pittu +2

Determinant maximization problem gives a general framework that models problems arising in as diverse fields as statistics \cite{pukelsheim2006optimal}, convex geometry \cite{Khach…