← Search

Joshua Ruizhi Wang

3 accepted papers

2024

Contracting with a Learning Agent

NeurIPS 2024poster

Real-life contractual relations typically involve repeated interactions between the principal and agent, where, despite theoretical appeal, players rarely use complex dynamic strategies and instead manage uncertainty through learning algorithms. In this paper, we initiate the study of repeated cont…

Cited by 32SourcePDFScholar
2023

Optimal No-Regret Learning for One-Sided Lipschitz Functions

ICML 2023poster

Inspired by applications in pricing and contract design, we study the maximization of one-sided Lipschitz functions, which only provide the (weaker) guarantee that they do not grow too quickly in one direction. We show that it is possible to learn a maximizer for such a function while incurring $O(\…

Cited by 22SourcePDFScholar
2021

Margin-Independent Online Multiclass Learning via Convex Geometry

NeurIPS 2021poster

We consider the problem of multi-class classification, where a stream of adversarially chosen queries arrive and must be assigned a label online. Unlike traditional bounds which seek to minimize the misclassification rate, we minimize the total distance from each query to the region corresponding to…

Cited by 0SourcePDFScholar