arXiv research

Algorithm optimizes quantized isotonic regression with log-linear time updates.

Proposes isotonic recalibration for insurance pricing to ensure auto-calibration under low signal-to-noise ratio.

Brenier isotonic regression extends multi-output isotonic regression using optimal transport.

Isotonic regression binning affects calibration statistics of machine learning models.

New method tackles adversarial sign-corrupted isotonic regression, estimating monotonic signals under heavy dependence.

Additive isotonic regression attempts to determine the relationship between a multi-dimensional observation variable and a response, under the constraint that the estimate is the additive sum of univariate component effects that are monotonically increasing. In this article, we present a new method for such regression …

Paper develops DP algorithms for isotonic regression over posets.

Paper corrects GIRP algorithm to ensure isotonic models.

Proposes stabilized weights for causal inference using isotonic calibration.

ICP improves prediction intervals for continuous outcomes at lower computational cost.

Proposes new method for calibrating treatment effect predictors.

Proposes isotonic regression for calibrating Deep Cox models' survival probabilities.

We consider the online version of the isotonic regression problem. Given a set of linearly ordered points (e.g., on the real line), the learner must predict labels sequentially at adversarially chosen positions and is evaluated by her total squared loss compared against the best isotonic (non-decreasing) function in hi…

We consider the minimization of submodular functions subject to ordering constraints. We show that this optimization problem can be cast as a convex optimization problem on a space of uni-dimensional measures, with ordering constraints corresponding to first-order stochastic dominance. We propose new discretization sch…

Estimates isotonic functions under unknown permutations, achieving optimal statistical and computational efficiency.

Learning accurate probabilistic models from data is crucial in many practical tasks in data mining. In this paper we present a new non-parametric calibration method called \textit{ensemble of near isotonic regression} (ENIR). The method can be considered as an extension of BBQ, a recently proposed calibration method, a…

We consider the problem of nonparametric regression under shape constraints. The main examples include isotonic regression (with respect to any partial order), unimodal/convex regression, additive shape-restricted regression, and constrained single index model. We review some of the theoretical properties of the least …

iQRA improves probabilistic forecasts of electricity prices.

Corrects mismatch in consistency of nuisance estimators for doubly robust methods.

Isotonic regression is a standard problem in shape-constrained estimation where the goal is to estimate an unknown nondecreasing regression function $f$ from independent pairs $(x_i, y_i)$ where $\mathbb{E}[y_i]=f(x_i), i=1, \ldots n$. While this problem is well understood both statistically and computationally, much l…

Boosted decision trees typically yield good accuracy, precision, and ROC area. However, because the outputs from boosting are not well calibrated posterior probabilities, boosting yields poor squared error and cross-entropy. We empirically demonstrate why AdaBoost predicts distorted probabilities and examine three cali…

New method improves probabilistic electricity price predictions.

Stacked regressions improve predictive accuracy by combining estimators.

New neural network with RePU activation approximates smooth functions and their derivatives.

Binary classification is highly used in credit scoring in the estimation of probability of default. The validation of such predictive models is based both on rank ability, and also on calibration (i.e. how accurately the probabilities output by the model map to the observed probabilities). In this study we cover the cu…

SISR improves feature attribution in complex payoff schemes.

This paper studies the addition of linear constraints to the Support Vector Regression (SVR) when the kernel is linear. Adding those constraints into the problem allows to add prior knowledge on the estimator obtained, such as finding probability vector or monotone data. We propose a generalization of the Sequential Mi…

In many real-world applications of machine learning classifiers, it is essential to predict the probability of an example belonging to a particular class. This paper proposes a simple technique for predicting probabilities based on optimizing a ranking loss, followed by isotonic regression. This semi-parametric techniq…

The study establishes risk bounds for distributional regression estimators.

Proposes a tuning-free dynamic pricing method for linear valuation models.

Calibrated Prediction-Powered Inference improves semisupervised mean estimation by calibrating prediction scores.

We consider the problem of nonparametric regression when the covariate is $d$-dimensional, where $d \geq 1$. In this paper we introduce and study two nonparametric least squares estimators (LSEs) in this setting---the entirely monotonic LSE and the constrained Hardy-Krause variation LSE. We show that these two LSEs are…

OKRidge solves sparse ridge regression problems for nonlinear systems.

Paper proposes a shape-constrained approach to distributionally robust learning.

We propose a new algorithm to learn a one-hidden-layer convolutional neural network where both the convolutional weights and the outputs weights are parameters to be learned. Our algorithm works for a general class of (potentially overlapping) patches, including commonly used structures for computer vision tasks. Our a…

This paper continues study, both theoretical and empirical, of the method of Venn prediction, concentrating on binary prediction problems. Venn predictors produce probability-type predictions for the labels of test objects which are guaranteed to be well calibrated under the standard assumption that the observations ar…

In machine learning and data mining, linear models have been widely used to model the response as parametric linear functions of the predictors. To relax such stringent assumptions made by parametric linear models, additive models consider the response to be a summation of unknown transformations applied on the predict…

New bin-wise scaling methods improve prediction uncertainty calibration for machine learning.

Generalized Linear Models (GLMs) and Single Index Models (SIMs) provide powerful generalizations of linear regression, where the target variable is assumed to be a (possibly unknown) 1-dimensional function of a linear predictor. In general, these problems entail non-convex estimation procedures, and, in practice, itera…

Improves calibration of regression models without requiring additional data.

CAIRO separates ranking from scaling to improve robustness.

Implied posterior probability of a given model (say, Support Vector Machines (SVM)) at a point $\bf{x}$ is an estimate of the class posterior probability pertaining to the class of functions of the model applied to a given dataset. It can be regarded as a score (or estimate) for the true posterior probability, which ca…

New method turns any regression model into a calibrated probabilistic model.

Obtaining accurate and well calibrated probability estimates from classifiers is useful in many applications, for example, when minimising the expected cost of classifications. Existing methods of calibrating probability estimates are applied globally, ignoring the potential for improvements by applying a more fine-gra…

A new measure PC allows fair comparison of AIWP and NWP models.

Study compares various calibration methods for binary classification tasks.

Experiment shows author rankings can improve peer review scores.

Many applications, including rank aggregation, crowd-labeling, and graphon estimation, can be modeled in terms of a bivariate isotonic matrix with unknown permutations acting on its rows and/or columns. We consider the problem of estimating an unknown matrix in this class, based on noisy observations of (possibly, a su…