English
Related papers

Related papers: Basis-Finding Algorithm for Decoding Fountain Code…

200 papers

As font is one of the core design concepts, automatic font identification and similar font suggestion from an image or photo has been on the wish list of many designers. We study the Visual Font Recognition (VFR) problem, and advance the…

Computer Vision and Pattern Recognition · Computer Science 2015-07-14 Zhangyang Wang , Jianchao Yang , Hailin Jin , Eli Shechtman , Aseem Agarwala , Jonathan Brandt , Thomas S. Huang

Bit-Flipping (BF) decoders are a family of decoders widely employed in post-quantum cryptographic schemes based on Quasi-Cyclic Moderate-Density Parity-Check (QC-MDPC) codes, such as BIKE. BF decoders suffer from trapping sets,…

Information Theory · Computer Science 2026-04-21 Alessio Baldelli , Marco Baldi , Davide De Zuane , Paolo Santini

Bayesian method is capable of capturing real world uncertainties/incompleteness and properly addressing the over-fitting issue faced by deep neural networks. In recent years, Bayesian Neural Networks (BNNs) have drawn tremendous attentions…

Machine Learning · Computer Science 2020-05-11 Xiaotao Jia , Jianlei Yang , Runze Liu , Xueyan Wang , Sorin Dan Cotofana , Weisheng Zhao

The performance and the decoding complexity of a novel coding scheme based on the concatenation of maximum distance separable (MDS) codes and linear random fountain codes are investigated. Differently from Raptor codes (which are based on a…

Information Theory · Computer Science 2019-09-19 Francisco Lázaro , Giuliano Garrammone , Gianluigi Liva

In this work, we propose a deep unified (DU) encoder that embeds source information in a codeword that contains sufficient redundancy to handle both channel and source uncertainties, without enforcing an explicit pilot-data separation. At…

Signal Processing · Electrical Eng. & Systems 2026-02-10 Hao Jiang , Xiaojun Yuan , Qinghua Guo

We present a novel factor analysis method that can be applied to the discovery of common factors shared among trajectories in multivariate time series data. These factors satisfy a precedence-ordering property: certain factors are recruited…

Machine Learning · Statistics 2011-05-10 Arnau Tibau Puig , Alfred O. Hero

Bounded Variable Addition (BVA) is a central preprocessing method in modern state-of-the-art SAT solvers. We provide a graph-theoretic characterization of which 2-CNF encodings can be constructed by an idealized BVA algorithm. Based on this…

Computational Complexity · Computer Science 2026-04-21 Benjamin Przybocki , Bernardo Subercaseaux , Marijn J. H. Heule

Distinguishing AI-generated code from human-written code is becoming crucial for tasks such as authorship attribution, content tracking, and misuse detection. Based on this, N-gram-based watermarking schemes have emerged as prominent, which…

Cryptography and Security · Computer Science 2025-07-09 Gehao Zhang , Eugene Bagdasarian , Juan Zhai , Shiqing Ma

For subspace estimation with an unknown colored noise, Factor Analysis (FA) is a good candidate for replacing the popular eigenvalue decomposition (EVD). Finding the unknowns in factor analysis can be done by solving a non-linear least…

Computation · Statistics 2018-04-03 Ahmad Mouri Sardarabadi , Alle-Jan van der Veen , L. V. E. Koopmans

Federated Retrieval (FR) routes queries across multiple external knowledge sources, to mitigate hallucinations of LLMs, when necessary external knowledge is distributed. However, existing methods struggle to retrieve high-quality and…

Machine Learning · Computer Science 2025-10-15 Zhibang Yang , Xinke Jiang , Rihong Qiu , Ruiqing Li , Yihang Zhang , Yue Fang , Yongxin Xu , Hongxin Ding , Xu Chu , Junfeng Zhao , Yasha Wang

This paper introduces a design method for densergraph-frequency graph Fourier frames (DGFFs) to enhance graph signal processing and analysis. The graph Fourier transform (GFT) enables us to analyze graph signals in the graph spectral domain…

Signal Processing · Electrical Eng. & Systems 2025-03-18 Kaito Nitani , Seisuke Kyochi

Finite alphabet iterative decoders (FAIDs) for LDPC codes were recently shown to be capable of surpassing the Belief Propagation (BP) decoder in the error floor region on the Binary Symmetric channel (BSC). More recently, the technique of…

Information Theory · Computer Science 2012-07-20 Shiva Kumar Planjery , Bane Vasic , David Declercq

Identifying important components or factors in large amounts of noisy data is a key problem in machine learning and data mining. Motivated by a pattern decomposition problem in materials discovery, aimed at discovering new materials for…

Artificial Intelligence · Computer Science 2014-12-01 Stefano Ermon , Ronan Le Bras , Santosh K. Suram , John M. Gregoire , Carla Gomes , Bart Selman , Robert B. van Dover

Optimizing the performance of classifiers on samples from unseen domains remains a challenging problem. While most existing studies on domain generalization focus on learning domain-invariant feature representations, multi-expert frameworks…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Cuicui Kang , Karthik Nandakumar

Non-coding RNA structure and function are essential to understanding various biological processes, such as cell signaling, gene expression, and post-transcriptional regulations. These are all among the core problems in the RNA field. With…

Quantitative Methods · Quantitative Biology 2022-08-09 Jiayang Chen , Zhihang Hu , Siqi Sun , Qingxiong Tan , Yixuan Wang , Qinze Yu , Licheng Zong , Liang Hong , Jin Xiao , Tao Shen , Irwin King , Yu Li

Electron backscatter diffraction (EBSD) has developed over the last few decades into a valuable crystallographic characterisation method for a wide range of sample types. Despite these advances, issues such as the complexity of sample…

Image and Video Processing · Electrical Eng. & Systems 2024-07-17 Zoë Broad , Alex W. Robinson , Jack Wells , Daniel Nicholls , Amirafshar Moshtaghpour , Angus I. Kirkland , Nigel D. Browning

Images acquired by outdoor vision systems easily suffer poor visibility and annoying interference due to the rainy weather, which brings great challenge for accurately understanding and describing the visual contents. Recent researches have…

Image and Video Processing · Electrical Eng. & Systems 2019-10-08 Qingbo Wu , Lei Wang , King N. Ngan , Hongliang Li , Fanman Meng , Linfeng Xu

Recent learning-based lossless image compression methods encode an image in the unit of subimages and achieve comparable performances to conventional non-learning algorithms. However, these methods do not consider the performance drop in…

Image and Video Processing · Electrical Eng. & Systems 2021-12-14 Hochang Rhee , Yeong Il Jang , Seyun Kim , Nam Ik Cho

Quantum error correction is necessary to protect logical quantum states and operations. However, no meaningful data protection can be made when the syndrome extraction is erroneous due to faulty measurement gates. Quantum data-syndrome (DS)…

Quantum Physics · Physics 2021-09-10 Kao-Yueh Kuo , I-Chun Chern , Ching-Yi Lai

Localization using time-difference of arrival (TDOA) has myriad applications, e.g., in passive surveillance systems and marine mammal research. In this paper, we present a Bayesian estimation method that can localize an unknown number of…

Signal Processing · Electrical Eng. & Systems 2024-09-02 Wenyu Zhang , Mohammad Javad Khojasteh , Florian Meyer