Faculty Search Candidate: Pooya Hatami
480 Dreese Labs
2015 Neil Ave, Columbus, Ohio 43210
Pseudorandomness and Structure in Computer Science
Many problems in computer science and mathematics can be formulated in terms of questions about pseudorandomness or can benefit from the interplay between pseudorandomness and structure. I will talk about scenarios where we use the dichotomy between pseudorandomness and structure to design or analyze an efficient algorithm, as well as cases where we look to explicitly construct pseudorandom objects motivated by carrying over some of the amazing utility of randomness without access to true randomness. I will particularly focus on my recent work introducing a new framework for constructing pseudorandom generators for a wide range of classes of Boolean functions.
Bio: Pooya Hatami is a postdoc at the University of Texas at Austin, hosted by David Zuckerman. He has broad interest in theoretical computer science. His most recent works are in constructions of pseudorandom generators for various classes of Boolean functions. Pooya received his PhD in computer science from the University of Chicago advised by Alexander Razborov, where he was awarded the Bryan and Catherine Daniels Outstanding Student Fellowship and the McCormick Fellowship. He later spent two years as a joint postdoc between the Institute for Advanced Study at Princeton and DIMACS at Rutgers University before moving to Austin.
Host: Yusu Wang