Random Walks in Polytopes and Negative Dependence

DOI10.4230/LIPIcs.ITCS.2017.50zbMath1402.68194OpenAlexW2771798078MaRDI QIDQ4638105

Mohit Singh, Yuval Peres, Nisheeth K. Vishnoi

Publication date: 3 May 2018

Full work available at URL: https://dblp.uni-trier.de/db/conf/innovations/innovations2017.html#PeresSV17

zbMATH Keywords

random walksBrownian motionpolytopematroidnegative dependence

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Sums of independent random variables; random walks (60G50) Combinatorial aspects of matroids and geometric lattices (05B35) Randomized algorithms (68W20)

Related Items (1)

Some remarks on associated random fields, random measures and point processes

Cites Work

• Unnamed Item
• Unnamed Item
• On the half-plane property and the Tutte group of a matroid
• A central limit theorem for random fields of negatively associated processes
• Negative association of random variables, with applications
• Limit theorems for negatively dependent random variables.
• Combinatorial Optimization. Polyhedra and efficiency. CD-ROM
• Towards a theory of negative dependence
• Negative dependence and the geometry of polynomials
• Iterative Methods in Combinatorial Optimization
• Negative Dependence in Sampling
• Constructive Discrepancy Minimization by Walking on the Edges
• Dependent rounding and its applications to approximation algorithms
• Balls and bins: A study in negative dependence
• Entropy, optimization and counting
• A Randomized Rounding Approach to the Traveling Salesman Problem
• Concentration of Measure for the Analysis of Randomized Algorithms

This page was built for publication: Random Walks in Polytopes and Negative Dependence