We prove two lower bounds for the complexity of non-log-concave sampling...
We introduce a novel relaxation of combinatorial discrepancy called Gaus...
We study first-order optimization algorithms for computing the barycente...
We consider the task of generating exact samples from a target distribut...
We establish the first tight lower bound of Ω(loglogκ) on the
query comp...