Omar Montasser (TTIC) - Transductive Robust Learning Guarantees

Return to Full Calendar
November 17, 2021 at 10:30am - 11:30am
TTIC & Remote
Event Audience:
Omar Montasser

Speaker: Omar Montasser PhD Student, Toyota Technological Institute at Chicago

Omar Montasser is a fifth year PhD student at TTI-Chicago advised by Nathan Srebro. His main research interest is the theory of machine learning. Recently, his research focused on understanding and characterizing adversarially robust learning, and designing algorithms with provable robustness guarantees under different settings. His work has been recognized by a best student paper award at COLT (2019).

Abstract: Transductive Robust Learning Guarantees

We study the problem of adversarially robust learning in the transductive setting. For classes H of bounded VC dimension, we propose a simple transductive learner that when presented with a set of labeled training examples and a set of unlabeled test examples (both sets possibly adversarially perturbed), it correctly labels the test examples with a robust error rate that is linear in the VC dimension and is adaptive to the complexity of the perturbation set. This result provides an exponential improvement in dependence on VC dimension over the best known upper bound on the robust error in the inductive setting, at the expense of competing with a more restrictive notion of optimal robust error.

Joint work with Steve Hanneke and Nathan Srebro (

Presence at TTIC requires being fully vaccinated for COVID-19 or having a TTIC or UChicago-approved exemption. Masks are required in all common areas. Full visitor guidance available at

For Zoom information, contact Denise Howard,

Host: Machine Learning Seminar Series

Type: talk