Follow
Nima Anari
Nima Anari
Verified email at cs.stanford.edu - Homepage
Title
Cited by
Cited by
Year
Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid
N Anari, K Liu, SO Gharan, C Vinzant
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 1-12, 2019
1202019
Monte Carlo Markov chain algorithms for sampling strongly Rayleigh distributions and determinantal point processes
N Anari, SO Gharan, A Rezaei
Conference on Learning Theory, 103-115, 2016
1122016
Spectral independence in high-dimensional expanders and applications to the hardcore model
N Anari, K Liu, SO Gharan
SIAM Journal on Computing, FOCS20-1-FOCS20-37, 2021
772021
Nash social welfare for indivisible items under separable, piecewise-linear concave utilities
N Anari, T Mai, SO Gharan, VV Vazirani
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
712018
Log-concave polynomials I: entropy, and a deterministic approximation algorithm for counting bases of matroids
N Anari, SO Gharan, C Vinzant
arXiv preprint arXiv:1807.00929, 2018
682018
Effective-resistance-reducing flows, spectrally thin trees, and asymmetric TSP
N Anari, SO Gharan
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 20-39, 2015
672015
Nash social welfare, matrix permanent, and stable polynomials
N Anari, SO Gharan, A Saberi, M Singh
arXiv preprint arXiv:1609.07056, 2016
652016
Mechanism design for crowdsourcing: An optimal 1-1/e competitive budget-feasible mechanism for large markets
N Anari, G Goel, A Nikzad
2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 266-275, 2014
652014
Equilibrium pricing with positive externalities
N Anari, S Ehsani, M Ghodsi, N Haghpanah, N Immorlica, H Mahini, ...
International Workshop on Internet and Network Economics, 424-431, 2010
43*2010
Batch active learning using determinantal point processes
E Bıyık, K Wang, N Anari, D Sadigh
arXiv preprint arXiv:1906.07975, 2019
40*2019
A generalization of permanent inequalities and applications in counting and optimization
N Anari, SO Gharan
Advances in Mathematics 383, 107657, 2021
39*2021
Log-concave polynomials III: Mason's ultra-log-concavity conjecture for independent sets of matroids
N Anari, K Liu, SO Gharan, C Vinzant
arXiv preprint arXiv:1811.01600, 2018
382018
The Kadison-Singer problem for strongly Rayleigh measures and applications to Asymmetric TSP
N Anari, SO Gharan
arXiv preprint arXiv:1412.1143, 2014
362014
Robust submodular maximization: Offline and online algorithms
N Anari, N Haghtalab, J Naor, S Pokutta, M Singh, A Torrico
32*2017
Graph clustering using effective resistance
VL Alev, N Anari, LC Lau, SO Gharan
arXiv preprint arXiv:1711.06530, 2017
312017
Entropic independence I: modified log-Sobolev inequalities for fractionally log-concave distributions and high-temperature Ising models
N Anari, V Jain, F Koehler, HT Pham, TD Vuong
arXiv e-prints, arXiv: 2106.04105, 2021
27*2021
Fractionally log-concave and sector-stable polynomials: counting planar matchings and more
Y Alimohammadi, N Anari, K Shiragur, TD Vuong
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
262021
Planar graph perfect matching is in NC
N Anari, VV Vazirani
Journal of the ACM (JACM) 67 (4), 1-34, 2020
232020
Simply exponential approximation of the permanent of positive semidefinite matrices
N Anari, L Gurvits, SO Gharan, A Saberi
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
222017
Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests
N Anari, K Liu, SO Gharan, C Vinzant, TD Vuong
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
19*2021
The system can't perform the operation now. Try again later.
Articles 1–20