Cover Image

Parity Requires Unified Input Dependence and Negative Eigenvalues in SSMs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Khavari, Behnoush, Shakerinava, Mehran, Khullar, Jayesh, Huang, Jerry, Rivest, François, Ravanbakhsh, Siamak, Chandar, Sarath
Format:	Preprint
Published:	2025
Subjects:	Machine Learning 68Q32
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Expressive Limits of Diagonal SSMs for State-Tracking
by: Shakerinava, Mehran, et al.
Published: (2026)

Teaching and Learning under Deductive Errors
by: Telle, Jan Arne, et al.
Published: (2026)

Backpropagation Through Time For Networks With Long-Term Dependencies
by: Bird, George, et al.
Published: (2021)

Neural Network Approximation: A View from Polytope Decomposition
by: Li, ZeYu, et al.
Published: (2026)

Bounds on the Generalization Error in Active Learning
by: Menden, Vincent, et al.
Published: (2024)

Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration
by: Gopalan, Parikshit, et al.
Published: (2023)

The Price of Robustness: Stable Classifiers Need Overparameterization
by: von Berg, Jonas, et al.
Published: (2026)

The Current and Future Perspectives of Zinc Oxide Nanoparticles in the Treatment of Diabetes Mellitus
by: Yousaf, Iqra
Published: (2024)

The Role of Randomness in Stability
by: Hopkins, Max, et al.
Published: (2025)

Do PAC-Learners Learn the Marginal Distribution?
by: Hopkins, Max, et al.
Published: (2023)

Realizable Learning is All You Need
by: Hopkins, Max, et al.
Published: (2021)

On Reductions and Representations of Learning Problems in Euclidean Spaces
by: Chornomaz, Bogdan, et al.
Published: (2024)

Approximation and generalization properties of the random projection classification method
by: Boutin, Mireille, et al.
Published: (2021)

Autoencoded UMAP-Enhanced Clustering for Unsupervised Learning
by: Chavooshi, Malihehsadat, et al.
Published: (2025)

High-arity Sample Compression
by: Coregliano, Leonardo N., et al.
Published: (2026)

Unified Robust Boosting
by: Wang, Zhu
Published: (2021)

Asymptotic Optimism of Random-Design Linear and Kernel Regression Models
by: Luo, Hengrui, et al.
Published: (2025)

Adaptive learning of density ratios in RKHS
by: Zellinger, Werner, et al.
Published: (2023)

Recent Advances in Named Entity Recognition: A Comprehensive Survey and Comparative Study
by: Keraghel, Imed, et al.
Published: (2024)

Grouped Sequential Optimization Strategy -- the Application of Hyperparameter Importance Assessment in Deep Learning
by: Wang, Ruinan, et al.
Published: (2025)

Reduced Jeffries-Matusita distance: A Novel Loss Function to Improve Generalization Performance of Deep Classification Models
by: Lashkari, Mohammad, et al.
Published: (2024)

Random feature-based double Vovk-Azoury-Warmuth algorithm for online multi-kernel learning
by: Rokhlin, Dmitry B., et al.
Published: (2025)

A hierarchical Vovk-Azoury-Warmuth forecaster with discounting for online regression in RKHS
by: Rokhlin, Dmitry B.
Published: (2025)

Uniformity in learning structures
by: Cipriani, Vittorio, et al.
Published: (2025)

From Score Matching to Diffusion: A Fine-Grained Error Analysis in the Gaussian Setting
by: Hurault, Samuel, et al.
Published: (2025)

Make Optimization Once and for All with Fine-grained Guidance
by: Shi, Mingjia, et al.
Published: (2025)

Information vs Dimension -- an Algorithmic Perspective
by: Reimann, Jan
Published: (2024)

Domain Generalization by Functional Regression
by: Holzleitner, Markus, et al.
Published: (2023)

Classifying different criteria for learning algebraic structures
by: Bazhenov, Nikolay, et al.
Published: (2024)

The Feldman-Hájek Dichotomy for Countable Gaussian Mixtures and their Asymptotic Separability in High Dimensions
by: Michelucci, Umberto
Published: (2026)

A Theoretical Study of (Hyper) Self-Attention through the Lens of Interactions: Representation, Training, Generalization
by: Ustaomeroglu, Muhammed, et al.
Published: (2025)

Greedy Matchings in Bipartite Graphs with Ordered Vertex Sets
by: Simon, Hans U.
Published: (2024)

Frequency Principle: Fourier Analysis Sheds Light on Deep Neural Networks
by: Xu, Zhi-Qin John, et al.
Published: (2019)

Spectral Algorithms under Covariate Shift
by: Fan, Jun, et al.
Published: (2025)

Truncated Kernel Stochastic Gradient Descent with General Losses and Spherical Radial Basis Functions
by: Bai, Jinhui, et al.
Published: (2025)

Learning Decentralized Swarms Using Rotation Equivariant Graph Neural Networks
by: Transue, Taos, et al.
Published: (2025)

Understanding the Nature of Generative AI as Threshold Logic in High-Dimensional Space
by: Levin, Ilya
Published: (2026)

Two-Time-Scale Learning Dynamics: A Population View of Neural Network Training
by: Borghi, Giacomo, et al.
Published: (2026)

Golden Handcuffs make safer AI agents
by: Ebtekar, Aram, et al.
Published: (2026)

Beyond Scalar Rewards: An Axiomatic Framework for Lexicographic MDPs
by: Shakerinava, Mehran, et al.
Published: (2025)