31 citations · 50 across the 12 of their papers we have counts for
4 papers · 1 filter
Distributionally Robust Linear Regression With Block Lewis Weights
Naren Sarayu Manoj, Kumar Kshitij Patel
We present an algorithm for the group distributionally robust (GDR) least squares problem. Given groups, a parameter vector in , and stacked design matrices and r…
Interpolation Learning With Minimum Description Length
Naren Sarayu Manoj, Nathan Srebro
We prove that the Minimum Description Length learning rule exhibits tempered overfitting. We obtain tempered agnostic finite sample learning guarantees and characterize the asympto…
Excess Capacity and Backdoor Poisoning
Naren Sarayu Manoj, Avrim Blum
A backdoor data poisoning attack is an adversarial attack wherein the attacker injects several watermarked, mislabeled training examples into a training set. The watermark does not…
Random Smoothing Might be Unable to Certify Robustness for High-Dimensional Images
Avrim Blum, Travis Dick, Naren Manoj +1
We show a hardness result for random smoothing to achieve certified adversarial robustness against attacks in the ball of radius when . Although random smoothing…