Published multiple papers such as 'Borsuk-Ulam and Replicable Learning of Large-Margin Halfspaces' (with Ari Blondal, Hamed Hatami, Chavdal Lalov, Sivan Tretiak); 'Stability and List-Replicability for Agnostic Learners' (with Ari Blondal, Shan Gao) among others. The paper 'Online Learning and Disambiguations of Partial Concept Classes' won the Best Paper Award at ICALP 2023. His work has been supported by NSF grant CCF-1947546.
Research Experience
Program Committee member for SODA 2024 and FOCS 2025. Advisor to several graduate students including Pushen Wang (CSE), Yuting Fang (CSE), Chavdar Lalov (Math), and Sivan Tretiak (Math).
Background
Associate professor at the Computer Science and Engineering department of Ohio State University. Research interests include theoretical computer science: randomness and pseudorandomness, communication complexity, analysis of Boolean functions, additive combinatorics, and learning theory.