Nayantara Bhatnagar

Nayantara Bhatnagar

Email: nayan @ stat.berkeley.edu
Office: Room 325,
Department of Statistics,
University of California, Berkeley.

Research Interests: Theoretical computer science, randomized algorithms, the Markov Chain Monte Carlo method,
statistical physics, combinatorial problems in evolutionary biology.

2007-09 : Visiting Neyman Assistant Professor at the Department of Statistics, UC Berkeley.
2007: PhD in Algorithms, Combinatorics and Optimization, Georgia Tech. My advisors were Dana Randall and Eric Vigoda.

Teaching:

Introductory Probability and Statistics (STAT21), Spring 09

Research Papers :

A Computational Method for Bounding the Probability of Reconstruction on Trees
N. Bhatnagar and E. Maneva
Submitted, 2009, preprint at ps/pdf

Scaling Limits for Width 2 Partially Ordered Sets: the Incomparability Window
N. Bhatnagar, N. Crawford, E. Mossel, and A. Sen
Submitted 2008, preprint at ps/pdf

Reconstruction for Colorings on Trees
N. Bhatnagar, J. Vera, E. Vigoda, and D. Weitz
Submitted 2008, preprint at ps/pdf

Sampling Stable Marriages: Why Spouse-Swapping Won't Work
N. Bhatnagar, S. Greenberg, and D. Randall
SODA 2008 ps pdf

Analysis of Top-Swap Shuffling for Genome Rearrangements
N. Bhatnagar, P. Caputo, P. Tetali, and E. Vigoda
Annals of Applied Probability, 2007 ps pdf

The Effect of Boundary Conditions on Mixing Rates of Markov Chains
N. Bhatnagar, S. Greenberg, and D. Randall
RANDOM 2006 ps pdf

Random Bichromatic Matchings
N. Bhatnagar, D. Randall, V. Vazirani and E. Vigoda
LATIN 2006 ps pdf

Sampling Binary Contingency Tables with a Greedy Start
I. Bezakova, N. Bhatnagar and E. Vigoda
Random Structures and Algorithms ps pdf
SODA 2006 ps pdf

Torpid Mixing of Simulated Tempering on the Potts Model
N. Bhatnagar and D. Randall
SODA 2004 ps pdf

Seminars:

Probability Seminar Spring 08

Course Pages:

Probability (STAT134), Fall 08

Markov Chain Monte Carlo and Applications (STAT 260), Spring 08

Introduction to Probability and Statistics (STAT20), Fall 07