Image de couverture de livre

Exact expressions for the maximal probability that all $k$-wise independent bits are 1

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Berend, Daniel, Ernst, Philip A., Kontorovich, Aryeh, Kumar, Rishi
Format:	Preprint
Publié:	2024
Sujets:	Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the tensorization of the variational distance
par: Kontorovich, Aryeh
Publié: (2024)

Decoupling Maximal Inequalities
par: Kontorovich, Aryeh
Publié: (2023)

TV homogenization inequalities
par: Kontorovich, Aryeh
Publié: (2026)

A homogenization principle for total variation
par: Kontorovich, Aryeh
Publié: (2026)

Sharp bounds on aggregate expert error
par: Kontorovich, Aryeh, et autres
Publié: (2024)

Correlated Binomial Process
par: Blanchard, Moïse, et autres
Publié: (2024)

TV over Bernoulli products: the small parameter regime
par: Avital, Ariel, et autres
Publié: (2026)

Exact decay of the persistence probability in the Airy$_1$ process
par: Ferrari, Patrik L., et autres
Publié: (2024)

Rigid characterizations of probability measures through independence, with applications
par: Courtade, Thomas A.
Publié: (2024)

Tail probability of maximal displacement in critical and subcritical branching stable processes
par: Hou, Haojie, et autres
Publié: (2025)

Exact and asymptotic distribution theory for the empirical correlation of two AR(1) processes with Gaussian increments
par: Ernst, Philip A., et autres
Publié: (2023)

On a characterization of probability distribution based on maxima of independent or max-independent random variables
par: Rao, B. L. S. Prakasa
Publié: (2024)

Distribution Estimation under the Infinity Norm
par: Kontorovich, Aryeh, et autres
Publié: (2024)

Bounded variation separates weak and strong average Lipschitz
par: Elperin, Ariel, et autres
Publié: (2025)

ParallelTime: Dynamically Weighting the Balance of Short- and Long-Term Temporal Dependencies
par: Katav, Itay, et autres
Publié: (2025)

Asymptotic Results for Uniform Group Drawing in the Coupon Collector's Problem
par: Berend, Daniel, et autres
Publié: (2026)

Exact solutions for the probability density of various conditioned processes with an entrance boundary
par: Mazzolo, Alain
Publié: (2024)

On a Conjecture on Uniform Group Drawings in the Coupon Collector Problem
par: Berend, Daniel, et autres
Publié: (2025)

Definition formula for probabilities of independent events as a consequence of the Insufficient Reason Principle
par: Dukhovny, Alexander
Publié: (2025)

Comment on the paper "Exact decay of the persistence probability in the Airy$_1$ process" by Ferrari and Liu
par: Prolhac, Sylvain
Publié: (2024)

Distribution of a Unified $(k_1,k_2,\ldots,k_m)$-run
par: Chaturvedi, Savita, et autres
Publié: (2024)

A Fine-Grained Understanding of Uniform Convergence for Halfspaces
par: Kontorovich, Aryeh, et autres
Publié: (2026)

Metric-valued regression
par: Cohen, Dan Tsir, et autres
Publié: (2022)

Tests of independence for pairs of paths of non-stationary Gaussian processes
par: Ernst, Philip A., et autres
Publié: (2025)

The probability of almost all eigenvalues being real for the elliptic real Ginibre ensemble
par: Akemann, Gernot, et autres
Publié: (2025)

Ergodic properties of the harmonic process
par: Redig, Frank, et autres
Publié: (2026)

Exact closed-form recurrence probabilities for biased random walks at any step number
par: Mookerjee, Debendro, et autres
Publié: (2024)

Discrete probability spaces revisited
par: Döbler, Christian
Publié: (2025)

Optimal worst-risk minimization in structural equation models with random coefficients
par: Kennerberg, Philip, et autres
Publié: (2023)

The Empirical Mean is Minimax Optimal for Local Glivenko-Cantelli
par: Cohen, Doron, et autres
Publié: (2024)

Improved Distribution Estimation in $\ell_\infty$
par: Cohen, Doron, et autres
Publié: (2026)

Efficient Agnostic Learning with Average Smoothness
par: Hanneke, Steve, et autres
Publié: (2023)

Persistence probabilities for MA(1) sequences with uniform innovations
par: Aurzada, Frank, et autres
Publié: (2025)

The maximal correlation coefficient associated with the minimum
par: Chang, Yinshan, et autres
Publié: (2025)

Exact calculation of the probabilities of rare events in cluster-cluster aggregation
par: Rajesh, R., et autres
Publié: (2024)

An entropy for Boolean independence
par: Pan, Kewei
Publié: (2025)

Exact exponential tail estimation for sums of independent centered random variables, under natural norming, with applications to the theory of U-statistics
par: Formica, M. R., et autres
Publié: (2024)

Exact analysis of transient behavior of finite-capacity MAP-driven queues
par: Mandjes, Michel, et autres
Publié: (2026)

Asymptotic probability for connectedness
par: Monteil, Thierry, et autres
Publié: (2024)

Foundations for conditional probability
par: Mečíř, Ladislav
Publié: (2019)