English
Related papers

Related papers: Yet another delooping machine

200 papers

This paper introduces a novel $k$-cell decomposition method for pursuit-evasion problems in polygonal environments, where a searcher is equipped with a $k$-modem: a device capable of seeing through up to $k$ walls. The proposed…

Computational Geometry · Computer Science 2025-11-06 Yeganeh Bahoo , Sajad Saeedi , Roni Sherman

We extend the capabilities of neural networks by coupling them to external memory resources, which they can interact with by attentional processes. The combined system is analogous to a Turing Machine or Von Neumann architecture but is…

Neural and Evolutionary Computing · Computer Science 2014-12-11 Alex Graves , Greg Wayne , Ivo Danihelka

Marginal MAP inference involves making MAP predictions in systems defined with latent variables or missing information. It is significantly more difficult than pure marginalization and MAP tasks, for which a large class of efficient and…

Machine Learning · Computer Science 2015-11-10 Wei Ping , Qiang Liu , Alexander Ihler

Coded computation is an emerging research area that leverages concepts from erasure coding to mitigate the effect of stragglers (slow nodes) in distributed computation clusters, especially for matrix computation problems. In this work, we…

Information Theory · Computer Science 2019-01-31 Aditya Ramamoorthy , Li Tang , Pascal O. Vontobel

We explore a new form of DFT, which we call the Polynomial Transform. It functions over finite fields, and a size $n$ transform takes $O(n)$ operations. In the multitape Turing machine model, it allows us to multiply two $n$ bit numbers in…

Data Structures and Algorithms · Computer Science 2019-12-11 Matt Groff

An open problem in theory of loops is to find the variety of non- Moufang loops satisfying the Moufang Theorem. In this note, we present a variety of local smooth diassociative loops with such property.

Group Theory · Mathematics 2017-06-30 Ramiro Carrillo-Catalán , Liudmila Sabinina , Marina Rasskazova

We present an algebraic characterization of the complexity classes Logspace and NLogspace, using an algebra with a composition law based on unification. This new bridge between unification and complexity classes is inspired from proof…

Logic in Computer Science · Computer Science 2018-05-29 Clément Aubert , Marc Bagnol

Among plenty of applications, low-dimensional homogeneous spaces appear in cosmological models as both, classical factor spaces of multidimensional geometry and minisuperspaces in canonical quantization. Here a new tool to restrict their…

General Relativity and Quantum Cosmology · Physics 2016-08-31 M. Rainer

Interpreting complex deep networks, notably pre-trained vision-language models (VLMs), is a formidable challenge. Current Class Activation Map (CAM) methods highlight regions revealing the model's decision-making basis but lack clear…

Computer Vision and Pattern Recognition · Computer Science 2024-05-30 Yuguang Yang , Runtang Guo , Sheng Wu , Yimi Wang , Linlin Yang , Bo Fan , Jilong Zhong , Juan Zhang , Baochang Zhang

Our main result is a recognition principle for iterated suspensions as coalgebras over the little disks operads. Given a topological operad, we construct a comonad in pointed topological spaces endowed with the wedge product. We then prove…

Algebraic Topology · Mathematics 2026-02-27 Oisín Flynn-Connolly , José M. Moreno-Fernández , Felix Wierstra

In the context of complex algebraic varieties, the decomposition theorem for semi-small maps provides a decomposition of the direct image of the constant sheaf. In this work, we develop a decomposition theorem for branched coverings of…

Algebraic Topology · Mathematics 2026-03-02 Shahryar Ghaed Sharaf

The paper introduces a novel topological method for prediction and modeling for a nonlinear time--series that exhibit recurring patterns. According to the model, global manifold of the reconstructed state--space can be approximated by a few…

Chaotic Dynamics · Physics 2017-11-21 Sajini Anand P S , Prabhakar G Vaidya

In this paper, we introduce a deformation analysis of index theory over non compact manifolds, by use of new functional spaces which are the reduced version of Sobolev spaces. It allows to construct Fredholm theory for elliptic differential…

Differential Geometry · Mathematics 2013-12-24 Tsuyoshi Kato

We present an algebraic characterization of the complexity classes Logspace and Nlogspace, using an algebra with a composition law based on unification. This new bridge between unification and complexity classes is rooted in proof theory…

Logic in Computer Science · Computer Science 2023-06-22 Clément Aubert , Marc Bagnol

Quantum supermaps are higher-order maps transforming quantum operations into quantum operations. Here we extend the theory of quantum supermaps, originally formulated in the finite dimensional setting, to the case of higher-order maps…

Mathematical Physics · Physics 2015-03-17 G. Chiribella , A. Toigo , V. Umanità

For linear operators which factor with suitable assumptions concerning commutativity of the factors, we introduce several notions of a decomposition. When any of these hold then questions of null space and range are subordinated to the same…

Commutative Algebra · Mathematics 2007-05-23 A. Rod Gover , Josef Silhan

A new anticyclic operad Mould is introduced, on spaces of functions in several variables. It is proved that the Dendriform operad is an anticyclic suboperad of this operad. Many operations on the free Mould algebra on one generator are…

Quantum Algebra · Mathematics 2008-02-28 Frédéric Chapoton

This paper introduces a general method for the exploration of equivalence classes in the input space of Transformer models. The proposed approach is based on sound mathematical theory which describes the internal layers of a Transformer…

Machine Learning · Computer Science 2025-10-23 Alessandro Benfenati , Alfio Ferrara , Alessio Marta , Davide Riva , Elisabetta Rocchetti

Matrix operations such as matrix inversion, eigenvalue decomposition, singular value decomposition are ubiquitous in real-world applications. Unfortunately, many of these matrix operations so time and memory expensive that they are…

Mathematical Software · Computer Science 2015-11-04 Shusen Wang

The idea of the work is to find an invariant way to pass from deformation theory to cohomology, which does not use any explicit cocycles. The appropriate cohomology theory is based on considering sheaves on a certain site. An advantage of…

alg-geom · Mathematics 2008-02-03 D. Gaitsgory