Faculty Search Candidate: Daniel Reichman
480 Dreese Labs
2015 Neil Avenue
Columbus, Ohio 43210
From algorithms and uncertainty to multitasking and beyond.
I will begin by surveying my work within algorithms and uncertainty: the study of algorithms with uncertainty in their inputs. This study arises in different contexts such as average-case analysis and understanding properties of complex networks. I will present results on bootstrap percolation: a contagion model that arises in epidemiology, finance and marketing.
I will then present work leveraging tools from theoretical computer science (sublinear time algorithms) and combinatorics to AI-inspired problems such as pattern recognition and the study multitasking in parallel architectures.
Finally I will survey some future directions.
No familiarity with these topics will be assumed.
Bio: Daniel Reichman completed his PhD in computer science at the Weizmann institute in 2014 under the supervision of Professor Uriel Feige. He spent the year 2014-2015 as a postdoctoral scholar in Cornell University hosted by professor Joseph Halpern. Since 2015 he has been a postdoc at UC Berkeley working with Professor Thomas Griffiths and Professor Stuart Russell. His research interests are Algorithms (in particular algorithms with uncertain inputs), Combinatorics and Graph theory, Artificial Intelligence, Cognitive Science and the interplay between these three fields.
Host: Misha Belkin