中文
相关论文

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

200 篇论文

We revisit two classical problems: the determination of the law of the underlying with respect to a risk-neutral measure on the basis of option prices, and the pricing of options with convex payoffs in terms of prices of call options with…

证券定价 · 定量金融 2021-09-14 Carlo Marinelli

Learning with a {\it convex loss} function has been a dominating paradigm for many years. It remains an interesting question how non-convex loss functions help improve the generalization of learning with broad applicability. In this paper,…

机器学习 · 计算机科学 2018-05-22 Yi Xu , Shenghuo Zhu , Sen Yang , Chi Zhang , Rong Jin , Tianbao Yang

This paper studies an online selection problem, where a seller seeks to sequentially sell multiple copies of an item to arriving buyers. We consider an adversarial setting, making no modeling assumptions about buyers' valuations for the…

计算机科学与博弈论 · 计算机科学 2024-10-11 Bo Sun , Hossein Nekouyan Jazi , Xiaoqi Tan , Raouf Boutaba

We study prediction and estimation problems using empirical risk minimization, relative to a general convex loss function. We obtain sharp error rates even when concentration is false or is very restricted, for example, in heavy-tailed…

机器学习 · 统计学 2014-10-14 Shahar Mendelson

We incorporate future information in the form of the estimated value of future gradients in online convex optimization. This is motivated by demand response in power systems, where forecasts about the current round, e.g., the weather or the…

最优化与控制 · 数学 2020-12-14 Antoine Lesage-Landry , Iman Shames , Joshua A. Taylor

In lending, where prices are specific to both customers and products, having a well-functioning personalized pricing policy in place is essential to effective business making. Typically, such a policy must be derived from observational…

机器学习 · 计算机科学 2023-09-08 Christopher Bockel-Rickermann , Sam Verboven , Tim Verdonck , Wouter Verbeke

We introduce a novel loss function, Covariance Loss, which is conceptually equivalent to conditional neural processes and has a form of regularization so that is applicable to many kinds of neural networks. With the proposed loss, mappings…

机器学习 · 计算机科学 2025-04-02 Boseon Yoo , Jiwoo Lee , Janghoon Ju , Seijun Chung , Soyeon Kim , Jaesik Choi

Convex optimization problems arising in applications often have favorable objective functions and complicated constraints, thereby precluding first-order methods from being immediately applicable. We describe an approach that exchanges the…

We study consistency properties of machine learning methods based on minimizing convex surrogates. We extend the recent framework of Osokin et al. (2017) for the quantitative analysis of consistency properties to the case of inconsistent…

机器学习 · 计算机科学 2019-01-10 Kirill Struminsky , Simon Lacoste-Julien , Anton Osokin

Second-price auctions with reserve play a critical role for modern search engine and popular online sites since the revenue of these companies often directly de- pends on the outcome of such auctions. The choice of the reserve price is the…

机器学习 · 计算机科学 2014-12-03 Mehryar Mohri , Andres Muñoz Medina

We address the challenging problem of dynamically pricing complementary items that are sequentially displayed to customers. An illustrative example is the online sale of flight tickets, where customers navigate through multiple web pages.…

Modern statistical applications often involve minimizing an objective function that may be nonsmooth and/or nonconvex. This paper focuses on a broad Bregman-surrogate algorithm framework including the local linear approximation, mirror…

最优化与控制 · 数学 2021-12-20 Yiyuan She , Zhifeng Wang , Jiuwu Jin

This paper provides threshold policies with tight guarantees for online selection with convex cost (OSCC). In OSCC, a seller wants to sell some asset to a sequence of buyers with the goal of maximizing her profit. The seller can produce…

计算机科学与博弈论 · 计算机科学 2024-01-24 Xiaoqi Tan , Siyuan Yu , Raouf Boutaba , Alberto Leon-Garcia

In the prospect theory, value function is typically concave for gains, commonly convex for losses, with losses usually having a steeper slope than gains. The neural system largely differs from the loss and gains sides. Five new studies on…

综合经济学 · 经济学 2024-06-13 Kazuo Sano

We study the off-policy evaluation problem---estimating the value of a target policy using data collected by another policy---under the contextual bandit model. We consider the general (agnostic) setting without access to a consistent model…

机器学习 · 统计学 2017-11-15 Yu-Xiang Wang , Alekh Agarwal , Miroslav Dudik

We study multi-product inventory control problems where a manager makes sequential replenishment decisions based on partial historical information in order to minimize its cumulative losses. Our motivation is to consider general demands,…

最优化与控制 · 数学 2026-02-27 Massil Hihat , Stéphane Gaïffas , Guillaume Garrigos , Simon Bussy

This paper proposes a novel method for demand forecasting in a pricing context. Here, modeling the causal relationship between price as an input variable to demand is crucial because retailers aim to set prices in a (profit) optimal manner…

Solutions to address the periodic review inventory control problem with nonstationary random demand, lost sales, and stochastic vendor lead times typically involve making strong assumptions on the dynamics for either approximation or…

机器学习 · 统计学 2023-10-26 Dean Foster , Randy Jia , Dhruv Madeka

We study an online learning problem with long-term budget constraints in the adversarial setting. In this problem, at each round $t$, the learner selects an action from a convex decision set, after which the adversary reveals a cost…

机器学习 · 计算机科学 2025-08-26 Dhruv Sarkar , Samrat Mukhopadhyay , Abhishek Sinha

Many online companies sell advertisement space in second-price auctions with reserve. In this paper, we develop a probabilistic method to learn a profitable strategy to set the reserve price. We use historical auction data with features to…

机器学习 · 统计学 2015-06-25 Maja R. Rudolph , Joseph G. Ellis , David M. Blei