Yaonan Jin

Publication Activity (10 Years)

Years Active: 2018-2023
Publications (10 Years): 29

Top Topics

Fourier Transform

Sample Complexity

Vickrey Clarke Groves

Top Venues

SIAM J. Comput.

Publications

Xi Chen, Yaonan Jin, Tim Randolph, Rocco A. Servedio
/ poly(n). APPROX/RANDOM (2023)
Yaonan Jin, Pinyan Lu, Tao Xiao
Learning Reserve Prices in Second-Price Auctions. ITCS (2023)
Yaonan Jin, Pinyan Lu
The Price of Stability for First Price Auction. SODA (2023)
Yaonan Jin, Daogao Liu, Zhao Song
Super-resolution and Robust Sparse Continuous Fourier Transform in Any Constant Dimension: Nearly Linear Time and Sample Complexity. SODA (2023)
Xi Chen, Yaonan Jin, Tim Randolph, Rocco A. Servedio
/poly(n). CoRR (2023)
Yaonan Jin, Pinyan Lu
Efficient. J. ACM 70 (5) (2023)
Yaonan Jin, Pinyan Lu
Efficient. CoRR (2022)
Yaonan Jin, Pinyan Lu
The Price of Stability for First Price Auction. CoRR (2022)
Yaonan Jin, Pinyan Lu
Efficient. FOCS (2022)
Xi Chen, Yaonan Jin, Tim Randolph, Rocco A. Servedio
Average-Case Subset Balancing Problems. SODA (2022)
Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang
Tight Revenue Gaps among Multiunit Mechanisms. SIAM J. Comput. 51 (5) (2022)
Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola
-Polynomials and Applications. APPROX-RANDOM (2021)
Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang
Tight Revenue Gaps among Multi-Unit Mechanisms. CoRR (2021)
Xi Chen, Yaonan Jin, Tim Randolph, Rocco A. Servedio
Average-Case Subset Balancing Problems. CoRR (2021)
Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang
Tight Revenue Gaps among Multi-Unit Mechanisms. EC (2021)
Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola
Fourier growth of structured $\mathbb{F}_2$-polynomials and applications. Electron. Colloquium Comput. Complex. 28 (2021)
Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola
Fourier growth of structured $\mathbb{F}_2$-polynomials and applications. CoRR (2021)
Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang
Optimal Budget-Feasible Mechanisms for Additive Valuations. ACM Trans. Economics and Comput. 8 (4) (2020)
Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao
Tight Revenue Gaps Among Simple Mechanisms. SIAM J. Comput. 49 (5) (2020)
Yaonan Jin, Daogao Liu, Zhao Song
A robust multi-dimensional sparse Fourier transform in the continuous setting. CoRR (2020)
Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao
Tight Revenue Gaps among Simple Mechanisms. SODA (2019)
Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao
Tight revenue gaps among simple and optimal mechanisms. SIGecom Exch. 17 (2) (2019)
Yaonan Jin, Weian Li, Qi Qi
On the Approximability of Simple Mechanisms for MHR Distributions. WINE (2019)
Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang
Optimal Budget-Feasible Mechanisms for Additive Valuations. EC (2019)
Yaonan Jin, Pinyan Lu, Tao Xiao
Learning Reserve Prices in Second-Price Auctions. CoRR (2019)
Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao
Tight approximation ratio of anonymous pricing. STOC (2019)
Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang
Optimal Budget-Feasible Mechanisms for Additive Valuations. CoRR (2019)
Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao
Tight Revenue Gaps among Simple Mechanisms. CoRR (2018)
Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao
Tight Approximation Ratio of Anonymous Pricing. CoRR (2018)