polytope
PulseAugur coverage of polytope — every cluster mentioning polytope across labs, papers, and developer communities, ranked by signal.
1 day(s) with sentiment data
-
New Math Paper Details High-Dimensional Euclidean Ball Approximation Rates
Researchers have established precise bounds on the number of vertices required to approximate a Euclidean unit ball in high dimensions using polytopes. The study reveals that the number of vertices needed grows logarith…
-
New framework for Metropolis-Adjusted Dikin Walks analyzed
Researchers have developed a general framework for Metropolis-adjusted Dikin walks, a method used in statistical machine learning. This framework analyzes exact-metric walks by combining proposal determinants and revers…
-
Dikin walk mixing time improved to $d^{2.25}$ on polytopes
Researchers have made progress on the mixing time of Dikin walks on polytopes, a method inspired by interior-point methods for convex optimization. A new paper improves the previous $d^{2.5}$-mixing bound to $d^{2.25}$ …