arXiv Machine Learning By Rui Ai, David Simchi-Levi, Han Zhong

Minimax-Optimal Online Contract Design with Unrestricted Bounded Contracts

Read the original on arXiv Machine Learning →

arXiv:2609. 20353v1 Announce Type: new Abstract: We study repeated contract design when a principal observes outcomes but not the actions that generate them.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv AI
Jul 28

The Optimal Sample Complexity of Linear Contracts

arXiv:2601. 01496v3 Announce Type: replace-cross Abstract: In this paper, we settle the problem of learning optimal linear contracts from data in the offline setting, where agent types are drawn from an unknown distribution and the principal's goal is to design a contract that maximizes her expected utility.

By Mikael M{\o}ller H{\o}gsgaard
arXiv AI
Jul 14

Efficient Online Proportional Sampling with Applications to Smoothed Online Learning

arXiv:2607. 10963v1 Announce Type: cross Abstract: We study the problem of efficient online proportional sampling from a high-dimensional domain under a $\sigma$-smoothed adversary, where the sampling distribution is induced by a dynamically evolving weight function defined over a sequence of piecewise-structured partitions.

By Amirmahdi Mirfakhar, Maria-Florina Balcan, Hedyeh Beyhaghi