Naren Manoj

According to our database, Naren Manoj authored at least 11 papers between 2019 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Dueling Optimization with a Monotone Adversary.

Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang

CoRR, 2023

The Change-of-Measure Method, Block Lewis Weights, and Approximating Matrix Block Norms.

Naren Sarayu Manoj, Max Ovsiankin

CoRR, 2023

Near-Optimal Streaming Ellipsoidal Rounding for General Convex Polytopes.

Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin

CoRR, 2023

Interpolation Learning With Minimum Description Length.

Naren Sarayu Manoj, Nathan Srebro

CoRR, 2023

Shortest Program Interpolation Learning.

Naren Sarayu Manoj, Nathan Srebro

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

An Optimal Algorithm for Certifying Monotone Functions.

Meghal Gupta, Naren Manoj

Electron. Colloquium Comput. Complex., 2022

Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes.

Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Excess Capacity and Backdoor Poisoning.

Naren Manoj, Avrim Blum

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

Random Smoothing Might be Unable to Certify L∞ Robustness for High-Dimensional Images.

Avrim Blum, Travis Dick, Naren Manoj, Hongyang Zhang

J. Mach. Learn. Res., 2020

Random Smoothing Might be Unable to Certify 𝓁_∞ Robustness for High-Dimensional Images.

Avrim Blum, Travis Dick, Naren Manoj, Hongyang Zhang

CoRR, 2020

2019

Quantifying Perceptual Distortion of Adversarial Examples.

Matt Jordan, Naren Manoj, Surbhi Goel, Alexandros G. Dimakis

CoRR, 2019