Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Nima Anari

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

Apr 06, 2022
Nima Anari, Yang P. Liu, Thuy-Duong Vuong

  Access Paper or Ask Questions

Learning Multimodal Rewards from Rankings

Oct 18, 2021
Vivek Myers, Erdem Bıyık, Nima Anari, Dorsa Sadigh

* 17 pages, 12 figures, 2 tables. Published at Conference on Robot Learning (CoRL) 2021 

  Access Paper or Ask Questions

Simple and Near-Optimal MAP Inference for Nonsymmetric DPPs

Feb 10, 2021
Nima Anari, Thuy-Duong Vuong

  Access Paper or Ask Questions

Instance Based Approximations to Profile Maximum Likelihood

Nov 05, 2020
Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford

* Accepted at Thirty-fourth Conference on Neural Information Processing Systems (NeurIPS 2020) 

  Access Paper or Ask Questions

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

Apr 06, 2020
Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford

* 59 pages 

  Access Paper or Ask Questions

Batch Active Learning Using Determinantal Point Processes

Jun 19, 2019
Erdem Bıyık, Kenneth Wang, Nima Anari, Dorsa Sadigh

* Submitted to NeurIPS 2019 

  Access Paper or Ask Questions

Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons

Oct 28, 2018
Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh Vempala

* To appear in NIPS 2018 

  Access Paper or Ask Questions

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

Mar 24, 2016
Nima Anari, Shayan Oveis Gharan, Alireza Rezaei

  Access Paper or Ask Questions