Online matrix factorization for markovian data and applications to network dictionary learning

H Lyu, D Needell, L Balzano - Journal of Machine Learning Research, 2020 - jmlr.org
Online Matrix Factorization (OMF) is a fundamental tool for dictionary learning problems,
giving an approximate representation of complex data sets in terms of a reduced number of …

Learning low-rank latent mesoscale structures in networks

H Lyu, YH Kureh, J Vendrow, MA Porter - Nature Communications, 2024 - nature.com
Researchers in many fields use networks to represent interactions between entities in
complex systems. To study the large-scale behavior of complex systems, it is useful to …

Online nonnegative CP-dictionary learning for Markovian data

H Lyu, C Strohmeier, D Needell - Journal of Machine Learning Research, 2022 - jmlr.org
Online Tensor Factorization (OTF) is a fundamental tool in learning low-dimensional
interpretable features from streaming multi-modal data. While various algorithmic and …

Interpretable online network dictionary learning for inferring long-range chromatin interactions

V Rana, J Peng, C Pan, H Lyu, A Cheng… - PLoS computational …, 2024 - journals.plos.org
Dictionary learning (DL), implemented via matrix factorization (MF), is commonly used in
computational biology to tackle ubiquitous clustering problems. The method is favored due …

Convergence of first-order methods for constrained nonconvex optimization with dependent data

A Alacaoglu, H Lyu - International Conference on Machine …, 2023 - proceedings.mlr.press
We focus on analyzing the classical stochastic projected gradient methods under a general
dependent data sampling scheme for constrained smooth nonconvex optimization. We show …

A latent linear model for nonlinear coupled oscillators on graphs

A Goyal, Z Wu, RP Yim, B Chen, Z Xu, H Lyu - arXiv preprint arXiv …, 2023 - arxiv.org
A system of coupled oscillators on an arbitrary graph is locally driven by the tendency to
mutual synchronization between nearby oscillators, but can and often exhibit nonlinear …

Higher-Order Graphon Theory: Fluctuations, Degeneracies, and Inference

A Chatterjee, S Dan, BB Bhattacharya - arXiv preprint arXiv:2404.13822, 2024 - arxiv.org
Exchangeable random graphs, which include some of the most widely studied network
models, have emerged as the mainstay of statistical network analysis in recent years …

Stochastic regularized majorization-minimization with weakly convex and multi-convex surrogates

H Lyu - Journal of Machine Learning Research, 2024 - jmlr.org
Stochastic majorization-minimization (SMM) is a class of stochastic optimization algorithms
that proceed by sampling new data points and minimizing a recursive average of surrogate …

[PDF][PDF] Motivic clustering schemes for directed graphs

F Mémoli, GVF Pinto - arXiv preprint arXiv:2001.00278, 2020 - arxiv.org
arXiv:2001.00278v2 [cs.LG] 6 Jan 2020 Page 1 arXiv:2001.00278v2 [cs.LG] 6 Jan 2020 MOTIVIC
CLUSTERING SCHEMES FOR DIRECTED GRAPHS FACUNDO MÉMOLI AND GUILHERME …

Inferring single-molecule chromatin interactions via online convex network dictionary learning

J Peng, C Pan, H Lyu, M Kim, A Cheng, O Milenkovic - bioRxiv, 2022 - biorxiv.org
Motivation Genomes of multicellular systems are compartmentalized and dynamically folded
within the three-dimensional (3D) confines of the nucleus in order to facilitate gene …