| 2026 | STOC | Parallel Sampling via Autospeculation. | Nima Anari, Carlo Baronio, CJ Chen, Alireza Haqi, Frederic Koehler, Anqi Li, Thuy-Duong Vuong |
| 2025 | ICML | Diffusion Models are Secretly Exchangeable: Parallelizing DDPMs via Auto Speculation. | Hengyuan Hu, Aniket Das, Dorsa Sadigh, Nima Anari |
| 2024 | COLT | Fast parallel sampling under isoperimetry. | Nima Anari, Sinho Chewi, Thuy-Duong Vuong |
| 2024 | SODA | Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses. | Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong |
| 2024 | STOC | Parallel Sampling via Counting. | Nima Anari, Ruiquan Gao, Aviad Rubinstein |
| 2024 | STOC | Trickle-Down in Localization Schemes and Applications. | Nima Anari, Frederic Koehler, Thuy-Duong Vuong |
| 2023 | STOC | Parallel Discrete Sampling via Continuous Walks. | Nima Anari, Yizhi Huang, Tianyu Liu, Thuy-Duong Vuong, Brian Xu, Katherine Yu |
| 2023 | SPAA | Quadratic Speedups in Parallel Sampling from Determinantal Distributions. | Nima Anari, Callum Burgess, Kevin Tian, Thuy-Duong Vuong |
| 2022 | COLT | From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization. | Nima Anari, Thuy-Duong Vuong |
| 2022 | FOCS | Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence. | Nima Anari, Yang P. Liu, Thuy-Duong Vuong |
| 2022 | STOC | Entropic independence: optimal mixing of down-up random walks. | Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong |
| 2021 | COLT | The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood. | Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford |
| 2021 | CoRL | Learning Multimodal Rewards from Rankings. | Vivek Myers, Erdem Biyik, Nima Anari, Dorsa Sadigh |
| 2021 | STOC | Fractionally log-concave and sector-stable polynomials: counting planar matchings and more. | Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong |
| 2021 | STOC | Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests. | Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant, Thuy-Duong Vuong |
| 2021 | STOC | Log-concave polynomials in theory and applications (tutorial). | Nima Anari, Cynthia Vinzant |
| 2020 | FOCS | Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision Counting of Matroid Bases. | Nima Anari, Michal Derezinski |
| 2020 | FOCS | Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model. | Nima Anari, Kuikui Liu, Shayan Oveis Gharan |
| 2019 | AISTATS | Structured Robust Submodular Maximization: Offline and Online Algorithms. | Nima Anari, Nika Haghtalab, Seffi Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico |
| 2019 | EC | Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection. | Nima Anari, Rad Niazadeh, Amin Saberi, Ali Shameli |
| 2019 | FOCS | A Tight Analysis of Bethe Approximation for Permanent. | Nima Anari, Alireza Rezaei |
| 2019 | STOC | Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid. | Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant |
| 2018 | FOCS | Log-Concave Polynomials, Entropy, and a Deterministic Approximation Algorithm for Counting Bases of Matroids. | Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant |
| 2018 | FOCS | Planar Graph Perfect Matching Is in NC. | Nima Anari, Vijay V. Vazirani |
| 2018 | SODA | Approximating the Largest Root and Applications to Interlacing Families. | Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava |
| 2018 | SODA | Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities. | Nima Anari, Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani |
| 2017 | FOCS | Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. | Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi |
| 2017 | STOC | A generalization of permanent inequalities and applications in counting and optimization. | Nima Anari, Shayan Oveis Gharan |
| 2016 | COLT | Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes. | Nima Anari, Shayan Oveis Gharan, Alireza Rezaei |
| 2015 | FOCS | Effective-Resistance-Reducing Flows, Spectrally Thin Trees, and Asymmetric TSP. | Nima Anari, Shayan Oveis Gharan |
| 2014 | FOCS | Mechanism Design for Crowdsourcing: An Optimal 1-1/e Competitive Budget-Feasible Mechanism for Large Markets. | Nima Anari, Gagan Goel, Afshin Nikzad |