Miklos Racz - Microsoft Research
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.