no code implementations • 9 Feb 2022 • Sungjin Im, Ravi Kumar, Aditya Petety, Manish Purohit
Learning-augmented algorithms -- in which, traditional algorithms are augmented with machine-learned predictions -- have emerged as a framework to go beyond worst-case analysis.
no code implementations • 18 Nov 2019 • Aditya Petety, Sandhya Tripathi, N. Hemachandra
In Sy-De attribute noise model, where all features could be noisy together with same probability, we show that $0$-$1$ loss ($l_{0-1}$) need not be robust but a popular surrogate, squared loss ($l_{sq}$) is.