Natural Algorithms and Evolution

1. A dynamics for advertising on networks. [pdf]
   

L. Elisa Celis, Mina Dalirrooyfard, Nisheeth K. Vishnoi

WINE 2017.

1. A distributed learning dynamics in social groups. [arxiv]
   

L. Elisa Celis, Peter M. Krafft, Nisheeth K. Vishnoi

PODC 2017.

1. IRLS and Slime Mold: Equivalence and Convergence. [arXiv]
   

Damian Straszak, Nisheeth K. Vishnoi

Invited to ITCS 2017.

1. Mixing time of Markov chains, dynamical systems and evolution. [pdf]
   

Ioannis Panageas, Nisheeth K. Vishnoi

ICALP 2016.

1. On the computational complexity of limit cycles in dynamical systems. [arxiv]
   

Christos H. Papadimitriou, Nisheeth K. Vishnoi

ITCS 2016.

1. On a natural dynamics for linear programming. [arxiv]
   

Damian Straszak, Nisheeth K. Vishnoi

ITCS 2016.

1. Natural algorithms for flow problems. [journal]
   

Damian Straszak, Nisheeth K. Vishnoi

SODA 2016.

1. Evolutionary dynamics in finite populations mix rapidly. [pdf]
   

Ioannis Panageas, Piyush Srivastava, Nisheeth K. Vishnoi

SODA 2016.

1. The speed of evolution. [pdf]
   

Nisheeth K. Vishnoi

SODA 2015.

1. Making evolution rigorous- the error threshold. [pdf]
   

Nisheeth K. Vishnoi

ITCS 2013.

1. 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.

1. 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

Algorithmic Bias

ALL PAPERS