Sotabase

Career

· Researcher, Huawei2023–
· PhD Student, Columbia University2019–2023
· MPhil, Hong Kong University of Science and Technology2017–2019
· BEng, Shanghai Jiao Tong University2013–2017

Publications (24)

Tight approximation ratio of anonymous pricing
Symposium on the Theory of Computing · 2018
33
cited
Tight Revenue Gaps among Simple Mechanisms
ACM-SIAM Symposium on Discrete Algorithms · 2018
31
cited
Optimal Budget-Feasible Mechanisms for Additive Valuations
ACM Conference on Economics and Computation · 2019
24
cited
First Price Auction is $1-1/e^2$ Efficient
2022
11
cited
Average-Case Subset Balancing Problems
ACM-SIAM Symposium on Discrete Algorithms · 2021
9
cited
A robust multi-dimensional sparse Fourier transform in the continuous setting
arXiv.org · 2020
8
cited
On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables
2019
8
cited
Tight Revenue Gaps among Multi-Unit Mechanisms
ACM Conference on Economics and Computation · 2021
8
cited
Fourier growth of structured F 2 -polynomials and applications
2021
7
cited
Learning Reserve Prices in Second-Price Auctions
Information Technology Convergence and Services · 2019
7
cited
On the Approximability of Simple Mechanisms for MHR Distributions
Workshop on Internet and Network Economics · 2019
6
cited
Benchmark-Tight Approximation Ratio of Simple Mechanism for a Unit-Demand Buyer
IEEE Annual Symposium on Foundations of Computer Science · 2024
5
cited
First Price Auction is 1 – 1 /e2 Efficient
IEEE Annual Symposium on Foundations of Computer Science · 2022
5
cited
Super-resolution and Robust Sparse Continuous Fourier Transform in Any Constant Dimension: Nearly Linear Time and Sample Complexity
2020
5
cited
The Price of Stability for First Price Auction
ACM-SIAM Symposium on Discrete Algorithms · 2022
4
cited
A pr 2 01 8 Tight Revenue Gaps among Simple Mechanisms
2018
1
cited
Local Search for Clustering in Almost-linear Time
arXiv.org · 2025
1
cited
Tight Regret Bounds for Fixed-Price Bilateral Trade
arXiv.org · 2025
1
cited
Tight revenue gaps among simple and optimal mechanisms
SeCO Workshops · 2020
1
cited
Bayesian Auction Design and Approximation
2023
Sotabase
Yaonan Jin | Researcher Profile | Sotabase | Sotabase