activity
20132024
most citedNon-stationary Stochastic Optimization

239 citations · 355 across the 14 of their papers we have counts for

collaborators

16 papers

cs.GT2024

Fast Revenue Maximization

Achraf Bahamou, Omar Besbes, Omar Mouchtaki

Problem definition: We study a data-driven pricing problem in which a seller sets a price for a single item based on demand observed at a limited number of historical prices. Our g…

econ.TH2024

Battery Operations in Electricity Markets: Strategic Behavior and Distortions

Jerry Anunrojwong, Santiago R. Balseiro, Omar Besbes +1

Battery storage can reduce electricity generation costs by shifting energy across time, but as privately owned batteries become large, they may also be able to exert market power.…

math.OC2024

The Best of Many Robustness Criteria in Decision Making: Formulation and Application to Robust Pricing

Jerry Anunrojwong, Santiago R. Balseiro, Omar Besbes

In robust decision-making under non-Bayesian uncertainty, different robust optimization criteria, such as maximin performance, minimax regret, and maximin ratio, have been proposed…

econ.TH2023★ 1 cited

Robust Auction Design with Support Information

Jerry Anunrojwong, Santiago R. Balseiro, Omar Besbes

A seller wants to sell an item to buyers. Buyer valuations are drawn i.i.d. from a distribution unknown to the seller; the seller only knows that the support is included in $[a…

cs.LG2023

From Contextual Data to Newsvendor Decisions: On the Actual Performance of Data-Driven Algorithms

Omar Besbes, Will Ma, Omar Mouchtaki

In this work, we study how the relevance/quality and quantity of past data influence performance by analyzing a contextual Newsvendor problem, in which a decision-maker trades off…

cs.LG2022★ 3 cited

Beyond IID: data-driven decision-making in heterogeneous environments

Omar Besbes, Will Ma, Omar Mouchtaki

How should one leverage historical data when past observations are not perfectly indicative of the future, e.g., due to the presence of unobserved confounders which one cannot "cor…

math.PR2022★ 7 cited

Dynamic Resource Allocation: Algorithmic Design Principles and Spectrum of Achievable Performances

Omar Besbes, Yash Kanoria, Akshit Kumar

Dynamic resource allocation problems are ubiquitous, arising in inventory management, order fulfillment, online advertising, and other applications. We initially focus on one of th…

econ.TH2022★ 2 cited

On the Robustness of Second-Price Auctions in Prior-Independent Mechanism Design

Jerry Anunrojwong, Santiago R. Balseiro, Omar Besbes

Classical Bayesian mechanism design relies on the common prior assumption, but such prior is often not available in practice. We study the design of prior-independent mechanisms th…

math.OC2021★ 20 cited

How Big Should Your Data Really Be? Data-Driven Newsvendor: Learning One Sample at a Time

Omar Besbes, Omar Mouchtaki

We study the classical newsvendor problem in which the decision-maker must trade-off underage and overage costs. In contrast to the typical setting, we assume that the decision-mak…

cs.LG2021

Contextual Inverse Optimization: Offline and Online Learning

Omar Besbes, Yuri Fonseca, Ilan Lobel

We study the problems of offline and online contextual optimization with feedback information, where instead of observing the loss, we observe, after-the-fact, the optimal action a…

cs.GT2021

Optimal Pricing with a Single Point

Amine Allouah, Achraf Bahamou, Omar Besbes

We study the following fundamental data-driven pricing problem. How can/should a decision-maker price its product based on data at a single historical price? How valuable is such d…

econ.TH2021

Mechanism Design under Approximate Incentive Compatibility

Santiago Balseiro, Omar Besbes, Francisco Castro

A fundamental assumption in classical mechanism design is that buyers are perfect optimizers. However, in practice, buyers may be limited by their computational capabilities or a l…

cs.DS2019★ 5 cited

Static Pricing: Universal Guarantees for Reusable Resources

Omar Besbes, Adam N. Elmachtoub, Yunjie Sun

We consider a fundamental pricing model in which a fixed number of units of a reusable resource are used to serve customers. Customers arrive to the system according to a stochasti…

cond-mat.mtrl-sci2019★ 78 cited

Microscopic origin of ferromagnetism in trihalides CrCl and CrI

Omar Besbes, Sergey Nikolaev, Igor Solovyev

Microscopic origin of the ferromagnetic (FM) exchange coupling in CrCl and CrI, their common aspects and differences, are investigated on the basis of density functional th…

cs.LG2014

Optimal Exploration-Exploitation in a Multi-Armed-Bandit Problem with Non-stationary Rewards

Omar Besbes, Yonatan Gur, Assaf Zeevi

In a multi-armed bandit (MAB) problem a gambler needs to choose at each round of play one of K arms, each characterized by an unknown reward distribution. Reward realizations are o…

math.PR2013★ 239 cited

Non-stationary Stochastic Optimization

O. Besbes, Y. Gur, A. Zeevi

We consider a non-stationary variant of a sequential stochastic optimization problem, in which the underlying cost functions may change along the horizon. We propose a measure, ter…