Yaonan Jin

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
First price auction is 1 - 1 /e^2 efficient	2025-08-15	Paper
Subset sum in time \(2^{n/2}/\text{poly}(n)\)	2025-01-14	Paper
Learning reserve prices in second-price auctions	2024-09-25	Paper
Average-case subset balancing problems	2024-07-19	Paper
The price of stability for first price auction	2024-05-14	Paper
Super-resolution and robust sparse continuous Fourier transform in any constant dimension: nearly linear time and sample complexity	2024-05-14	Paper
scientific article; zbMATH DE number 7768398 (Why is no real title available?) (available as arXiv preprint)	2023-11-20	Paper
Tight revenue gaps among multiunit mechanisms SIAM Journal on Computing	2022-11-15	Paper
Tight revenue gaps among simple mechanisms SIAM Journal on Computing	2020-09-17	Paper
On the approximability of simple mechanisms for MHR distributions	2020-06-30	Paper
Tight approximation ratio of anonymous pricing Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Tight revenue gaps among simple mechanisms Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables	2019-02-07	Paper

Research outcomes over time

This page was built for person: Yaonan Jin