BibTeX records: Nima Anari

download as .bib file

@inproceedings{DBLP:conf/colt/AnariV22,
  author    = {Nima Anari and
               Thuy{-}Duong Vuong},
  editor    = {Po{-}Ling Loh and
               Maxim Raginsky},
  title     = {From Sampling to Optimization on Discrete Domains with Applications
               to Determinant Maximization},
  booktitle = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
  series    = {Proceedings of Machine Learning Research},
  volume    = {178},
  pages     = {5596--5618},
  publisher = {{PMLR}},
  year      = {2022},
  url       = {https://proceedings.mlr.press/v178/anari22a.html},
  timestamp = {Tue, 12 Jul 2022 17:36:51 +0200},
  biburl    = {https://dblp.org/rec/conf/colt/AnariV22.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AnariDVY22,
  author    = {Nima Anari and
               Michal Derezinski and
               Thuy{-}Duong Vuong and
               Elizabeth Yang},
  editor    = {Mark Braverman},
  title     = {Domain Sparsification of Discrete Distributions Using Entropic Independence},
  booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
               2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
  series    = {LIPIcs},
  volume    = {215},
  pages     = {5:1--5:23},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2022},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2022.5},
  doi       = {10.4230/LIPIcs.ITCS.2022.5},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/innovations/AnariDVY22.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AnariJKPV22,
  author    = {Nima Anari and
               Vishesh Jain and
               Frederic Koehler and
               Huy Tuan Pham and
               Thuy{-}Duong Vuong},
  editor    = {Stefano Leonardi and
               Anupam Gupta},
  title     = {Entropic independence: optimal mixing of down-up random walks},
  booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
               Rome, Italy, June 20 - 24, 2022},
  pages     = {1418--1430},
  publisher = {{ACM}},
  year      = {2022},
  url       = {https://doi.org/10.1145/3519935.3520048},
  doi       = {10.1145/3519935.3520048},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/stoc/AnariJKPV22.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-11190,
  author    = {Nima Anari and
               Callum Burgess and
               Kevin Tian and
               Thuy{-}Duong Vuong},
  title     = {Improved Sampling-to-Counting Reductions in High-Dimensional Expanders
               and Faster Parallel Determinantal Sampling},
  journal   = {CoRR},
  volume    = {abs/2203.11190},
  year      = {2022},
  url       = {https://doi.org/10.48550/arXiv.2203.11190},
  doi       = {10.48550/arXiv.2203.11190},
  eprinttype = {arXiv},
  eprint    = {2203.11190},
  timestamp = {Tue, 29 Mar 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2203-11190.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-02570,
  author    = {Nima Anari and
               Yang P. Liu and
               Thuy{-}Duong Vuong},
  title     = {Optimal Sublinear Sampling of Spanning Trees and Determinantal Point
               Processes via Average-Case Entropic Independence},
  journal   = {CoRR},
  volume    = {abs/2204.02570},
  year      = {2022},
  url       = {https://doi.org/10.48550/arXiv.2204.02570},
  doi       = {10.48550/arXiv.2204.02570},
  eprinttype = {arXiv},
  eprint    = {2204.02570},
  timestamp = {Tue, 12 Apr 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2204-02570.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/TorricoSPHNA21,
  author    = {Alfredo Torrico and
               Mohit Singh and
               Sebastian Pokutta and
               Nika Haghtalab and
               Joseph (Seffi) Naor and
               Nima Anari},
  title     = {Structured Robust Submodular Maximization: Offline and Online Algorithms},
  journal   = {{INFORMS} J. Comput.},
  volume    = {33},
  number    = {4},
  pages     = {1590--1607},
  year      = {2021},
  url       = {https://doi.org/10.1287/ijoc.2020.0998},
  doi       = {10.1287/ijoc.2020.0998},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/informs/TorricoSPHNA21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AnariCSS21,
  author    = {Nima Anari and
               Moses Charikar and
               Kirankumar Shiragur and
               Aaron Sidford},
  editor    = {Mikhail Belkin and
               Samory Kpotufe},
  title     = {The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications
               for Profile Maximum Likelihood},
  booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
               Colorado, {USA}},
  series    = {Proceedings of Machine Learning Research},
  volume    = {134},
  pages     = {93--158},
  publisher = {{PMLR}},
  year      = {2021},
  url       = {http://proceedings.mlr.press/v134/anari21a.html},
  timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
  biburl    = {https://dblp.org/rec/conf/colt/AnariCSS21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/corl/MyersBAS21,
  author    = {Vivek Myers and
               Erdem Biyik and
               Nima Anari and
               Dorsa Sadigh},
  editor    = {Aleksandra Faust and
               David Hsu and
               Gerhard Neumann},
  title     = {Learning Multimodal Rewards from Rankings},
  booktitle = {Conference on Robot Learning, 8-11 November 2021, London, {UK}},
  series    = {Proceedings of Machine Learning Research},
  volume    = {164},
  pages     = {342--352},
  publisher = {{PMLR}},
  year      = {2021},
  url       = {https://proceedings.mlr.press/v164/myers22a.html},
  timestamp = {Wed, 19 Jan 2022 17:10:33 +0100},
  biburl    = {https://dblp.org/rec/conf/corl/MyersBAS21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AnariHSS21,
  author    = {Nima Anari and
               Nathan Hu and
               Amin Saberi and
               Aaron Schild},
  editor    = {James R. Lee},
  title     = {Sampling Arborescences in Parallel},
  booktitle = {12th Innovations in Theoretical Computer Science Conference, {ITCS}
               2021, January 6-8, 2021, Virtual Conference},
  series    = {LIPIcs},
  volume    = {185},
  pages     = {83:1--83:18},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2021},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2021.83},
  doi       = {10.4230/LIPIcs.ITCS.2021.83},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/innovations/AnariHSS21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AnariV21,
  author    = {Nima Anari and
               Cynthia Vinzant},
  editor    = {Samir Khuller and
               Virginia Vassilevska Williams},
  title     = {Log-concave polynomials in theory and applications (tutorial)},
  booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
               Virtual Event, Italy, June 21-25, 2021},
  pages     = {12},
  publisher = {{ACM}},
  year      = {2021},
  url       = {https://doi.org/10.1145/3406325.3465351},
  doi       = {10.1145/3406325.3465351},
  timestamp = {Tue, 22 Jun 2021 19:47:11 +0200},
  biburl    = {https://dblp.org/rec/conf/stoc/AnariV21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AnariLGVV21,
  author    = {Nima Anari and
               Kuikui Liu and
               Shayan Oveis Gharan and
               Cynthia Vinzant and
               Thuy{-}Duong Vuong},
  editor    = {Samir Khuller and
               Virginia Vassilevska Williams},
  title     = {Log-concave polynomials {IV:} approximate exchange, tight mixing times,
               and near-optimal sampling of forests},
  booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
               Virtual Event, Italy, June 21-25, 2021},
  pages     = {408--420},
  publisher = {{ACM}},
  year      = {2021},
  url       = {https://doi.org/10.1145/3406325.3451091},
  doi       = {10.1145/3406325.3451091},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/stoc/AnariLGVV21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AlimohammadiASV21,
  author    = {Yeganeh Alimohammadi and
               Nima Anari and
               Kirankumar Shiragur and
               Thuy{-}Duong Vuong},
  editor    = {Samir Khuller and
               Virginia Vassilevska Williams},
  title     = {Fractionally log-concave and sector-stable polynomials: counting planar
               matchings and more},
  booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
               Virtual Event, Italy, June 21-25, 2021},
  pages     = {433--446},
  publisher = {{ACM}},
  year      = {2021},
  url       = {https://doi.org/10.1145/3406325.3451123},
  doi       = {10.1145/3406325.3451123},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/stoc/AlimohammadiASV21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-02708,
  author    = {Yeganeh Alimohammadi and
               Nima Anari and
               Kirankumar Shiragur and
               Thuy{-}Duong Vuong},
  title     = {Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar
               Matchings and More},
  journal   = {CoRR},
  volume    = {abs/2102.02708},
  year      = {2021},
  url       = {https://arxiv.org/abs/2102.02708},
  eprinttype = {arXiv},
  eprint    = {2102.02708},
  timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2102-02708.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-05347,
  author    = {Nima Anari and
               Thuy{-}Duong Vuong},
  title     = {Simple and Near-Optimal {MAP} Inference for Nonsymmetric DPPs},
  journal   = {CoRR},
  volume    = {abs/2102.05347},
  year      = {2021},
  url       = {https://arxiv.org/abs/2102.05347},
  eprinttype = {arXiv},
  eprint    = {2102.05347},
  timestamp = {Thu, 18 Feb 2021 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2102-05347.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-04105,
  author    = {Nima Anari and
               Vishesh Jain and
               Frederic Koehler and
               Huy Tuan Pham and
               Thuy{-}Duong Vuong},
  title     = {Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev
               Inequalities for Fractionally Log-Concave Polynomials and the Ising
               Model},
  journal   = {CoRR},
  volume    = {abs/2106.04105},
  year      = {2021},
  url       = {https://arxiv.org/abs/2106.04105},
  eprinttype = {arXiv},
  eprint    = {2106.04105},
  timestamp = {Fri, 11 Jun 2021 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2106-04105.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-06442,
  author    = {Nima Anari and
               Michal Derezinski and
               Thuy{-}Duong Vuong and
               Elizabeth Yang},
  title     = {Domain Sparsification of Discrete Distributions using Entropic Independence},
  journal   = {CoRR},
  volume    = {abs/2109.06442},
  year      = {2021},
  url       = {https://arxiv.org/abs/2109.06442},
  eprinttype = {arXiv},
  eprint    = {2109.06442},
  timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2109-06442.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-12750,
  author    = {Vivek Myers and
               Erdem Biyik and
               Nima Anari and
               Dorsa Sadigh},
  title     = {Learning Multimodal Rewards from Rankings},
  journal   = {CoRR},
  volume    = {abs/2109.12750},
  year      = {2021},
  url       = {https://arxiv.org/abs/2109.12750},
  eprinttype = {arXiv},
  eprint    = {2109.12750},
  timestamp = {Mon, 04 Oct 2021 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2109-12750.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-03247,
  author    = {Nima Anari and
               Vishesh Jain and
               Frederic Koehler and
               Huy Tuan Pham and
               Thuy{-}Duong Vuong},
  title     = {Entropic Independence {II:} Optimal Sampling and Concentration via
               Restricted Modified Log-Sobolev Inequalities},
  journal   = {CoRR},
  volume    = {abs/2111.03247},
  year      = {2021},
  url       = {https://arxiv.org/abs/2111.03247},
  eprinttype = {arXiv},
  eprint    = {2111.03247},
  timestamp = {Wed, 10 Nov 2021 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2111-03247.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AnariV20,
  author    = {Nima Anari and
               Vijay V. Vazirani},
  title     = {Planar Graph Perfect Matching Is in {NC}},
  journal   = {J. {ACM}},
  volume    = {67},
  number    = {4},
  pages     = {21:1--21:34},
  year      = {2020},
  url       = {https://doi.org/10.1145/3397504},
  doi       = {10.1145/3397504},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jacm/AnariV20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AnariV20,
  author    = {Nima Anari and
               Thuy{-}Duong Vuong},
  editor    = {Jaroslaw Byrka and
               Raghu Meka},
  title     = {An Extension of Pl{\"{u}}cker Relations with Applications to
               Subdeterminant Maximization},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2020, August 17-19, 2020, Virtual
               Conference},
  series    = {LIPIcs},
  volume    = {176},
  pages     = {56:1--56:16},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2020},
  url       = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.56},
  doi       = {10.4230/LIPIcs.APPROX/RANDOM.2020.56},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/approx/AnariV20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnariLG20,
  author    = {Nima Anari and
               Kuikui Liu and
               Shayan Oveis Gharan},
  editor    = {Sandy Irani},
  title     = {Spectral Independence in High-Dimensional Expanders and Applications
               to the Hardcore Model},
  booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2020, Durham, NC, USA, November 16-19, 2020},
  pages     = {1319--1330},
  publisher = {{IEEE}},
  year      = {2020},
  url       = {https://doi.org/10.1109/FOCS46700.2020.00125},
  doi       = {10.1109/FOCS46700.2020.00125},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/AnariLG20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnariD20,
  author    = {Nima Anari and
               Michal Derezinski},
  editor    = {Sandy Irani},
  title     = {Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision
               Counting of Matroid Bases},
  booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2020, Durham, NC, USA, November 16-19, 2020},
  pages     = {1331--1344},
  publisher = {{IEEE}},
  year      = {2020},
  url       = {https://doi.org/10.1109/FOCS46700.2020.00126},
  doi       = {10.1109/FOCS46700.2020.00126},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/AnariD20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AnariV20,
  author    = {Nima Anari and
               Vijay V. Vazirani},
  editor    = {Thomas Vidick},
  title     = {Matching Is as Easy as the Decision Problem, in the {NC} Model},
  booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
               2020, January 12-14, 2020, Seattle, Washington, {USA}},
  series    = {LIPIcs},
  volume    = {151},
  pages     = {54:1--54:25},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2020},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2020.54},
  doi       = {10.4230/LIPIcs.ITCS.2020.54},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/innovations/AnariV20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AnariCSS20,
  author    = {Nima Anari and
               Moses Charikar and
               Kirankumar Shiragur and
               Aaron Sidford},
  editor    = {Hugo Larochelle and
               Marc'Aurelio Ranzato and
               Raia Hadsell and
               Maria{-}Florina Balcan and
               Hsuan{-}Tien Lin},
  title     = {Instance Based Approximations to Profile Maximum Likelihood},
  booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
               on Neural Information Processing Systems 2020, NeurIPS 2020, December
               6-12, 2020, virtual},
  year      = {2020},
  url       = {https://proceedings.neurips.cc/paper/2020/hash/ea33b4fd0fc1ea0a40344be8a8641123-Abstract.html},
  timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/nips/AnariCSS20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-00303,
  author    = {Nima Anari and
               Kuikui Liu and
               Shayan Oveis Gharan},
  title     = {Spectral Independence in High-Dimensional Expanders and Applications
               to the Hardcore Model},
  journal   = {CoRR},
  volume    = {abs/2001.00303},
  year      = {2020},
  url       = {http://arxiv.org/abs/2001.00303},
  eprinttype = {arXiv},
  eprint    = {2001.00303},
  timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2001-00303.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-02425,
  author    = {Nima Anari and
               Moses Charikar and
               Kirankumar Shiragur and
               Aaron Sidford},
  title     = {The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications
               for Profile Maximum Likelihood},
  journal   = {CoRR},
  volume    = {abs/2004.02425},
  year      = {2020},
  url       = {https://arxiv.org/abs/2004.02425},
  eprinttype = {arXiv},
  eprint    = {2004.02425},
  timestamp = {Wed, 08 Apr 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2004-02425.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-07220,
  author    = {Nima Anari and
               Kuikui Liu and
               Shayan Oveis Gharan and
               Cynthia Vinzant},
  title     = {Log-Concave Polynomials {IV:} Exchange Properties, Tight Mixing Times,
               and Faster Sampling of Spanning Trees},
  journal   = {CoRR},
  volume    = {abs/2004.07220},
  year      = {2020},
  url       = {https://arxiv.org/abs/2004.07220},
  eprinttype = {arXiv},
  eprint    = {2004.07220},
  timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2004-07220.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-09079,
  author    = {Nima Anari and
               Michal Derezinski},
  title     = {Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision
               Counting of Matroid Bases},
  journal   = {CoRR},
  volume    = {abs/2004.09079},
  year      = {2020},
  url       = {https://arxiv.org/abs/2004.09079},
  eprinttype = {arXiv},
  eprint    = {2004.09079},
  timestamp = {Wed, 22 Apr 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2004-09079.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-13018,
  author    = {Nima Anari and
               Thuy{-}Duong Vuong},
  title     = {An Extension of Pl{\"{u}}cker Relations with Applications to
               Subdeterminant Maximization},
  journal   = {CoRR},
  volume    = {abs/2004.13018},
  year      = {2020},
  url       = {https://arxiv.org/abs/2004.13018},
  eprinttype = {arXiv},
  eprint    = {2004.13018},
  timestamp = {Sat, 02 May 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2004-13018.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-02761,
  author    = {Nima Anari and
               Moses Charikar and
               Kirankumar Shiragur and
               Aaron Sidford},
  title     = {Instance Based Approximations to Profile Maximum Likelihood},
  journal   = {CoRR},
  volume    = {abs/2011.02761},
  year      = {2020},
  url       = {https://arxiv.org/abs/2011.02761},
  eprinttype = {arXiv},
  eprint    = {2011.02761},
  timestamp = {Mon, 09 Nov 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2011-02761.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-09502,
  author    = {Nima Anari and
               Nathan Hu and
               Amin Saberi and
               Aaron Schild},
  title     = {Sampling Arborescences in Parallel},
  journal   = {CoRR},
  volume    = {abs/2012.09502},
  year      = {2020},
  url       = {https://arxiv.org/abs/2012.09502},
  eprinttype = {arXiv},
  eprint    = {2012.09502},
  timestamp = {Sun, 03 Jan 2021 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2012-09502.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/AnariHNPST19,
  author    = {Nima Anari and
               Nika Haghtalab and
               Seffi Naor and
               Sebastian Pokutta and
               Mohit Singh and
               Alfredo Torrico},
  editor    = {Kamalika Chaudhuri and
               Masashi Sugiyama},
  title     = {Structured Robust Submodular Maximization: Offline and Online Algorithms},
  booktitle = {The 22nd International Conference on Artificial Intelligence and Statistics,
               {AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
  series    = {Proceedings of Machine Learning Research},
  volume    = {89},
  pages     = {3128--3137},
  publisher = {{PMLR}},
  year      = {2019},
  url       = {http://proceedings.mlr.press/v89/anari19a.html},
  timestamp = {Fri, 07 Jun 2019 09:03:47 +0200},
  biburl    = {https://dblp.org/rec/conf/aistats/AnariHNPST19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/AnariNSS19,
  author    = {Nima Anari and
               Rad Niazadeh and
               Amin Saberi and
               Ali Shameli},
  editor    = {Anna Karlin and
               Nicole Immorlica and
               Ramesh Johari},
  title     = {Nearly Optimal Pricing Algorithms for Production Constrained and Laminar
               Bayesian Selection},
  booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
               {EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
  pages     = {91--92},
  publisher = {{ACM}},
  year      = {2019},
  url       = {https://doi.org/10.1145/3328526.3329652},
  doi       = {10.1145/3328526.3329652},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/ec/AnariNSS19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnariR19,
  author    = {Nima Anari and
               Alireza Rezaei},
  editor    = {David Zuckerman},
  title     = {A Tight Analysis of Bethe Approximation for Permanent},
  booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2019, Baltimore, Maryland, USA, November 9-12, 2019},
  pages     = {1434--1445},
  publisher = {{IEEE} Computer Society},
  year      = {2019},
  url       = {https://doi.org/10.1109/FOCS.2019.000-3},
  doi       = {10.1109/FOCS.2019.000-3},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/AnariR19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AnariLGV19,
  author    = {Nima Anari and
               Kuikui Liu and
               Shayan Oveis Gharan and
               Cynthia Vinzant},
  editor    = {Moses Charikar and
               Edith Cohen},
  title     = {Log-concave polynomials {II:} high-dimensional walks and an {FPRAS}
               for counting bases of a matroid},
  booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
  pages     = {1--12},
  publisher = {{ACM}},
  year      = {2019},
  url       = {https://doi.org/10.1145/3313276.3316385},
  doi       = {10.1145/3313276.3316385},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/stoc/AnariLGV19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-10387,
  author    = {Nima Anari and
               Vijay V. Vazirani},
  title     = {A Pseudo-Deterministic {RNC} Algorithm for General Graph Perfect Matching},
  journal   = {CoRR},
  volume    = {abs/1901.10387},
  year      = {2019},
  url       = {http://arxiv.org/abs/1901.10387},
  eprinttype = {arXiv},
  eprint    = {1901.10387},
  timestamp = {Sat, 02 Feb 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1901-10387.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-07975,
  author    = {Erdem Biyik and
               Kenneth Wang and
               Nima Anari and
               Dorsa Sadigh},
  title     = {Batch Active Learning Using Determinantal Point Processes},
  journal   = {CoRR},
  volume    = {abs/1906.07975},
  year      = {2019},
  url       = {http://arxiv.org/abs/1906.07975},
  eprinttype = {arXiv},
  eprint    = {1906.07975},
  timestamp = {Thu, 27 Jun 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1906-07975.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/AnariGN18,
  author    = {Nima Anari and
               Gagan Goel and
               Afshin Nikzad},
  title     = {Budget Feasible Procurement Auctions},
  journal   = {Oper. Res.},
  volume    = {66},
  number    = {3},
  pages     = {637--652},
  year      = {2018},
  url       = {https://doi.org/10.1287/opre.2017.1693},
  doi       = {10.1287/opre.2017.1693},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/ior/AnariGN18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnariGV18,
  author    = {Nima Anari and
               Shayan Oveis Gharan and
               Cynthia Vinzant},
  editor    = {Mikkel Thorup},
  title     = {Log-Concave Polynomials, Entropy, and a Deterministic Approximation
               Algorithm for Counting Bases of Matroids},
  booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2018, Paris, France, October 7-9, 2018},
  pages     = {35--46},
  publisher = {{IEEE} Computer Society},
  year      = {2018},
  url       = {https://doi.org/10.1109/FOCS.2018.00013},
  doi       = {10.1109/FOCS.2018.00013},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/AnariGV18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnariV18,
  author    = {Nima Anari and
               Vijay V. Vazirani},
  editor    = {Mikkel Thorup},
  title     = {Planar Graph Perfect Matching Is in {NC}},
  booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2018, Paris, France, October 7-9, 2018},
  pages     = {650--661},
  publisher = {{IEEE} Computer Society},
  year      = {2018},
  url       = {https://doi.org/10.1109/FOCS.2018.00068},
  doi       = {10.1109/FOCS.2018.00068},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/AnariV18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AlevALG18,
  author    = {Vedat Levi Alev and
               Nima Anari and
               Lap Chi Lau and
               Shayan Oveis Gharan},
  editor    = {Anna R. Karlin},
  title     = {Graph Clustering using Effective Resistance},
  booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
               2018, January 11-14, 2018, Cambridge, MA, {USA}},
  series    = {LIPIcs},
  volume    = {94},
  pages     = {41:1--41:16},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2018},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2018.41},
  doi       = {10.4230/LIPIcs.ITCS.2018.41},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/innovations/AlevALG18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AnariD0PSV18,
  author    = {Nima Anari and
               Constantinos Daskalakis and
               Wolfgang Maass and
               Christos H. Papadimitriou and
               Amin Saberi and
               Santosh S. Vempala},
  editor    = {Samy Bengio and
               Hanna M. Wallach and
               Hugo Larochelle and
               Kristen Grauman and
               Nicol{\`{o}} Cesa{-}Bianchi and
               Roman Garnett},
  title     = {Smoothed Analysis of Discrete Tensor Decomposition and Assemblies
               of Neurons},
  booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
               on Neural Information Processing Systems 2018, NeurIPS 2018, December
               3-8, 2018, Montr{\'{e}}al, Canada},
  pages     = {10880--10890},
  year      = {2018},
  url       = {https://proceedings.neurips.cc/paper/2018/hash/5cc3749a6e56ef6d656735dff9176074-Abstract.html},
  timestamp = {Mon, 16 May 2022 15:41:51 +0200},
  biburl    = {https://dblp.org/rec/conf/nips/AnariD0PSV18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AnariGSS18,
  author    = {Nima Anari and
               Shayan Oveis Gharan and
               Amin Saberi and
               Nikhil Srivastava},
  editor    = {Artur Czumaj},
  title     = {Approximating the Largest Root and Applications to Interlacing Families},
  booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
  pages     = {1015--1028},
  publisher = {{SIAM}},
  year      = {2018},
  url       = {https://doi.org/10.1137/1.9781611975031.66},
  doi       = {10.1137/1.9781611975031.66},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/AnariGSS18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AnariMGV18,
  author    = {Nima Anari and
               Tung Mai and
               Shayan Oveis Gharan and
               Vijay V. Vazirani},
  editor    = {Artur Czumaj},
  title     = {Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear
               Concave Utilities},
  booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
  pages     = {2274--2290},
  publisher = {{SIAM}},
  year      = {2018},
  url       = {https://doi.org/10.1137/1.9781611975031.147},
  doi       = {10.1137/1.9781611975031.147},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/AnariMGV18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-00929,
  author    = {Nima Anari and
               Shayan Oveis Gharan and
               Cynthia Vinzant},
  title     = {Log-concave polynomials, entropy, and a deterministic approximation
               algorithm for counting bases of matroids},
  journal   = {CoRR},
  volume    = {abs/1807.00929},
  year      = {2018},
  url       = {http://arxiv.org/abs/1807.00929},
  eprinttype = {arXiv},
  eprint    = {1807.00929},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1807-00929.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-05477,
  author    = {Nima Anari and
               Rad Niazadeh and
               Amin Saberi and
               Ali Shameli},
  title     = {Nearly Optimal Pricing Algorithms for Production Constrained and Laminar
               Bayesian Selection},
  journal   = {CoRR},
  volume    = {abs/1807.05477},
  year      = {2018},
  url       = {http://arxiv.org/abs/1807.05477},
  eprinttype = {arXiv},
  eprint    = {1807.05477},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1807-05477.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-11896,
  author    = {Nima Anari and
               Constantinos Daskalakis and
               Wolfgang Maass and
               Christos H. Papadimitriou and
               Amin Saberi and
               Santosh S. Vempala},
  title     = {Smoothed Analysis of Discrete Tensor Decomposition and Assemblies
               of Neurons},
  journal   = {CoRR},
  volume    = {abs/1810.11896},
  year      = {2018},
  url       = {http://arxiv.org/abs/1810.11896},
  eprinttype = {arXiv},
  eprint    = {1810.11896},
  timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1810-11896.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-01600,
  author    = {Nima Anari and
               Kuikui Liu and
               Shayan Oveis Gharan and
               Cynthia Vinzant},
  title     = {Log-Concave Polynomials {III:} Mason's Ultra-Log-Concavity Conjecture
               for Independent Sets of Matroids},
  journal   = {CoRR},
  volume    = {abs/1811.01600},
  year      = {2018},
  url       = {http://arxiv.org/abs/1811.01600},
  eprinttype = {arXiv},
  eprint    = {1811.01600},
  timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1811-01600.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-01816,
  author    = {Nima Anari and
               Kuikui Liu and
               Shayan Oveis Gharan and
               Cynthia Vinzant},
  title     = {Log-Concave Polynomials {II:} High-Dimensional Walks and an {FPRAS}
               for Counting Bases of a Matroid},
  journal   = {CoRR},
  volume    = {abs/1811.01816},
  year      = {2018},
  url       = {http://arxiv.org/abs/1811.01816},
  eprinttype = {arXiv},
  eprint    = {1811.01816},
  timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1811-01816.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-02933,
  author    = {Nima Anari and
               Alireza Rezaei},
  title     = {A Tight Analysis of Bethe Approximation for Permanent},
  journal   = {CoRR},
  volume    = {abs/1811.02933},
  year      = {2018},
  url       = {http://arxiv.org/abs/1811.02933},
  eprinttype = {arXiv},
  eprint    = {1811.02933},
  timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1811-02933.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnariGGS17,
  author    = {Nima Anari and
               Leonid Gurvits and
               Shayan Oveis Gharan and
               Amin Saberi},
  editor    = {Chris Umans},
  title     = {Simply Exponential Approximation of the Permanent of Positive Semidefinite
               Matrices},
  booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2017, Berkeley, CA, USA, October 15-17, 2017},
  pages     = {914--925},
  publisher = {{IEEE} Computer Society},
  year      = {2017},
  url       = {https://doi.org/10.1109/FOCS.2017.89},
  doi       = {10.1109/FOCS.2017.89},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/AnariGGS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AnariGSS17,
  author    = {Nima Anari and
               Shayan Oveis Gharan and
               Amin Saberi and
               Mohit Singh},
  editor    = {Christos H. Papadimitriou},
  title     = {Nash Social Welfare, Matrix Permanent, and Stable Polynomials},
  booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
               2017, January 9-11, 2017, Berkeley, CA, {USA}},
  series    = {LIPIcs},
  volume    = {67},
  pages     = {36:1--36:12},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2017},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2017.36},
  doi       = {10.4230/LIPIcs.ITCS.2017.36},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/innovations/AnariGSS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AnariG17,
  author    = {Nima Anari and
               Shayan Oveis Gharan},
  editor    = {Hamed Hatami and
               Pierre McKenzie and
               Valerie King},
  title     = {A generalization of permanent inequalities and applications in counting
               and optimization},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {384--396},
  publisher = {{ACM}},
  year      = {2017},
  url       = {https://doi.org/10.1145/3055399.3055469},
  doi       = {10.1145/3055399.3055469},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/stoc/AnariG17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AnariG17,
  author    = {Nima Anari and
               Shayan Oveis Gharan},
  title     = {A Generalization of Permanent Inequalities and Applications in Counting
               and Optimization},
  journal   = {CoRR},
  volume    = {abs/1702.02937},
  year      = {2017},
  url       = {http://arxiv.org/abs/1702.02937},
  eprinttype = {arXiv},
  eprint    = {1702.02937},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/AnariG17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AnariGGS17,
  author    = {Nima Anari and
               Leonid Gurvits and
               Shayan Oveis Gharan and
               Amin Saberi},
  title     = {Simply Exponential Approximation of the Permanent of Positive Semidefinite
               Matrices},
  journal   = {CoRR},
  volume    = {abs/1704.03486},
  year      = {2017},
  url       = {http://arxiv.org/abs/1704.03486},
  eprinttype = {arXiv},
  eprint    = {1704.03486},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/AnariGGS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AnariGSS17,
  author    = {Nima Anari and
               Shayan Oveis Gharan and
               Amin Saberi and
               Nikhil Srivastava},
  title     = {Approximating the Largest Root and Applications to Interlacing Families},
  journal   = {CoRR},
  volume    = {abs/1704.03892},
  year      = {2017},
  url       = {http://arxiv.org/abs/1704.03892},
  eprinttype = {arXiv},
  eprint    = {1704.03892},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/AnariGSS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-07822,
  author    = {Nima Anari and
               Vijay V. Vazirani},
  title     = {Planar Graph Perfect Matching is in {NC}},
  journal   = {CoRR},
  volume    = {abs/1709.07822},
  year      = {2017},
  url       = {http://arxiv.org/abs/1709.07822},
  eprinttype = {arXiv},
  eprint    = {1709.07822},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1709-07822.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-04740,
  author    = {Nima Anari and
               Nika Haghtalab and
               Joseph Naor and
               Sebastian Pokutta and
               Mohit Singh and
               Alfredo Torrico},
  title     = {Robust Submodular Maximization: Offline and Online Algorithms},
  journal   = {CoRR},
  volume    = {abs/1710.04740},
  year      = {2017},
  url       = {http://arxiv.org/abs/1710.04740},
  eprinttype = {arXiv},
  eprint    = {1710.04740},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1710-04740.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-06530,
  author    = {Vedat Levi Alev and
               Nima Anari and
               Lap Chi Lau and
               Shayan Oveis Gharan},
  title     = {Graph Clustering using Effective Resistance},
  journal   = {CoRR},
  volume    = {abs/1711.06530},
  year      = {2017},
  url       = {http://arxiv.org/abs/1711.06530},
  eprinttype = {arXiv},
  eprint    = {1711.06530},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1711-06530.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/AnariFGS16,
  author    = {Nima Anari and
               MohammadAmin Fazli and
               Mohammad Ghodsi and
               MohammadAli Safari},
  title     = {Euclidean movement minimization},
  journal   = {J. Comb. Optim.},
  volume    = {32},
  number    = {2},
  pages     = {354--367},
  year      = {2016},
  url       = {https://doi.org/10.1007/s10878-015-9842-5},
  doi       = {10.1007/s10878-015-9842-5},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jco/AnariFGS16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AnariGR16,
  author    = {Nima Anari and
               Shayan Oveis Gharan and
               Alireza Rezaei},
  editor    = {Vitaly Feldman and
               Alexander Rakhlin and
               Ohad Shamir},
  title     = {Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh
               Distributions and Determinantal Point Processes},
  booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
               New York, USA, June 23-26, 2016},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {49},
  pages     = {103--115},
  publisher = {JMLR.org},
  year      = {2016},
  url       = {http://proceedings.mlr.press/v49/anari16.html},
  timestamp = {Wed, 29 May 2019 08:41:47 +0200},
  biburl    = {https://dblp.org/rec/conf/colt/AnariGR16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AnariGR16,
  author    = {Nima Anari and
               Shayan Oveis Gharan and
               Alireza Rezaei},
  title     = {Monte Carlo Markov Chains Algorithms for Sampling Strongly Rayleigh
               Distributions and Determinantal Point Processes},
  journal   = {CoRR},
  volume    = {abs/1602.05242},
  year      = {2016},
  url       = {http://arxiv.org/abs/1602.05242},
  eprinttype = {arXiv},
  eprint    = {1602.05242},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/AnariGR16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AnariGSS16,
  author    = {Nima Anari and
               Shayan Oveis Gharan and
               Amin Saberi and
               Mohit Singh},
  title     = {Nash Social Welfare, Matrix Permanent, and Stable Polynomials},
  journal   = {CoRR},
  volume    = {abs/1609.07056},
  year      = {2016},
  url       = {http://arxiv.org/abs/1609.07056},
  eprinttype = {arXiv},
  eprint    = {1609.07056},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/AnariGSS16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AnariMGV16,
  author    = {Nima Anari and
               Tung Mai and
               Shayan Oveis Gharan and
               Vijay V. Vazirani},
  title     = {Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear
               Concave Utilities},
  journal   = {CoRR},
  volume    = {abs/1612.05191},
  year      = {2016},
  url       = {http://arxiv.org/abs/1612.05191},
  eprinttype = {arXiv},
  eprint    = {1612.05191},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/AnariMGV16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Ahmadipouranari15,
  author    = {Nima Anari},
  title     = {New Approaches to the Asymmetric Traveling Salesman and Related Problems},
  school    = {University of California, Berkeley, {USA}},
  year      = {2015},
  url       = {https://www.escholarship.org/uc/item/0gf14980},
  timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/phd/us/Ahmadipouranari15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnariG15,
  author    = {Nima Anari and
               Shayan Oveis Gharan},
  editor    = {Venkatesan Guruswami},
  title     = {Effective-Resistance-Reducing Flows, Spectrally Thin Trees, and Asymmetric
               {TSP}},
  booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
               2015, Berkeley, CA, USA, 17-20 October, 2015},
  pages     = {20--39},
  publisher = {{IEEE} Computer Society},
  year      = {2015},
  url       = {https://doi.org/10.1109/FOCS.2015.11},
  doi       = {10.1109/FOCS.2015.11},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/AnariG15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnariGN14,
  author    = {Nima Anari and
               Gagan Goel and
               Afshin Nikzad},
  title     = {Mechanism Design for Crowdsourcing: An Optimal 1-1/e Competitive Budget-Feasible
               Mechanism for Large Markets},
  booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages     = {266--275},
  publisher = {{IEEE} Computer Society},
  year      = {2014},
  url       = {https://doi.org/10.1109/FOCS.2014.36},
  doi       = {10.1109/FOCS.2014.36},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/AnariGN14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AnariGN14,
  author    = {Nima Anari and
               Gagan Goel and
               Afshin Nikzad},
  title     = {Mechanisms Design for Crowdsourcing: An Optimal 1-1/e Approximate
               Budget-Feasible Mechanism for Large Markets},
  journal   = {CoRR},
  volume    = {abs/1405.2452},
  year      = {2014},
  url       = {http://arxiv.org/abs/1405.2452},
  eprinttype = {arXiv},
  eprint    = {1405.2452},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/AnariGN14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AnariG14,
  author    = {Nima Anari and
               Shayan Oveis Gharan},
  title     = {Effective-Resistance-Reducing Flows and Asymmetric {TSP}},
  journal   = {CoRR},
  volume    = {abs/1411.4613},
  year      = {2014},
  url       = {http://arxiv.org/abs/1411.4613},
  eprinttype = {arXiv},
  eprint    = {1411.4613},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/AnariG14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AnariG14a,
  author    = {Nima Anari and
               Shayan Oveis Gharan},
  title     = {The Kadison-Singer Problem for Strongly Rayleigh Measures and Applications
               to Asymmetric {TSP}},
  journal   = {CoRR},
  volume    = {abs/1412.1143},
  year      = {2014},
  url       = {http://arxiv.org/abs/1412.1143},
  eprinttype = {arXiv},
  eprint    = {1412.1143},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/AnariG14a.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AhmadiPourAnariEGHIMM13,
  author    = {Nima AhmadiPourAnari and
               Shayan Ehsani and
               Mohammad Ghodsi and
               Nima Haghpanah and
               Nicole Immorlica and
               Hamid Mahini and
               Vahab S. Mirrokni},
  title     = {Equilibrium pricing with positive externalities},
  journal   = {Theor. Comput. Sci.},
  volume    = {476},
  pages     = {1--15},
  year      = {2013},
  url       = {https://doi.org/10.1016/j.tcs.2013.01.014},
  doi       = {10.1016/j.tcs.2013.01.014},
  timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/tcs/AhmadiPourAnariEGHIMM13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/FazliSAKG11,
  author    = {MohammadAmin Fazli and
               MohammadAli Safari and
               Nima Anari and
               Pooya Jalaly Khalilabadi and
               Mohammad Ghodsi},
  title     = {Euclidean Movement Minimization},
  booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
               Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
  year      = {2011},
  url       = {http://www.cccg.ca/proceedings/2011/papers/paper92.pdf},
  timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/cccg/FazliSAKG11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/AnariEGHIMM10,
  author    = {Nima Anari and
               Shayan Ehsani and
               Mohammad Ghodsi and
               Nima Haghpanah and
               Nicole Immorlica and
               Hamid Mahini and
               Vahab S. Mirrokni},
  editor    = {Amin Saberi},
  title     = {Equilibrium Pricing with Positive Externalities (Extended Abstract)},
  booktitle = {Internet and Network Economics - 6th International Workshop, {WINE}
               2010, Stanford, CA, USA, December 13-17, 2010. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6484},
  pages     = {424--431},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-17572-5\_35},
  doi       = {10.1007/978-3-642-17572-5\_35},
  timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/wine/AnariEGHIMM10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics