English
Related papers

Related papers: Polymorphism Is Rotation: Operational Mechanistic …

200 papers

Rotation-invariance is a desired property of machine-learning models for medical image analysis and in particular for computational pathology applications. We propose a framework to encode the geometric structure of the special Euclidean…

Computer Vision and Pattern Recognition · Computer Science 2020-02-21 Maxime W. Lafarge , Erik J. Bekkers , Josien P. W. Pluim , Remco Duits , Mitko Veta

Sequence learning reduces to similarity-based retrieval over a temporally indexed representation space, a constraint on any sequence model, not a property of a specific architecture. We show that a spiking Sparse Distributed Memory sequence…

Neural and Evolutionary Computing · Computer Science 2026-05-04 Joy Bose

Sparse autoencoders (SAEs) are a useful tool for uncovering human-interpretable features in the activations of large language models (LLMs). While some expect SAEs to find the true underlying features used by a model, our research shows…

Machine Learning · Computer Science 2025-01-31 Gonçalo Paulo , Nora Belrose

Convolution is a broadly useful operation with applications including signal processing, machine learning, probability, optics, polynomial multiplication, and efficient parsing. Usually, however, this operation is understood and implemented…

Programming Languages · Computer Science 2019-03-27 Conal Elliott

Understanding what neural architectures can and cannot compute is a central challenge in the theory of AI. One of the fundamental problems in this context is the PARITY task, which asks whether the number of 1s in a binary input sequence is…

Machine Learning · Computer Science 2026-05-08 Alexander Kozachinskiy , Tomasz Steifer , Przemysław Wałȩga

The success and superior performance of deep networks is spreading their popularity and use to an increasing number of applications. Very recent works, however, demonstrate that modern day deep networks suffer from irreproducibility (also…

Machine Learning · Computer Science 2021-02-23 Robert R. Snapp , Gil I. Shamir

We introduce a new rotationally invariant viewing angle classification method for identifying, among a large number of Cryo-EM projection images, similar views without prior knowledge of the molecule. Our rotationally invariant features are…

Biomolecules · Quantitative Biology 2014-03-19 Zhizhen Zhao , Amit Singer

It is an easily deduced fact that any four-component spin 1/2 state for a massive particle is a linear combination of pairs of two-component simultaneous rotation eigenstates, where `simultaneous' means the eigenspinors of a given pair…

Quantum Physics · Physics 2007-05-23 Richard Shurtleff

In deep learning theory, the covariance matrix of the representations serves as a proxy to examine the network's trainability. Motivated by the success of Transformers, we study the covariance matrix of a modified Softmax-based attention…

Machine Learning · Statistics 2023-12-12 Lorenzo Noci , Chuning Li , Mufan Bill Li , Bobby He , Thomas Hofmann , Chris Maddison , Daniel M. Roy

Transformer-based models have recently become wildly successful across a diverse set of domains. At the same time, recent work has shown empirically and theoretically that Transformers are inherently limited. Specifically, they argue that…

Machine Learning · Computer Science 2024-07-30 Gbètondji J-S Dovonon , Michael M. Bronstein , Matt J. Kusner

Diffusion reconstruction plays a critical role in various applications such as image editing, restoration, and style transfer. In theory, the reconstruction should be simple - it just inverts and regenerates images by numerically solving…

Machine Learning · Computer Science 2025-06-24 Han Zhang , Jinghong Mao , Shangwen Zhu , Zhantao Yang , Lianghua Huang , Yu Liu , Deli Zhao , Ruili Feng , Fan Cheng

The ``Lost in the Middle'' phenomenon -- a U-shaped performance curve where LLMs retrieve well from the beginning and end of a context but fail in the middle -- is widely attributed to learned Softmax artifacts or the distance-decay of…

Machine Learning · Computer Science 2026-03-12 Borun D Chowdhury

The pseudo-polar Fourier transform is a specialized non-equally spaced Fourier transform, which evaluates the Fourier transform on a near-polar grid, known as the pseudo-polar grid. The advantage of the pseudo-polar grid over other…

Numerical Analysis · Mathematics 2016-02-09 Amir Averbuch , Gil Shabat , Yoel Shkolnisky

This paper investigates the learning theory of Transformer networks for regression tasks on the compact Euclidean domain $[0,1]^d$ and $d$-dimensional compact Riemannian manifolds. We propose a novel constructive approximation framework for…

Machine Learning · Statistics 2026-05-12 Zhongjie Shi , Wenjing Liao

Gravitationally collapsed objects are known to be biased tracers of an underlying density contrast. Using symmetry arguments, generalised biasing schemes have recently been developed to relate the halo density contrast $\delta_h$ with the…

Cosmology and Nongalactic Astrophysics · Physics 2018-02-14 Dipak Munshi

An analysis of the stability of the spindle transform, introduced in ("Three dimensional Compton scattering tomography" arXiv:1704.03378 [math.FA]), is presented. We do this via a microlocal approach and show that the normal operator for…

Functional Analysis · Mathematics 2017-06-13 James Webber , Sean Holman

Self-supervised methods have recently proved to be nearly as effective as supervised ones in various imaging inverse problems, paving the way for learning-based approaches in scientific and medical imaging applications where ground truth…

Image and Video Processing · Electrical Eng. & Systems 2026-01-30 Jérémy Scanvic , Mike Davies , Patrice Abry , Julián Tachella

When trained on language data, do transformers learn some arbitrary computation that utilizes the full capacity of the architecture or do they learn a simpler, tree-like computation, hypothesized to underlie compositional meaning systems…

Computation and Language · Computer Science 2022-11-07 Shikhar Murty , Pratyusha Sharma , Jacob Andreas , Christopher D. Manning

The search for symmetry as an unusual yet profoundly appealing phenomenon, and the origin of regular, repeating configuration patterns have long been a central focus of complexity science and physics. To better grasp and understand symmetry…

Cellular Automata and Lattice Gases · Physics 2019-07-01 Peter Banda , John Caughman , Martin Cenek , Christof Teuscher

We propose a simple mathematical model that describes the time evolution of a self-propelled object on a liquid surface using such variables as the object location, the surface concentration of active molecules and the hydrodynamic surface…

Adaptation and Self-Organizing Systems · Physics 2020-02-05 Yuki Koyano , Hiroyuki Kitahata , Satoshi Nakata , Jerzy Gorecki