[go: up one dir, main page]

Follow
Yaonan Jin
Yaonan Jin
Huawei's Taylor Lab
Verified email at columbia.edu - Homepage
Title
Cited by
Cited by
Year
Tight approximation ratio of anonymous pricing
Y Jin, P Lu, Q Qi, ZG Tang, T Xiao
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
442019
Optimal budget-feasible mechanisms for additive valuations
N Gravin, Y Jin, P Lu, C Zhang
ACM Transactions on Economics and Computation (TEAC) 8 (4), 1-15, 2020
402020
Tight revenue gaps among simple mechanisms
Y Jin, P Lu, ZG Tang, T Xiao
SIAM Journal on Computing 49 (5), 927-958, 2020
402020
First Price Auction is 1-1/e2 Efficient
Y Jin, P Lu
Journal of the ACM 70 (5), 1-86, 2023
222023
A robust multi-dimensional sparse fourier transform in the continuous setting
Y Jin, D Liu, Z Song
arXiv preprint arXiv:2005.06156 2 (1), 2020
152020
Super-resolution and robust sparse continuous fourier transform in any constant dimension: Nearly linear time and sample complexity
Y Jin, D Liu, Z Song
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
122023
Average-case subset balancing problems
X Chen, Y Jin, T Randolph, RA Servedio
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
122022
Fourier Growth of Structured 𝔽₂-Polynomials and Applications
J Błasiok, P Ivanov, Y Jin, CH Lee, RA Servedio, E Viola
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2021
122021
Tight revenue gaps among multi-unit mechanisms
Y Jin, S Jiang, P Lu, H Zhang
Proceedings of the 22nd ACM Conference on Economics and Computation, 654-673, 2021
112021
On the approximability of simple mechanisms for MHR distributions
Y Jin, W Li, Q Qi
International Conference on Web and Internet Economics, 228-240, 2019
102019
Learning reserve prices in second-price auctions
Y Jin, P Lu, T Xiao
arXiv preprint arXiv:1912.10069, 2019
72019
The price of stability for first price auction
Y Jin, P Lu
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
62023
Subset Sum in Time
X Chen, Y Jin, T Randolph, RA Servedio
arXiv preprint arXiv:2301.07134, 2023
52023
On asymptotically tight tail bounds for sums of geometric and exponential random variables
Y Jin, Y Li, Y Wang, Y Zhou
arXiv preprint arXiv:1902.02852, 2019
52019
Benchmark-tight approximation ratio of simple mechanism for a unit-demand buyer
Y Jin, P Lu
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024
42024
Tight Regret Bounds for Fixed-Price Bilateral Trade
H Chen, Y Jin, P Lu, C Zhang
arXiv preprint arXiv:2504.04349, 2025
32025
Tight revenue gaps among simple and optimal mechanisms
Y Jin, P Lu, Q Qi, ZG Tang, T Xiao
ACM SIGecom Exchanges 17 (2), 54-61, 2020
32020
Beyond regularity: Simple versus optimal mechanisms, revisited
Y Feng, Y Jin
arXiv preprint arXiv:2411.03583, 2024
22024
Settling the Efficiency of the First-Price Auction
Y Jin, P Lu
ACM SIGecom Exchanges 20 (2), 69-74, 2024
22024
Local Search for Clustering in Almost-linear Time
SHC Jiang, Y Jin, J Lou, P Lu
Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2026
12026
The system can't perform the operation now. Try again later.
Articles 1–20