Nima Anari

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6126226	2024-04-09	Paper
Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid	2024-01-02	Paper
Entropic independence: optimal mixing of down-up random walks	2023-12-08	Paper
Log-concave polynomials in theory and applications (tutorial)	2023-11-14	Paper
Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests	2023-11-14	Paper
Fractionally log-concave and sector-stable polynomials: counting planar matchings and more	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q6084421	2023-10-31	Paper
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses	2023-07-19	Paper
Matching Is as Easy as the Decision Problem, in the NC Model	2023-02-03	Paper
Structured Robust Submodular Maximization: Offline and Online Algorithms	2022-06-28	Paper
Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence	2022-04-06	Paper
A Tight Analysis of Bethe Approximation for Permanent	2022-01-07	Paper
Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids	2021-12-13	Paper
Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities	2021-11-05	Paper
Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model	2021-08-06	Paper
Graph Clustering using Effective Resistance	2021-06-15	Paper
Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models	2021-06-08	Paper
A generalization of permanent inequalities and applications in counting and optimization	2021-04-23	Paper
Sampling Arborescences in Parallel	2020-12-17	Paper
Planar Graph Perfect Matching Is in NC	2020-11-11	Paper
Budget Feasible Procurement Auctions	2020-10-12	Paper
Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid	2020-01-30	Paper
Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids	2018-11-05	Paper
Log-Concave Polynomials I: Entropy and a Deterministic Approximation Algorithm for Counting Bases of Matroids	2018-07-02	Paper
Nash Social Welfare, Matrix Permanent, and Stable Polynomials	2018-05-03	Paper
Approximating the Largest Root and Applications to Interlacing Families	2018-03-15	Paper
Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities	2018-03-15	Paper
A generalization of permanent inequalities and applications in counting and optimization	2017-08-17	Paper
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices	2017-04-11	Paper
Euclidean movement minimization	2016-08-31	Paper
Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes	2016-02-16	Paper
The Kadison-Singer Problem for Strongly Rayleigh Measures and Applications to Asymmetric TSP	2014-12-02	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Nima Anari