English
Related papers

Related papers: Arithmetic crosscorrelation of pseudorandom binary…

200 papers

We show that there is a very simple approach to determine the 2-adic complexity of periodic binary sequences with ideal two-level autocorrelation. This is the first main result by H. Xiong, L. Qu, and C. Li, IEEE Transactions on Information…

Information Theory · Computer Science 2014-06-17 Honggang Hu

Discovering causal relations among observed variables in a given data set is a major objective in studies of statistics and artificial intelligence. Recently, some techniques to discover a unique causal model have been explored based on…

Machine Learning · Statistics 2014-01-23 Takanori Inazumi , Takashi Washio , Shohei Shimizu , Joe Suzuki , Akihiro Yamamoto , Yoshinobu Kawahara

We obtain a new bound on certain double sums of multiplicative characters improving the range of several previous results. This improvement comes from new bounds on the number of collinear triples in finite fields, which is a classical…

Number Theory · Mathematics 2018-03-26 Ilya D. Shkredov , Igor E. Shparlinski

Considered is the distribution of the crosscorrelation between $m$-sequences of length $2^m-1$, where $m=2k$, and $m$-sequences of shorter length $2^k-1$. New pairs of $m$-sequences with three-valued crosscorrelation are found and the…

Cryptography and Security · Computer Science 2007-05-23 Tor Helleseth , Alexander Kholosha , Geir Jarle Ness

We study the pseudorandomness of automatic sequences in terms of well-distribution and correlation measure of order 2. We detect non-random behavior which can be derived either from the functional equations satisfied by their generating…

Number Theory · Mathematics 2017-10-10 László Mérai , Arne Winterhof

Archetypal analysis is an exploratory tool that explains a set of observations as mixtures of pure (extreme) patterns. If the patterns are actual observations of the sample, we refer to them as archetypoids. For the first time, we propose…

Applications · Statistics 2020-06-30 Ismael Cabero , Irene Epifanio

We investigate a function field analogue of a recent conjecture on autocorrelations of sums of two squares by Freiberg, Kurlberg and Rosenzweig, which generalizes an older conjecture by Connors and Keating. In particular, we provide…

Number Theory · Mathematics 2017-01-17 Lior Bary-Soroker , Arno Fehm

The problem of converting noisy quantum correlations between two parties into noiseless classical ones using a limited amount of one-way classical communication is addressed. A single-letter formula for the optimal trade-off between the…

Quantum Physics · Physics 2017-08-02 I. Devetak , A. Winter

A wide variety of complex networks (social, biological, information etc.) exhibit local clustering with substantial variation in the clustering coefficient (the probability of neighbors being connected). Existing models of large graphs…

Discrete Mathematics · Computer Science 2017-09-28 Samantha Petti , Santosh Vempala

The notion of 'bifurcating continued fractions' is introduced. Two coupled sequences of non-negative integers are obtained from an ordered pair of positive real numbers in a manner that generalizes the notion of continued fractions. These…

General Mathematics · Mathematics 2007-05-23 Ashok Kumar Gupta , Ashok Kumar Mittal

The recent proliferation of correlated percolation models---models where the addition of edges/vertices is no longer independent of other edges/vertices---has been motivated by the quest to find discontinuous percolation transitions. The…

Disordered Systems and Neural Networks · Physics 2015-06-05 L. Cao , J. M. Schwarz

Quantum computation is frequently mischaracterized as the simultaneous execution of exponentially many classical computations. This article offers a conceptual clarification of why this ``branchwise parallelism'' picture is misleading,…

Quantum Physics · Physics 2026-05-20 Karl Svozil

This article introduces autocorrelograms for time series of point processes. Such time series usually arise when a longer temporal or spatio-temporal point process is sliced into smaller time units; for example, when an annual process is…

Methodology · Statistics 2025-08-25 Daniel Gervini

This paper is about producing a new kind of the pairs which we call it MS-pairs. To produce these pairs, we use an algorithm for dividing a natural number $x$ by two for two arbitrary numbers and consider their related graphs. We present…

Cryptography and Security · Computer Science 2021-11-09 Mohammad Zeynali Azim , Saeid Alikhani , Babak Anari

This paper investigates cross correlation properties of sequences derived from GH sequences modulo p, where p is a prime number and presents comparison with cross correlation properties of pseudo noise sequences. For GH sequences modulo…

Cryptography and Security · Computer Science 2015-05-13 Krishnamurthy Kirthi

We consider the energy averaged two-point correlator of spectral determinants and calculate contributions beyond the diagonal approximation using semiclassical methods. Evaluating the contributions originating from pseudo-orbit correlations…

Chaotic Dynamics · Physics 2015-05-13 Daniel Waltner , Stefan Heusler , Juan Diego Urbina , Klaus Richter

We address the issue of coupling variables which are essentially classical to variables that are quantum. Two approaches are discussed. In the first (based on collaborative work with L.Di\'osi), continuous quantum measurement theory is used…

General Relativity and Quantum Cosmology · Physics 2009-10-31 J. J. Halliwell

Starting from the Schr\"odinger-equation of a composite system, we derive unified dynamics of a classical harmonic system coupled to an arbitrary quantized system. The classical subsystem is described by random phase-space coordinates…

Quantum Physics · Physics 2007-05-23 Lajos Diosi

Sequences with good randomness properties are quite important for stream ciphers. In this paper, a new class of quaternary sequences is constructed by using generalized cyclotomic classes of $\mathbb{Z}_{2p^m}$ $(m\geq1)$. The exact values…

Information Theory · Computer Science 2023-09-11 Qiuyan Wang , Weigang Kong , Yang Yan , Chenhuang Wu , Minghui Yang

The constraints arising for a general set of causal relations, both classically and quantumly, are still poorly understood. As a step in exploring this question, we consider a coherently controlled superposition of "direct-cause" and…

Quantum Physics · Physics 2018-01-11 Adrien Feix , Časlav Brukner
‹ Prev 1 8 9 10 Next ›