Department of Mathematics, Stanford University

Building 380, 450 Serra Mall, Stanford, CA 94305

Email: rbasu@stanford.edu

I am a Szegö Assistant Professor of Mathematics at Stanford University. Before joining Stanford I was a Ph.D. student at the Department of Statistics, University of California, Berkeley, advised by Allan Sly. Prior to that, I received my Bachelor and Master degrees in Statistics from Indian Statistical Institute, Kolkata.

I am broadly interested in Probability Theory and its applications. I often work on probability questions coming from Statistical Physics or Theoretical Computer Science. More specifically, I have recently been working on first and last passage percolation, interacting particle systems, models of self-organized criticality among other topics. CV and research statement available upon request.

I am teaching Stats 218 in Spring 2017.

**Coalescence of Geodesics in Exactly Solvable Models of Last Passage Percolation.***With Sourav Sarkar and**Allan Sly.*

arXiv.**Lipschitz Embeddings of Random Fields.***With Vladas Sidoravicius and Allan Sly.*

arXiv.**SO(N) Lattice Gauge Theory, planar and beyond.***With Shirshendu Ganguly.*

arXiv.**Limit Theorems for Longest Monotone Subsequences in Random Mallows Permutations.***With Nayantara Bhatnagar.*

Annales de l’Institut Henri Poincaré, to appear. arXiv.**Non-fixation for Conservative Stochastic Dynamics on the line.***With Shirshendu Ganguly and Christopher Hoffman.*

Submitted. arXiv.**Trapping Games on Random Boards.***With Alexander Holroyd, James Martin and Johan Wästlund.*

Annals of Applied Probability, to appear. arXiv.**Evolving Voter Model on Dense Random Graphs.***With Allan Sly.*

Annals of Applied Probability, to appear. arXiv.**Bi-Lipschitz Expansion of Measurable Sets.***With Vladas Sidoravicius and Allan Sly.*

Submitted. arXiv.**Scheduling of Non-colliding Random Walks.***With Vladas Sidoravicius and Allan Sly.*

Submitted. arXiv.**Last Passage Percolation with a Defect Line and the Solution of the Slow Bond Problem.***With Vladas Sidoravicius and Allan Sly.*

Submitted. arXiv.**Characterization of cutoff for reversible Markov chains.***With Jonathan Hermon and Yuval Peres.*

Annals of Probability, to appear. Extended abstract appeared in SODA 2015. arXiv.**Lipschitz embeddings of random sequences.***With Allan Sly.*

Probability Theory and Related Fields, 159, 3-4, pages 721-775 (2014). Journal, arXiv.**Joint convergence of several copies of different patterned random matrices.***With Arup Bose, Shirshendu Ganguly and Rajat Subhra Hazra.*

Electronic Journal of Probability, 17, Paper no. 82, 1-33 (2012). Journal, arXiv.**Limiting Spectral Distribution of Block Matrices with Toeplitz Block Structure***With Arup Bose, Shirshendu Ganguly and Rajat Subhra Hazra.*

Statistics and Probability Letters, 82, 1, 1430-1438 (2012). Journal, arXiv.**Spectral properties of random triangular matrices.***With Arup Bose, Shirshendu Ganguly and Rajat Subhra Hazra.*

Random Matrices: Theory and Applications. Vol. 1, No. 3, 1250003 (2012). Journal, arXiv.**The Projection Median for a set of Points in $\mathbb{R}^d$.***With Bhaswar B. Bhattacharya and Tanmoy Talukdar.*

Discrete & Computational Geometry 47(2): 329-346 (2012). Conference version in CCCG 2010. Journal**On Some Sequences of the Secret Pseudo-random Index j in RC4 Key Scheduling.***With Subhamoy Maitra, Gautam Paul and Tanmoy Talukdar.*

Proceedings of the 18th International Symposium on Applied Algebra, Algebraic Algorithms and Error Correcting Codes (AAECC), June 8-12, 2009, Tarragona, Spain. LNCS**A Complete Characterization of the Evolution of RC4 Pseudo Random Generation Algorithm.***With Shirshendu Ganguly, Subhamoy Maitra and Gautam Paul.*

Journal of Mathematical Cryptology, pages 257-289, vol. 2, no. 3, October, 2008. Conference version in SASC 2008. Jounal- Math 159, Discrete Probabilistic Methods, Autumn 2015.
- Math 51 (two lecture sections), Linear Algebra and Differential Calculus of Several Variables, Spring 2016.