English
Related papers

Related papers: Efficient Two-Sided Markets with Limited Informati…

200 papers

Optimal dimensionality reduction methods are proposed for the Bayesian inference of a Gaussian linear model with additive noise in presence of overabundant data. Three different optimal projections of the observations are proposed based on…

Statistics Theory · Mathematics 2018-02-13 Loïc Giraldi , Olivier P. Le Maître , Ibrahim Hoteit , Omar M. Knio

Prior information often takes the form of parameter constraints. Bayesian methods include such information through prior distributions having constrained support. By using posterior sampling algorithms, one can quantify uncertainty without…

Methodology · Statistics 2018-09-25 Leo L Duan , Alexander L Young , Akihiko Nishimura , David B Dunson

Bayesian optimization is a methodology to optimize black-box functions. Traditionally, it focuses on the setting where you can arbitrarily query the search space. However, many real-life problems do not offer this flexibility; in…

Inverse analysis, such as model calibration, often suffers from a lack of informative data in complex real-world scenarios. The standard remedy, designing new experimental setups, is often costly and time-consuming, while readily available…

Computational Engineering, Finance, and Science · Computer Science 2026-01-16 Lea J. Haeusel , Jonas Nitzler , Lea J. Köglmeier , Wolfgang A. Wall

A fundamental economic question is that of designing revenue-maximizing mechanisms in dynamic environments. This paper considers a simple yet compelling market model to tackle this question, where forward-looking buyers arrive at the market…

Theoretical Economics · Economics 2024-10-16 Jose Correa , Andres Cristi , Laura Vargas Koch

We study ordinal approximation algorithms for maximum-weight bipartite matchings. Such algorithms only know the ordinal preferences of the agents/nodes in the graph for their preferred matches, but must compete with fully omniscient…

Computer Science and Game Theory · Computer Science 2017-07-07 Elliot Anshelevich , Wennan Zhu

We study the fair allocation of indivisible items to $n$ agents to maximize the utilitarian social welfare, where the fairness criterion is envy-free up to one item and there are only two different utility functions shared by the agents. We…

Computer Science and Game Theory · Computer Science 2025-09-12 Jiaxuan Ma , Yong Chen , Guangting Chen , Mingyang Gong , Guohui Lin , An Zhang

The development of the Internet of Things (IoT) generates a significant amount of data that contains valuable knowledge for system operations and business opportunities. Since the data is the property of the IoT data owners, the access to…

Databases · Computer Science 2020-06-02 Tao Zhang , Quanyan Zhu

We propose two variants of the Smith-Wilson method for practical application in the insurance industry. Our first variant relaxes the Smith-Wilson energy and can be used to incorporate less reliable market data with a certain weight rather…

Risk Management · Quantitative Finance 2019-06-18 Thomas Viehmann

We consider a monopoly information holder selling information to a budget-constrained decision maker, who may benefit from the seller's information. The decision maker has a utility function that depends on his action and an uncertain state…

Computer Science and Game Theory · Computer Science 2020-02-18 Yiling Chen , Haifeng Xu , Shuran Zheng

Scientific computer simulations cannot represent all scales in realistic applications. To bridge this model-data gap, parameters are injected into models and constrained with noisy data using Bayesian inversion. To reduce the number of…

Computation · Statistics 2026-05-22 Arne Bouillon , Oliver R. A. Dunbar

We study approximation algorithms for revenue maximization based on static item pricing, where a seller chooses prices for various goods in the market, and then the buyers purchase utility-maximizing bundles at these given prices. We…

Computer Science and Game Theory · Computer Science 2017-05-03 Elliot Anshelevich , Shreyas Sekar

We study the design of prior-independent auctions in a setting with heterogeneous bidders. In particular, we consider the setting of selling to $n$ bidders whose values are drawn from $n$ independent but not necessarily identical…

Computer Science and Game Theory · Computer Science 2023-11-08 Guru Guruganesh , Aranyak Mehta , Di Wang , Kangning Wang

Bayesian inference provides a principled framework for probabilistic reasoning. If inference is performed in two steps, uncertainty propagation plays a crucial role in accounting for all sources of uncertainty and variability. This becomes…

Methodology · Statistics 2026-02-16 Svenja Jedhoff , Hadi Kutabi , Anne Meyer , Paul-Christian Bürkner

Orthogonal polynomial approximations form the foundation to a set of well-established methods for uncertainty quantification known as polynomial chaos. These approximations deliver models for emulating physical systems in a variety of…

Computational Engineering, Finance, and Science · Computer Science 2022-03-23 Chun Yui Wong , Pranay Seshadri , Andrew B. Duncan , Ashley Scillitoe , Geoffrey Parks

This paper studies mechanism design for revenue maximization in a distribution-reporting setting, where the auctioneer does not know the buyers' true value distributions. Instead, each buyer reports and commits to a bid distribution in the…

Computer Science and Game Theory · Computer Science 2025-07-08 Xiaotie Deng , Yanru Guan , Ningyuan Li , Zihe Wang , Jie Zhang

Welfare maximization in bilateral trade has been extensively studied in recent years. Previous literature obtained incentive-compatible approximation mechanisms only for the private values case. In this paper, we study welfare maximization…

Computer Science and Game Theory · Computer Science 2025-07-01 Shahar Dobzinski , Alon Eden , Kira Goldner , Ariel Shaulker , Thodoris Tsilivis

Mixed modeling of extreme values and random effects is relatively unexplored topic. Computational difficulties in using the maximum likelihood method for mixed models and the fact that maximum likelihood method uses available data and does…

Applications · Statistics 2019-07-05 Ali Reza Fotouhi

Bayesian models quantify uncertainty and facilitate optimal decision-making in downstream applications. For most models, however, practitioners are forced to use approximate inference techniques that lead to sub-optimal decisions due to…

Machine Learning · Statistics 2019-09-12 Tomasz Kuśmierczyk , Joseph Sakaya , Arto Klami

We develop a stochastic equilibrium model for an electricity market with asymmetric renewable energy forecasts. In our setting, market participants optimize their profits using public information about a conditional expectation of energy…

Optimization and Control · Mathematics 2020-05-26 Vladimir Dvorkin , Jalal Kazempour , Pierre Pinson