English
Related papers

Related papers: Asymptotic enumeration of correlation-immune boole…

200 papers

The $\textit{von Neumann Computer Architecture}$ has a distinction between computation and memory. In contrast, the brain has an integrated architecture where computation and memory are indistinguishable. Motivated by the architecture of…

Computational Complexity · Computer Science 2023-05-11 Kordag Mehmet Kilic , Jin Sima , Jehoshua Bruck

Asymptotic expansions are derived for the tail distribution of the product of two correlated normal random variables with non-zero means and arbitrary variances, and more generally the sum of independent copies of such random variables.…

Probability · Mathematics 2025-05-27 Robert E. Gaunt , Zixin Ye

The influence of a variable is an important concept in the analysis of Boolean functions. The more general notion of influence of a set of variables on a Boolean function has four separate definitions in the literature. In the present work,…

Information Theory · Computer Science 2023-02-15 Aniruddha Biswas , Palash Sarkar

By the von Neumann inequality for homogeneous polynomials there exists a positive constant $C_{k,q}(n)$ such that for every $k$-homogeneous polynomial $p$ in $n$ variables and every $n$-tuple of commuting operators $(T_1, \dots, T_n)$ with…

Functional Analysis · Mathematics 2015-06-29 Daniel Galicer , Santiago Muro , Pablo Sevilla-Peris

We define correlational (von Neumann) entropy for an individual quantum state of a system whose time-independent hamiltonian contains random parameters and is treated as a member of a statistical ensemble. This entropy is representation…

chao-dyn · Physics 2013-01-16 Valentin V. Sokolov , B. Alex Brown , Vladimir Zelevinsky

$k$th-order sum-free functions are a natural generalization of APN functions using the concept of (non)vanishing flats. In this paper, we introduce a new combinatorial technique to study the nonvanishing flats of Boolean functions. This…

Combinatorics · Mathematics 2026-03-31 Christian Kaspers

In this article we study the asymptotic predictive optimality of a model selection criterion based on the cross-validatory predictive density, already available in the literature. For a dependent variable and associated explanatory…

Statistics Theory · Mathematics 2008-12-18 Arijit Chakrabarti , Tapas Samanta

A Boolean function $f:\{0,1\}^n \to \{0,1\}$ is said to be noise sensitive if inserting a small random error in its argument makes the value of the function almost unpredictable. Benjamini, Kalai and Schramm showed that if the sum of…

Combinatorics · Mathematics 2010-03-10 Nathan Keller , Guy Kindler

Given positive integers $a_1,\ldots,a_k$, we prove that the set of primes $p$ such that $p \not\equiv 1 \bmod{a_i}$ for $i=1,\ldots,k$ admits asymptotic density relative to the set of all primes which is at least $\prod_{i=1}^k…

Number Theory · Mathematics 2020-12-15 Paolo Leonetti , Carlo Sanna

When the study variable is functional and storage capacities are limited or transmission costs are high, selecting with survey sampling techniques a small fraction of the observations is an interesting alternative to signal compression…

Statistics Theory · Mathematics 2013-02-15 Hervé Cardot , Camelia Goga , Pauline Lardin

Let $n$ and $t$ be positive integers with $t\geq 2$. Let $R_t(n)$ be the number of $t$-regular partitions of $n$. A class of functions, denoted $\tau_k(n)$, is defined as follows:…

Number Theory · Mathematics 2025-10-01 S. Sriram , A. David Christopher

We consider the problem of computing the Boolean convolution (with wraparound) of $n$~vectors of dimension $m$, or, equivalently, the problem of computing the sumset $A_1+A_2+\ldots+A_n$ for $A_1,\ldots,A_n \subseteq \mathbb{Z}_m$. Boolean…

Data Structures and Algorithms · Computer Science 2021-05-11 Karl Bringmann , Vasileios Nakos

In this paper, we discuss P(n), the number of ways in which a given integer n may be written as a sum of primes. In particular, an asymptotic form P_as(n) valid for n towards infinity is obtained analytically using standard techniques of…

Mathematical Physics · Physics 2017-05-10 Johann Bartel , R. K. Bhaduri , Matthias Brack , M. V. N. Murthy

For any given set $A$ of nonnegative integers and for any given two positive integers $k_1,k_2$, $R_{k_1,k_2}(A,n)$ is defined as the number of solutions of the equation $n=k_1a_1+k_2a_2$ with $a_1,a_2\in A$. In this paper, we prove that if…

Number Theory · Mathematics 2023-06-29 Shi-Qiang Chen

Asymptotic equivalence in Le Cam's sense for nonparametric regression experiments is extended to the case of non-regular error densities, which have jump discontinuities at their endpoints. We prove asymptotic equivalence of such regression…

Statistics Theory · Mathematics 2011-01-28 Alexander Meister , Markus Reiß

We study the influence of a possible coherent component in the boson source on the two-, three- and $n$-particle correlation functions in a generalized core/halo type of boson-emitting source. In particular, a simple formula is presented…

High Energy Physics - Phenomenology · Physics 2009-02-10 T. Csorgo , B. Lorstad , J. Schmidt-Sorensen , A. Ster

The four-time correlation function of a general dynamical variable obeying Gaussian statistics is calculated for the trap model with a Gaussian density of states. It is argued that for energy-independent variables this function is…

Statistical Mechanics · Physics 2015-06-11 Gregor Diezemann

We study nonparametric estimation of density functions for undirected dyadic random variables (i.e., random variables defined for all n\overset{def}{\equiv}\tbinom{N}{2} unordered pairs of agents/nodes in a weighted network of order N).…

Statistics Theory · Mathematics 2019-08-01 Bryan S. Graham , Fengshi Niu , James L. Powell

The inference of causal relationships among observed variables is a pivotal, longstanding problem in the scientific community. An intuitive method for quantifying these causal links involves examining the response of one variable to…

Statistical Mechanics · Physics 2025-03-27 Gabriele Di Antonio , Gianni Valerio Vinci

We give a short proof of the $L^{1}$ criterion for Beurling generalized integers to have a positive asymptotic density. We actually prove the existence of density under a weaker hypothesis. We also discuss related sufficient conditions for…

Number Theory · Mathematics 2019-08-13 Gregory Debruyne , Jasson Vindas