Publications

Preprints are on arXiv. Names are listed as they appear on each work.

Contingency Tables, Random Matrices, Optimal Transport

  1. Danny Duan, Hanbaek Lyu, and William Powell, “Scaling limit of Sinkhorn-rescaled Random Matrices via Stability of Static Schrödinger Bridges.” (2026) [Preprint]
  2. Hanbaek Lyu and Sumit Mukherjee, “Large random matrices with given margins.” Submitted (2024). [Preprint]
  3. Rahul Choudhary and Hanbaek Lyu, “Linear convergence of Sinkhorn’s algorithm for generalized static Schrödinger bridge.” ICML 2025. [Paper]
  4. Yulia Alexandr, Miles Bakenhus, Mark Curiel, et al., “New directions in algebraic statistics: Three challenges from 2023.” Algebraic Statistics 15(2), 357–382, 2024. [Preprint]
  5. Hanbaek Lyu and Igor Pak, “On the number of contingency tables and the independence heuristic.” Bulletin of the London Mathematical Society 54(1), 242–255, 2022. [Journal] [Preprint]
  6. Sam Dittmer, Hanbaek Lyu, and Igor Pak, “Phase transition in random contingency tables with non-uniform margins.” Trans. Amer. Math. Soc. 373, 8313–8338, 2020. [Journal] [Preprint]

Solitons and Box-Ball Systems

  1. David Keating, Minjun Kim, Eva Loeser, Hanbaek Lyu, “Diffusive Scaling limit of stochastic Box-Ball systems and PushTASEP.” (2025) [Preprint]
  2. Joel Lewis, Hanbaek Lyu, Pavlo Pylyavskyy, and Arnab Sen, “Scaling limit of soliton lengths in a multicolor box-ball system.” Forum of Mathematics, Sigma, Vol. 12, 2024, e120. [Journal]
  3. Atsuo Kuniba, Hanbaek Lyu, and Masato Okado, “Randomized box-ball systems, limit shape of rigged configurations and Thermodynamic Bethe ansatz.” Nuclear Physics B, 2018. [Journal] [Preprint]
  4. Atsuo Kuniba and Hanbaek Lyu, “Large deviations and one-sided scaling limit of multicolor box-ball system.” Journal of Statistical Physics 178(1), 38–74. [Journal] [Preprint]
  5. Lionel Levine, Hanbaek Lyu, and John Pike, “Double jump phase transition in a soliton cellular automaton.” International Mathematics Research Notices, 2022(1), 665–727. [Journal] [Preprint]

Optimization, Machine Learning, and Networks

  1. Hyukpyo Hong, Qin Li, Matthew J. Colbrook, and Hanbaek Lyu, “Finding Koopman Invariant Subspaces via Personalized PageRank.” (2026) [Preprint]
  2. William Powell, Jeongyeol Kwon, Qiaomin Xie, and Hanbaek Lyu, “Optimal Regret for Policy Optimization in Average Reward MDPs Without Mixing.” To appear in Reinforcement Learning Conference 2026.
  3. David Clancy Jr., Hanbaek Lyu, Sebastien Roch, Allan Sly, “Likelihood-Based Root State Reconstruction on a Tree: Sensitivity to Parameters and Applications.” Electronic Journal of Probability 31, paper no. 60, 1–24, 2026. [Journal]
  4. Yuchen Li, Laura Balzano, Deanna Needell, Hanbaek Lyu, “Convergence and complexity of block majorization-minimization for constrained block-Riemannian optimization.” JMLR 27(42), 1–77, 2026. [Journal]
  5. William Powell, Jeongyeol Kwon, Qiaomin Xie, and Hanbaek Lyu, “Offline Actor-Critic for Average Reward MDPs.” To appear in NeurIPS 2025.
  6. David Clancy Jr., Hanbaek Lyu, and Sebastien Roch, “Sample complexity of branch-length estimation by maximum likelihood.” To appear in ICML 2025. [Preprint]
  7. Hanbaek Lyu and Yuchen Li, “Block majorization-minimization with diminishing radius for constrained nonconvex optimization.” SIAM Journal on Optimization 35(2), 2025. [Journal] [Preprint] [GitHub]
  8. Hanbaek Lyu, “Stochastic regularized block majorization-minimization with weakly convex and multi-convex surrogates.” JMLR 25(306), 1–83, 2024. [Journal] [GitHub]
  9. Danny Duan and Hanbaek Lyu, “A fast and efficient randomized quasi-Newton method.” NeurIPS 2024 Workshop on Optimization for Machine Learning.
  10. Lara Kassab, Alona Kryshchenko, Hanbaek Lyu, Denali Molitor, Deanna Needell, Elizabeta Rebrova, and Jiahong Yuan, “Detecting Short-lasting Topics Using Nonnegative Tensor Decomposition.” Front. Appl. Math. Stat., July 2024. [Journal]
  11. Joowon Lee, Hanbaek Lyu, and Weixin Yao, “Supervised Matrix Factorization: Local Landscape Analysis and Applications.” ICML 2024. [Paper]
  12. Jeongyeol Kwon, Dohyun Kwon, Hanbaek Lyu, “On the Complexity of First-Order Methods in Stochastic Bilevel Optimization.” ICML 2024. [Paper]
  13. William Powell and Hanbaek Lyu, “Stochastic optimization with arbitrary recurrent data sampling.” ICML 2024. [Preprint] [Paper]
  14. Yuchen Li, Laura Balzano, Deanna Needell, Hanbaek Lyu, “Convergence and Complexity Guarantee for Inexact First-order Riemannian Optimization Algorithms.” ICML 2024. [Preprint] [Paper]
  15. Keunsu Kim, Hanbaek Lyu, Jinsu Kim, Jae-Hun Jung, “Supervised low-rank semi-nonnegative matrix factorization with frequency regularization for forecasting spatio-temporal data.” Journal of Scientific Computing 100, 29, 2024. [Preprint] [Journal]
  16. Jianhao Peng, Chao Pan, Hanbaek Lyu, Minji Kim, Albert Cheng, and Olgica Milenkovic, “Inferring Single-Molecule Chromatin Interactions via Online Convex Network Dictionary Learning.” PLOS Computational Biology 20(5), e1012095, 2024. [Journal] [Preprint]
  17. Joowon Lee, Hanbaek Lyu, and Weixin Yao, “Exponentially Convergent Algorithms for Supervised Matrix Factorization.” NeurIPS 2023. [Paper] [Preprint]
  18. Hanbaek Lyu, Yacoub Kureh, Joshua Vendrow, and Mason A. Porter, “Learning low-rank mesoscale structures of networks.” Nature Communications 15, 224, 2024. Editor’s Highlights [Journal] [Preprint] [GitHub] [ndlearn]
  19. Joowon Lee, Hanbaek Lyu, and Weixin Yao, “Interpretable Feature Extraction by Supervised Dictionary Learning for Identification of Cancer-Associated Gene Clusters.” ICML Workshop on Computational Biology 2023. [Paper]
  20. Dohyun Kwon and Hanbaek Lyu, “Complexity of block coordinate descent with proximal regularization and applications to Wasserstein CP-dictionary learning.” ICML 2023. [Paper]
  21. Ahmet Alacaoglu and Hanbaek Lyu, “Convergence of first-order methods for nonconvex constrained optimization with dependent data.” ICML 2023. [Paper]
  22. Hanbaek Lyu, Facundo Memoli, and David Sivakoff, “Sampling random graph homomorphisms and applications to network data analysis.” JMLR 24(9), 1–79, 2023. [Journal] [Preprint] [GitHub]
  23. Hanbaek Lyu, Christopher Strohmeier, and Deanna Needell, “Online Nonnegative CP-dictionary Learning for Markovian Data.” JMLR 23(148), 1–50, 2022. [Journal] [Preprint] [GitHub]
  24. Hanbaek Lyu, Deanna Needell, and Laura Balzano, “Online matrix factorization for Markovian data and applications to network dictionary learning.” JMLR 21(251), 1–49, 2020. [Journal] [Preprint] [GitHub]
  25. Christopher Strohmeier, Hanbaek Lyu, and Deanna Needell, “Online nonnegative CP tensor decomposition for Markovian data.” NeurIPS Workshop on Optimization for Machine Learning, 2020. [Paper]
  26. Hanbaek Lyu, Georg Menz, Deanna Needell, and Christopher Strohmeier, “Applications of Online Nonnegative Matrix Factorization to Image and Time-Series Data.” Information Theory and Applications Workshop (ITA) 2020. [Paper] [Preprint]
  27. D. Duan and H. Lyu, “Regularized Overestimated Newton.” (2025) [Preprint]
  28. David Clancy Jr., Hanbaek Lyu, and Sebastien Roch, “Likelihood landscape of binary latent model on a tree.” (2025) [Preprint]

Cellular Automata and Interacting Particle Systems

  1. Sungwon Ahn, Matthew Junge, Hanbaek Lyu, Jacob Richey, Lily Reeves, and David Sivakoff, “Diffusion-limited annihilating-coalescing systems.” Electron. J. Probab. 30, 1–20, 2025. [Journal]
  2. Kimberly Affeld, Christian Dean, Matthew Junge, Hanbaek Lyu, Connor Panish, Lily Reeves, “Four-parameter coalescing ballistic annihilation.” J. Stat. Phys. 191, 89, 2024. [Journal] [Preprint]
  3. Tobias Johnson, Matthew Junge, Hanbaek Lyu, and David Sivakoff, “Particle density in diffusion-limited annihilating systems.” Annals of Probability 51(6), 2301–2344. [Journal] [Preprint]
  4. Luis Benitez, Matthew Junge, Hanbaek Lyu, Maximus Redman, Lily Reeves, “Three-velocity coalescing ballistic annihilation.” Electronic Journal of Probability 28, 1–18, 2023. [Journal] [Preprint]
  5. Matthew Junge and Hanbaek Lyu, “The phase structure in asymmetric ballistic annihilation.” Ann. Appl. Probab. 32(5), 3797–3816, 2022. [Journal] [Preprint]
  6. Michael Damron, Hanbaek Lyu, David Sivakoff, “Stretched exponential decay for subcritical parking times on Z^d.” Random Structures and Algorithms, 2020. [Journal] [Preprint]
  7. Eric Foxall and Hanbaek Lyu, “Clustering in the three and four color cyclic particle systems in one dimension.” Journal of Statistical Physics 171(3), 470–483, 2018. [Journal] [Preprint]
  8. Hanbaek Lyu and David Sivakoff, “Persistence of sums of correlated increments and clustering in cellular automata.” Stochastic Processes and Applications 129(4), 1132–1152, 2019. [Journal] [Preprint]
  9. Michael Damron, Janko Gravner, Matthew Junge, Hanbaek Lyu, and David Sivakoff, “Parking on transitive unimodular graphs.” Annals of Applied Probability 29(4), 2089–2113, 2019. [Journal] [Preprint]
  10. Janko Gravner, Hanbaek Lyu, and David Sivakoff, “Limiting behavior of 3-color excitable media on arbitrary graphs.” Annals of Applied Probability 28(6), 3324–3357, 2018. [Journal] [Preprint]

Coupled Oscillators and Clock Synchronization

  1. Hanbaek Lyu, “Time complexity of Synchronization of discrete pulse-coupled oscillators on trees.” To appear in Journal of Cellular Automata. [Preprint]
  2. Hardeep Bassi, Richard Yim, Rohith Kodukula, Joshua Vendrow, Cherlin Zhu, Hanbaek Lyu, “Learning to predict synchronization of coupled oscillators on randomly generated graphs.” Scientific Reports 12, 15056, 2022. (REU 2020) [Journal] [GitHub]
  3. Hanbaek Lyu, “Global synchronization of pulse-coupled oscillators on trees.” SIAM Journal on Applied Dynamical Systems 17(2), 2018. [Journal] [Preprint]
  4. Hanbaek Lyu, “Synchronization of finite-state pulse-coupled oscillators.” Physica D: Nonlinear Phenomena 303, 28–38, 2015. [Journal] [Preprint]
  5. Agam Goyal, Zhaoxing Wu, Richard P. Yim, Binhao Chen, Zihong Xu, and Hanbaek Lyu, “A latent linear model for nonlinear coupled oscillators on graphs.” (2023, REU 2022) [Preprint]
  6. Ander Aguirre, Hanbaek Lyu, and David Sivakoff, “Phase transition in one-dimensional excitable media with variable interaction range.” (2024) [Preprint]

Graph Theory

  1. Hanbaek Lyu, “Chromatic number, induced cycles, and non-separating cycles.” Graphs and Combinatorics 36, 1297–1310, 2020. [Journal] [Preprint]

Papers from REU Projects

  1. Y. Guo, N. Hanoian, Z. Lin, N. Liskij, H. Lyu, D. Needell, J. Qu, H. Sojico, Y. Wang, Z. Xiong, and Z. Zou, “Topic-aware Chatbot Using Recurrent Neural Networks and Nonnegative Matrix Factorization.” (2019) [Preprint] [GitHub]

In Preparation

  1. Hanqin Cai, Hanbaek Lyu, Deanna Needell, “Robust Online CP Dictionary Learning.”

Undergraduate Works

  1. Hanbaek Lyu, “A note on the graph characteristics and Hadwiger’s conjecture.” arXiv:1203.3710, 2012. [Preprint]