Главная
Study mode:
on
1
Intro
2
Current bottleneck
3
Markov chains
4
Results
5
Algorithm overview
6
Sublinear implementation
7
Why does it work
8
High probability
9
Faster implementation
10
Running time
11
Expected cost
12
Bound expected waiting time
13
Anti concentration lemma
14
Future directions
Description:
Explore advanced mathematical concepts in this 18-minute IEEE conference talk on accelerating polytope-related computations. Delve into the innovative "Ball Walk" algorithm, which offers sublinear implementation for faster polytope rounding, sampling, and volume computation. Learn about current bottlenecks in Markov chains, discover the key results, and understand why this approach works with high probability. Examine the faster implementation techniques, analyze running times and expected costs, and investigate the anti-concentration lemma. Conclude by exploring future directions in this cutting-edge area of computational geometry and probability theory.

Faster Polytope Rounding, Sampling, and Volume Computation via a Sublinear Ball Walk

IEEE
Add to list