Seminars & Events for PACM/Applied Mathematics Colloquium

September 18, 2017
4:00pm - 5:00pm
Walking within growing domains: recurrence versus transience

When is simple random walk on growing in time d-dimensional domains recurrent? For domain growth which is independent of the walk, we review recent progress and related universality conjectures about a sharp recurrence versus transience criterion in terms of the growth rate. We compare this with the question of recurrence/transience for time varying conductance models, where Gaussian heat kernel estimates and evolving sets play an important role.  We also briefly contrast such expected universality with examples of the rich behavior encountered when monotone interaction enforces the growth as a result of visits by the walk to the current domain's boundary.  This talk is based on joint works with Ruojun Huang, Vladas Sidoravicius and Tianyi Zheng.

Speaker: Amir Dembo, Stanford University
Location:
Fine Hall 214
September 25, 2017
4:00pm - 5:00pm
TBA - Amir Ali Ahmadi
Speaker: Amir Ali Ahmadi, Princeton University
Location:
Fine Hall 214
October 2, 2017
4:00pm - 5:00pm
TBA - Yuval Peres
Speaker: Yuval Peres , Microsoft Research
Location:
Fine Hall 214
October 9, 2017
4:00pm - 5:00pm
TBA - Veit Elser
Speaker: Veit Elser, Cornell University
Location:
Fine Hall 214
October 16, 2017
4:00pm - 5:00pm
Methods of network comparison

The topology of any complex system is key to understanding its structure and function. Fundamentally, algebraic topology guarantees that any system represented by a network can be understood through its closed paths. The length of each path provides a notion of scale, which is vitally important in characterizing dominant modes of system behavior. Here, by combining topology with scale, we prove the existence of universal features which reveal the dominant scales of any network. We use these features to compare several canonical network types in the context of a social media discussion which evolves through the sharing of rumors, leaks and other news.

Speaker: Sofia Olhede, University College London
Location:
Fine Hall 214
October 23, 2017
4:00pm - 5:00pm
Mean estimation: median-of-means tournaments

One of the most basic problems in statistics is how to estimate the expected value of a distribution, based on a sample of independent random draws. When the goal is to minimize the length of a confidence interval, the usual empirical mean has a sub-optimal performance, especially for heavy-tailed distributions. In this talk we discuss some estimators that achieve a sub-Gaussian performance under general conditions. The multivariate scenario turns out to be more challenging. We present an estimator with near-optimal performance. We also discuss how these ideas extend to regression function estimation.  The talk is based on joint work with Shahar Mendelson (Technion, Israel), Luc Devroye (Mcgill University, Canada), Matthieu Lerasle (CNRS, France) and Roberto Imbuzeiro Oliveira (IMPA, Brazil).

Speaker: Gábor Lugosi, ICREA & Pompeu Fabra University, Spain
Location:
Fine Hall 214
November 6, 2017
4:00pm - 5:00pm
TBA - Cesare Tronci
Speaker: Cesare Tronci, University of Surrey, Guilford, UK
Location:
Fine Hall 214
November 20, 2017
4:00pm - 5:00pm
TBA - Cyrill Muratov
Speaker: Cyrill Muratov, NJ Institute of Technology
Location:
Fine Hall 214
November 27, 2017
4:00pm - 5:00pm
TBA - Jens Eggers
Speaker: Jens Eggers, Bristol University
Location:
Fine Hall 214