Mriganka Basu Roy Chowdhury

Spring 2024

Welcome to the Berkeley Student Probability Seminar, Spring 2024 edition! This small website will chronicle our journey through Sebastien Roch's Modern Discrete Probability, which may be found here.

We take turns presenting, so please sign up! Google sheet for signing up.

Location and times: Evans 891, (almost) every Wednesday from 11 am - 12 pm.

Please drop me (Mriganka) an email at mriganka_brc@berkeley.edu if there are any issues here, or if I forgot to update this website. For general queries, you may contact any one of the organizers:

Sessions

Vilas Sreenivasan Winstein Jan 17
Connectivity threshold for \(\mathcal{G}(n, p)\) random graphs. Notes
Karissa Huang Jan 24
Probabilistic analysis of the knapsack problem, Roch Chapter 2, Section 2.4.3.
Mriganka Basu Roy Chowdhury Jan 31
Martingale concentration and chromatic numbers of random graphs. Roch Chapter 3, Section 3.2.3. Notes
Adam Quinn Jaffe Feb 7
Bond percolation on infinite regular trees. Roch Chapter 2, Section 2.3.3, and Chapter 3, Section 3.1.4
Benjamin Eisley Feb 28
Community detection via spectral graph theory. Roch Chapter 5, Section 5.1.4
Zack McNulty Mar 6
Exchangeability in Combinatorial Stochastic Processes (random partitions, Chinese Restaurant process, Gram-de Finetti matrices, graphons etc.)
Izzy Detherage Mar 13
Effective resistance in graphs, simple random walks, and random spanning trees.
Joao Basso Mar 20
The landscape of the planted-clique problem.
(Spring Break) Mar 27
(No talk)
Ella Hiesmayr Apr 10
Degree distributions in various random graph models, and applications to pyramid schemes.
David X. Wu Apr 17
Robust Recovery for Stochastic Block Models. arXiv.