Optimization, Machine Learning, and Networks

  1. Dohyun Kwon and Hanbaek Lyu, “Complexity of block coordinate descent with proximal regularization and applications to Wasserstein CP-dictionary learning.” To appear at ICML 2023. 
  2. Ahmet Alacaoglu and Hanbaek Lyu, “Convergence and Complexity of Stochastic Subgradient Methods with Dependent Data for Nonconvex Optimization” To appear at ICML 2023 [Preprint]
  3. Hanbaek Lyu, Facundo Memoli, and David Sivakoff, “Sampling random graph homomorphisms and applications to network data analysis.”  Journal of Machine Learning Research 24(9):1−79, 2023  [Journal, Preprint, GitHub]  
  4. Hanbaek Lyu, Christopher Strohmeier, and Deanna Needell, “Online nonnegative tensor factorization and CP-Dictionary Learning for Markovian data” Journal of Machine Learning Research 23(148):1−50, 2022  [Journal, Preprint, GitHub]
  5. Hanbaek Lyu, Deanna Needell, and Laura Balzano, “Online matrix factorization for markovian data and applications to network dictionary learning.” Journal of Machine Learning Research. 21(251):1−49, 2020 [Journal, Preprint, GitHub
  6. Christopher Strohmeier, Hanbaek Lyu, and Deanna Needell, “Online nonnegative CP tensor decomposition for Markovian data” NeurIPS Workshop on Optimization for Machine Learning, 2020 [PublicationPoster]
  7. Hanbaek Lyu, Georg Menz, Deanna Needell, and Christopher Strohmeier, “Applications of Online Nonnegative Matrix Factorization to Image and Time-Series Data.” 2020 Information Theory and Applications Workshop (ITA) 2020 (Publication, Preprint)                       ———————————————————————————–
  8. Jianhao Peng, Chao Pan, Hanbaek Lyu, Minji Kim, Albert Cheng, and Olgica Milenkovic, “Inferring Single-Molecule Chromatin Interactions via Online Convex Network Dictionary Learning” [Preprint] (2022)
  9. Joowon Lee, Hanbaek Lyu, and Weixin Yao, “Supervised Dictionary Learning with Auxiliary Covariates” [Preprint, GitHub] (2022)
  10. Hanbaek Lyu, “Stochastic regularized block majorization-minimization with weakly convex and multi-convex surrogates” (2022) [Preprint, GitHub]
  11. Lara Kassab, Alona Kryshchenko, Hanbaek Lyu, Denali Molitor, Deanna Needell, Elizaveta Rebrova, “Detecting Short-lasting Topics Using Nonnegative Tensor Decomposition” (2021) [Preprint]
  12. Hanbaek Lyu, Yacoub Kureh, Joshua Vendrow*, and Mason A. Porter, “Learning low-rank mesoscale structures of networks” (2021) [Preprint, GitHub, Python package “ndlearn”]
  13. Hanbaek Lyu, “Convergence and complexity of block coordinate descent with diminishing radius for nonconvex optimizationPreprint (2020)
  14. Lara Kassab, Alona Kryshchenk, Hanbaek Lyu, Denali Molitor, Deanna Needell, and Elizaveta Rebrova, “On Nonnegative Matrix and Tensor Decompositions for COVID-19 Twitter Dynamics.” Submitted. Preprint (2020)
  15. Hanbaek Lyu, Christopher Strohmeier, Georg Menz, and Deanna Needell, “COVID-19 Time-series Prediction by Joint Dictionary Learning and Online NMF.Preprint (2020) [GitHub

Contingency tables

  1. Sam Dittmer, Hanbaek Lyu, and Igor Pak, “Phase transition in random contingency tables with non-uniform margins.” Trans. Amer. Math. Soc. 373 (2020), pp. 8313-8338. (Journal, Preprint)                     
  2. 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)

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.” arXiv preprint (2023) 
  2. 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]
  3. Matthew Junge and Hanbaek Lyu, “The phase structure in asymmetric ballistic annihilation.” Ann. Appl. Probab. 32(5): 3797-3816 (2022) (Journal, Preprint)
  4. Michael Damron, Hanbaek Lyu, David Sivakoff, “Stretched exponential decay for subcritical parking times on Z^d.”  Random Structures and Algorithms 2020 (Journal, Preprint) 
  5. Eric Foxall and Hanbaek Lyu, “Clustering in the three and four color cyclic particle systems in one dimension.” Journal of Statistical Physics, , Volume 171, Issue 3, pp 470–483. (Journal, Preprint)
  6. Hanbaek Lyu and David Sivakoff, “Persistence of sums of correlated increments and clustering in cellular automata.” Stochastic Processes and Applications, Volume 129, Issue 4, April 2019, Pages 1132-1152 (Journal, Preprint)
  7. Michael Damron, Janko Gravner, Matthew Junge, Hanbaek Lyu, and David Sivakoff, “Parking on transitive unimodular graphs.” Annals of Applied Probability, Volume 29, Number 4 (2019), 2089-2113 (Journal, Preprint)
  8. Janko Gravner, Hanbaek Lyu, and David Sivakoff, “Limiting behavior of 3-color excitable media on arbitrary graphs.” Annals of Applied Probability, Volume 28, Number 6 (2018), 3324-3357. (Journal, Preprint)                                                                                                                                ———————————————————————————-
  9. Tobias Johnson, Matthew Junge, Hanbaek Lyu, and David Sivakoff, “Particle density in diffusion-limited annihilating systems.Preprint (2020)

Solitons and Box-ball Systems

  1. 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)
  2. 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)
  3. Lionel Levine, Hanbaek Lyu, and John Pike, “Double jump phase transition in a soliton cellular automaton.International Mathematics Research Notices, Volume 2022, Issue 1, January 2022, Pages 665–727  (Journal, Preprint)                                           ——————————————–
  4. Joel Lewis, Hanbaek Lyu, Pavlo Pylyavskyy, and Arnab Sen, “Scaling limit of soliton lengths in a multicolor box-ball system.” Preprint: multicolor_BBS7 (2023)

Coupled oscillators and Clock Synchronization

  1. 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, Article number: 15056 (2022) [JournalGitHub]
  2. Hanbaek Lyu, “Global synchronization of pulse-coupled oscillators on trees.” SIAM Journal on Applied Dynamical Systems 2018, Vol. 17, No. 2. (Journal, Preprint)
  3. Hanbaek Lyu, “Synchronization of finite-state pulse-coupled oscillators”, Physica D: Nonlinear Phenomena 303 (2015): 28-38. (Journal, Preprint)                                                                                                            ———————————————————————————– 
  4. Hanbaek Lyu and David Sivakoff, “Synchronization of finite-state pulse-coupled oscillators on Z.” Preprint (2017)
  5. Hanbaek Lyu, “Phase transition in firefly cellular automaton on finite trees.” Preprint (2016)

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.” Preprint (2019) [From Summer REU 2019] [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 preprint arXiv:1203.3710 (2012)

(author*=undergraduate student)

Probability, combinatorics, and complex systems

%d bloggers like this: