Nima Anari

1. Parallel Sampling of Diffusion Models
   2023/05/25 by Andy Y. Shih, Suneel Belkhale, Shih, Andy +7 · 24 citations
   Computer Science · Medicine · #Advanced Neuroimaging Techniques and Applications #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Generative Adversarial Networks and Image Synthesis #Machine Learning (cs.LG) #Stochastic Gradient Optimization Techniques
2. Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid
   2018/11/05 by Nima Anari, Anari, Nima, Kuikui Liu +5 · 10 citations
   Computer Science · Mathematics · #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Geometry and complex manifolds #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Spectral Theory (math.SP) #Topological and Geometric Data Analysis
3. Spectral Independence in High-Dimensional Expanders and Applications to\n the Hardcore Model
   2020/01/01 by Nima Anari, Kuikui Liu, Anari, Nima +3 · 6 citations
   Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods #Random Matrices and Applications #Stochastic processes and statistical mechanics
4. Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh\n Distributions and Determinantal Point Processes
   2016/02/16 by Nima Anari, Anari, Nima, Shayan Oveis Gharan +3 · 3 citations
   Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Markov Chains and Monte Carlo Methods #Point processes and geometric inequalities #Probability (math.PR)
5. Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar\n Matchings and More
   2021/02/04 by Yeganeh Alimohammadi, Alimohammadi, Yeganeh, Nima Anari +5 · 3 citations
   Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Stochastic processes and statistical mechanics
6. Nash Social Welfare for Indivisible Items under Separable,\n Piecewise-Linear Concave Utilities
   2016/12/15 by Nima Anari, Anari, Nima, Tung Mai +5 · 2 citations
   Decision Sciences · Economics, Econometrics and Finance · #Combinatorics (math.CO) #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Economic theories and models #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Applications #Game Theory and Voting Systems
7. Mechanism Design for Crowdsourcing: An Optimal 1-1/e Competitive\n Budget-Feasible Mechanism for Large Markets
   2014/05/10 by Nima Anari, Anari, Nima, Gagan Goel +3 · 2 citations
   Computer Science · Decision Sciences · #91B26 #Auction Theory and Applications #Blockchain Technology Applications and Security #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Mobile Crowdsensing and Crowdsourcing #Privacy-Preserving Technologies in Data
8. Simply Exponential Approximation of the Permanent of Positive\n Semidefinite Matrices
   2017/04/11 by Nima Anari, Leonid Gurvits, Anari, Nima +5 · 1 citation
   Computer Science · Engineering · Mathematics · #Advanced Optimization Algorithms Research #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Matrix Theory and Algorithms #Probability (math.PR) #Quantum Physics (quant-ph) #Sparse and Compressive Sensing Techniques
9. Batch Active Learning Using Determinantal Point Processes
   2019/06/19 by Erdem Bıyık, Kenneth Wang, Bıyık, Erdem +5 · 1 citation
   Computer Science · #Machine Learning and Algorithms #Optimization and Search Problems #Complexity and Algorithms in Graphs
10. Log-concave polynomials II: High-dimensional walks and an FPRAS for counting bases of a matroid
    2023/12/30 by Nima Anari, Kuikui Liu, Shayan Oveis Gharan +1 · 1 citation
    Mathematics · #Markov Chains and Monte Carlo Methods #Graph theory and applications #Advanced Combinatorial Mathematics