I’m generally interested in problems in which the input is restricted or misleading. To this end, I’ve thought about adversarial robustness in machine learning, sketching algorithms, and problems in query models of computation.
Several of my publications have authors ordered alphabetically, as is customary in theoretical computer science.
An Optimal Algorithm for Certifying Monotone Functions Meghal Gupta, Naren Sarayu Manoj SOSA 2023 (ECCC) (arXiv)
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin COLT 2022 (arXiv)