Naren Sarayu Manoj

15 papers A* 4B 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Geometric Approach to Problems in Optimization and Data Science.
CoRR
Naren Sarayu Manoj
2025 A* conf
The Change-of-Measure Method, Block Lewis Weights, and Approximating Matrix Block Norms.
SODA
Naren Sarayu Manoj, Max Ovsiankin
2024 B conf
Dueling Optimization with a Monotone Adversary.
ALT
Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang
2024 A* conf
Near-Optimal Streaming Ellipsoidal Rounding for General Convex Polytopes.
STOC
Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin
2024 J jnl
On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models.
CoRR
Aditya Bhaskara, Agastya Vibhuti Jha, Michael Kapralov, Naren Sarayu Manoj, Davide Mazzali, Weronika Wrzos-Kaminska
2023 — conf
An Optimal Algorithm for Certifying Monotone Functions.
SOSA
Meghal Gupta, Naren Sarayu Manoj
2023 J jnl
Dueling Optimization with a Monotone Adversary.
CoRR
Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang
2023 J jnl
Interpolation Learning With Minimum Description Length.
CoRR
Naren Sarayu Manoj, Nathan Srebro
2023 J jnl
Near-Optimal Streaming Ellipsoidal Rounding for General Convex Polytopes.
CoRR
Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin
2023 A* conf
Shortest Program Interpolation Learning.
COLT
Naren Sarayu Manoj, Nathan Srebro
2023 J jnl
The Change-of-Measure Method, Block Lewis Weights, and Approximating Matrix Block Norms.
CoRR
Naren Sarayu Manoj, Max Ovsiankin
2022 J jnl
An Optimal Algorithm for Certifying Monotone Functions.
CoRR
Meghal Gupta, Naren Sarayu Manoj
2022 A* conf
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes.
COLT
Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin
2022 J jnl
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes.
CoRR
Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin
2021 J jnl
Excess Capacity and Backdoor Poisoning.
CoRR
Naren Sarayu Manoj, Avrim Blum