Computer Science Seminars
Joshua Hodges, Audio Programmer Ltd. - April 15th, 2020
Building the Audio Programmer: Power through Inexperience, Transparency, and Sharing
In 2017, Joshua Hodge started a YouTube channel called The Audio programmer to teach a skill that he knew hardly anything about - audio software development. Since then, The Audio Programmer has become a central hub for audio developers of all levels. How is this possible?
In this talk, Joshua Hodge will discuss lessons learned while creating the Audio Programmer - how his inexperience became the best experience, how being excluded allowed him to be inclusive, and the ultimate power of sharing your work.
Ilya Volkovich, University of Michigan - March 3rd, 2020
Algebraic Problems: The Frontier of Efficient Randomized Computation
Randomness is a valuable resource in many computational tasks. Indeed, the security and/or the accuracy of many randomized algorithms and protocols rely on the random bits being truly random and independent. However, in practice such random bits are elusive, which may compromise the performance of the underlying systems. This motivates the following fundamental question:-
Can every computational task that requires randomness be carried out deterministically, paying, perhaps only a small overhead?
Meanwhile, the nature of many algebraic problems makes them amenable to randomized algorithms. For example: a random set of vectors is independent, a random assignment to a low-degree polynomial is non-zero etc. Thus, you can easily find a set of independent vectors and a non-zero assignment by picking them uniformly at random. Indeed, it is not surprising that the frontier of efficient randomized computation consists of algebraic problems. Among the frontier problems are Polynomial Identity Testing, Polynomial Factorization and others.
In this talk, I will discuss my research on the relationship between randomness, computation and algebra. Time permitting, I will also discuss the problems I have been working on and some recent connections to cryptography and machine learning.
Dr. Ilya Volkovich is a Senior Lecturer in the Department of Computer Science and Engineering at the University of Michigan, where he has taught courses in the theory of computation for several years. Previously, he was a Postdoctoral Research Associate in the Computer Science Department at Princeton University and held a visiting position at the Institute of Advanced Study. In 2012, he obtained his Ph.D. in Computer Science from Technion, Israel Institute of Technology, advised by Prof. Amir Shpilka. His research interests are in the broad area of theoretical computer science and discrete mathematics. More specifically, he is interested in aspects of algebraic complexity, randomness in computation, computational learning theory, and their applications to cryptography and machine learning.