3 papers
cs.GT2026
Learning Anonymous Pricing for Online Resource Allocation
Yifeng Teng, Yifan Wang
We study the online resource allocation problem, where a seller sequentially receives independent requests for types of resources with limited supplies from heterogeneous a…
cs.GT2025
Learning Optimal Posted Prices for a Unit-Demand Buyer
Yifeng Teng, Yifan Wang
We study the problem of learning the optimal item pricing for a unit-demand buyer with independent item values, and the learner has query access to the buyer's value distributions.…
cs.LG2025
Allocating Variance to Maximize Expectation
Renato Purita Paes Leme, Cliff Stein, Yifeng Teng +1
We design efficient approximation algorithms for maximizing the expectation of the supremum of families of Gaussian random variables. In particular, let $\mathrm{OPT}:=\max_{Ï_1,\…