Yaonan Jin - RankMe

42 papers A* 12A 2Journal 25Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Anonymous Pricing in Large Markets. CoRR Yaonan Jin, Yingkai Li
2026	A*	`conf`	Local Search for Clustering in Almost-linear Time. SODA Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou, Pinyan Lu
2026	A*	`conf`	The Query Complexity of Uniform Pricing. WWW Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang
2026	J	`jnl`	Tight Regret Bounds for Bilateral Trade under Semi Feedback. CoRR Yaonan Jin
2025	A*	`conf`	Beyond Regularity: Simple versus Optimal Mechanisms, Revisited. FOCS Yiding Feng, Yaonan Jin
2025	J	`jnl`	Competition Erases Simplicity: Tight Regret Bounds for Uniform Pricing with Multiple Buyers. CoRR Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang
2025	J	`jnl`	Fully Dynamic Euclidean k-Means. CoRR Sayan Bhattacharya, Martín Costa, Ermiya Farokhnejad, Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou
2025	J	`jnl`	Local Search for Clustering in Almost-linear Time. CoRR Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou, Pinyan Lu
2025	J	`jnl`	Tight Regret Bounds for Fixed-Price Bilateral Trade. CoRR Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang
2024	A*	`conf`	Benchmark-Tight Approximation Ratio of Simple Mechanism for a Unit-Demand Buyer. FOCS Yaonan Jin, Pinyan Lu
2024	J	`jnl`	Beyond Regularity: Simple versus Optimal Mechanisms, Revisited. CoRR Yiding Feng, Yaonan Jin
2023	—	`—`	Bayesian Auction Design and Approximation Yaonan Jin
2023	J	`jnl`	First Price Auction is 1-1/ J. ACM Yaonan Jin, Pinyan Lu
2023	A	`conf`	Learning Reserve Prices in Second-Price Auctions. ITCS Yaonan Jin, Pinyan Lu, Tao Xiao
2023	A	`conf`	Subset Sum in Time 2 APPROX/RANDOM Xi Chen, Yaonan Jin, Tim Randolph, Rocco A. Servedio
2023	J	`jnl`	Subset Sum in Time 2 CoRR Xi Chen, Yaonan Jin, Tim Randolph, Rocco A. Servedio
2023	A*	`conf`	Super-resolution and Robust Sparse Continuous Fourier Transform in Any Constant Dimension: Nearly Linear Time and Sample Complexity. SODA Yaonan Jin, Daogao Liu, Zhao Song
2023	A*	`conf`	The Price of Stability for First Price Auction. SODA Yaonan Jin, Pinyan Lu
2022	A*	`conf`	Average-Case Subset Balancing Problems. SODA Xi Chen, Yaonan Jin, Tim Randolph, Rocco A. Servedio
2022	A*	`conf`	First Price Auction is 1 - 1 /e FOCS Yaonan Jin, Pinyan Lu
2022	J	`jnl`	First Price Auction is 1 - 1/e CoRR Yaonan Jin, Pinyan Lu
2022	J	`jnl`	Settling the Efficiency of the First-Price Auction. SIGecom Exch. Yaonan Jin, Pinyan Lu
2022	J	`jnl`	The Price of Stability for First Price Auction. CoRR Yaonan Jin, Pinyan Lu
2022	J	`jnl`	Tight Revenue Gaps among Multiunit Mechanisms. SIAM J. Comput. Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang
2021	J	`jnl`	Average-Case Subset Balancing Problems. CoRR Xi Chen, Yaonan Jin, Tim Randolph, Rocco A. Servedio
2021	—	`conf`	Fourier Growth of Structured 𝔽 APPROX-RANDOM Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola
2021	J	`jnl`	Fourier growth of structured $\mathbb{F}_2$-polynomials and applications. CoRR Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola
2021	J	`jnl`	Fourier growth of structured 𝔽 Electron. Colloquium Comput. Complex. Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola
2021	A*	`conf`	Tight Revenue Gaps among Multi-Unit Mechanisms. EC Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang
2021	J	`jnl`	Tight Revenue Gaps among Multi-Unit Mechanisms. CoRR Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang
2020	J	`jnl`	A robust multi-dimensional sparse Fourier transform in the continuous setting. CoRR Yaonan Jin, Daogao Liu, Zhao Song
2020	J	`jnl`	Optimal Budget-Feasible Mechanisms for Additive Valuations. ACM Trans. Economics and Comput. Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang
2020	J	`jnl`	Tight Revenue Gaps Among Simple Mechanisms. SIAM J. Comput. Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao
2019	J	`jnl`	Learning Reserve Prices in Second-Price Auctions. CoRR Yaonan Jin, Pinyan Lu, Tao Xiao
2019	—	`conf`	On the Approximability of Simple Mechanisms for MHR Distributions. WINE Yaonan Jin, Weian Li, Qi Qi
2019	A*	`conf`	Optimal Budget-Feasible Mechanisms for Additive Valuations. EC Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang
2019	J	`jnl`	Optimal Budget-Feasible Mechanisms for Additive Valuations. CoRR Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang
2019	A*	`conf`	Tight Revenue Gaps among Simple Mechanisms. SODA Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao
2019	A*	`conf`	Tight approximation ratio of anonymous pricing. STOC Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao
2019	J	`jnl`	Tight revenue gaps among simple and optimal mechanisms. SIGecom Exch. Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao
2018	J	`jnl`	Tight Approximation Ratio of Anonymous Pricing. CoRR Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao
2018	J	`jnl`	Tight Revenue Gaps among Simple Mechanisms. CoRR Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao