English
Related papers

Related papers: Interpretable Price Bounds Estimation with Shape C…

200 papers

Submodular functions are an important class of functions in combinatorial optimization which satisfy the natural properties of decreasing marginal costs. The study of these functions has led to strong structural properties with applications…

Multiagent Systems · Computer Science 2009-11-13 Gagan Goel , Pushkar Tripathi , Lei Wang

Data-management-as-a-service systems are increasingly being used in collaborative settings, where multiple users access common datasets. Cloud providers have the choice to implement various optimizations, such as indexing or materialized…

Databases · Computer Science 2015-03-20 Prasang Upadhyaya , Magdalena Balazinska , Dan Suciu

We consider the problem of supply and demand balancing that is stated as a minimization problem for the total expected revenue function describing the behavior of both consumers and suppliers. In the considered market model we assume that…

Optimization and Control · Mathematics 2021-06-29 Dmitry Pasechnyuk , Pavel Dvurechensky , Sergey Omelchenko , Alexander Gasnikov

This paper presents a novel approach to optimizing profit margins in non-life insurance markets through a gradient descent-based method, targeting three key objectives: 1) maximizing profit margins, 2) ensuring conversion rates, and 3)…

Machine Learning · Computer Science 2024-04-17 Vincent Grari , Marcin Detyniecki

Reasoning about uncertainty is vital in many real-life autonomous systems. However, current state-of-the-art planning algorithms cannot either reason about uncertainty explicitly, or do so with a high computational burden. Here, we focus on…

Artificial Intelligence · Computer Science 2022-01-31 Moran Barenboim , Vadim Indelman

The problem of computing near-optimal contracts in combinatorial settings has recently attracted significant interest in the computer science community. Previous work has provided a rich body of structural and algorithmic insights into this…

Computer Science and Game Theory · Computer Science 2025-06-26 Michal Feldman , Yoav Gal-Tzur , Tomasz Ponitka , Maya Schlesinger

Data-driven optimization uses contextual information and machine learning algorithms to find solutions to decision problems with uncertain parameters. While a vast body of work is dedicated to interpreting machine learning models in the…

Machine Learning · Computer Science 2023-07-21 Alexandre Forel , Axel Parmentier , Thibaut Vidal

When calibrating spatial partial equilibrium models with conjectural variations, some modelers fit the suppliers' sales to the available data in addition to total consumption and price levels. While this certainly enhances the quality of…

Optimization and Control · Mathematics 2015-12-17 Tobias Baltensperger , Rudolf M. Füchslin , Pius Krütli , John Lygeros

We study a problem of an online retailer who observes the unit sales of a product, and dynamically changes the retail price, in order to maximize the expected revenue. Assuming the demand of the product is price sensitive, we are interested…

Systems and Control · Electrical Eng. & Systems 2021-06-17 Chengcheng Liu , Mátyás A. Sustik

Complicated boundary conditions are essential to accurately describe phenomena arising in nature and engineering. Recently, the investigation of a potential speedup through quantum algorithms in simulating the governing ordinary and partial…

Quantum Physics · Physics 2025-06-30 Philipp Schleich , Tyler Kharazi , Xiangyu Li , Jin-Peng Liu , Alán Aspuru-Guzik , Nathan Wiebe

Precision medicine is currently a topic of great interest in clinical and intervention science. One way to formalize precision medicine is through a treatment regime, which is a sequence of decision rules, one per stage of clinical…

Methodology · Statistics 2016-06-07 Yichi Zhang , Eric B. Laber , Anastasios Tsiatis , Marie Davidian

In this work we are interested in the construction of numerical methods for high dimensional constrained nonlinear optimization problems by particle-based gradient-free techniques. A consensus-based optimization (CBO) approach combined with…

Optimization and Control · Mathematics 2021-11-23 Giacomo Borghi , Michael Herty , Lorenzo Pareschi

A priori error bounds have been derived for different balancing-related model reduction methods. The most classical result is a bound for balanced truncation and singular perturbation approximation that is applicable for asymptotically…

Numerical Analysis · Mathematics 2022-01-19 Björn Liljegren-Sailer

This paper is the continuation of "Pricing with coherent risk" and deals with further applications of coherent risk measures to problems of finance. First, we study the optimization problem. Three forms of this problem are considered.…

Probability · Mathematics 2008-12-10 Alexander S. Cherny

This paper studies an open question in the warehouse problem where a merchant trading a commodity tries to find an optimal inventory-trading policy to decide on purchase and sale quantities during a fixed time horizon in order to maximize…

Data Structures and Algorithms · Computer Science 2023-02-24 Ishan Bansal , Oktay Günlük

We propose a method for building an interpretable recommender system for personalizing online content and promotions. Historical data available for the system consists of customer features, provided content (promotions), and user responses.…

Machine Learning · Statistics 2016-06-21 Amit Dhurandhar , Sechan Oh , Marek Petrik

We study a pricing setting where each customer is offered a contextualized price based on customer and/or product features. Often only historical sales data are available, so we observe whether a customer purchased a product at the price…

Machine Learning · Computer Science 2023-02-24 Max Biggs , Ruijiang Gao , Wei Sun

Optimal Transport (OT) is a fundamental tool for comparing probability distributions, but its exact computation remains prohibitive for large datasets. In this work, we introduce novel families of upper and lower bounds for the OT problem…

Machine Learning · Computer Science 2022-10-26 David Alvarez-Melis , Nicolò Fusi , Lester Mackey , Tal Wagner

As a firm varies the price of a product, consumers exhibit reference effects, making purchase decisions based not only on the prevailing price but also the product's price history. We consider the problem of learning such behavioral…

Computer Science and Game Theory · Computer Science 2017-08-31 Abbas Kazerouni , Benjamin Van Roy

Implicit variables of an optimization problem are used to model variationally challenging feasibility conditions in a tractable way while not entering the objective function. Hence, it is a standard approach to treat implicit variables as…

Optimization and Control · Mathematics 2025-10-01 Patrick Mehlitz