A generalization of permanent inequalities and applications in counting and optimization-Reference-Cited by-同舟云学术

A generalization of permanent inequalities and applications in counting and optimization

Published:2017-06-19 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
language:
Short-container-title:

Author:

Anari Nima¹,Gharan Shayan Oveis²

Affiliation:

1. Stanford University, USA

2. University of Washington, USA

Publisher

ACM

Link

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

Reference39 articles.

1. Nima Anari and Shayan Oveis Gharan. 2015. Nima Anari and Shayan Oveis Gharan. 2015.

2. Effective-Resistance-Reducing Flows Spectrally Thin Trees and Asymmetric TSP. In FOCS. 20–39. Effective-Resistance-Reducing Flows Spectrally Thin Trees and Asymmetric TSP. In FOCS. 20–39.

3. Nima Anari and Shayan Oveis Gharan. 2015. Nima Anari and Shayan Oveis Gharan. 2015.

4. The Kadison-Singer Problem for Strongly Rayleigh Measures and Applications to Asymmetric TSP. (2015). The Kadison-Singer Problem for Strongly Rayleigh Measures and Applications to Asymmetric TSP. (2015).

5. https://arxiv.org/abs/1412.1143 https://arxiv.org/abs/1412.1143

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

1. Computational complexity of normalizing constants for the product of determinantal point processes;Theoretical Computer Science;2024-05

2. Determinant Maximization via Matroid Intersection Algorithms;2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS);2022-10

3. Paving property for real stable polynomials and strongly Rayleigh processes;Bernoulli;2022-05-01

4. Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design;Mathematics of Operations Research;2022-05

5. A short survey on stable polynomials, orientations and matchings;Acta Mathematica Hungarica;2022-02