JK
Junhyung Lyle Kim
math.OCquant-phcs.LGcs.DSstat.MLcs.AIcs.ITmath.ITcs.DCcs.MS
On Valency
published · living versionsW_hpk2eydm·v1 · currentpublished
The Quartic Gap Between Quantum and Dequantized Algorithms for Linear Algebra Is Tight
with Shouvanik Chakrabarti, Dylan Herman, Guneykan Ozgul
1 version
Preprints & journals
21 papers in the corpus · 2021–2026From Quantum Tunneling to Classical Optimization through Instantons2610.06797v1 · Jiayu Shen, Dylan Herman, Guneykan Ozgul et al.2026 · 0 citationsarXiv
Quantum Simulation on Riemannian Manifolds2610.03673v1 · Dylan Herman, Jacob Watkins, Guneykan Ozgul et al.2026 · 0 citationsarXiv
Near-Optimal Quantum Lower Bounds for Convex Optimization via Fourier Rank2609.09035v2 · Brandon Augustino, Shouvanik Chakrabarti, Enrico Fontana et al.2026 · 0 citationsarXiv
Faster Algorithms for Multimarginal Optimal Transport2608.09513v2 · Brandon Augustino, Yue Sun, Atithi Acharya et al.2026 · 0 citationsarXiv
Anytime Training with Schedule-Free Spectral Optimization2605.23061v2 · Anuj Apte, Pranav Deshpande, Niraj Kumar et al.2026 · 0 citationsarXiv
Quantum Speedups for Group Relaxations of Integer Linear Programs2602.13494v1 · Brandon Augustino, Dylan Herman, Guneykan Ozgul et al.2026 · 0 citationsarXiv
End-to-end quantum algorithms for tensor problems2510.07273v1 · Enrico Fontana, Sivaprasad Omanakuttan, Junhyung Lyle Kim et al.2025 · 0 citationsarXiv
Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions2510.03385v1 · Dylan Herman, Guneykan Ozgul, Anuj Apte et al.2025 · 0 citationsarXiv
A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems2508.13108v1 · Tyler Chen, Junhyung Lyle Kim, Archan Ray et al.2025 · 0 citationsarXiv
On Speedups for Convex Optimization via Quantum Dynamics2503.24332v2 · Shouvanik Chakrabarti, Dylan Herman, Jacob Watkins et al.2025 · 0 citationsarXiv
Fast Convex Optimization with Quantum Gradient Methods2503.17356v2 · Brandon Augustino, Dylan Herman, Enrico Fontana et al.2025 · 0 citationsarXiv
Solving Hidden Monotone Variational Inequalities with Surrogate Losses2411.05228v3 · Ryan D'Orazio, Danilo Vucetic, Zichu Liu et al.2024 · 0 citationsarXiv
A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm2406.13879v2 · Junhyung Lyle Kim, Nai-Hui Chia, Anastasios Kyrillidis2024 · 0 citationsarXiv
On the Error-Propagation of Inexact Hotelling's Deflation for Principal Component Analysis2310.04283v2 · Fangshuo Liao, Junhyung Lyle Kim, Cruz Barnum et al.2023 · 0 citationsarXiv
Adaptive Federated Learning with Auto-Tuned Clients2306.11201v3 · Junhyung Lyle Kim, Mohammad Taha Toghani, C'esar A. Uribe et al.2023 · 3 citationsarXiv
When is Momentum Extragradient Optimal? A Polynomial-Based Analysis2211.04659v3 · Junhyung Lyle Kim, Gauthier Gidel, Anastasios Kyrillidis et al.2022 · 0 citationsarXiv
Local Stochastic Factored Gradient Descent for Distributed Quantum State Tomography2203.11579v2 · Junhyung Lyle Kim, Mohammad Taha Toghani, C'esar A. Uribe et al.2022 · 1 citationarXiv
Convergence and Stability of the Stochastic Proximal Point Algorithm with Momentum2111.06171v5 · Junhyung Lyle Kim, Panos Toulis, Anastasios Kyrillidis2021 · 2 citationsarXiv
How much pre-training is enough to discover a good subnetwork?2108.00259v3 · Cameron R. Wolfe, Fangshuo Liao, Qihan Wang et al.2021 · 1 citationarXiv
Momentum-inspired Low-Rank Coordinate Descent for Diagonally Constrained SDPs2106.08775v2 · Junhyung Lyle Kim, JA Lara Benitez, Mohammad Taha Toghani et al.2021 · 0 citationsarXiv
Fast quantum state reconstruction via accelerated non-convex programming2104.07006v4 · Junhyung Lyle Kim, George Kollias, Amir Kalev et al.2021 · 14 citationsarXiv
Career total: 25 works. 21 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.