Online stochastic optimization with wasserstein based non-stationarity

J Jiang, X Li, J Zhang - arXiv preprint arXiv:2012.06961, 2020 - arxiv.org
We consider a general online stochastic optimization problem with multiple budget
constraints over a horizon of finite time periods. In each time period, a reward function and …

Degeneracy is ok: Logarithmic regret for network revenue management with indiscrete distributions

J Jiang, W Ma, J Zhang - arXiv preprint arXiv:2210.07996, 2022 - arxiv.org
We study the classical Network Revenue Management (NRM) problem with accept/reject
decisions and $ T $ IID arrivals. We consider a distributional form where each arrival must …

Online Local False Discovery Rate Control: A Resource Allocation Approach

R Ao, H Chen, D Simchi-Levi, F Zhu - arXiv preprint arXiv:2402.11425, 2024 - arxiv.org
We consider the problem of online local false discovery rate (FDR) control where multiple
tests are conducted sequentially, with the goal of maximizing the total expected number of …

An online algorithm for chance constrained resource allocation

Y Chen, Z Deng, Y Zhou, Z Chen… - ICASSP 2023-2023 …, 2023 - ieeexplore.ieee.org
This paper studies the online stochastic resource allocation problem (RAP) with chance
constraints. The online RAP is a 0-1 integer linear programming problem where the …

Online primal-dual algorithms for stochastic resource allocation problems

Y Chen, Z Deng, Z Chen, Y Zhou, Y Chen… - arXiv preprint arXiv …, 2022 - arxiv.org
This paper studies the online stochastic resource allocation problem (RAP) with chance
constraints and conditional expectation constraints. The online RAP is an integer linear …

Online Regenerative Learning

O Shen - arXiv preprint arXiv:2209.08657, 2022 - arxiv.org
We study a type of Online Linear Programming (OLP) problem that maximizes the objective
function with stochastic inputs. The performance of various algorithms that analyze this type …

Capacity Configuration in Non-Stationary Environments: Unlocking the Value of Volume Flexibility

P Hu, J Jiang, G Lyu, H Su - Available at SSRN 5000647, 2024 - papers.ssrn.com
We study how volume flexibility, when properly configured into production systems, can be
used to determine the optimal capacity level while satisfying designated performance …

The BRS-inequality and its applications

FT Bruss - 2021 - projecteuclid.org
This article is a survey of results concerning an inequality, which may be seen as a versatile
tool to solve problems in the domain of Applied Probability. The inequality, which we call …

Constrained Online Two-stage Stochastic Optimization: Near Optimal Algorithms via Adversarial Learning

J Jiang - arXiv preprint arXiv:2302.00997, 2023 - arxiv.org
We consider an online two-stage stochastic optimization with long-term constraints over a
finite horizon of $ T $ periods. At each period, we take the first-stage action, observe a model …

Logarithmic regret in multisecretary and online linear programs with continuous valuations

RL Bray - Operations Research, 2024 - pubsonline.informs.org
I use empirical processes to study how the shadow prices of a linear program that allocates
an endowment of n β∈ R m resources to n customers behave as n→∞. I show the shadow …