Program Postdoctoral Fellow

Caterina works with Professor Cristopher Moore on problems at the interface between computer science and statistical physics. Her research interests range from combinatorial optimization, inference, message passing and random walks on networks. She is interested in developing novel models and deriving fundamental limits to finding hidden structures behind noisy and incomplete datasets. Her approach combines Bayesian likelihood maximization with techniques borrowed from linear algebra such as low rank matrix approximation and non-negative tensor factorization. Applications range from clustering of sparse high dimensional data to community detection in networks with multiple types of edges. Starting from the theoretical findings, part of the challenge will be to develop efficient algorithmic ideas that are applicable to a broader range of problems and in different settings.