English
Related papers

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

200 papers

This paper presents a scalable method for integrating compositional morphological representations into a vector-based probabilistic language model. Our approach is evaluated in the context of log-bilinear language models, rendered suitably…

Computation and Language · Computer Science 2014-05-19 Jan A. Botha , Phil Blunsom

We propose a novel soft-aided hard-decision decoding algorithm for general product-like codes. It achieves error correcting performance similar to that of a soft-decision turbo decoder for staircase and OFEC codes, while maintaining a low…

Information Theory · Computer Science 2024-05-01 Lukas Rapp , Sisi Miao , Laurent Schmalen

This paper aims to develop a new and robust approach to feature representation. Motivated by the success of Auto-Encoders, we first theoretical summarize the general properties of all algorithms that are based on traditional Auto-Encoders:…

Machine Learning · Computer Science 2018-10-24 Zeng Yu , Tianrui Li , Ning Yu , Yi Pan , Hongmei Chen , Bing Liu

We consider the recently developed diagrammatic approach to soft-gluon exponentiation in multiparton scattering amplitudes, where the exponent is written as a sum of webs - closed sets of diagrams whose colour and kinematic parts are…

High Energy Physics - Phenomenology · Physics 2015-05-30 Einan Gardi , Jennifer M. Smillie , Chris D. White

Finding collective variables to describe some important coarse-grained information on physical systems, in particular metastable states, remains a key issue in molecular dynamics. Recently, machine learning techniques have been intensively…

Chemical Physics · Physics 2024-03-15 Tony Lelièvre , Thomas Pigeon , Gabriel Stoltz , Wei Zhang

We present an understandable, efficient, and streamlined proof of the Holonomy Decomposition for finite transformation semigroups and automata. This constructive proof closely follows the existing computational implementation. Its novelty…

Group Theory · Mathematics 2015-08-27 Attila Egri-Nagy , Chrystopher L. Nehaniv

Weakly-supervised anomaly detection aims at learning an anomaly detector from a limited amount of labeled data and abundant unlabeled data. Recent works build deep neural networks for anomaly detection by discriminatively mapping the normal…

Machine Learning · Computer Science 2021-08-29 Yingjie Zhou , Xucheng Song , Yanru Zhang , Fanxing Liu , Ce Zhu , Lingqiao Liu

Auto-encoder is a special kind of neural network based on reconstruction. De-noising auto-encoder (DAE) is an improved auto-encoder which is robust to the input by corrupting the original data first and then reconstructing the original…

Machine Learning · Computer Science 2014-04-24 Fu-qiang Chen , Yan Wu , Guo-dong Zhao , Jun-ming Zhang , Ming Zhu , Jing Bai

Software realization of the complex spectra decomposition on unknown number of similarcomponents is proposed.The algorithm is based on non-linear minimizing the sum of squared residuals of the spectrum model. For the adequacy checking the…

Mathematical Software · Computer Science 2015-06-24 Vladimir Bakhrushin

This paper introduces a method to generate highly selective encodings that can be magnetically "programmed" onto physical modules to enable them to self-assemble in chosen configurations. We generate these encodings based on Hadamard…

Robotics · Computer Science 2022-08-09 Martin Nisser , Yashaswini Makaram , Faraz Faruqi , Ryo Suzuki , Stefanie Mueller

We present PartComposer: a framework for part-level concept learning from single-image examples that enables text-to-image diffusion models to compose novel objects from meaningful components. Existing methods either struggle with…

Graphics · Computer Science 2025-09-16 Junyu Liu , R. Kenny Jones , Daniel Ritchie

Compositional automata learning is attracting attention as an analysis technique for complex black-box systems. It exploits a target system's internal compositional structure to reduce complexity. In this paper, we identify system…

Formal Languages and Automata Theory · Computer Science 2025-08-07 Hiroya Fujinami , Masaki Waga , Jie An , Kohei Suenaga , Nayuta Yanagisawa , Hiroki Iseri , Ichiro Hasuo

We present a novel iterative decoding algorithm for Reed-Muller (RM) codes, which takes advantage of a graph representation of the code. Vertices of the considered graph correspond to codewords, with two vertices being connected by an edge…

Information Theory · Computer Science 2022-07-20 Mikhail Kamenev

We define several "standard" subgroups of the automorphism group Aut(G) of a partially commutative (right-angled Artin) group and use these standard subgroups to describe decompositions of Aut(G). If C is the commutation graph of G, we show…

Group Theory · Mathematics 2012-11-14 Andrew J. Duncan , Vladimir N. Remeslennikov

The probabilistic principal component analysis (PPCA) is built upon a global linear mapping, with which it is insufficient to model complex data variation. This paper proposes a mixture of bilateral-projection probabilistic principal…

Computer Vision and Pattern Recognition · Computer Science 2016-01-08 Fujiao Ju , Yanfeng Sun , Junbin Gao , Simeng Liu , Yongli Hu

Recent developments in high throughput profiling of individual neurons have spurred data driven exploration of the idea that there exist natural groupings of neurons referred to as cell types. The promise of this idea is that the immense…

Neurons and Cognition · Quantitative Biology 2019-11-14 Rohan Gala , Nathan Gouwens , Zizhen Yao , Agata Budzillo , Osnat Penn , Bosiljka Tasic , Gabe Murphy , Hongkui Zeng , Uygar Sümbül

An algorithm for irreducible decomposition of representations of finite groups over fields of characteristic zero is described. The algorithm uses the fact that the decomposition induces a partition of the invariant inner product into a…

Representation Theory · Mathematics 2019-06-05 Vladimir V Kornyak

We analyze a class of high performance, low decoding-data-flow error-correcting codes suitable for high bit-rate optical-fiber communication systems. A spatially-coupled split-component ensemble is defined, generalizing from the most…

Information Theory · Computer Science 2015-12-04 Lei M. Zhang , Dmitri Truhachev , Frank Kschischang

An algebraic soft-decision decoder for Hermitian codes is presented. We apply Koetter and Vardy's soft-decision decoding framework, now well established for Reed-Solomon codes, to Hermitian codes. First we provide an algebraic foundation…

Information Theory · Computer Science 2008-08-01 Kwankyu Lee , Michael E. O'Sullivan

This work proposes a component based model for the raw ultrasound signals acquired by the transducer elements. Based on this approach, before undergoing the standard digital processing chain, every sampled raw signal is first decomposed…

Information Theory · Computer Science 2018-06-15 Yael Yankelevsky , Zvi Friedman , Arie Feuer