RECENT PAPERS
Algorithms & Complexity, Optimization, Dynamical Systems and Probability
Isolating a vertex via lattices: Polytopes with totally unimodular faces. [arxiv]
Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi
Ranking with Fairness Constraints. [arxiv]
L. Elisa Celis, Damian Straszak, Nisheeth K. Vishnoi
On convex programming relaxations for the permanent. [arxiv]
Damian Straszak, Nisheeth K. Vishnoi
Belief Propagation, Bethe Approximation and Polynomials. [arxiv]
Damian Straszak, Nisheeth K. Vishnoi
Invited to ALLERTON 2017.
Constrained subdeterminant maximization via anticoncentration.
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.
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