Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression

11 April 2011

Adam Tauman Kalai

Papers citing "Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression"

29 / 29 papers shown

Title
Near-Polynomially Competitive Active Logistic Regression Yihan Zhou Eric Price Trung Nguyen 46 0 0 07 Mar 2025
Robust Feature Learning for Multi-Index Models in High Dimensions Alireza Mousavi-Hosseini Adel Javanmard Murat A. Erdogdu OOD AAML 42 1 0 21 Oct 2024
Differentially Private Non-convex Learning for Multi-layer Neural Networks Hanpu Shen Cheng-Long Wang Zihang Xiang Yiming Ying Di Wang 35 7 0 12 Oct 2023
Gradient-Based Feature Learning under Structured Data Alireza Mousavi-Hosseini Denny Wu Taiji Suzuki Murat A. Erdogdu MLT 32 18 0 07 Sep 2023
On Single Index Models beyond Gaussian Data Joan Bruna Loucas Pillaud-Vivien Aaron Zweig 13 10 0 28 Jul 2023
ReLU Neural Networks with Linear Layers are Biased Towards Single- and Multi-Index Models Suzanna Parkinson Greg Ongie Rebecca Willett 60 6 0 24 May 2023
Smoothing the Landscape Boosts the Signal for SGD: Optimal Sample Complexity for Learning Single Index Models Alexandru Damian Eshaan Nichani Rong Ge Jason D. Lee MLT 36 33 0 18 May 2023
Over-Parameterization Exponentially Slows Down Gradient Descent for Learning a Single Neuron Weihang Xu S. Du 29 16 0 20 Feb 2023
Infinite Action Contextual Bandits with Reusable Data Exhaust Mark Rucker Yinglun Zhu Paul Mineiro OffRL 16 1 0 16 Feb 2023
LegendreTron: Uprising Proper Multiclass Loss Learning Kevin Lam Christian J. Walder S. Penev Richard Nock 38 0 0 27 Jan 2023
Private Isotonic Regression Badih Ghazi Pritish Kamath Ravi Kumar Pasin Manurangsi 13 0 0 27 Oct 2022
Loss Minimization through the Lens of Outcome Indistinguishability Parikshit Gopalan Lunjia Hu Michael P. Kim Omer Reingold Udi Wieder UQCV 30 31 0 16 Oct 2022
Being Properly Improper Tyler Sypherd Richard Nock Lalitha Sankar FaML 31 10 0 18 Jun 2021
Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability Sitan Chen Frederic Koehler Ankur Moitra Morris Yau 8 20 0 08 Jun 2020
All your loss are belong to Bayes Christian J. Walder Richard Nock 6 5 0 08 Jun 2020
Approximation Schemes for ReLU Regression Ilias Diakonikolas Surbhi Goel Sushrut Karmalkar Adam R. Klivans Mahdi Soltanolkotabi 14 51 0 26 May 2020
Regularity as Regularization: Smooth and Strongly Convex Brenier Potentials in Optimal Transport François-Pierre Paty Alexandre d’Aspremont Marco Cuturi OT 26 31 0 26 May 2019
Learning One-hidden-layer ReLU Networks via Gradient Descent Xiao Zhang Yaodong Yu Lingxiao Wang Quanquan Gu MLT 26 134 0 20 Jun 2018
Learning Restricted Boltzmann Machines via Influence Maximization Guy Bresler Frederic Koehler Ankur Moitra Elchanan Mossel AI4CE 17 29 0 25 May 2018
Theoretical insights into the optimization landscape of over-parameterized shallow neural networks Mahdi Soltanolkotabi Adel Javanmard J. Lee 25 414 0 16 Jul 2017
Learning Graphical Models Using Multiplicative Weights Adam R. Klivans Raghu Meka 20 112 0 20 Jun 2017
SILVar: Single Index Latent Variable Models Jonathan Mei José M. F. Moura 15 24 0 09 May 2017
Failures of Gradient-Based Deep Learning Shai Shalev-Shwartz Ohad Shamir Shaked Shammah ODL UQCV 21 198 0 23 Mar 2017
Uncovering the Dynamics of Crowdlearning and the Value of Knowledge U. Upadhyay Isabel Valera Manuel Gomez Rodriguez HAI FedML 11 12 0 14 Dec 2016
Fast Algorithms for Demixing Sparse Signals from Nonlinear Observations Mohammadreza Soltani C. Hegde 19 29 0 03 Aug 2016
Learning from Binary Labels with Instance-Dependent Corruption A. Menon Brendan van Rooyen Nagarajan Natarajan NoLa 31 41 0 03 May 2016
Online Isotonic Regression W. Kotłowski Wouter M. Koolen Alan Malek 25 18 0 14 Mar 2016
Optimal linear estimation under unknown nonlinear transform Xinyang Yi Zhaoran Wang C. Caramanis Han Liu 26 29 0 13 May 2015
Provable Tensor Methods for Learning Mixtures of Generalized Linear Models Hanie Sedghi Majid Janzamin Anima Anandkumar 43 15 0 09 Dec 2014