RECENT PAPERS
Natural Algorithms and Evolution
A distributed learning dynamics in social groups. [arxiv]
L. Elisa Celis, Peter M. Krafft, Nisheeth K. Vishnoi
PODC 2017.
IRLS and Slime Mold: Equivalence and Convergence.
Damian Straszak, Nisheeth K. Vishnoi
Invited to ITCS 2017.
Mixing time of Markov chains, dynamical systems and evolution. [pdf]
Ioannis Panageas, Nisheeth K. Vishnoi
ICALP 2016.
On the computational complexity of limit cycles in dynamical systems. [arxiv]
Christos H. Papadimitriou, Nisheeth K. Vishnoi
ITCS 2016.
On a natural dynamics for linear programming. [arxiv]
Damian Straszak, 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 speed of evolution. [pdf]
Nisheeth K. Vishnoi
SODA 2015.
Making evolution rigorous- the error threshold. [pdf]
Nisheeth K. Vishnoi
ITCS 2013.
A finite population model of molecular evolution: theory and computation. [arxiv]
Narendra M. Dixit, Piyush Srivastava, Nisheeth K. Vishnoi
In Journal of Computational Biology, 19(10): 1176-1202, 2012.
Stochastic simulations suggest that HIV-1 survives close to its error threshold. [journal]
Kushal Tripathi, Rajesh Balagam, Nisheeth K. Vishnoi, Narendra Dixit
In PLoS Computational Biology 8(9): e1002684, 2012.
OTHER TOPICS
Alogrithms & Complexity, Optimization, Dynamical Systems, Probability