SODA Conference 2017 Conference Paper
Approximately Sampling Elements with Fixed Rank in Graded Posets
- Prateek Bhakta
- Benjamin Cousins
- Matthew Fahrbach
- Dana Randall
Author name cluster
Benjamin Cousins
Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.
3 papers
1 author row
Possible papers
3STOC Conference 2015 Conference Paper
Bypassing KLS: Gaussian Cooling and an O^*(n3) Volume Algorithm
- Benjamin Cousins
- Santosh S. Vempala
We present an O*(n 3 ) randomized algorithm for estimating the volume of a well-rounded convex body given by a membership oracle, improving on the previous best complexity of O*(n 4 ). The new algorithmic ingredient is an accelerated cooling schedule where the rate of cooling increases with the temperature. Previously, the known approach for potentially achieving such complexity relied on a positive resolution of the KLS hyperplane conjecture, a central open problem in convex geometry.
SODA Conference 2014 Conference Paper
A Cubic Algorithm for Computing Gaussian Volume
- Benjamin Cousins
- Santosh S. Vempala