中文
相关论文

相关论文: Robust and Consistent Ski Rental with Distribution…

200 篇论文

We study a robust alternative to empirical risk minimization called distributionally robust learning (DRL), in which one learns to perform against an adversary who can choose the data distribution from a specified set of distributions. We…

机器学习 · 计算机科学 2019-12-19 Charlie Frogner , Sebastian Claici , Edward Chien , Justin Solomon

In a fixed budget ranking and Selection (R&S) problem, one aims to identify the best design among a finite number of candidates by efficiently allocating the given computing budget to evaluate design performance. Classical methods for R&S…

最优化与控制 · 数学 2024-07-11 Yuhao Wang , Enlu Zhou

We consider the problem of sequentially making decisions that are rewarded by "successes" and "failures" which can be predicted through an unknown relationship that depends on a partially controllable vector of attributes for each instance.…

机器学习 · 统计学 2017-09-18 Yingfei Wang , Chu Wang , Warren Powell

With the simultaneous rise of energy costs and demand for cloud computing, efficient control of data centers becomes crucial. In the data center control problem, one needs to plan at every time step how many servers to switch on or off in…

性能 · 计算机科学 2018-01-25 Paul Weng , Zeqi Qiu , John Costanzo , Xiaoqi Yin , Bruno Sinopoli

We model the joint distribution of choice probabilities and decision times in binary choice tasks as the solution to a problem of optimal sequential sampling, where the agent is uncertain of the utility of each action and pays a constant…

神经元与认知 · 定量生物学 2015-05-14 Drew Fudenberg , Philipp Strack , Tomasz Strzalecki

The current framework of network utility maximization for distributed rate allocation assumes fixed channel code rates. However, by adapting the physical layer channel coding, different rate-reliability tradeoffs can be achieved on each…

网络与互联网体系结构 · 计算机科学 2007-05-23 Jang-Won Lee , Mung Chiang , A. Robert Calderbank

Model explainability is crucial for human users to be able to interpret how a proposed classifier assigns labels to data based on its feature values. We study generalized linear models constructed using sets of feature value rules, which…

机器学习 · 统计学 2023-11-06 Sanjeeb Dash , Soumyadip Ghosh , Joao Goncalves , Mark S. Squillante

As foundation models grow in size, fine-tuning them becomes increasingly expensive. While GPU spot instances offer a low-cost alternative to on-demand resources, their volatile prices and availability make deadline-aware scheduling…

分布式、并行与集群计算 · 计算机科学 2025-12-25 Linggao Kong , Yuedong Xu , Lei Jiao , Chuan Xu

In this paper, we focus on a data-driven risk-averse multistage stochastic programming (RMSP) model considering distributional robustness. We optimize the RMSP over the worst-case distribution within an ambiguity set of probability…

最优化与控制 · 数学 2017-08-29 Jianqiu Huang , Kezhuo Zhou , Yongpei Guan

Motivated by the dynamic assortment offerings and item pricings occurring in e-commerce, we study a general problem of allocating finite inventories to heterogeneous customers arriving sequentially. We analyze this problem under the…

数据结构与算法 · 计算机科学 2019-05-14 Will Ma , David Simchi-Levi

Conventional stochastic control methods have several limitations. They focus on optimizing the average performance and, in some cases, performance variability; however, their problem settings still require an explicit specification of the…

最优化与控制 · 数学 2026-03-12 Yuma Shida , Yuji Ito

Reliable uncertainty quantification is of critical importance in time series forecasting, yet traditional methods often rely on restrictive distributional assumptions. Conformal prediction (CP) has emerged as a promising distribution-free…

机器学习 · 计算机科学 2026-02-02 Andro Sabashvili

Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts. Therefore, this article focuses on the integration of updated customer demand into the rolling horizon planning cycle. We…

计量经济学 · 经济学 2024-09-27 Manuel Schlenkrich , Wolfgang Seiringer , Klaus Altendorfer , Sophie N. Parragh

We consider a natural dynamic staffing problem in which a decision-maker sequentially hires workers over a finite horizon to meet an unknown demand revealed at the end. Predictions about demand arrive over time and become increasingly…

数据结构与算法 · 计算机科学 2025-10-21 Yiding Feng , Vahideh Manshadi , Rad Niazadeh , Saba Neyshabouri

We consider a multi-stage stochastic lot-sizing problem with service level constraints and supplier-driven product substitution. A firm has multiple products and it has the option to meet demand from substitutable products at a cost.…

最优化与控制 · 数学 2023-01-03 Narges Sereshti , Merve Bodur , James R. Luedtke

The problem of robust distributed control arises in several large-scale systems, such as transportation networks and power grid systems. In many practical scenarios controllers might not have enough information to make globally optimal…

系统与控制 · 计算机科学 2019-09-26 Luca Furieri , Maryam Kamgarpour

This monograph develops a comprehensive statistical learning framework that is robust to (distributional) perturbations in the data using Distributionally Robust Optimization (DRO) under the Wasserstein metric. Beginning with fundamental…

机器学习 · 统计学 2021-08-23 Ruidi Chen , Ioannis Ch. Paschalidis

In light of the growing market of Ad Exchanges for the real-time sale of advertising slots, publishers face new challenges in choosing between the allocation of contract-based reservation ads and spot market ads. In this setting, the…

最优化与控制 · 数学 2012-09-25 Santiago Balseiro , Jon Feldman , Vahab Mirrokni , S. Muthukrishnan

Motion planning under differential constraints is a classic problem in robotics. To date, the state of the art is represented by sampling-based techniques, with the Rapidly-exploring Random Tree algorithm as a leading example. Yet, the…

机器人学 · 计算机科学 2015-03-03 Edward Schmerling , Lucas Janson , Marco Pavone

Inspired by recent industrial efforts toward high altitude flying wireless access points powered by renewable energy, an online resource allocation problem for a mobile access point (AP) travelling at high altitude is formulated. The AP…

网络与互联网体系结构 · 计算机科学 2015-10-16 Elif Tugce Ceran , Tugce Erkilic , Elif Uysal-Biyikoglu , Tolga Girici , Kemal Leblebicioglu