[Colloquium] CS Theory Seminar - Huy Tuan Pham, November 8, 2022

[Jose J Fragoso]

UNIVERSITY OF CHICAGO
COMPUTER SCIENCE DEPARTMENT
PRESENTS



Huy Tuan Pham
Stanford University


[A person wearing glasses  Description automatically generated with low confidence]


Tuesday, November 8, 2022 at 3:30pm
Kent Chemical Laboratory, Room 107



Title: Talagrand’s selector process conjecture and suprema of positive empirical processes


Abstract:  Understanding suprema of stochastic processes is an important subject in probability theory with many applications. While much is known in the case of Gaussian processes thanks to Talagrand’s celebrated majorizing measure theorem, moving beyond the Gaussian case is a much more challenging quest. In this talk, I will discuss recent joint work with Jinyoung Park that resolves a conjecture of Talagrand on extreme events of suprema of certain stochastic processes driven by sparse Bernoulli random variables (known as selector processes), and a question of Talagrand on general positive empirical processes. Combining with the recent resolution of the (generalized) Bernoulli conjecture, this gives the first steps towards the last missing piece in the study of suprema of general empirical processes.

The proof of Talagrand’s conjecture is combinatorial and easily leads to the proof of the Kahn-Kalai conjecture, an important question in probabilistic combinatorics and random graph theory.



Bio:  I am a Fourth year PhD student in the Department of Mathematics at Stanford University. I am very fortunate to be advised by Professor Jacob Fox. I previously obtained my BS in Mathematics and MS in Statistics with Honors and Distinction from Stanford University, and a Master of Advanced Study in Mathematics with Distinction from the University of Cambridge. I am currently supported by a Two Sigma Fellowship.



Host: Alexander Razborov







-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20221104/bde23c0b/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.jpg
Type: image/jpeg
Size: 334870 bytes
Desc: image001.jpg
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20221104/bde23c0b/attachment-0001.jpg>