English
Related papers

Related papers: Low Autocorrelation Binary Sequences: Number Theor…

200 papers

The low temperature correlation length and the static structure factor are computed for bilayer antiferromagnets such as YBa_2Cu_3O_6. It is shown that energy integrated two-axis scan in neutron scattering experiments can be meaningfully…

Strongly Correlated Electrons · Physics 2016-08-31 Lan Yin , Sudip Chakravarty

Minimum Bayes Risk (MBR) decoding has seen renewed interest as an alternative to traditional generation strategies. While MBR has proven effective in machine translation, where the variability of a language model's outcome space is…

Computation and Language · Computer Science 2025-10-24 Bryan Eikema , Anna Rutkiewicz , Mario Giulianelli

A repetition free Longest Common Subsequence (LCS) of two sequences x and y is an LCS of x and y where each symbol may appear at most once. Let R denote the length of a repetition free LCS of two sequences of n symbols each one chosen…

Combinatorics · Mathematics 2013-05-22 Marcos Kiwi , Cristina G. Fernandes

Laplace learning is a popular machine learning algorithm for finding missing labels from a small number of labelled feature vectors using the geometry of a graph. More precisely, Laplace learning is based on minimising a graph-Dirichlet…

Statistics Theory · Mathematics 2023-07-21 Adrien Weihs , Matthew Thorpe

We propose and practically demonstrate a joint detection and decoding scheme for short-packet wireless communications in scenarios that require to first detect the presence of a message before actually decoding it. For this, we extend the…

Information Theory · Computer Science 2022-07-13 Sebastian Dörner , Jannis Clausius , Sebastian Cammerer , Stephan ten Brink

Coded recurrent neural networks with three levels of sparsity are introduced. The first level is related to the size of messages, much smaller than the number of available neurons. The second one is provided by a particular coding rule,…

Machine Learning · Computer Science 2011-02-22 Vincent Gripon , Claude Berrou

We study the lowest energy E of a semirelativistic system of N identical massless bosons with Hamiltonian H= sum{i=1 to N} sqrt(p_i^2)+ sum{j>i=1 to N} g |r_i - r_j|^2, g > 0. We prove the inequalities A [g N^2 (N-1)^2]^{1/3} < E < B [g N^2…

Mathematical Physics · Physics 2015-06-26 Richard L. Hall , Wolfgang Lucha , Franz F. Schoeberl

Some emerging 5G and beyond use-cases impose stringent latency constraints, which necessitates a paradigm shift towards finite blocklength performance analysis. In contrast to Shannon capacity-achieving codes, the codeword length in the…

Information Theory · Computer Science 2023-05-29 Nourhan Hesham , Anas Chaaban , Hesham ElSawy , Jahangir Hossain

It has been noticed that all the known binary sequences having the asymptotic merit factor $\ge 6$ are the modifications to the real primitive characters. In this paper, we give a new modification of the character sequences at length…

Information Theory · Computer Science 2014-07-14 Tingyao Xiong , Jonathan I. Hall

Eclipsing binaries (EBs) play an important astrophysical role in studying stellar properties and evolution. By analyzing photometric data in the LAMOST Medium-Resolution Survey field, RA: $23^h$$01^m$$51.00^s$, Dec:…

Solar and Stellar Astrophysics · Physics 2024-12-03 Jing-Yi Wang , Kai Li , Xiang Gao , Di-Fu Guo , Li-Heng Wang , Dong-Yang Gao , Ling-Zhi Li , Ya-Ni Guo , Xing Gao , Guo-You Sun

Minimum distance is an important parameter of a linear error correcting code. For improved performance of binary Low Density Parity Check (LDPC) codes, we need to have the minimum distance grow fast with n, the codelength. However, the best…

Information Theory · Computer Science 2009-06-12 Rethnakaran Pulikkoonattu

In radar sensing and communications, designing Doppler resilient sequences (DRSs) with low ambiguity function for delay over the entire signal duration and Doppler shift over the entire signal bandwidth is an extremely difficult task.…

Information Theory · Computer Science 2022-02-11 Zhifan Ye , Zhengchun Zhou , Pingzhi Fan , Zilong Liu , Xianfu Lei , Xiaohu Tang

The blazar sequence, including negative correlations between radiative luminosity $L_{\rm rad}$ and synchrotron peak frequency $\nu$, and between Compton dominance $Y$ and $\nu$, is widely adopted as a phenomenological description of…

High Energy Astrophysical Phenomena · Physics 2024-02-16 Zhu-Jian Wan , Rui Xue , Ze-Rui Wang , Hu-Bing Xiao , Jun-Hui Fan

The photometric and spectroscopic studies of six contact binaries were performed for the first time. The orbital periods of all the six targets are longer than 0.5d, and we discovered that their mass ratios are smaller than 0.15. So, they…

Solar and Stellar Astrophysics · Physics 2025-05-08 Fei Liu , Kai Li , Xiang Gao , Jing-Yi Wang , Xin Xu , Yi-Fan Wang , Cheng-Yu Wu , Mu-Zi-Mei Li , Xing Gao , Guo-You Sun

New bounds on classification error rates for the error-correcting output code (ECOC) approach in machine learning are presented. These bounds have exponential decay complexity with respect to codeword length and theoretically validate the…

Machine Learning · Computer Science 2021-09-21 Hieu D. Nguyen , Mohammed Sarosh Khan , Nicholas Kaegi , Shen-Shyang Ho , Jonathan Moore , Logan Borys , Lucas Lavalva

Let $W$ be a binary-input memoryless symmetric (BMS) channel with Shannon capacity $I(W)$ and fix any $\alpha > 0$. We construct, for any sufficiently small $\delta > 0$, binary linear codes of block length $O(1/\delta^{2+\alpha})$ and rate…

Information Theory · Computer Science 2022-01-25 Venkatesan Guruswami , Andrii Riazanov , Min Ye

We consider the problem of making a quick decision in favor of one of two possible physical signal models while the numerical measurements are acquired by sensing devices featuring minimal digitization complexity. Therefore, the digital…

Signal Processing · Electrical Eng. & Systems 2019-10-29 Manuel S. Stein , Michael Fauß

We present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are obtained…

Probability · Mathematics 2016-11-28 Ruoting Gong , Christian Houdré , Jüri Lember

We use a combination of perturbation theory, holography, supersymmetric localization, integrability, and numerical conformal bootstrap methods to constrain the energy-energy correlator in $\text{SU}(N_c)$ ${\mathcal N}=4$ SYM at finite…

High Energy Physics - Theory · Physics 2025-12-12 Ross Dempsey , Robin Karlsson , Silviu S. Pufu , Zahra Zahraee , Alexander Zhiboedov

This paper examines linear binary codes capable of correcting one or more errors. For the single-error-correcting case, it is shown that the Hamming bound is achieved by a constructive method, and an exact expression for the minimal…

Information Theory · Computer Science 2025-12-16 Timofei Izhitskii
‹ Prev 1 4 5 6 7 8 10 Next ›