Fast, Provable Algorithms for Isotonic Regression in all $\ell_{p}$ -norms

2 July 2015

Rasmus Kyng

Anup B. Rao

Sushant Sachdeva

ArXiv (abs)PDF HTML

Papers citing "Fast, Provable Algorithms for Isotonic Regression in all $\ell_{p}$-norms"

22 / 22 papers shown

Title
Geometric Meta-Learning via Coupled Ricci Flow: Unifying Knowledge Representation and Quantum Entanglement Ming Lei Christophe Baehr AI4CE 66 0 0 25 Mar 2025
$Best $L_p$ Isotonic Regressions, $p \in \{0, 1, \infty\}$$ Best $L_p$ Isotonic Regressions, $p \in \{0, 1, \infty\}$ Q. Stout 13 0 0 01 Jun 2023
Differentiable Neural Networks with RePU Activation: with Applications to Score Estimation and Isotonic Regression Guohao Shen Yuling Jiao Yuanyuan Lin Jian Huang 129 3 0 01 May 2023
Size and depth of monotone neural networks: interpolation and approximation Dan Mikulincer Daniel Reichman 82 7 0 12 Jul 2022
Compensating data shortages in manufacturing with monotonicity knowledge Martin von Kurnatowski J. Schmid Patrick Link Rebekka Zache L. Morand T. Kraft Ingo Schmidt Anke Stoll 64 10 0 29 Oct 2020
Isotonic regression with unknown permutations: Statistics, computation, and adaptation A. Pananjady R. Samworth 55 25 0 05 Sep 2020
Efficient Algorithms for Multidimensional Segmented Regression Ilias Diakonikolas Jerry Li Anastasia Voloshinov 45 5 0 24 Mar 2020
Efficient Second-Order Shape-Constrained Function Fitting D. Durfee Yu Gao Anup B. Rao Sebastian Wild 22 2 0 06 May 2019
Estimating Piecewise Monotone Signals Kentaro Minami 62 10 0 06 May 2019
Optimal solutions to the isotonic regression problem Alexander I. Jordan A. Muhlemann J. Ziegel 60 13 0 09 Apr 2019
Isotonic Regression in Multi-Dimensional Spaces and Graphs Hang Deng Cun-Hui Zhang 146 23 0 21 Dec 2018
Clustered Monotone Transforms for Rating Factorization Gaurush Hiranandani Raghav Somani Oluwasanmi Koyejo Sreangsu Acharyya 27 1 0 31 Oct 2018
Correcting an estimator of a multivariate monotone function with isotonic regression Ted Westling M. J. van der Laan M. Carone 13 15 0 21 Oct 2018
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations Cheng Mao A. Pananjady Martin J. Wainwright 61 14 0 25 Jun 2018
Prediction Rule Reshaping Matt Bonakdarpour S. Chatterjee Rina Foygel Barber John D. Lafferty AI4TS 70 8 0 16 May 2018
$Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time$ Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time Cheng Mao A. Pananjady Martin J. Wainwright 76 13 0 27 Feb 2018
Nonparametric Shape-restricted Regression Adityanand Guntuboyina B. Sen 101 70 0 17 Sep 2017
Isotonic regression in general dimensions Q. Han Tengyao Wang S. Chatterjee R. Samworth 61 98 0 30 Aug 2017
Fast Algorithms for Segmented Regression Jayadev Acharya Ilias Diakonikolas Jerry Li Ludwig Schmidt 83 33 0 14 Jul 2016
On Estimation in Tournaments and Graphs under Monotonicity Constraints S. Chatterjee Soumendu Sundar Mukherjee 165 29 0 15 Mar 2016
Online Isotonic Regression W. Kotłowski Wouter M. Koolen Alan Malek 89 18 0 14 Mar 2016
L infinity Isotonic Regression for Linear, Multidimensional, and Tree Orders Q. Stout 35 1 0 08 Jul 2015