Cover Image

A Differentiable Measure of Algebraic Complexity: Provably Exact Discovery of Group Structures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huh, Dongsung, Horesh, Lior, Jeong, Halyun
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Disordered Systems and Neural Networks Optimization and Control Representation Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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)

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

Asymptotic Dynamics of Alternating Minimization for Bilinear Regression
by: Okajima, Koki, et al.
Published: (2024)

Exact Fixed-Point Constraints in Neural-ODEs with Provable Universality
by: Pacifico, Feliciano Giuseppe, et al.
Published: (2026)

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

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)

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

Discovering Abstract Symbolic Relations by Learning Unitary Group Representations
by: Huh, Dongsung
Published: (2024)

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)

Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications
by: Xu, Yizhou, et al.
Published: (2025)

Asymptotics of Learning with Deep Structured (Random) Features
by: Schröder, Dominik, et al.
Published: (2024)

Exact capacity of the \emph{wide} hidden layer treelike neural networks with generic activations
by: Stojnic, Mihailo
Published: (2024)

Class Imbalance in Anomaly Detection: Learning from an Exactly Solvable Model
by: Pezzicoli, F. S., et al.
Published: (2025)

Stochastic Gradient Flow Dynamics of Test Risk and its Exact Solution for Weak Features
by: Veiga, Rodrigo, et al.
Published: (2024)

Exact Learning Dynamics of In-Context Learning in Linear Transformers and Its Application to Non-Linear Transformers
by: Mainali, Nischal, 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)

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

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

Gaussian Universality in Neural Network Dynamics with Generalized Structured Input Distributions
by: Bae, Jaeyong, et al.
Published: (2024)

Algorithmic Task Capture, Computational Complexity, and Inductive Bias of Infinite Transformers
by: Davidovich, Orit, et al.
Published: (2026)

Spectral Phase Transition and Optimal PCA in Block-Structured Spiked models
by: Mergny, Pierre, et al.
Published: (2024)

The Underlying Scaling Laws and Universal Statistical Structure of Complex Datasets
by: Levi, Noam, et al.
Published: (2023)

A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms
by: Marino, Raffaele, et al.
Published: (2024)

Probing the Latent Hierarchical Structure of Data via Diffusion Models
by: Sclocchi, Antonio, et al.
Published: (2024)

The Interplay of Data Structure and Imbalance in the Learning Dynamics of Diffusion Models
by: Nicoletti, Flavio, et al.
Published: (2026)

Theory of Speciation Transitions in Diffusion Models with General Class Structure
by: Achilli, Beatrice, et al.
Published: (2026)

Exact full-RSB SAT/UNSAT transition in infinitely wide two-layer neural networks
by: Annesi, Brandon L., et al.
Published: (2024)

When resampling/reweighting improves feature learning in imbalanced classification?: A toy-model study
by: Obuchi, Tomoyuki, et al.
Published: (2024)

Rare dense solutions clusters in asymmetric binary perceptrons -- local entropy via fully lifted RDT
by: Stojnic, Mihailo
Published: (2025)

Single-Head Attention in High Dimensions: A Theory of Generalization, Weights Spectra, and Scaling Laws
by: Boncoraglio, Fabrizio, et al.
Published: (2025)

Bayes optimal learning of attention-indexed models
by: Boncoraglio, Fabrizio, et al.
Published: (2025)

High-dimensional robust regression under heavy-tailed data: Asymptotics and Universality
by: Adomaityte, Urte, et al.
Published: (2023)

Statistical Mechanics of Min-Max Problems
by: Ichikawa, Yuma, et al.
Published: (2024)

Asymmetric Scaling Laws from Sparse Features
by: Sous, John, et al.
Published: (2026)