Nima Anari

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 80

Top Topics

Point Processes

Diffusion Models

Low Rank Matrices

Top Venues

Publications

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