Nima Anari - RankMe

96 papers A* 31A 6B 1Misc 1Journal 53Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Fast Spanning Tree Sampling in Broadcast Congested Clique. CoRR Nima Anari, Alireza Haqi
2025	J	`jnl`	A Tight Analysis of Bethe Approximation for Permanent. SIAM J. Comput. Nima Anari, Alireza Rezaei
2025	A*	`conf`	Diffusion Models are Secretly Exchangeable: Parallelizing DDPMs via Auto Speculation. ICML Hengyuan Hu, Aniket Das, Dorsa Sadigh, Nima Anari
2025	J	`jnl`	Diffusion Models are Secretly Exchangeable: Parallelizing DDPMs via Autospeculation. CoRR Hengyuan Hu, Aniket Das, Dorsa Sadigh, Nima Anari
2025	J	`jnl`	Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence. SIAM J. Comput. Nima Anari, Yang P. Liu, Thuy-Duong Vuong
2025	J	`jnl`	Parallel Sampling via Autospeculation. CoRR Nima Anari, Carlo Baronio, CJ Chen, Alireza Haqi, Frederic Koehler, Anqi Li, Thuy-Duong Vuong
2024	J	`jnl`	Batch Active Learning of Reward Functions from Human Preferences. CoRR Erdem Biyik, Nima Anari, Dorsa Sadigh
2024	J	`jnl`	Batch Active Learning of Reward Functions from Human Preferences. ACM Trans. Hum. Robot Interact. Erdem Biyik, Nima Anari, Dorsa Sadigh
2024	A*	`conf`	Fast parallel sampling under isoperimetry. COLT Nima Anari, Sinho Chewi, Thuy-Duong Vuong
2024	J	`jnl`	Fast parallel sampling under isoperimetry. CoRR Nima Anari, Sinho Chewi, Thuy-Duong Vuong
2024	A*	`conf`	Parallel Sampling via Counting. STOC Nima Anari, Ruiquan Gao, Aviad Rubinstein
2024	J	`jnl`	Parallel Sampling via Counting. CoRR Nima Anari, Ruiquan Gao, Aviad Rubinstein
2024	J	`jnl`	Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model. SIAM J. Comput. Nima Anari, Kuikui Liu, Shayan Oveis Gharan
2024	A*	`conf`	Trickle-Down in Localization Schemes and Applications. STOC Nima Anari, Frederic Koehler, Thuy-Duong Vuong
2024	J	`jnl`	Trickle-Down in Localization Schemes and Applications. CoRR Nima Anari, Frederic Koehler, Thuy-Duong Vuong
2024	A*	`conf`	Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses. SODA Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
2023	A*	`conf`	Distortion in metric matching with ordinal preferences. EC Nima Anari, Moses Charikar, Prasanna Ramakrishnan
2023	J	`jnl`	Distortion in metric matching with ordinal preferences. CoRR Nima Anari, Moses Charikar, Prasanna Ramakrishnan
2023	A*	`conf`	Parallel Discrete Sampling via Continuous Walks. STOC Nima Anari, Yizhi Huang, Tianyu Liu, Thuy-Duong Vuong, Brian Xu, Katherine Yu
2023	A*	`conf`	Parallel Sampling of Diffusion Models. NeurIPS Andy Shih, Suneel Belkhale, Stefano Ermon, Dorsa Sadigh, Nima Anari
2023	J	`jnl`	Parallel Sampling of Diffusion Models. CoRR Andy Shih, Suneel Belkhale, Stefano Ermon, Dorsa Sadigh, Nima Anari
2023	B	`conf`	Quadratic Speedups in Parallel Sampling from Determinantal Distributions. SPAA Nima Anari, Callum Burgess, Kevin Tian, Thuy-Duong Vuong
2023	J	`jnl`	Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses. CoRR Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
2022	A	`conf`	Domain Sparsification of Discrete Distributions Using Entropic Independence. ITCS Nima Anari, Michal Derezinski, Thuy-Duong Vuong, Elizabeth Yang
2022	A*	`conf`	Entropic independence: optimal mixing of down-up random walks. STOC Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
2022	A*	`conf`	From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization. COLT Nima Anari, Thuy-Duong Vuong
2022	J	`jnl`	Improved Sampling-to-Counting Reductions in High-Dimensional Expanders and Faster Parallel Determinantal Sampling. CoRR Nima Anari, Callum Burgess, Kevin Tian, Thuy-Duong Vuong
2022	A*	`conf`	Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence. FOCS Nima Anari, Yang P. Liu, Thuy-Duong Vuong
2022	J	`jnl`	Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence. CoRR Nima Anari, Yang P. Liu, Thuy-Duong Vuong
2021	J	`jnl`	Domain Sparsification of Discrete Distributions using Entropic Independence. CoRR Nima Anari, Michal Derezinski, Thuy-Duong Vuong, Elizabeth Yang
2021	J	`jnl`	Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities. CoRR Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
2021	J	`jnl`	Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model. CoRR Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
2021	J	`jnl`	Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More. CoRR Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong
2021	A*	`conf`	Fractionally log-concave and sector-stable polynomials: counting planar matchings and more. STOC Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong
2021	Misc	`conf`	Learning Multimodal Rewards from Rankings. CoRL Vivek Myers, Erdem Biyik, Nima Anari, Dorsa Sadigh
2021	J	`jnl`	Learning Multimodal Rewards from Rankings. CoRR Vivek Myers, Erdem Biyik, Nima Anari, Dorsa Sadigh
2021	A*	`conf`	Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests. STOC Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant, Thuy-Duong Vuong
2021	A*	`conf`	Log-concave polynomials in theory and applications (tutorial). STOC Nima Anari, Cynthia Vinzant
2021	A	`conf`	Sampling Arborescences in Parallel. ITCS Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild
2021	J	`jnl`	Simple and Near-Optimal MAP Inference for Nonsymmetric DPPs. CoRR Nima Anari, Thuy-Duong Vuong
2021	J	`jnl`	Structured Robust Submodular Maximization: Offline and Online Algorithms. INFORMS J. Comput. Alfredo Torrico, Mohit Singh, Sebastian Pokutta, Nika Haghtalab, Joseph (Seffi) Naor, Nima Anari
2021	A*	`conf`	The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood. COLT Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford
2020	—	`conf`	An Extension of Plücker Relations with Applications to Subdeterminant Maximization. APPROX-RANDOM Nima Anari, Thuy-Duong Vuong
2020	J	`jnl`	An Extension of Plücker Relations with Applications to Subdeterminant Maximization. CoRR Nima Anari, Thuy-Duong Vuong
2020	A*	`conf`	Instance Based Approximations to Profile Maximum Likelihood. NeurIPS Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford
2020	J	`jnl`	Instance Based Approximations to Profile Maximum Likelihood. CoRR Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford
2020	A*	`conf`	Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision Counting of Matroid Bases. FOCS Nima Anari, Michal Derezinski
2020	J	`jnl`	Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision Counting of Matroid Bases. CoRR Nima Anari, Michal Derezinski
2020	J	`jnl`	Log-Concave Polynomials IV: Exchange Properties, Tight Mixing Times, and Faster Sampling of Spanning Trees. CoRR Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
2020	A	`conf`	Matching Is as Easy as the Decision Problem, in the NC Model. ITCS Nima Anari, Vijay V. Vazirani
2020	J	`jnl`	Planar Graph Perfect Matching Is in NC. J. ACM Nima Anari, Vijay V. Vazirani
2020	J	`jnl`	Sampling Arborescences in Parallel. CoRR Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild
2020	A*	`conf`	Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model. FOCS Nima Anari, Kuikui Liu, Shayan Oveis Gharan
2020	J	`jnl`	Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model. CoRR Nima Anari, Kuikui Liu, Shayan Oveis Gharan
2020	J	`jnl`	The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood. CoRR Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford
2019	J	`jnl`	A Pseudo-Deterministic RNC Algorithm for General Graph Perfect Matching. CoRR Nima Anari, Vijay V. Vazirani
2019	A*	`conf`	A Tight Analysis of Bethe Approximation for Permanent. FOCS Nima Anari, Alireza Rezaei
2019	J	`jnl`	Batch Active Learning Using Determinantal Point Processes. CoRR Erdem Biyik, Kenneth Wang, Nima Anari, Dorsa Sadigh
2019	A*	`conf`	Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid. STOC Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
2019	A*	`conf`	Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection. EC Nima Anari, Rad Niazadeh, Amin Saberi, Ali Shameli
2019	A	`conf`	Structured Robust Submodular Maximization: Offline and Online Algorithms. AISTATS Nima Anari, Nika Haghtalab, Seffi Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico
2018	J	`jnl`	A Tight Analysis of Bethe Approximation for Permanent. CoRR Nima Anari, Alireza Rezaei
2018	A*	`conf`	Approximating the Largest Root and Applications to Interlacing Families. SODA Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava
2018	J	`jnl`	Budget Feasible Procurement Auctions. Oper. Res. Nima Anari, Gagan Goel, Afshin Nikzad
2018	A	`conf`	Graph Clustering using Effective Resistance. ITCS Vedat Levi Alev, Nima Anari, Lap Chi Lau, Shayan Oveis Gharan
2018	J	`jnl`	Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid. CoRR Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
2018	J	`jnl`	Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids. CoRR Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
2018	A*	`conf`	Log-Concave Polynomials, Entropy, and a Deterministic Approximation Algorithm for Counting Bases of Matroids. FOCS Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant
2018	J	`jnl`	Log-concave polynomials, entropy, and a deterministic approximation algorithm for counting bases of matroids. CoRR Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant
2018	A*	`conf`	Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities. SODA Nima Anari, Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani
2018	J	`jnl`	Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection. CoRR Nima Anari, Rad Niazadeh, Amin Saberi, Ali Shameli
2018	A*	`conf`	Planar Graph Perfect Matching Is in NC. FOCS Nima Anari, Vijay V. Vazirani
2018	A*	`conf`	Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons. NeurIPS Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala
2018	J	`jnl`	Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons. CoRR Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala
2017	J	`jnl`	A Generalization of Permanent Inequalities and Applications in Counting and Optimization. CoRR Nima Anari, Shayan Oveis Gharan
2017	A*	`conf`	A generalization of permanent inequalities and applications in counting and optimization. STOC Nima Anari, Shayan Oveis Gharan
2017	J	`jnl`	Approximating the Largest Root and Applications to Interlacing Families. CoRR Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava
2017	J	`jnl`	Graph Clustering using Effective Resistance. CoRR Vedat Levi Alev, Nima Anari, Lap Chi Lau, Shayan Oveis Gharan
2017	A	`conf`	Nash Social Welfare, Matrix Permanent, and Stable Polynomials. ITCS Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh
2017	J	`jnl`	Planar Graph Perfect Matching is in NC. CoRR Nima Anari, Vijay V. Vazirani
2017	J	`jnl`	Robust Submodular Maximization: Offline and Online Algorithms. CoRR Nima Anari, Nika Haghtalab, Joseph Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico
2017	A*	`conf`	Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. FOCS Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi
2017	J	`jnl`	Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. CoRR Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi
2016	J	`jnl`	Euclidean movement minimization. J. Comb. Optim. Nima Anari, MohammadAmin Fazli, Mohammad Ghodsi, MohammadAli Safari
2016	A*	`conf`	Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes. COLT Nima Anari, Shayan Oveis Gharan, Alireza Rezaei
2016	J	`jnl`	Monte Carlo Markov Chains Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes. CoRR Nima Anari, Shayan Oveis Gharan, Alireza Rezaei
2016	J	`jnl`	Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities. CoRR Nima Anari, Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani
2016	J	`jnl`	Nash Social Welfare, Matrix Permanent, and Stable Polynomials. CoRR Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh
2015	A*	`conf`	Effective-Resistance-Reducing Flows, Spectrally Thin Trees, and Asymmetric TSP. FOCS Nima Anari, Shayan Oveis Gharan
2015	—	`—`	New Approaches to the Asymmetric Traveling Salesman and Related Problems. Nima Anari
2014	J	`jnl`	Effective-Resistance-Reducing Flows and Asymmetric TSP. CoRR Nima Anari, Shayan Oveis Gharan
2014	A*	`conf`	Mechanism Design for Crowdsourcing: An Optimal 1-1/e Competitive Budget-Feasible Mechanism for Large Markets. FOCS Nima Anari, Gagan Goel, Afshin Nikzad
2014	J	`jnl`	Mechanisms Design for Crowdsourcing: An Optimal 1-1/e Approximate Budget-Feasible Mechanism for Large Markets. CoRR Nima Anari, Gagan Goel, Afshin Nikzad
2014	J	`jnl`	The Kadison-Singer Problem for Strongly Rayleigh Measures and Applications to Asymmetric TSP. CoRR Nima Anari, Shayan Oveis Gharan
2011	—	`conf`	Euclidean Movement Minimization. CCCG MohammadAmin Fazli, MohammadAli Safari, Nima Anari, Pooya Jalaly Khalilabadi, Mohammad Ghodsi
2010	—	`conf`	Equilibrium Pricing with Positive Externalities (Extended Abstract). WINE Nima Anari, Shayan Ehsani, Mohammad Ghodsi, Nima Haghpanah, Nicole Immorlica, Hamid Mahini, Vahab S. Mirrokni