2 citations · 3 across the 5 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.LG2022
Boosting Barely Robust Learners: A New Perspective on Adversarial Robustness
Avrim Blum, Omar Montasser, Greg Shakhnarovich +1
We present an oracle-efficient algorithm for boosting the adversarial robustness of barely robust learners. Barely robust learning algorithms learn predictors that are adversariall…
cs.LG2022★ 2 cited
A Theory of PAC Learnability under Transformation Invariances
Han Shao, Omar Montasser, Avrim Blum
Transformation invariances are present in many real-world problems. For example, image classification is usually invariant to rotation and color transformation: a rotated car in a…