An overview of low-rank matrix recovery from incomplete observations

MA Davenport, J Romberg - IEEE Journal of Selected Topics in …, 2016 - ieeexplore.ieee.org
Low-rank matrices play a fundamental role in modeling and computational methods for
signal processing and machine learning. In many applications where low-rank matrices …

Cross-node federated graph neural network for spatio-temporal data modeling

C Meng, S Rambhatla, Y Liu - Proceedings of the 27th ACM SIGKDD …, 2021 - dl.acm.org
Vast amount of data generated from networks of sensors, wearables, and the Internet of
Things (IoT) devices underscores the need for advanced modeling techniques that leverage …

Beating the perils of non-convexity: Guaranteed training of neural networks using tensor methods

M Janzamin, H Sedghi, A Anandkumar - arXiv preprint arXiv:1506.08473, 2015 - arxiv.org
Training neural networks is a challenging non-convex optimization problem, and
backpropagation or gradient descent can get stuck in spurious local optima. We propose a …

[PDF][PDF] Feuding families and former friends: Unsupervised learning for dynamic fictional relationships

M Iyyer, A Guha, S Chaturvedi… - Proceedings of the …, 2016 - aclanthology.org
Understanding how a fictional relationship between two characters changes over time (eg,
from best friends to sworn enemies) is a key challenge in digital humanities scholarship. We …

[图书][B] Dictionary learning algorithms and applications

B Dumitrescu, P Irofti - 2018 - Springer
This book revolves around the question of designing a matrix D∈ Rm× n called dictionary,
such that to obtain good sparse representations y≈ Dx for a class of signals y∈ Rm given …

Defending against saddle point attack in Byzantine-robust distributed learning

D Yin, Y Chen, R Kannan… - … Conference on Machine …, 2019 - proceedings.mlr.press
We study robust distributed learning that involves minimizing a non-convex loss function
with saddle points. We consider the Byzantine setting where some worker machines have …

Structured overcomplete sparsifying transform learning with convergence guarantees and applications

B Wen, S Ravishankar, Y Bresler - International Journal of Computer …, 2015 - Springer
In recent years, sparse signal modeling, especially using the synthesis model has been
popular. Sparse coding in the synthesis model is however, NP-hard. Recently, interest has …

Cardinality minimization, constraints, and regularization: a survey

AM Tillmann, D Bienstock, A Lodi, A Schwartz - SIAM Review, 2024 - SIAM
We survey optimization problems that involve the cardinality of variable vectors in
constraints or the objective function. We provide a unified viewpoint on the general problem …

Complete dictionary learning via l4-norm maximization over the orthogonal group

Y Zhai, Z Yang, Z Liao, J Wright, Y Ma - Journal of Machine Learning …, 2020 - jmlr.org
This paper considers the fundamental problem of learning a complete (orthogonal)
dictionary from samples of sparsely generated signals. Most existing methods solve the …

Accelerated alternating projections for robust principal component analysis

HQ Cai, JF Cai, K Wei - Journal of Machine Learning Research, 2019 - jmlr.org
We study robust PCA for the fully observed setting, which is about separating a low rank
matrix L and a sparse matrix S from their sum D= L+ S. In this paper, a new algorithm …