Fast parallel sampling under isoperimetry

Nima Anari, Sinho Chewi, Thuy-Duong Vuong

  arXiv  DBLP  Link 

Parallel Sampling via Counting

Nima Anari, Ruiquan Gao, Aviad Rubinstein

  arXiv  DBLP  Link 

Trickle-Down in Localization Schemes and Applications

Nima Anari, Frederic Koehler, Thuy-Duong Vuong

  arXiv  DBLP  Link 

Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses

Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong

  arXiv  DBLP  Link 

Batch Active Learning of Reward Functions from Human Preferences

Erdem Biyik, Nima Anari, Dorsa Sadigh

  arXiv  DBLP  Link 

Log-concave polynomials III: Mason’s ultra-log-concavity conjecture for independent sets of matroids

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant

  arXiv  DBLP  Link 

Parallel Sampling of Diffusion Models

Andy Shih, Suneel Belkhale, Stefano Ermon, Dorsa Sadigh, Nima Anari

  arXiv  DBLP  Link 

Distortion in metric matching with ordinal preferences

Nima Anari, Moses Charikar, Prasanna Ramakrishnan

  arXiv  DBLP  Link 

Quadratic Speedups in Parallel Sampling from Determinantal Distributions

Nima Anari, Callum Burgess, Kevin Tian, Thuy-Duong Vuong

  arXiv  DBLP  Link 

Parallel Discrete Sampling via Continuous Walks

Nima Anari, Yizhi Huang, Tianyu Liu, Thuy-Duong Vuong, Brian Xu, Katherine Yu

  DBLP  Link 

Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence

Nima Anari, Yang P. Liu, Thuy-Duong Vuong

  arXiv  DBLP  Link 

From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization

Nima Anari, Thuy-Duong Vuong

  arXiv  DBLP  Link 

Entropic independence: optimal mixing of down-up random walks

Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong

  DBLP  Link 

Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities

Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong

  arXiv  DBLP 

Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models

Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong

  arXiv  DBLP 

Domain Sparsification of Discrete Distributions Using Entropic Independence

Nima Anari, Michal Derezinski, Thuy-Duong Vuong, Elizabeth Yang

  arXiv  DBLP  Link 

The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood

Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford

  arXiv  DBLP  Link 

Sampling Arborescences in Parallel

Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild

  arXiv  DBLP  Link 

Learning Multimodal Rewards from Rankings

Vivek Myers, Erdem Biyik, Nima Anari, Dorsa Sadigh

  arXiv  DBLP  Link 

Fractionally log-concave and sector-stable polynomials: counting planar matchings and more

Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong

  arXiv  DBLP  Link 

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

  arXiv  DBLP  Link 

Matching Is as Easy as the Decision Problem, in the NC Model

Nima Anari, Vijay V. Vazirani

  arXiv  DBLP  Link 

An Extension of Plücker Relations with Applications to Subdeterminant Maximization

Nima Anari, Thuy-Duong Vuong

  arXiv  DBLP  Link 

Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision Counting of Matroid Bases

Nima Anari, Michal Derezinski

  arXiv  DBLP  Link 

Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model

Nima Anari, Kuikui Liu, Shayan Oveis Gharan

  arXiv  DBLP  Link 

Instance Based Approximations to Profile Maximum Likelihood

Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford

  arXiv  DBLP  Link 

Batch Active Learning Using Determinantal Point Processes

Erdem Biyik, Kenneth Wang, Nima Anari, Dorsa Sadigh

  arXiv  DBLP 

Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection

Nima Anari, Rad Niazadeh, Amin Saberi, Ali Shameli

  arXiv  DBLP  Link 

Structured Robust Submodular Maximization: Offline and Online Algorithms

Nima Anari, Nika Haghtalab, Seffi Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico

  arXiv  DBLP  Link 

A Tight Analysis of Bethe Approximation for Permanent

Nima Anari, Alireza Rezaei

  arXiv  DBLP  Link 

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

  arXiv  DBLP  Link 

Log-Concave Polynomials I: Entropy and a Deterministic Approximation Algorithm for Counting Bases of Matroids

Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant

  arXiv  DBLP  Link 

Planar Graph Perfect Matching Is in NC

Nima Anari, Vijay V. Vazirani

  arXiv  DBLP  Link 

Graph Clustering using Effective Resistance

Vedat Levi Alev, Nima Anari, Lap Chi Lau, Shayan Oveis Gharan

  arXiv  DBLP  Link 

Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons

Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala

  arXiv  DBLP  Link 

Budget Feasible Procurement Auctions

Nima Anari, Gagan Goel, Afshin Nikzad

  DBLP  Link 

Approximating the Largest Root and Applications to Interlacing Families

Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava

  arXiv  DBLP  Link 

Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities

Nima Anari, Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani

  arXiv  DBLP  Link 

Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices

Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi

  arXiv  DBLP  Link 

Nash Social Welfare, Matrix Permanent, and Stable Polynomials

Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh

  arXiv  DBLP  Link 

A generalization of permanent inequalities and applications in counting and optimization

Nima Anari, Shayan Oveis Gharan

  arXiv  DBLP  Link 

Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes

Nima Anari, Shayan Oveis Gharan, Alireza Rezaei

  arXiv  DBLP  Link 

Effective-Resistance-Reducing Flows, Spectrally Thin Trees, and Asymmetric TSP

Nima Anari, Shayan Oveis Gharan

  arXiv  DBLP  Link 

The Kadison-Singer Problem for Strongly Rayleigh Measures and Applications to Asymmetric TSP

Nima Anari, Shayan Oveis Gharan

  arXiv  DBLP 

Mechanism Design for Crowdsourcing: An Optimal 1-1/e Competitive Budget-Feasible Mechanism for Large Markets

Nima Anari, Gagan Goel, Afshin Nikzad

  arXiv  DBLP  Link 

Euclidean Movement Minimization

MohammadAmin Fazli, MohammadAli Safari, Nima Anari, Pooya Jalaly Khalilabadi, Mohammad Ghodsi

  DBLP  Link 

Equilibrium Pricing with Positive Externalities

Nima Anari, Shayan Ehsani, Mohammad Ghodsi, Nima Haghpanah, Nicole Immorlica, Hamid Mahini, Vahab S. Mirrokni

  DBLP  Link