Lower Bounds on Cross-Entropy Loss in the Presence of Test-time Adversaries

           Arjun Nitin Bhagoji * 1 Daniel Cullina * 2 Vikash Sehwag 3 Prateek Mittal 3

             Abstract                 on establishing fundamental bounds on learning in the pres-
   Understanding the fundamental limits of robust         ence of test-time adversaries in various settings. One line of
   supervised learning has emerged as a problem of        research (Bhagoji et al., 2019; Dohmatob, 2019; Pydi & Jog ...