Tutorial on large deviations for the binomial distribution.

No abstract is available for this paper.

• Publication year

  1989

• Venue

  Bulletin of Mathematical Biology

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Medicine

• Identifiers
  DOI 10.1016/S0092-8240(89)80052-7PMID 2706397
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• The distribution of clusters in random graphs

  1990cited by this paper
• Two moments su ce for Poisson approx-imations: the Chen-Stein method

  1989cited by this paper
• Some Limit Theorems in Statistics

  1987cited by this paper
• Entropy, large deviations, and statistical mechanics

  1985cited by this paper
• Large Deviations and Applications

  1984cited by this paper
• Pattern recognition in several sequences: consensus and alignment.

  1984cited by this paper
• An Introduction to Probability Theory and Its Applications

  1967cited by this paper
• On Deviations of the Sample Mean

  1960cited by this paper
• An Introduction to Probability Theory and Its Applications

  1959cited by this paper

• Higher genus meanders and Masur–Veech volumes

  2026cites this paper
• Sequential transmission at short times

  2025cites this paper
• Importance sampling for data-driven decoding of quantum error-correcting codes

  2025cites this paper
• DROP: Poison Dilution via Knowledge Distillation for Federated Learning

  2025cites this paper
• Unsupervised reference-free inference reveals unrecognized regulated transcriptomic complexity in human single cells

  2025cites this paper
• Mixing time and isoperimetry in random geometric graphs

  2025cites this paper
• Towards Constant Time Multi-Call Rumor Spreading on Small-Set Expanders

  2025cites this paper
• Diverse Committees with Incomplete or Inaccurate Approval Ballots

  2025cites this paper
• Hypothesis test in high dimensional multi-response linear models

  2025cites this paper
• Bypassing LLM Watermarks with Color-Aware Substitutions

  2024cites this paper
• Approximating Many-Body Quantum States with Quantum Circuits and Measurements.

  2024cites this paper
• Floria: fast and accurate strain haplotyping in metagenomes

  2024cites this paper
• Travelers: A scalable fair ordering BFT system

  2024cites this paper
• On Analysis of Network Coding-Based One-Shot Random Access for Low-Latency MTC

  2024cites this paper
• On the Rates of Pointwise Convergence for Bernstein Polynomials

  2024cites this paper
• Solving Polynomial Equations Over Finite Fields

  2024cites this paper
• Exploring the Learning Capabilities of Language Models using LEVERWORLDS

  2024cites this paper
• Large deviations and fairness for a betting game with a constant ratio of capital

  2024cites this paper
• Attainability of quantum state discrimination bounds with collective measurements on finite copies

  2024cites this paper
• Sparse polynomial interpolation: faster strategies over finite fields

  2024cites this paper
• Multiple-Task Coded Computing for Distributed Computation Framework: Modeling and Delay Analysis

  2024cites this paper
• Higher genus meanders and Masur-Veech volumes

  2023cites this paper
• Exploiting Trust for Resilient Hypothesis Testing with Malicious Robots

  2023cites this paper
• Social Learning in Community Structured Graphs

  2023cites this paper
• Extreme Value Theory for Binary Expansion Testing

  2023cites this paper
• Multi-party Homomorphic Secret Sharing and Sublinear MPC from Sparse LPN

  2023cites this paper
• Everything is varied: The surprising impact of instantial variation on ML reliability

  2023cites this paper
• The algorithmic phase transition of random graph alignment problem

  2023cites this paper
• Learning from fuzzy labels: Theoretical issues and algorithmic solutions

  2023cites this paper
• Implementation and performance of a RLWE-based commitment scheme and ZKPoK for its linear and multiplicative relations

  2023cites this paper
• An information theoretic score for learning hierarchical concepts

  2023cites this paper
• Learning Rich Rankings

  2023influential citation
• Online Learning for the Random Feature Model in the Student-Teacher Framework

  2023cites this paper
• Score Attack: A Lower Bound Technique for Optimal Differentially Private Learning

  2023cites this paper
• Matrix completion with sparse measurement errors

  2023cites this paper
• Ranking Differential Privacy

  2023cites this paper
• I Still Know What You Did Last Summer: Inferring Sensitive User Activities on Messaging Applications Through Traffic Analysis

  2023cites this paper
• Rare-Event Analysis of Packet-Level Coding for URLLC via Virtual Queue

  2023cites this paper
• Bloom Filter With Noisy Coding Framework for Multi-Set Membership Testing

  2023cites this paper
• A Model for Cell Proliferation in a Developing Organism

  2022cites this paper
• Statistical and Computational Phase Transitions in Group Testing

  2022cites this paper
• Asymptotic Properties for Bayesian Neural Network in Besov Space

  2022cites this paper
• flopp: Extremely Fast Long-Read Polyploid Haplotype Phasing by Uniform Tree Partitioning

  2022cites this paper
• Nearly tight universal bounds for the binomial tail probabilities

  2022cites this paper
• Online Revenue Maximization with Unknown Concave Utilities

  2022influential citation
• Revisiting Simple Regret: Fast Rates for Returning a Good Arm

  2022cites this paper
• Exploiting Trust for Resilient Hypothesis Testing With Malicious Robots

  2022cites this paper
• Trellis: Robust and Scalable Metadata-private Anonymous Broadcast

  2022cites this paper
• Analysis of Surrogate-Assisted Information-Geometric Optimization Algorithms

  2022cites this paper
• Preparing thermal states on noiseless and noisy programmable quantum processors

  2021cites this paper
• ENNS: Variable Selection, Regression, Classification and Deep Neural Network for High-Dimensional Data

  2021cites this paper
• Collaborative Classification from Noisy Labels Supplementary Material

  2021cites this paper
• Learning from Demonstration without Demonstrations

  2021cites this paper
• An Exponential Improvement on the Memorization Capacity of Deep Threshold Networks

  2021cites this paper
• A natural adaptive process for collective decision‐making

  2021cites this paper
• Hierarchical Multi-User Detection for Highly Overloaded Uplink Grant-Free NOMA

  2021cites this paper
• A Practical Coding Scheme for the BSC with Feedback

  2021cites this paper
• Ensemble Learning Based Classification Algorithm Recommendation

  2021cites this paper
• On Delay-Constrained Transmissions of a Finite Number of Short-Length Packets

  2021cites this paper
• Expedition: A System for the Unsupervised Learning of a Hierarchy of Concepts

  2021cites this paper
• How does competition feedback affect machine learning?

  2021cites this paper
• Entanglement percolation and spheres in $\mathbb{Z}^d$

  2021cites this paper
• Communication-Efficient Triangle Counting under Local Differential Privacy

  2021cites this paper
• Cloud-Cluster Architecture for Detection in Intermittently Connected Sensor Networks

  2021cites this paper
• Quantum and semi-quantum sealed-bid auction: vulnerabilities and advantages

  2021cites this paper
• Calibrating Seed-Based Heuristics to Map Short Reads With Sesame

  2020cites this paper
• Analysis of Non-Orthogonal Sequences for Grant-Free RA With Massive MIMO

  2020cites this paper
• Practical Traffic Analysis Attacks on Secure Messaging Applications

  2020cites this paper
• Zero-range processes with rapidly growing rates

  2020cites this paper
• Exploiting Local and Cloud Sensor Fusion in Intermittently Connected Sensor Networks

  2020cites this paper
• Ellipse fitting by spatial averaging of random ensembles

  2020cites this paper
• Multi-Armed Bandits with Local Differential Privacy

  2020cites this paper
• Posterior Probabilities: Nonmonotonicity, Log-concavity, and Turán’s Inequality

  2020cites this paper
• Competing AI: How competition feedback affects machine learning

  2020cites this paper
• Convergence of optimal expected utility for a sequence of binomial models

  2020cites this paper
• Who Started This Rumor? Quantifying the Natural Differential Privacy of Gossip Protocols

  2020cites this paper
• Bounds on mixing time of finite Markov chains.

  2020cites this paper
• Competing AI: How does competition feedback affect machine learning?

  2020cites this paper
• Phase transitions and connectivity in random graphs

  2020cites this paper
• The Cost of Privacy in Generalized Linear Models: Algorithms and Minimax Lower Bounds

  2020cites this paper
• Practical probabilistic and graphical formulations of long-read polyploid haplotype phasing

  2020cites this paper
• Iterative quantum phase estimation with optimized sample complexity

  2020cites this paper
• Powerful knockoffs via minimizing reconstructability

  2020cites this paper
• Binomial Tails for Community Analysis

  2020cites this paper
• Iterative quantum phase estimation with optimized sample complexity

  2020cites this paper
• Homo moralis goes to the voting booth: Coordination and information aggregation

  2020cites this paper
• Upper Bounds on Mixing Time of Finite Markov Chains

  2020cites this paper
• On the Compressibility of Affinely Singular Random Vectors

  2020cites this paper
• Sparse Harmonic Transforms: A New Class of Sublinear-Time Algorithms for Learning Functions of Many Variables

  2020cites this paper
• Who started this rumor? Quantifying the natural differential privacy guarantees of gossip protocols

  2019cites this paper
• The Probabilistic Fault Tolerance of Neural Networks in the Continuous Limit

  2019influential citation
• Cooperative Spectrum Sensing: From Fundamental Limits to Practical Designs

  2019cites this paper
• Opportunistic NOMA for Uplink Short-Message Delivery With a Delay Constraint

  2019cites this paper
• An Analysis of Blockchain Consistency in Asynchronous Networks: Deriving a Neat Bound

  2019cites this paper
• Calibrating seed-based alignment heuristics with Sesame

  2019cites this paper
• On Sample Complexity Upper and Lower Bounds for Exact Ranking from Noisy Comparisons

  2019cites this paper
• Classically simulating near-term partially-distinguishable and lossy boson sampling

  2019cites this paper
• Reinforcement Learning with Probabilistically Complete Exploration

  2019cites this paper
• Statistical guarantees for local graph clustering

  2019cites this paper
• The Kikuchi Hierarchy and Tensor PCA

  2019cites this paper