1 citations · 1 across the 3 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
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 vectors , and the goal is to pick a subset $B\subseteq [n…
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…
cs.DS2012
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints
Niv Buchbinder, Joseph, Naor +2
Consider the following online version of the submodular maximization problem under a matroid constraint: We are given a set of elements over which a matroid is defined. The goal is…