19 citations · 25 across the 4 of their papers we have counts for
Showing math.PRShow all
3 papers · 1 filter
math.PR2021
Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes
Gilles Bonnet, Daniel Dadush, Uri Grupel +2
The combinatorial diameter of a polytope is the maximum shortest path distance between any pair of vertices. In this paper, we provide upper and lower…
math.PR2016
Sampling on the Sphere by Mutually Orthogonal Subspaces
Uri Grupel
The purpose of this paper is twofold. First, we provide an optimal bits lower bound for any two-way protocol for the Vector in Subspace Communication Problem which is…
math.PR2013★ 2 cited
Remarks on the Central Limit Theorem for Non-Convex Bodies
Uri Grupel
In this note, we study possible extensions of the Central Limit Theorem for non-convex bodies. First, we prove a Berry-Esseen type theorem for a certain class of unconditional bodi…