Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Nima Anari
@inproceedings{DBLP:conf/soda/AnariJKPV24,
author = {Nima Anari and
Vishesh Jain and
Frederic Koehler and
Huy Tuan Pham and
Thuy{-}Duong Vuong},
editor = {David P. Woodruff},
title = {Universality of Spectral Independence with Applications to Fast Mixing
in Spin Glasses},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5029--5056},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.181},
doi = {10.1137/1.9781611977912.181},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/AnariJKPV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-09016,
author = {Nima Anari and
Sinho Chewi and
Thuy{-}Duong Vuong},
title = {Fast parallel sampling under isoperimetry},
journal = {CoRR},
volume = {abs/2401.09016},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.09016},
doi = {10.48550/ARXIV.2401.09016},
eprinttype = {arXiv},
eprint = {2401.09016},
timestamp = {Thu, 01 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-09016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-15757,
author = {Erdem Biyik and
Nima Anari and
Dorsa Sadigh},
title = {Batch Active Learning of Reward Functions from Human Preferences},
journal = {CoRR},
volume = {abs/2402.15757},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.15757},
doi = {10.48550/ARXIV.2402.15757},
eprinttype = {arXiv},
eprint = {2402.15757},
timestamp = {Mon, 25 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-15757.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShihBESA23,
author = {Andy Shih and
Suneel Belkhale and
Stefano Ermon and
Dorsa Sadigh and
Nima Anari},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Parallel Sampling of Diffusion Models},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/0d1986a61e30e5fa408c81216a616e20-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ShihBESA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AnariCR23,
author = {Nima Anari and
Moses Charikar and
Prasanna Ramakrishnan},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {Distortion in metric matching with ordinal preferences},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {90--110},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597740},
doi = {10.1145/3580507.3597740},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/AnariCR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AnariBTV23,
author = {Nima Anari and
Callum Burgess and
Kevin Tian and
Thuy{-}Duong Vuong},
editor = {Kunal Agrawal and
Julian Shun},
title = {Quadratic Speedups in Parallel Sampling from Determinantal Distributions},
booktitle = {Proceedings of the 35th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2023, Orlando, FL, USA, June 17-19, 2023},
pages = {367--377},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3558481.3591104},
doi = {10.1145/3558481.3591104},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AnariBTV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AnariHLVXY23,
author = {Nima Anari and
Yizhi Huang and
Tianyu Liu and
Thuy{-}Duong Vuong and
Brian Xu and
Katherine Yu},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Parallel Discrete Sampling via Continuous Walks},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {103--116},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585207},
doi = {10.1145/3564246.3585207},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AnariHLVXY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-12119,
author = {Nima Anari and
Moses Charikar and
Prasanna Ramakrishnan},
title = {Distortion in metric matching with ordinal preferences},
journal = {CoRR},
volume = {abs/2305.12119},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.12119},
doi = {10.48550/ARXIV.2305.12119},
eprinttype = {arXiv},
eprint = {2305.12119},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-12119.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-16317,
author = {Andy Shih and
Suneel Belkhale and
Stefano Ermon and
Dorsa Sadigh and
Nima Anari},
title = {Parallel Sampling of Diffusion Models},
journal = {CoRR},
volume = {abs/2305.16317},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.16317},
doi = {10.48550/ARXIV.2305.16317},
eprinttype = {arXiv},
eprint = {2305.16317},
timestamp = {Wed, 07 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-16317.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-10466,
author = {Nima Anari and
Vishesh Jain and
Frederic Koehler and
Huy Tuan Pham and
Thuy{-}Duong Vuong},
title = {Universality of Spectral Independence with Applications to Fast Mixing
in Spin Glasses},
journal = {CoRR},
volume = {abs/2307.10466},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.10466},
doi = {10.48550/ARXIV.2307.10466},
eprinttype = {arXiv},
eprint = {2307.10466},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-10466.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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/focs/AnariLV22,
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},
booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2022, Denver, CO, USA, October 31 - November 3, 2022},
pages = {123--134},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/FOCS54457.2022.00019},
doi = {10.1109/FOCS54457.2022.00019},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/AnariLV22.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 = {Tue, 27 Dec 2022 09:06:31 +0100},
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 R. 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 = {Thu, 04 Apr 2024 16:56:10 +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 = {Tue, 06 Dec 2022 00:00:00 +0100},
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 = {Thu, 23 Mar 2023 00:00:00 +0100},
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 = {Thu, 23 Mar 2023 00:00:00 +0100},
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 = {Tue, 06 Dec 2022 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 = {Thu, 23 Mar 2023 00:00:00 +0100},
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 = {Tue, 06 Dec 2022 00:00:00 +0100},
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 = {Tue, 06 Dec 2022 00:00:00 +0100},
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 = {Thu, 23 Mar 2023 00:00:00 +0100},
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 = {Thu, 23 Mar 2023 00:00:00 +0100},
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 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 02:38 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
