中文
相关论文

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

200 篇论文

This paper develops learning-augmented algorithms for energy trading in volatile electricity markets. The basic problem is to sell (or buy) $k$ units of energy for the highest revenue (lowest cost) over uncertain time-varying prices, which…

机器学习 · 计算机科学 2024-02-29 Russell Lee , Bo Sun , Mohammad Hajiesmaili , John C. S. Lui

Auction-based recommender systems are prevalent in online advertising platforms, but they are typically optimized to allocate recommendation slots based on immediate expected return metrics, neglecting the downstream effects of…

信息检索 · 计算机科学 2023-08-01 Ruiyang Xu , Jalaj Bhandari , Dmytro Korenkevych , Fan Liu , Yuchen He , Alex Nikulkov , Zheqing Zhu

Budget management strategies in repeated auctions have received growing attention in online advertising markets. However, previous work on budget management in online bidding mainly focused on second-price auctions. The rapid shift from…

计算机科学与博弈论 · 计算机科学 2023-04-27 Qian Wang , Zongjun Yang , Xiaotie Deng , Yuqing Kong

The increasing competition in digital advertising induced a proliferation of media agencies playing the role of intermediaries between advertisers and platforms selling ad slots. When a group of competing advertisers is managed by a common…

计算机科学与博弈论 · 计算机科学 2022-05-02 Giulia Romano , Matteo Castiglioni , Alberto Marchesi , Nicola Gatti

Bin packing is a classic optimization problem with a wide range of applications, from load balancing to supply chain management. In this work, we study the online variant of the problem, in which a sequence of items of various sizes must be…

数据结构与算法 · 计算机科学 2024-04-18 Spyros Angelopoulos , Shahin Kamali , Kimia Shadkami

Our team is proposing to run a full-scale energy demand response experiment in an office building. Although this is an exciting endeavor which will provide value to the community, collecting training data for the reinforcement learning…

机器学习 · 计算机科学 2021-08-21 Doseok Jang , Lucas Spangher , Manan Khattar , Utkarsha Agwan , Selvaprabuh Nadarajah , Costas Spanos

The effectiveness of advertising in e-commerce largely depends on the ability of merchants to bid on and win impressions for their targeted users. The bidding procedure is highly complex due to various factors such as market competition,…

信息检索 · 计算机科学 2023-12-29 Artem Betlei , Mariia Vladimirova , Mehdi Sebbar , Nicolas Urien , Thibaud Rahier , Benjamin Heymann

Multi-Task Learning (MTL) plays a crucial role in real-world advertising applications such as recommender systems, aiming to achieve robust representations while minimizing resource consumption. MTL endeavors to simultaneously optimize…

信息检索 · 计算机科学 2024-06-06 Furkan Durmus , Hasan Saribas , Said Aldemir , Junyan Yang , Hakan Cevikalp

We propose a new efficient online algorithm to learn the parameters governing the purchasing behavior of a utility maximizing buyer, who responds to prices, in a repeated interaction setting. The key feature of our algorithm is that it can…

机器学习 · 统计学 2018-03-07 Debjyoti Saharoy , Theja Tulabandhula

Many real-world combinatorial problems involve uncertain parameters, which can be predicted given contextual features and historical data. These `predict-then-optimize' or `contextual optimization' problems have gained significant…

机器学习 · 计算机科学 2026-05-19 Noah Schutte , Senne Berden , Tias Guns , Krzysztof Postek , Neil Yorke-Smith

The scaling law is a notable property of neural network models and has significantly propelled the development of large language models. Scaling laws hold great promise in guiding model design and resource allocation. Recent research…

Real-time bidding has transformed the digital advertising landscape, allowing companies to buy website advertising space in a matter of milliseconds in the time it takes a webpage to load. Joint research between Cardiff University and…

In display advertising, advertisers want to achieve a marketing objective with constraints on budget and cost-per-outcome. This is usually formulated as an optimization problem that maximizes the total utility under constraints. The…

计算机科学与博弈论 · 计算机科学 2024-09-09 Anoop R Katti , Rui C. Gonçalves , Rinchin Iakovlev

Online advertising has become one of the most successful business models of the internet era. Impression opportunities are typically allocated through real-time auctions, where advertisers bid to secure advertisement slots. Deciding the…

机器学习 · 计算机科学 2025-05-20 Alberto Silvio Chiappa , Briti Gangopadhyay , Zhao Wang , Shingo Takamatsu

The emerging field of learning-augmented online algorithms uses ML techniques to predict future input parameters and thereby improve the performance of online algorithms. Since these parameters are, in general, real-valued functions, a…

机器学习 · 计算机科学 2022-05-26 Keerti Anand , Rong Ge , Amit Kumar , Debmalya Panigrahi

Online optimization problems arise in many resource allocation tasks, where the future demands for each resource and the associated utility functions change over time and are not known apriori, yet resources need to be allocated at every…

最优化与控制 · 数学 2015-02-06 Reza Eghbali , Jon Swenson , Maryam Fazel

Real-world machine learning applications often have complex test metrics, and may have training and test data that are not identically distributed. Motivated by known connections between complex test metrics and cost-weighted learning, we…

机器学习 · 统计学 2019-06-18 Sen Zhao , Mahdi Milani Fard , Harikrishna Narasimhan , Maya Gupta

The auction theory literature has so far focused mostly on the design of mechanisms that takes the revenue or the efficiency as a yardstick. However, scenarios where the {\it capacity}, which we define as \textit{``the number of bidders the…

计算机科学与博弈论 · 计算机科学 2007-11-13 Sudhir Kumar Singh , Vwani P. Roychowdhury

We consider some classical optimization problems in path planning and network transport, and we introduce new auction-based algorithms for their optimal and suboptimal solution. The algorithms are based on mathematical ideas that are…

最优化与控制 · 数学 2022-07-21 Dimitri Bertsekas

Learning effective pricing strategies is crucial in digital marketplaces, especially when buyers' valuations are unknown and must be inferred through interaction. We study the online contextual pricing problem, where a seller observes a…

计算机科学与博弈论 · 计算机科学 2026-02-18 Joon Suk Huh , Kirthevasan Kandasamy