machine learning

User-Creator Feature Dynamics in Recommender Systems with Dual Influence

Multi-Sender Persuasion: A Computational Perspective

We consider the multi-sender persuasion problem: multiple players with informational advantage signal to convince a single self-interested actor to take certain actions. This problem generalizes the seminal Bayesian Persuasion framework and is …

Generalized Principal-Agent Problem with a Learning Agent

We study a repeated Bayesian persuasion problem (and more generally, any generalized principal-agent problem with complete information) where the principal does not have commitment power and the agent uses algorithms to learn to respond to the …

Learning Thresholds with Latent Values and Censored Feedback

Information Design with Unknown Prior

Sample Complexity of Forecast Aggregation

We consider a Bayesian forecast aggregation model where n experts, after observing private signals about an unknown binary event, report their posterior beliefs about the event to a principal, who then aggregates the reports into a single prediction …

Persuading a Behavioral Agent: Approximately Best Responding and Learning

The classic Bayesian persuasion model assumes a Bayesian and best-responding receiver. We study a relaxation of the Bayesian persuasion model where the receiver can approximately best respond to the sender's signaling scheme. We show that, under …

How Does Independence Help Generalization? Sample Complexity of ERM on Product Distributions

While many classical notions of learnability (e.g., PAC learnability) are distribution-free, utilizing the specific structures of an input distribution may improve learning performance. For example, a product distribution on a multi-dimensional input …

Nash Convergence of Mean-Based Learning Algorithms in First Price Auctions

Understanding the convergence properties of learning dynamics in repeated auctions is a timely and important question in the area of learning in auctions, with numerous applications in, e.g., online advertising markets. This work focuses on repeated …

A Game-Theoretic Analysis of the Empirical Revenue Maximization Algorithm with Endogenous Sampling

The Empirical Revenue Maximization (ERM) is one of the most important price learning algorithms in auction design: as the literature shows it can learn approximately optimal reserve prices for revenue-maximizing auctioneers in both repeated auctions …