RECENT PAPERS
Algorithms & Complexity, Optimization, Dynamical Systems and Probability
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes). [arXiv]
Rohit Gurjar, Nisheeth K. Vishnoi
Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees. [arXiv]
L. Elisa Celis, Lingxiao Huang, Vijay Keswani, Nisheeth K. Vishnoi
Computing maximum entropy distributions everywhere. [arXiv]
Damian Straszak, Nisheeth K. Vishnoi
On convex programming relaxations for the permanent. [arxiv]
Damian Straszak, Nisheeth K. Vishnoi
Dimensionally tight running time bounds for second-order Hamiltonian
Monte Carlo. [arXiv]
Oren Mangoubi, Nisheeth K. Vishnoi
NIPS 2018.
On geodesically convex formulations for the Brascamp-Lieb constant. [arXiv]
Suvrit Sra, Nisheeth K. Vishnoi, Ozan Yildiz
APPROX 2018.
Convex optimization with nonconvex oracles. [arXiv]
Oren Mangoubi, Nisheeth K. Vishnoi
COLT 2018.
Group fairness in multiwinner voting. [arxiv]
L. Elisa Celis, Lingxiao Huang, Nisheeth K. Vishnoi
IJCAI-ECAI 2018.
Isolating a vertex via lattices: Polytopes with totally unimodular faces. [arxiv]
Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi
ICALP 2018.
Ranking with Fairness Constraints. [arxiv]
L. Elisa Celis, Damian Straszak, Nisheeth K. Vishnoi
ICALP 2018.
Belief Propagation, Bethe Approximation and Polynomials. [arxiv]
Damian Straszak, Nisheeth K. Vishnoi
Invited to ALLERTON 2017.
Subdeterminant maximization via nonconvex relaxations and anticoncentration. [arXiv]
Javad Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi
FOCS 2017.
On the Complexity of Constrained Determinantal Point Processes. [arxiv]
L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Damian Straszak, Nisheeth K. Vishnoi
RANDOM 2017.
Real stable polynomials and matroids: optimization and counting. [arxiv]
Damian Straszak, Nisheeth K. Vishnoi
STOC 2017.
IRLS and Slime Mold: Equivalence and Convergence. [arXiv]
Damian Straszak, Nisheeth K. Vishnoi
Invited to ITCS 2017.
Random walks in polytopes and negative dependence
Yuval Peres, Mohit Singh, Nisheeth K. Vishnoi
ITCS 2017.
The Mixing time of the Dikin walk in polytopes -- a simple proof. [journal]
Sushant Sachdeva, Nisheeth K. Vishnoi
Operations Research Letters 2016.
Mixing time of Markov chains, dynamical systems and evolution. [pdf]
Ioannis Panageas, Nisheeth K. Vishnoi
ICALP 2016.
On a natural dynamics for linear programming. [arxiv]
Damian Straszak, Nisheeth K. Vishnoi
ITCS 2016.
On the computational complexity of limit cycles in dynamical systems. [arxiv]
Christos H. Papadimitriou, Nisheeth K. Vishnoi
ITCS 2016.
Natural algorithms for flow problems. [journal]
Damian Straszak, Nisheeth K. Vishnoi
SODA 2016.
Evolutionary dynamics in finite populations mix rapidly. [pdf]
Ioannis Panageas, Piyush Srivastava, Nisheeth K. Vishnoi
SODA 2016.
The unique games conjecture, integrality gap for cut problems and the embeddability of negative type metrics into l_1. [journal]
Subhash Khot, Nisheeth K. Vishnoi
Journal of the ACM, 62(1), 2015.
The speed of evolution. [pdf]
Nisheeth K. Vishnoi
SODA 2015.
Entropy, optimization and counting. [arxiv]
Mohit Singh, Nisheeth K. Vishnoi
STOC 2014.
Almost polynomial factor hardness for Closest Vector Problem with Preprocessing. [journal]
Subhash Khot, Preyas Popat, Nisheeth K. Vishnoi
SIAM Journal of Computing, 43(3), 1184–1205, 2014.
Towards polynomial simlpex-like algorithms for market equilibria. [pdf]
Jugal Garg, Ruta Mehta, Milind Sohoni, Nisheeth K. Vishnoi
SODA 2013.
A permanent approach to the traveling salesman problem. [conf]
Nisheeth K. Vishnoi
FOCS 2012.
A Local spectral method for graphs: with applications to improving graph partitions and exploring data graphs locally. [journal]
Michael W. Mahoney, Lorenzo Orecchia, Nisheeth K. Vishnoi
In Journal of Machine Learning Research (JMLR),Vol 13., pp. 2339-2365, 2012.
2^{\log^{1-\eps} n} hardness for closest vector problem with preprocessing. [arxiv]
Subhash Khot, Preyas Popat, Nisheeth K. Vishnoi
STOC 2012.
Approximating the exponential, the lanczos method and an \tilde{O}(m)-time spectral algorithm for balanced separator. [arxiv]
Lorenzo Orecchia, Sushant Sachdeva, Nisheeth K. Vishnoi
STOC 2012.
Hardness of approximating the closest vector problem with pre-processing. [journal]
Misha Alekhnovich, Subhash Khot, Guy Kindler, Nisheeth K. Vishnoi
Computational Complexity, 2012
OTHER TOPICS
Natural Algorithms and Evolution