Miklos Racz - Microsoft Research

Event

Burnside Hall Room 1205, 805 rue Sherbrooke Ouest, Montreal, QC, H3A 0B9, CA

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.

Follow us on