Cover Image

Asymptotic Dynamics of Alternating Minimization for Bilinear Regression

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Okajima, Koki, Takahashi, Takashi
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control Disordered Systems and Neural Networks Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Transfer Learning in $\ell_1$ Regularized Regression: Hyperparameter Selection Strategy based on Sharp Asymptotic Analysis
by: Okajima, Koki, et al.
Published: (2024)

High-Dimensional Analysis of Gradient Flow for Extensive-Width Quadratic Neural Networks
by: Martin, Simon, et al.
Published: (2026)

Learning Linear Regression with Low-Rank Tasks in-Context
by: Takanami, Kaito, et al.
Published: (2025)

A Differentiable Measure of Algebraic Complexity: Provably Exact Discovery of Group Structures
by: Huh, Dongsung, et al.
Published: (2025)

CLuP practically achieves $\sim 1.77$ positive and $\sim 0.33$ negative Hopfield model ground state free energy
by: Stojnic, Mihailo
Published: (2025)

A CLuP algorithm to practically achieve $\sim 0.76$ SK--model ground state free energy
by: Stojnic, Mihailo
Published: (2025)

Non-normal spectral signatures of instability in neural network training dynamics
by: Ghosh, Souvik
Published: (2026)

Bilinear Sequence Regression: A Model for Learning from Long Sequences of High-dimensional Tokens
by: Erba, Vittorio, et al.
Published: (2024)

On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance
by: Barbier, Jean, et al.
Published: (2024)

Optimization Algorithms for Multi-Species Spherical Spin Glasses
by: Huang, Brice, et al.
Published: (2023)

Optimizing Mean Field Spin Glasses with External Field
by: Sellke, Mark
Published: (2021)

The Effect of Optimal Self-Distillation in Noisy Gaussian Mixture Model
by: Takanami, Kaito, et al.
Published: (2025)

Iterative quantum optimisation with a warm-started quantum state
by: Yuan, Haomu, et al.
Published: (2025)

Exact Replica Symmetric solution for transverse field Hopfield model under finite Trotter size
by: Okajima, Koki, et al.
Published: (2024)

A replica analysis of under-bagging
by: Takahashi, Takashi
Published: (2024)

Variational Gaussian Approximation in Replica Analysis of Parametric Models
by: Takahashi, Takashi
Published: (2025)

Competition, stability, and functionality in excitatory-inhibitory neural circuits
by: Betteti, Simone, et al.
Published: (2025)

Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
by: Hou, Junpeng, et al.
Published: (2025)

Global Optimization Through Heterogeneous Oscillator Ising Machines
by: Allibhoy, Ahmed, et al.
Published: (2025)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
by: Andrist, Ruben S., et al.
Published: (2023)

High-dimensional Asymptotics of Denoising Autoencoders
by: Cui, Hugo, et al.
Published: (2023)

Asymptotic theory of in-context learning by linear attention
by: Lu, Yue M., et al.
Published: (2024)

Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method
by: Dandi, Yatin, et al.
Published: (2026)

Asymptotic generalization error of a single-layer graph convolutional network
by: Duranthon, O., et al.
Published: (2024)

Learning with Restricted Boltzmann Machines: Asymptotics of AMP and GD in High Dimensions
by: Xu, Yizhou, et al.
Published: (2025)

Analysis of Bootstrap and Subsampling in High-dimensional Regularized Regression
by: Clarté, Lucas, et al.
Published: (2024)

Asymptotics of feature learning in two-layer networks after one gradient-step
by: Cui, Hugo, et al.
Published: (2024)

Asymptotics of SGD in Sequence-Single Index Models and Single-Layer Attention Networks
by: Arnaboldi, Luca, et al.
Published: (2025)

Statistical Advantage of Softmax Attention: Insights from Single-Location Regression
by: Duranthon, O., et al.
Published: (2025)

Theory of Scaling Laws for In-Context Regression: Depth, Width, Context and Time
by: Bordelon, Blake, et al.
Published: (2025)

On the Popov-Belevitch-Hautus tests for functional observability and output controllability
by: Montanari, Arthur N., et al.
Published: (2024)

Duality between controllability and observability for target control and estimation in networks
by: Montanari, Arthur N., et al.
Published: (2024)

Dataset-Free Weight-Initialization on Restricted Boltzmann Machine
by: Yasuda, Muneki, et al.
Published: (2024)

Integer Traffic Assignment Problem: Algorithms and Insights on Random Graphs
by: Harfouche, Rayan, et al.
Published: (2024)

Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model
by: Liu, Grace, et al.
Published: (2025)

Semi-analytic approximate stability selection for correlated data in generalized linear models
by: Takahashi, Takashi, et al.
Published: (2020)

The Role of Pseudo-labels in Self-training Linear Classifiers on High-dimensional Gaussian Mixture Data
by: Takahashi, Takashi
Published: (2022)

Energy-Based Dynamical Models for Neurocomputation, Learning, and Optimization
by: Montanari, Arthur N., et al.
Published: (2026)

Precise Dynamics of Diagonal Linear Networks: A Unifying Analysis by Dynamical Mean-Field Theory
by: Nishiyama, Sota, et al.
Published: (2025)

Dynamical Regimes of Multimodal Diffusion Models
by: Albrychiewicz, Emil, et al.
Published: (2026)