23 citations · 23 across the 2 of their papers we have counts for
4 papers
Batch Active Learning Using Determinantal Point Processes
Erdem Bıyık, Kenneth Wang, Nima Anari +1
Data collection and labeling is one of the main challenges in employing machine learning algorithms in a variety of real-world applications with limited data. While active learning…
Graph Clustering using Effective Resistance
Vedat Levi Alev, Nima Anari, Lap Chi Lau +1
We design a polynomial time algorithm that for any weighted undirected graph $G = (V, E,\vecc w)$ and sufficiently large , partitions into…
A Generalization of Permanent Inequalities and Applications in Counting and Optimization
Nima Anari, Shayan Oveis Gharan
A polynomial is real stable if it has no roots in the upper-half complex plane. Gurvits's permanent inequality gives a lower bound on the coefficien…
Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes
Nima Anari, Shayan Oveis Gharan, Alireza Rezaei
Strongly Rayleigh distributions are natural generalizations of product and determinantal probability distributions and satisfy strongest form of negative dependence properties. We…