Adam Brown

most citedMaximizing the Minimum Eigenvalue in Constant Dimension

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

collaborators

2 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…