Cover Image

Tight Bounds on the Binomial CDF, and the Minimum of i.i.d Binomials, in terms of KL-Divergence

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhu, Xiaohan, Ohannessian, Mesrob I., Srebro, Nathan
Format:	Preprint
Published:	2025
Subjects:	Probability Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Overfitting and Generalizing with (PAC) Bayesian Prediction in Noisy Binary Classification
by: Zhu, Xiaohan, et al.
Published: (2026)

Induced Model Matching: Restricted Models Help Train Full-Featured Models
by: Muneeb, Usama, et al.
Published: (2024)

Gaussian Multiplicative Chaos for i.i.d. matrices
by: Cipolloni, Giorgio, et al.
Published: (2026)

Quantitative estimates of the singular values of random i.i.d. matrices
by: Dai, Guozheng, et al.
Published: (2024)

The eigenvalues of i.i.d. matrices are hyperuniform
by: Cipolloni, Giorgio, et al.
Published: (2026)

See Me and Believe Me: Causality and Intersectionality in Testimonial Injustice in Healthcare
by: Andrews, Kenya S., et al.
Published: (2024)

Quantifying Overfitting along the Regularization Path for Two-Part-Code MDL in Supervised Classification
by: Zhu, Xiaohan, et al.
Published: (2025)

Decoupling the i.i.d. field and the randomisation field in the Curie-Weiss model
by: Barhoumi-Andréani, Yacine, et al.
Published: (2025)

Linear Bandits with Non-i.i.d. Noise
by: Abélès, Baptiste, et al.
Published: (2025)

An asymptotic refinement of the Gauss-Lucas Theorem for random polynomials with i.i.d. roots
by: O'Rourke, Sean, et al.
Published: (2024)

A threshold for online balancing of sparse i.i.d. vectors
by: Altschuler, Dylan J., et al.
Published: (2025)

An exponential inequality for Hilbert-valued U-statistics of i.i.d. data
by: Giraudo, Davide
Published: (2024)

Random bipartite graphs with i.i.d. weights and applications to inhomogeneous random intersection graphs
by: Haig, Alastair, et al.
Published: (2025)

Correlated Binomial Process
by: Blanchard, Moïse, et al.
Published: (2024)

A simple consensus model for an increasing population of agents with i.i.d incoming opinions
by: Markou, Ioannis
Published: (2023)

Linearization Explains Fine-Tuning in Large Language Models
by: Afzal, Zahra Rahimi, et al.
Published: (2026)

Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
by: Kaiser, Robin, et al.
Published: (2022)

A functional limit theorem for self-normalized linear processes with random coefficients and i.i.d. heavy-tailed innovations
by: Krizmanic, Danijel
Published: (2026)

Online Inventory Problems: Beyond the i.i.d. Setting with Online Convex Optimization
by: Hihat, Massil, et al.
Published: (2023)

A reverse entropy power inequality for i.i.d. log-concave random variables
by: Fu, Zhen, et al.
Published: (2025)

Convergence of Empirical Measures for i.i.d. samples in $W^{-α, p}$
by: Iyer, Gautam, et al.
Published: (2025)

Interpretable, multi-dimensional Evaluation Framework for Causal Discovery from observational i.i.d. Data
by: Velev, Georg, et al.
Published: (2024)

ISFL: Federated Learning for Non-i.i.d. Data with Local Importance Sampling
by: Zhu, Zheqi, et al.
Published: (2022)

Theoretical guarantees in KL for Diffusion Flow Matching
by: Silveri, Marta Gentiloni, et al.
Published: (2024)

Scaling limit of a one-dimensional polymer in a repulsive i.i.d. environment
by: Bouchot, Nicolas
Published: (2023)

Bootstrap Percolation on the Binomial Random $k$-uniform Hypergraph
by: Kang, Mihyun, et al.
Published: (2024)

Large deviations of geodesic midpoint fluctuations in last-passage percolation with general i.i.d. weights
by: Alberts, Tom, et al.
Published: (2025)

Bulk universality for complex eigenvalues of real non-symmetric random matrices with i.i.d. entries
by: Dubova, Sofiia, et al.
Published: (2024)

Binomial-tree approximation for time-inconsistent stopping
by: Bayraktar, Erhan, et al.
Published: (2024)

A sharper Lyapunov-Katz central limit error bound for i.i.d. summands Zolotarev-close to normal
by: Jonas, Lena, et al.
Published: (2025)

Moment-optimal finitary isomorphism for i.i.d. processes of equal entropy
by: Gabor, Uri
Published: (2024)

FedSiKD: Clients Similarity and Knowledge Distillation: Addressing Non-i.i.d. and Constraints in Federated Learning
by: Alsenani, Yousef, et al.
Published: (2024)

Homogenization of non-divergence form operators in i.i.d. random environments
by: Guo, Xiaoqin, et al.
Published: (2025)

A Fresh Look at Bivariate Binomial Distributions
by: Jacobs, Bart
Published: (2025)

Quantitative Limit Theorems for Cox-Poisson and Cox-Binomial Point Processes
by: Adrat, Hamza, et al.
Published: (2025)

Personalized Binomial DAGs Learning with Network Structured Covariates
by: Zhao, Boxin, et al.
Published: (2024)

Multi-Worker Selection based Distributed Swarm Learning for Edge IoT with Non-i.i.d. Data
by: Yao, Zhuoyu, et al.
Published: (2025)

Cross Modality of the Extended Binomial Sums
by: Gnedin, Alexander
Published: (2024)

Limiting distributions of ratios of Binomial random variables
by: Barretto, Adriel, et al.
Published: (2025)

A uniform semi-local limit theorem along sets of multiples for sums of i.i.d. random variables
by: Weber, Michel J. G.
Published: (2022)