中文
相关论文

相关论文: Convex Surrogate Loss Functions for Contextual Pri…

200 篇论文

We study losses for binary classification and class probability estimation and extend the understanding of them from margin losses to general composite losses which are the composition of a proper loss with a link function. We characterise…

机器学习 · 统计学 2009-12-18 Mark D. Reid , Robert C. Williamson

This paper considers online convex optimization with time-varying constraint functions. Specifically, we have a sequence of convex objective functions $\{f_t(x)\}_{t=0}^{\infty}$ and convex constraint functions…

最优化与控制 · 数学 2017-02-20 Michael J. Neely , Hao Yu

We propose a successive convex approximation based off-policy optimization (SCAOPO) algorithm to solve the general constrained reinforcement learning problem, which is formulated as a constrained Markov decision process (CMDP) in the…

机器学习 · 计算机科学 2022-04-20 Chang Tian , An Liu , Guang Huang , Wu Luo

A new strategy for fair supervised machine learning is proposed. The main advantages of the proposed strategy as compared to others in the literature are as follows. (a) We introduce a new smooth nonconvex surrogate to approximate the…

机器学习 · 计算机科学 2025-10-23 Zahra Khatti , Daniel P. Robinson , Frank E. Curtis

We introduce a new class of neural networks designed to be convex functions of their inputs, leveraging the principle that any convex function can be represented as the supremum of the affine functions it dominates. These neural networks,…

机器学习 · 统计学 2024-11-21 Vincent Lemaire , Gilles Pagès , Christian Yeo

We study problems arising in real-time auction markets, common in e-commerce and computational advertising, where bidders face the problem of calculating optimal bids. We focus upon a contract management problem where a demand aggregator is…

计算工程、金融与科学 · 计算机科学 2022-06-28 Ryan J. Kinnear , Ravi R. Mazumdar , Peter Marbach

Offline optimization is an emerging problem in many experimental engineering domains including protein, drug or aircraft design, where online experimentation to collect evaluation data is too expensive or dangerous. To avoid that, one has…

机器学习 · 计算机科学 2024-05-10 Yassine Chemingui , Aryan Deshwal , Trong Nghia Hoang , Janardhan Rao Doppa

We consider the problem of adversarial bandit convex optimization, that is, online learning over a sequence of arbitrary convex loss functions with only one function evaluation for each of them. While all previous works assume known and…

机器学习 · 计算机科学 2022-02-15 Haipeng Luo , Mengxiao Zhang , Peng Zhao

We study budget-constrained contextual bandits with adversarial contexts, where each action yields a random reward and incurs a random cost. We adopt the standard realizability assumption: conditioned on the observed context, rewards and…

机器学习 · 计算机科学 2026-05-08 Dhruv Sarkar , Abhishek Sinha

Causal sensitivity analysis aims to provide bounds for causal effect estimates in the presence of unobserved confounding. However, existing methods for causal sensitivity analysis are per-instance procedures, meaning that changes to the…

We propose a novel weakly supervised discriminative algorithm for learning context specific registration metrics as a linear combination of conventional similarity measures. Conventional metrics have been extensively used over the past two…

计算机视觉与模式识别 · 计算机科学 2017-07-21 Enzo Ferrante , Puneet K Dokania , Rafael Marini , Nikos Paragios

We study a canonical multi-task demand-learning problem motivated by retail pricing, where a firm seeks to estimate heterogeneous linear price-response functions across multiple decision contexts. Each context is described by rich…

机器学习 · 计算机科学 2026-05-15 Varun Gupta , Vijay Kamble

Slack and margin rescaling are variants of the structured output SVM, which is frequently applied to problems in computer vision such as image segmentation, object localization, and learning parts based object models. They define convex…

机器学习 · 计算机科学 2017-08-11 Matthew B. Blaschko

We consider a stochastic optimization problem involving two random variables: a context variable $X$ and a dependent variable $Y$. The objective is to minimize the expected value of a nonlinear loss functional applied to the conditional…

最优化与控制 · 数学 2026-03-16 Noel Smith , Andrzej Ruszczynski

We develop a decision making framework to cast the problem of learning a ranking policy for search or recommendation engines in a two-sided e-commerce marketplace as an expected reward optimization problem using observational data. As a…

信息检索 · 计算机科学 2024-10-08 Ehsan Ebrahimzadeh , Nikhil Monga , Hang Gao , Alex Cozzi , Abraham Bagherjeiran

We study an extension of contextual stochastic linear optimization (CSLO) that, in contrast to most of the existing literature, involves inequality constraints that depend on uncertain parameters predicted by a machine learning model. To…

机器学习 · 计算机科学 2025-05-30 Hyungki Im , Wyame Benslimane , Paul Grigas

Traditional insurance pricing relies on risk-based principles that ensure actuarial fairness and solvency but do not explicitly account for policyholders' price sensitivity. We formulate insurance pricing as a decision-making problem and…

机器学习 · 统计学 2026-05-29 Sascha Günther , Dimitri Semenovich , Mario V. Wüthrich

We study how standard auction objectives in sponsored search markets change with refinements in the prediction of the relevance (click-through rates) of ads. We study mechanisms that optimize for a convex combination of efficiency and…

计算机科学与博弈论 · 计算机科学 2013-02-28 Mukund Sundararajan , Inbal Talgam-Cohen

We consider a general power market with price-sensitive consumer bids and non-convexities originating from supply (start-up and no-load costs, nonzero minimum output limits of generating units, etc.) and demand. The convex hull…

最优化与控制 · 数学 2020-06-04 Vadim Borokhov

This work proposes a bid shading strategy for first-price auctions as a measure-valued optimization problem. We consider a standard parametric form for bid shading and formulate the problem as convex optimization over the joint distribution…

机器学习 · 计算机科学 2025-09-16 Iman Nodozi , Djordje Gligorijevic , Abhishek Halder