English
Related papers

Related papers: Constituent automorphism decoding of Reed-Muller c…

200 papers

We consider the spectral decomposition of singularities of integrals and their integrands. Our results apply to any integral of Euler-Mellin type, and thus especially to every scalar Feynman integral. Specifically we provide for both the…

Mathematical Physics · Physics 2025-05-20 Martin Helmer , Felix Tellander

In this paper we present a combination framework for polynomial complexity analysis of term rewrite systems. The framework covers both derivational and runtime complexity analysis. We present generalisations of powerful complexity…

Computational Complexity · Computer Science 2013-02-06 Martin Avanzini , Georg Moser

We consider weighted Reed-Muller codes over point ensemble $S_1 \times...\times S_m$ where $S_i$ needs not be of the same size as $S_j$. For $m = 2$ we determine optimal weights and analyze in detail what is the impact of the ratio…

Information Theory · Computer Science 2011-09-01 Olav Geil , Casper Thomsen

We formally introduce a systematic (de/re)-composition approach, based on the algebraic formalism of "Multi-Dimensional Homomorphisms (MDHs)". Our approach is designed as general enough to be applicable to a wide range of data-parallel…

Programming Languages · Computer Science 2025-07-01 Ari Rasch

We give a polynomial time algorithm to decode multivariate polynomial codes of degree $d$ up to half their minimum distance, when the evaluation points are an arbitrary product set $S^m$, for every $d < |S|$. Previously known algorithms can…

Computational Complexity · Computer Science 2015-11-25 John Kim , Swastik Kopparty

Error-correcting codes and related combinatorial constructs play an important role in several recent (and old) results in computational complexity theory. In this paper we survey results on locally-testable and locally-decodable…

Computational Complexity · Computer Science 2007-07-13 Luca Trevisan

Autoencoders learn data representations through reconstruction. Robust training is the key factor affecting the quality of the learned representations and, consequently, the accuracy of the application that use them. Previous works…

Neural and Evolutionary Computing · Computer Science 2018-07-11 Maisa Doaud , Michael Mayo

This is the second component of a two-part paper dealing with a unification of characteristic mode decomposition. This second part addresses modal tracking and losses and presents several numerical examples for both surface- and…

Classical Physics · Physics 2023-01-04 Mats Gustafsson , Lukas Jelinek , Kurt Schab , Miloslav Capek

Automated mechanistic interpretation research has attracted great interest due to its potential to scale explanations of neural network internals to large models. Existing automated circuit discovery work relies on activation patching or…

Artificial Intelligence · Computer Science 2025-03-04 Aliyah R. Hsu , Georgia Zhou , Yeshwanth Cherapanamjeri , Yaxuan Huang , Anobel Y. Odisho , Peter R. Carroll , Bin Yu

Developing robust representations of chemical structures that enable models to learn topological inductive biases is challenging. In this manuscript, we present a representation of atomistic systems. We begin by proving that our…

Machine Learning · Computer Science 2024-09-27 Rahul Khorana , Marcus Noack , Jin Qian

We introduce group crosscoders, an extension of crosscoders that systematically discover and analyse symmetrical features in neural networks. While neural networks often develop equivariant representations without explicit architectural…

Machine Learning · Computer Science 2024-11-04 Liv Gorton

Large-scale numerical simulations often produce high-dimensional gridded data that is challenging to process for downstream applications. A prime example is numerical weather prediction, where atmospheric processes are modeled using…

Machine Learning · Computer Science 2025-02-10 Jieyu Chen , Kevin Höhlein , Sebastian Lerch

We study authomorphisms of $Ind$-groups of polynomial automorphisms (wich are singular) via tame approximations. Such objects were pioneeered in research by B.I.Plotkin We obtain a number of properties of $Aut(Aut(A))$, where $A$ is the…

Algebraic Geometry · Mathematics 2024-01-17 A. Kanel-Belov , J. -T. Yu , A. Elishev

In this paper, we present an iterative soft-decision decoding algorithm for Reed-Solomon codes offering both complexity and performance advantages over previously known decoding algorithms. Our algorithm is a list decoding algorithm which…

Information Theory · Computer Science 2014-11-17 Mostafa El-Khamy , Robert J. McEliece

The problem of learning a manifold structure on a dataset is framed in terms of a generative model, to which we use ideas behind autoencoders (namely adversarial/Wasserstein autoencoders) to fit deep neural networks. From a machine learning…

Machine Learning · Statistics 2018-03-02 Eric O. Korman

Recent speech modeling relies on explicit attributes such as pitch, content, and speaker identity, but these alone cannot capture the full richness of natural speech. We introduce RT-MAE, a novel masked autoencoder framework that augments…

Sound · Computer Science 2026-01-28 Samir Sadok , Stéphane Lathuilière , Xavier Alameda-Pineda

Jointly identifying a mixture of discrete and continuous factors of variability without supervision is a key problem in unraveling complex phenomena. Variational inference has emerged as a promising method to learn interpretable mixture…

Machine Learning · Computer Science 2021-04-14 Yeganeh M. Marghi , Rohan Gala , Uygar Sümbül

Recently, a parallel decoding framework of $G_N$-coset codes was proposed. High throughput is achieved by decoding the independent component polar codes in parallel. Various algorithms can be employed to decode these component codes,…

Information Theory · Computer Science 2020-04-22 Xianbin Wang , Jiajie Tong , Huazi Zhang , Shengchen Dai , Rong Li , Jun Wang

Autoencoders are techniques for data representation learning based on artificial neural networks. Differently to other feature learning methods which may be focused on finding specific transformations of the feature space, they can be…

Machine Learning · Computer Science 2020-05-12 David Charte , Francisco Charte , María J. del Jesus , Francisco Herrera

We describe a new framework for soft gluon resummation, based on path integral methods. The approach recovers previous results obtained in the eikonal approximation, in which all emitted gluons become soft. Furthermore, a clear physical…

High Energy Physics - Phenomenology · Physics 2009-07-01 C. D. White