93 citations · 101 across the 5 of their papers we have counts for
5 papers
A near-optimal algorithm for approximating the John Ellipsoid
Michael B. Cohen, Ben Cousins, Yin Tat Lee +1
We develop a simple and efficient algorithm for approximating the John Ellipsoid of a symmetric polytope. Our algorithm is near optimal in the sense that our time complexity matche…
Creation and analysis of biochemical constraint-based models: the COBRA Toolbox v3.0
Laurent Heirendt, Sylvain Arreckx, Thomas Pfau +52
COnstraint-Based Reconstruction and Analysis (COBRA) provides a molecular mechanistic framework for integrative analysis of experimental data and quantitative prediction of physico…
Approximately Sampling Elements with Fixed Rank in Graded Posets
Prateek Bhakta, Ben Cousins, Matthew Fahrbach +1
Graded posets frequently arise throughout combinatorics, where it is natural to try to count the number of elements of a fixed rank. These counting problems are often $\#\textbf{P}…
Gaussian Cooling and O*(n^3) Algorithms for Volume and Gaussian Volume
Ben Cousins, Santosh Vempala
We present an 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^…
A Cubic Algorithm for Computing Gaussian Volume
Ben Cousins, Santosh Vempala
We present randomized algorithms for sampling the standard Gaussian distribution restricted to a convex set and for estimating the Gaussian measure of a convex set, in the general…