arXiv research

New loss function handles uncertain constraints in CSLO problems.

This paper improves risk bounds and calibration for smart predict-then-optimize method.

Develops active learning method for linear optimization with margin-based criterion.

A new autoregressive SPO method improves decision-making for dependent data.

Optimizing expensive black-box systems with limited data is an extremely challenging problem. As a resolution, we present a new surrogate optimization approach by addressing two gaps in prior research -- unimportant input variables and inefficient treatment of uncertainty associated with the black-box output. We first …

Proposes a probabilistic framework for smart contract risk quantification.

Many real-world analytics problems involve two significant challenges: prediction and optimization. Due to the typically complex nature of each challenge, the standard paradigm is predict-then-optimize. By and large, machine learning tools are intended to minimize prediction error and do not account for how the predict…

A smart method predicts and optimizes decisions online with resource constraints.

Paper proposes SPO paradigm for better portfolio optimization in real markets.

New bounds show polyhedral surrogates are optimal for generalization.

We present surrogate regret bounds for arbitrary surrogate losses in the context of binary classification with label-dependent costs. Such bounds relate a classifier's risk, assessed with respect to a surrogate loss, to its cost-sensitive classification risk. Two approaches to surrogate regret bounds are developed. The…

We establish linear regret bounds for convex smooth losses using Fenchel-Young losses.

Paper introduces new loss functions for multi-class abstention learning.

We formalize and study the natural approach of designing convex surrogate loss functions via embeddings, for problems such as classification, ranking, or structured prediction. In this approach, one embeds each of the finitely many predictions (e.g.\ rankings) as a point in $\mathbb{R}^d$, assigns the original loss val…

In this dissertation, we focus on several important problems in structured prediction. In structured prediction, the label has a rich intrinsic substructure, and the loss varies with respect to the predicted label and the true label pair. Structured SVM is an extension of binary SVM to adapt to such structured tasks. I…

This paper develops efficient surrogate models for optimization of complex dynamical systems.

Study on calibration and consistency of adversarial surrogate losses.

Study on learning to defer with multiple experts using new surrogate losses.

We carefully study how well minimizing convex surrogate loss functions, corresponds to minimizing the misclassification error rate for the problem of binary classification with linear predictors. In particular, we show that amongst all convex surrogate losses, the hinge loss gives essentially the best possible bound, o…

Learning with non-modular losses is an important problem when sets of predictions are made simultaneously. The main tools for constructing convex surrogate loss functions for set prediction are margin rescaling and slack rescaling. In this work, we show that these strategies lead to tight convex surrogates iff the unde…

New method simplifies checking consistency of differentiable loss functions.

The paper studies consistency of surrogate loss procedures under constrained classifiers.

Adversarial consistency depends on the uniqueness of adversarial Bayes classifiers.

Unified surrogate loss framework for multi-label learning with strong consistency guarantees.

The minimization of loss functions is the heart and soul of Machine Learning. In this paper, we propose an off-the-shelf optimization approach that can minimize virtually any non-differentiable and non-decomposable loss function (e.g. Miss-classification Rate, AUC, F1, Jaccard Index, Mathew Correlation Coefficient, etc…

This research analyzes the consistency of convex and nonconvex surrogate losses for adversarially robust classification.

Develops a transparent surrogate model for complex data.

We study the rates of convergence from empirical surrogate risk minimizers to the Bayes optimal classifier. Specifically, we introduce the notion of \emph{consistency intensity} to characterize a surrogate loss function and exploit this notion to obtain the rate of convergence from an empirical surrogate risk minimizer…

Active learning is a type of sequential design for supervised machine learning, in which the learning algorithm sequentially requests the labels of selected instances from a large pool of unlabeled data points. The objective is to produce a classifier of relatively low risk, as measured under the 0-1 loss, ideally usin…

Paper establishes a universal growth rate for smooth surrogate losses in classification.

Study on $H$-consistency bounds for machine learning surrogates.

Empirical risk minimization frequently employs convex surrogates to underlying discrete loss functions in order to achieve computational tractability during optimization. However, classical convex surrogates can only tightly bound modular loss functions, sub-modular functions or supermodular functions separately while …

AUC (area under ROC curve) is an important evaluation criterion, which has been popularly used in many learning tasks such as class-imbalance learning, cost-sensitive learning, learning to rank, etc. Many learning approaches try to optimize AUC, while owing to the non-convexity and discontinuousness of AUC, almost all …

Study of loss functions for learning to defer, proving consistency.

Proposes a method for inference in high-dimensional classification with non-differentiable surrogate losses.

We study consistency properties of surrogate loss functions for general multiclass learning problems, defined by a general multiclass loss matrix. We extend the notion of classification calibration, which has been studied for binary and multiclass 0-1 classification problems (and for certain other specific learning pro…

Symmetric losses improve classifier robustness from corrupted labels.

In this paper we refine the process of computing calibration functions for a number of multiclass classification surrogate losses. Calibration functions are a powerful tool for easily converting bounds for the surrogate risk (which can be computed through well-known methods) into bounds for the true risk, the probabili…

Study proposes a differentiable surrogate loss function for optimizing $F_β$ score in binary classification with imbalanced data.

We provide novel theoretical insights on structured prediction in the context of efficient convex surrogate loss minimization with consistency guarantees. For any task loss, we construct a convex surrogate that can be optimized via stochastic gradient descent and we prove tight bounds on the so-called "calibration func…

We propose a robust adversarial prediction framework for general multiclass classification. Our method seeks predictive distributions that robustly optimize non-convex and non-continuous multiclass loss metrics against the worst-case conditional label distributions (the adversarial distributions) that (approximately) m…

New PG losses improve decision optimization in misspecified models.

We propose a new model of minority game with so-called smart agents such that the standard deviation and the total loss in this model reach the theoretical minimum values in the limit of long time. The smart agents use trail and error method to make a choice but bring global optimization to the system, which suggests t…

Aims to optimize complex multivariate systems with constraints.

Bayes-consistent disagreement discrepancy loss improves model robustness.

Study of estimation errors in surrogate loss minimizers, providing stronger guarantees than existing methods.

Paper analyzes proper losses and their performance in machine learning tasks.

Area under ROC (AUC) is an important metric for binary classification and bipartite ranking problems. However, it is difficult to directly optimizing AUC as a learning objective, so most existing algorithms are based on optimizing a surrogate loss to AUC. One significant drawback of these surrogate losses is that they …