Publications

Most of my publications have authors ordered alphabetically, as is customary in theoretical computer science.

• Interpolation Learning With Minimum Description Length
  Naren Sarayu Manoj, Nathan Srebro
  COLT 2023 (arXiv)

• An Optimal Algorithm for Certifying Monotone Functions
  Meghal Gupta, Naren Sarayu Manoj
  SOSA 2023 (ECCC) (arXiv) (slides)

• Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes
  Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin
  COLT 2022 (arXiv) (poster) (slides)

• Excess Capacity and Backdoor Poisoning
  Avrim Blum, Naren Sarayu Manoj
  NeurIPS 2021 (Spotlight) (arXiv) (slides)

• 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)

Preprints

• 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)
  
  

For Fun

I play exceedingly amateurish chess.

I've been keeping track of every flight I've taken since starting college (Fall 2015 onwards).