Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid-Reference-Cited by-同舟云学术

Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid

Published:2019-06-23 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
language:
Short-container-title:

Author:

Anari Nima¹,Liu Kuikui²,Gharan Shayan Oveis²,Vinzant Cynthia³

Affiliation:

1. Stanford University, USA

2. University of Washington, USA

3. North Carolina State University, USA

Funder

National Science Foundation

Office of Naval Research

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3313276.3316385

Reference36 articles.

1. Eigenvalues and expanders

2. λ1, Isoperimetric inequalities for graphs, and superconcentrators

3. {Ana+18b} Nima Anari Kuikui Liu Shayan Oveis Gharan and Cynthia Vinzant. “Log-Concave Polynomials III: Mason’s Ultra-Log-Concavity Conjecture for Independent Sets of Matroids”. In: arXiv preprint arXiv:1811.01600 (2018). {Ana+18b} Nima Anari Kuikui Liu Shayan Oveis Gharan and Cynthia Vinzant. “Log-Concave Polynomials III: Mason’s Ultra-Log-Concavity Conjecture for Independent Sets of Matroids”. In: arXiv preprint arXiv:1811.01600 (2018).

4. Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes;Anari Nima;COLT.,2016

Cited by 68 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Batch Active Learning of Reward Functions from Human Preferences;ACM Transactions on Human-Robot Interaction;2024-06-14

2. Rapid Mixing of Glauber Dynamics via Spectral Independence for All Degrees;SIAM Journal on Computing;2024-06-13

3. Trickle-Down in Localization Schemes and Applications;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

4. Equality Cases of the Alexandrov–Fenchel Inequality Are Not in the Polynomial Hierarchy;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

5. Mixed Volumes of Normal Complexes;Discrete & Computational Geometry;2024-06-04