English
Related papers

Related papers: Coarse Screening

200 papers

When introducing a novel product, a seller sets a price and decides how much information to provide to a buyer, who may incur a search cost to discover an outside option. The buyer knows the outside option distribution; the seller knows…

Theoretical Economics · Economics 2025-08-07 Kun Zhang

In many analyses the object reported at the end is not fixed in advance, but is chosen after a preliminary search over variables, subgroups, transformations, models or contrasts. Classical selective-inference methods are most effective when…

Statistics Theory · Mathematics 2026-04-30 Sayantan Banerjee

Signaling is an important topic in the study of asymmetric information in economic settings. In particular, the transparency of information available to a seller in an auction setting is a question of major interest. We introduce the study…

Computer Science and Game Theory · Computer Science 2012-04-26 Yuval Emek , Michal Feldman , Iftah Gamzu , Renato Paes Leme , Moshe Tennenholtz

Higher criticism is a method for detecting signals that are both sparse and weak. Although first proposed in cases where the noise variables are independent, higher criticism also has reasonable performance in settings where those variables…

Statistics Theory · Mathematics 2010-10-05 Peter Hall , Jiashun Jin

We study the information design problem in a single-unit auction setting. The information designer controls independent private signals according to which the buyers infer their binary private values. Assuming that the seller adopts the…

Theoretical Economics · Economics 2022-10-28 Yi-Chun Chen , Xiangqian Yang

A monopoly seller is privately and imperfectly informed about the buyer's value of the product. The seller uses information to price discriminate the buyer. A designer offers a mechanism that provides the seller with additional information…

Theoretical Economics · Economics 2023-03-03 Shota Ichihashi , Alex Smolin

Consider a network design application where we wish to lay down a minimum-cost spanning tree in a given graph; however, we only have stochastic information about the edge costs. To learn the precise cost of any edge, we have to conduct a…

Data Structures and Algorithms · Computer Science 2017-11-02 Sahil Singla

Kyle (1985) builds a pioneering and influential model, in which an insider with long-lived private information submits an optimal order in each period given the market maker's pricing rule. An inconsistency exists to some extent in the…

Trading and Market Microstructure · Quantitative Finance 2010-12-13 Fuzhou Gong , Deqing Zhou

We study procurement design when the buyer is uncertain about both the value of the good and the seller's cost. The buyer has a conjectured model but does not fully trust it. She first identifies mechanisms that maximize her worst-case…

Theoretical Economics · Economics 2025-12-10 Debasis Mishra , Sanket Patil , Alessandro Pavan

The notion of expense in Bayesian optimisation generally refers to the uniformly expensive cost of function evaluations over the whole search space. However, in some scenarios, the cost of evaluation for black-box objective functions is…

Machine Learning · Computer Science 2019-09-10 Majid Abdolshah , Alistair Shilton , Santu Rana , Sunil Gupta , Svetha Venkatesh

We study an information design problem with continuous state and discrete signal space. Under convex and S-shaped value functions, the optimal information structure is interval-partitional and exhibits a dual expectations property: each…

Theoretical Economics · Economics 2025-06-19 Qianjun Lyu , Wing Suen , Yimeng Zhang

An informed seller designs a dynamic mechanism to sell an experience good. The seller has partial information about the product match, which affects the buyer's private consumption experience. We characterize equilibrium mechanisms of this…

Theoretical Economics · Economics 2025-06-24 Tan Gan , Nicholas Wu

A seller offers an asset in a decentralised market. Buyers have private signals about their common value. I study whether the market becomes allocatively more efficient with (i) more buyers, (ii) better-informed buyers. Both increase the…

Theoretical Economics · Economics 2025-08-04 D. Carlos Akkar

We consider a model of third-degree price discrimination where the seller's product valuation is unknown to the market designer, who aims to maximize buyer surplus by revealing buyer valuation information. Our main result shows that the…

Theoretical Economics · Economics 2025-10-10 Itai Arieli , Yakov Babichenko , Omer Madmon , Moshe Tennenholtz

This paper studies a search problem where a consumer is initially aware of only a few products. At every point in time, the consumer then decides between searching among alternatives he is already aware of and discovering more products. I…

Theoretical Economics · Economics 2022-02-21 Rafael P. Greminger

A buyer wishes to purchase a durable good from a seller who in each period chooses a mechanism under limited commitment. The buyer's valuation is binary and fully persistent. We show that posted prices implement all equilibrium outcomes of…

Theoretical Economics · Economics 2021-06-01 Laura Doval , Vasiliki Skreta

Recently dictionary screening has been proposed as an effective way to improve the computational efficiency of solving the lasso problem, which is one of the most commonly used method for learning sparse representations. To address today's…

Machine Learning · Computer Science 2016-08-29 Yun Wang , Peter J. Ramadge

A decision maker records measurements of a finite-state Markov chain corrupted by noise. The goal is to decide when the Markov chain hits a specific target state. The decision maker can choose from a finite set of sampling intervals to pick…

Optimization and Control · Mathematics 2012-08-17 Vikram Krishnamurthy

A monopolist offers personalized prices to consumers with unit demand, heterogeneous values, and idiosyncratic costs, who differ in a protected characteristic, such as race or gender. The seller is subject to a non-discrimination…

Theoretical Economics · Economics 2025-06-27 Philipp Strack , Kai Hao Yang

In many settings, multiple uninformed agents bargain simultaneously with a single informed agent in each of multiple periods. For example, workers and firms negotiate each year over salaries, and the firm has private information about the…

Theoretical Economics · Economics 2020-11-10 Quitzé Valenzuela-Stookey