Articles by Nima Anari

Claim page

Nima Anari

Activity

Upvotes

Folders

Articles

Parallel Sampling via Counting

18 August 2024 by Nima Anari and others

Data Structures and Algorithms, Artificial Intelligence

Trickle-Down in Localization Schemes and Applications

23 July 2024 by Nima Anari and others

Probability, Data Structures and Algorithms

Linear Programming Based Near-Optimal Pricing for Laminar Bayesian Online Selection

8 March 2024 by Nima Anari and others

Computer Science and Game Theory, Data Structures and Algorithms

Batch Active Learning of Reward Functions from Human Preferences

24 February 2024 by Erdem Bıyık and others

Machine Learning, Artificial Intelligence

Fast parallel sampling under isoperimetry

17 January 2024 by Nima Anari and others

Data Structures and Algorithms, Statistics Theory

Parallel Sampling of Diffusion Models

16 October 2023 by Andy Shih and others

Machine Learning, Artificial Intelligence

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

19 July 2023 by Nima Anari and others

Probability, Data Structures and Algorithms

Distortion in metric matching with ordinal preferences

20 May 2023 by Nima Anari and others

Computer Science and Game Theory, Discrete Mathematics

Quadratic Speedups in Parallel Sampling from Determinantal Distributions

28 April 2023 by Nima Anari and others

Data Structures and Algorithms

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

18 September 2022 by Nima Anari and others

Data Structures and Algorithms, Machine Learning

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

5 November 2021 by Nima Anari and others

Data Structures and Algorithms, Mathematical Physics

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

5 November 2021 by Nima Anari and others

Data Structures and Algorithms, Discrete Mathematics

Learning Multimodal Rewards from Rankings

18 October 2021 by Vivek Myers and others

Machine Learning, Artificial Intelligence

Domain Sparsification of Discrete Distributions using Entropic Independence

15 September 2021 by Nima Anari and others

Data Structures and Algorithms, Probability

From Sampling to Optimization on Discrete Domains withApplications to Determinant Maximization

12 July 2021 by Nima Anari and Thuy-Duong Vuong

Machine Learning, Data Structures and Algorithms

Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More

8 June 2021 by Yeganeh Alimohammadi and others

Data Structures and Algorithms, Combinatorics

Log-Concave Polynomials IV: Approximate Exchange, Tight Mixing Times, and Near-Optimal Sampling of Forests

11 April 2021 by Nima Anari and others

Data Structures and Algorithms, Discrete Mathematics

Sampling Arborescences in Parallel

17 December 2020 by Nima Anari and others

Data Structures and Algorithms, Combinatorics

Instance Based Approximations to Profile Maximum Likelihood

5 November 2020 by Nima Anari and others

Data Structures and Algorithms, Information Theory

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

24 June 2020 by Nima Anari and Thuy-Duong Vuong

Data Structures and Algorithms, Discrete Mathematics

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

20 April 2020 by Nima Anari and Michał Dereziński

Data Structures and Algorithms, Discrete Mathematics

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

16 April 2020 by Nima Anari and others

Data Structures and Algorithms

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

6 April 2020 by Nima Anari and others

Data Structures and Algorithms, Information Theory

A Tight Analysis of Bethe Approximation for Permanent

9 December 2019 by Nima Anari and Alireza Rezaei

Data Structures and Algorithms, Discrete Mathematics

Batch Active Learning Using Determinantal Point Processes

19 June 2019 by Erdem Bıyık and others

Machine Learning

A Pseudo-Deterministic RNC Algorithm for General Graph Perfect Matching

31 January 2019 by Nima Anari and Vijay Vazirani

Data Structures and Algorithms, Computational Complexity

Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid

6 November 2018 by Nima Anari and others

Data Structures and Algorithms, Discrete Mathematics

Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids

5 November 2018 by Nima Anari and others

Combinatorics, Discrete Mathematics

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

5 November 2018 by Nima Anari and others

Data Structures and Algorithms, Information Theory

Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons

28 October 2018 by Nima Anari and others

Data Structures and Algorithms, Machine Learning

This is an AI-generated summary

Key points

Topics

Data Structures and Algorithms Machine Learning Probability Combinatorics Discrete Mathematics Information Theory Mathematical Physics Computer Science and Game Theory Artificial Intelligence Robotics Computation Computational Complexity Distributed, Parallel, and Cluster Computing Theoretical Economics Statistics Theory