
Belief Propagation, Bethe Approximation and Polynomials
Factor graphs are important models for succinctly representing probabili...
read it

Subdeterminant Maximization via Nonconvex Relaxations and Anticoncentration
Several fundamental problems that arise in optimization and computer sci...
read it

On the Complexity of Constrained Determinantal Point Processes
Determinantal Point Processes (DPPs) are probabilistic models that arise...
read it

IRLS and Slime Mold: Equivalence and Convergence
In this paper we present a connection between two dynamical systems aris...
read it

Computing Maximum Entropy Distributions Everywhere
We study the problem of computing the maximum entropy distribution with ...
read it

Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces
We derandomize the famous Isolation Lemma by Mulmuley, Vazirani, and Vaz...
read it

Group Fairness in Multiwinner Voting
We study multiwinner voting problems when there is an additional require...
read it

Convex Optimization with Nonconvex Oracles
In machine learning and optimization, one often wants to minimize a conv...
read it

Fair and Diverse DPPbased Data Summarization
Sampling methods that choose a subset of the data proportional to its di...
read it

On Geodesically Convex Formulations for the BrascampLieb Constant
We consider two nonconvex formulations for computing the optimal consta...
read it

An Algorithmic Framework to Control Bias in Banditbased Personalization
Personalization is pervasive in the online space as it leads to higher e...
read it

Dimensionally Tight Running Time Bounds for SecondOrder Hamiltonian Monte Carlo
Hamiltonian Monte Carlo (HMC) is a widely deployed method to sample from...
read it

Dimensionally Tight Bounds for SecondOrder Hamiltonian Monte Carlo
Hamiltonian Monte Carlo (HMC) is a widely deployed method to sample from...
read it

Classification with Fairness Constraints: A MetaAlgorithm with Provable Guarantees
Developing classification algorithms that are fair with respect to sensi...
read it

Geodesic Convex Optimization: Differentiation on Manifolds, Geodesics, and Convexity
Convex optimization is a vibrant and successful area due to the existenc...
read it

Balanced News Using Constrained Banditbased Personalization
We present a prototype for a news search engine that presents balanced v...
read it

Stable and Fair Classification
Fair classification has been a topic of intense study in machine learnin...
read it

Online Sampling from LogConcave Distributions
Given a sequence of convex functions f_0, f_1, ..., f_T, we study the pr...
read it

Nonconvex sampling with the Metropolisadjusted Langevin algorithm
The Langevin Markov chain algorithms are widely deployed methods to samp...
read it

Fair Online Advertising
Online advertising platforms are thriving due to the customizable audien...
read it

Toward Controlling Discrimination in Online Ad Auctions
Online advertising platforms are thriving due to the customizable audien...
read it

Coresets for Clustering with Fairness Constraints
In a recent work, Chierichetti et al. studied the following "fair" varia...
read it

Fair Distributions from Biased Samples: A Maximum Entropy Optimization Framework
One reason for the emergence of bias in AI systems is biased data  dat...
read it

Faster algorithms for polytope rounding, sampling, and volume computation via a sublinear "Ball Walk"
We study the problem of "isotropically rounding" a polytope K⊆R^n, that ...
read it

Interventions for Ranking in the Presence of Implicit Bias
Implicit bias is the unconscious attribution of particular qualities (or...
read it
Nisheeth K. Vishnoi
is this you? claim profile
Associate Professor at Ecole Polytechnique F´ed´erale de Lausanne