research
∙
11/18/2022
Efficient Determinant Maximization for All Matroids
Determinant maximization provides an elegant generalization of problems ...
share
research
∙
07/09/2022
Determinant Maximization via Matroid Intersection Algorithms
Determinant maximization problem gives a general framework that models p...
research
∙
05/02/2022
A Unified Approach to Discrepancy Minimization
We study a unified approach and algorithm for constructive discrepancy m...
research
∙
09/23/2020
Convergence of Gibbs Sampling: Coordinate Hit-and-Run Mixes Fast
The Gibbs Sampler is a general method for sampling high-dimensional dist...
research
∙
08/05/2020
Reducing Isotropy and Volume to KLS: An O(n^3ψ^2) Volume Algorithm
We show that the the volume of a convex body in ℝ^n in the general membe...
research
∙
11/13/2019