Associate Professor in Medical Biophysics, University of Toronto
Augustin Fresnel Professor, Institut d'Optique Graduate School
Distinguished researcher emeritus, CNRS Regional Delegation Languedoc-Roussillon
Can efficient algorithms find approximately optimal solutions? The classical theory of NP-completeness didn't address or preclude this possibility.
This talk presents a strategy based on systematic gene perturbation and innovative multiplex detection to derive regulatory networks in mammalian cells.
The modern ability to carefully measure large-scale social networks has driven new empirical studies and theoretical models of growth, dynamics, influence, and collective behavior in such systems.
Man has grappled with the meaning and utility of randomness for centuries. This talk describes two main aspects of the research on randomness with respect to the theory of computation, demonstrating respectively its power and weakness for making algorithms faster.