中文
相关论文

相关论文: Cost-sensitive Learning for Utility Optimization i…

200 篇论文

Online bidding is a classic optimization problem, with several applications in online decision-making, the design of interruptible systems, and the analysis of approximation algorithms. In this work, we study online bidding under…

计算机科学与博弈论 · 计算机科学 2025-10-30 Spyros Angelopoulos , Bertrand Simon

In this paper, we analyze a natural learning algorithm for uniform pacing of advertising budgets, equipped to adapt to varying ad sale platform conditions. On the demand side, advertisers face a fundamental technical challenge in automating…

计算机科学与博弈论 · 计算机科学 2022-11-14 MohammadTaghi Hajiaghayi , Max Springer

This work proposes a way to align statistical modeling with decision making. We provide a method that propagates the uncertainty in predictive modeling to the uncertainty in operational cost, where operational cost is the amount spent by…

机器学习 · 统计学 2015-03-19 Theja Tulabandhula , Cynthia Rudin

We consider repeated multi-unit auctions with uniform pricing, which are widely used in practice for allocating goods such as carbon licenses. In each round, $K$ identical units of a good are sold to a group of buyers that have valuations…

计算机科学与博弈论 · 计算机科学 2024-01-17 Simina Brânzei , Mahsa Derakhshan , Negin Golrezaei , Yanjun Han

Modern deep models are often pretrained on large-scale data with missing labels using composite objectives, where the relative weights of multiple loss terms act as hyperparameters. Tuning these weights with random search or Bayesian…

机器学习 · 计算机科学 2026-05-11 Ivan Karpukhin , Andrey Savchenko

Many interesting tasks in machine learning and computer vision are learned by optimising an objective function defined as a weighted linear combination of multiple losses. The final performance is sensitive to choosing the correct…

计算机视觉与模式识别 · 计算机科学 2020-11-11 Rick Groenendijk , Sezer Karaoglu , Theo Gevers , Thomas Mensink

Efficient allocation of impressions to advertisers in display advertising has a significant impact on advertisers' utility and the browsing experience of users. The problem becomes particularly challenging in the presence of advertisers…

最优化与控制 · 数学 2014-07-23 Davood Shamsi , Marius Holtan , Robert Luenberger , Yinyu Ye

We study the problem of pricing under a Multinomial Logit model where we incorporate network effects over the consumer's decisions. We analyse both cases, when sellers compete or collaborate. In particular, we pay special attention to the…

计算机科学与博弈论 · 计算机科学 2020-05-08 Felipe Maldonado , Gerardo Berbeglia , Pascal Van Hentenryck

This paper studies an online optimal resource reservation problem in communication networks with job transfers where the goal is to minimize the reservation cost while maintaining the blocking cost under a certain budget limit. To tackle…

Online decision-making in the presence of uncertain future information is abundant in many problem domains. In the critical problem of energy generation scheduling for microgrids, one needs to decide when to switch energy supply between a…

系统与控制 · 电气工程与系统科学 2022-10-20 Ali Menati , Sid Chi-Kin Chau , Minghua Chen

In this paper, we study optimization problems where the cost function contains time-varying parameters that are unmeasurable and evolve according to linear, yet unknown, dynamics. We propose a solution that leverages control theoretic tools…

最优化与控制 · 数学 2025-03-20 Shivanshu Tripathi , Abed AlRahman Al Makdah , Fabio Pasqualetti

In this paper, we study the peak-aware energy scheduling problem using the competitive framework with machine learning prediction. With the uncertainty of energy demand as the fundamental challenge, the goal is to schedule the energy output…

数据结构与算法 · 计算机科学 2019-11-20 Russell Lee , Mohammad H. Hajiesmaili , Jian Li

We examine two types of binary betting markets, whose primary goal is for profit (such as sports gambling) or to gain information (such as prediction markets). We articulate the interplay between belief and price-setting to analyse both…

计算机科学与博弈论 · 计算机科学 2024-06-07 Haiqing Zhu , Alexander Soen , Yun Kuen Cheung , Lexing Xie

While both cost-sensitive learning and online learning have been studied extensively, the effort in simultaneously dealing with these two issues is limited. Aiming at this challenge task, a novel learning framework is proposed in this…

机器学习 · 计算机科学 2013-10-31 Boyu Wang , Joelle Pineau

Motivated by demand-responsive parking pricing systems, we consider posted-price algorithms for the online metric matching problem. We give an $O(\log n)$-competitive posted-price randomized algorithm in the case that the metric space is a…

数据结构与算法 · 计算机科学 2023-10-20 Stephen Arndt , Josh Ascher , Kirk Pruhs

In online advertising, it is highly important to predict the probability and the value of a conversion (e.g., a purchase). It not only impacts user experience by showing relevant ads, but also affects ROI of advertisers and revenue of…

机器学习 · 计算机科学 2022-05-26 Hui Gao , Yihan Yang

During the last few decades, online controlled experiments (also known as A/B tests) have been adopted as a golden standard for measuring business improvements in industry. In our company, there are more than a billion users participating…

应用统计 · 统计学 2021-08-06 Tao Xiong , Yihan Bao , Penglei Zhao , Yong Wang

Obesity is a critical healthcare issue affecting the United States. The least risky treatments available for obesity are behavioral interventions meant to promote diet and exercise. Often these interventions contain a mobile component that…

机器学习 · 计算机科学 2023-07-18 Qiaomei Li , Kara L. Gavin , Corrine I. Voils , Yonatan Mintz

The real-time bidding (RTB), aka programmatic buying, has recently become the fastest growing area in online advertising. Instead of bulking buying and inventory-centric buying, RTB mimics stock exchanges and utilises computer algorithms to…

计算机科学与博弈论 · 计算机科学 2013-06-28 Shuai Yuan , Jun Wang , Xiaoxue Zhao

The online advertising management platform has become increasingly popular among e-commerce vendors/advertisers, offering a streamlined approach to reach target customers. Despite its advantages, configuring advertising strategies correctly…

信息检索 · 计算机科学 2023-08-22 Lianghai Xiao , Yixing Zhao , Jiwei Chen