I am looking for postdoctoral positions starting in Summer or Fall 2024.
I enjoy studying problems in which the input is restricted or misleading. To this end, I have thought about adversarial robustness in machine learning, sketching algorithms, and problems in query models of computation.
Most of my publications have authors ordered alphabetically, as is customary in theoretical computer science.
Development and Validation of a Deep Learning Algorithm for Gleason Grading of Prostate Cancer from Biopsy Specimens Kunal Nagpal, Davis Foote, ..., Naren Sarayu Manoj, ..., JAMA Oncology (journal)
Random Smoothing Might be Unable to Certify $\ell_\infty$ Robustness for High-Dimensional Images Avrim Blum, Travis Dick, Naren Sarayu Manoj, Hongyang Zhang JMLR 2020 (arXiv)
Dueling Optimization with a Monotone Adversary Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang arXiv 2023 (arXiv). A preliminary version will appear at OPT 2023 (Oral)
The Change-of-Measure Method, Block Lewis Weights, and Approximating Matrix Block Norms Naren Sarayu Manoj, Max Ovsiankin arXiv 2023 (arXiv)
Near-Optimal Streaming Ellipsoidal Rounding for General Convex Polytopes Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin arXiv 2023 (arXiv)
Quantifying Perceptual Distortion of Adversarial Examples Matt Jordan, Naren Sarayu Manoj, Surbhi Goel, Alexandros G. Dimakis arXiv 2019 (arXiv)