Speaker
Sourya Roy, Ph.D.

Abstract
Given oracle access to a function, we are interested in testing if the function is close to being linear using a limited number of queries. This question has been studied for functions between vector spaces. In this talk, I will present a framework for constructing such tests for functions defined over general finite groups. Then, I will discuss the results achieved using this framework. This is a joint work with Tushant Mittal (Stanford University).

Bio
Sourya Roy, Ph.D. is an Assistant Professor in the Computer Science Department at the University of Iowa. Before transitioning to academia, he worked as a Data Scientist in the industry. He had earned his PhD in Computer Science from UC Riverside in 2022. His primary research interests lie in algorithmic foundations and theoretical computer science, specifically in exploring pseudorandomness and its connections and applications to areas such as coding theory, cryptography, etc. Additionally, in the past he has worked on several applied projects in computer vision and machine learning.