CMU Campus
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department Alumni
Math Colloquium
Miklos Racz
Microsoft Research
Title: Statistical inference in networks and genomics

Abstract: From networks to genomics, large amounts of data are increasingly available and play critical roles in helping us understand complex systems. Statistical inference is crucial in discovering the underlying structures present in these systems, whether this concerns the time evolution of a network, an underlying geometric structure, or reconstructing a DNA sequence from partial and noisy information. In this talk I will discuss several fundamental detection and estimation problems in these areas.

I will present an overview of recent developments in source detection and estimation in randomly growing graphs. Can one detect the influence of the initial seed graph? How good are root-finding algorithms? I will also discuss inference in random geometric graphs; can one detect and estimate an underlying high-dimensional geometric structure? Finally, I will discuss statistical error correction algorithms for DNA sequencing that are motivated by DNA storage, which aims to use synthetic DNA as a high-density, durable, and easy-to-manipulate storage medium of digital data.

Date: Monday, December 5, 2016
Time: 5:00 pm
Location: Wean Hall 8220
Submitted by:  Bohman
Note: Refreshments at 4:30 pm, Wean Hall 6220.