Agnostically Learning Single-Index Models using Omnipredictors

Agnostically Learning Single-Index Models using Omnipredictors

18 June 2023

Aravind Gollakota

Parikshit Gopalan

Adam R. Klivans

Konstantinos Stavropoulos

Papers citing "Agnostically Learning Single-Index Models using Omnipredictors"

9 / 9 papers shown

Title
Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees Gautam Chandrasekaran Adam R. Klivans Lin Lin Lee Konstantinos Stavropoulos OOD 40 0 0 22 Feb 2025
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random Gautam Chandrasekaran Vasilis Kontonis Konstantinos Stavropoulos Kevin Tian 94 0 0 20 Jan 2025
Learning a Single Neuron Robustly to Distributional Shifts and Adversarial Label Noise Shuyao Li Sushrut Karmalkar Ilias Diakonikolas Jelena Diakonikolas OOD 49 0 0 11 Nov 2024
Sample and Computationally Efficient Robust Learning of Gaussian Single-Index Models Puqian Wang Nikos Zarifis Ilias Diakonikolas Jelena Diakonikolas 37 1 0 08 Nov 2024
When is Multicalibration Post-Processing Necessary? Dutch Hansen Siddartha Devic Preetum Nakkiran Vatsal Sharan 43 4 0 10 Jun 2024
Agnostic Active Learning of Single Index Models with Linear Sample Complexity Aarshvi Gajjar Wai Ming Tai Xingyu Xu Chinmay Hegde Yi Li Chris Musco 51 7 0 15 May 2024
Omnipredictors for Regression and the Approximate Rank of Convex Functions Parikshit Gopalan Princewill Okoroafor Prasad Raghavendra Abhishek Shetty Mihir Singhal 43 6 0 26 Jan 2024
Agnostically Learning Multi-index Models with Queries Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis 24 4 0 27 Dec 2023
ReLU Neural Networks with Linear Layers are Biased Towards Single- and Multi-Index Models Suzanna Parkinson Greg Ongie Rebecca Willett 65 6 0 24 May 2023