ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1306.1433
  4. Cited By
Tight Lower Bound on the Probability of a Binomial Exceeding its
  Expectation
v1v2v3 (latest)

Tight Lower Bound on the Probability of a Binomial Exceeding its Expectation

6 June 2013
Spencer Greenberg
M. Mohri
ArXiv (abs)PDFHTML

Papers citing "Tight Lower Bound on the Probability of a Binomial Exceeding its Expectation"

25 / 25 papers shown
On the Optimality of the Median-of-Means Estimator under Adversarial Contamination
On the Optimality of the Median-of-Means Estimator under Adversarial Contamination
Xabier de Juan
Santiago Mazuelas
141
0
0
09 Oct 2025
Designing Inferable Signaling Schemes for Bayesian Persuasion
Designing Inferable Signaling Schemes for Bayesian Persuasion
Caleb Probine
Mustafa O. Karabag
Ufuk Topcu
126
0
0
01 Oct 2025
On the design-dependent suboptimality of the Lasso
On the design-dependent suboptimality of the Lasso
Reese Pathak
Cong Ma
334
5
0
01 Feb 2024
Asymptotically Optimal Pure Exploration for Infinite-Armed Bandits
Asymptotically Optimal Pure Exploration for Infinite-Armed Bandits
Evelyn Xiao-Yue Gong
Mark Sellke
283
1
0
03 Jun 2023
Rule Enforcing Through Ordering
Rule Enforcing Through OrderingDecision and Game Theory for Security (GameSec), 2023
David Sychrovský
S. Desai
Martin Loebl
281
0
0
31 Mar 2023
Uniform Risk Bounds for Learning with Dependent Data Sequences
Uniform Risk Bounds for Learning with Dependent Data Sequences
Fabien Lauer
273
1
0
21 Mar 2023
Time Complexity of Broadcast and Consensus for Randomized Oblivious
  Message Adversaries
Time Complexity of Broadcast and Consensus for Randomized Oblivious Message Adversaries
Antoine El-Hayek
Monika Henzinger
Stefan Schmid
175
4
0
23 Feb 2023
Improving Generalization Bounds for VC Classes Using the Hypergeometric
  Tail Inversion
Improving Generalization Bounds for VC Classes Using the Hypergeometric Tail Inversion
Jean-Samuel Leboeuf
F. Leblanc
M. Marchand
213
0
0
29 Oct 2021
$k\texttt{-experts}$ -- Online Policies and Fundamental Limits
k-expertsk\texttt{-experts}k-experts -- Online Policies and Fundamental Limits
S. Mukhopadhyay
Sourav Sahoo
Abhishek Sinha
OffRL
256
9
0
15 Oct 2021
Best lower bound on the probability of a binomial exceeding its
  expectation
Best lower bound on the probability of a binomial exceeding its expectation
I. Pinelis
107
1
0
10 Aug 2021
The HulC: Confidence Regions from Convex Hulls
The HulC: Confidence Regions from Convex Hulls
Arun K. Kuchibhotla
Sivaraman Balakrishnan
Larry A. Wasserman
262
26
0
30 May 2021
Fast Consensus via the Unconstrained Undecided State Dynamics
Fast Consensus via the Unconstrained Undecided State DynamicsACM-SIAM Symposium on Discrete Algorithms (SODA), 2021
Gregor Bankhamer
Petra Berenbrink
Felix Biermeier
Robert Elsässer
Hamed Hosseinpour
Dominik Kaaser
Peter Kling
319
13
0
18 Mar 2021
Relative Deviation Margin Bounds
Relative Deviation Margin Bounds
Corinna Cortes
M. Mohri
A. Suresh
354
16
0
26 Jun 2020
Multiplicative Gaussian Particle Filter
Multiplicative Gaussian Particle FilterInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2020
Xuan Su
W. Lee
Zhen Zhang
133
2
0
29 Feb 2020
Disagreement-based Active Learning in Online Settings
Disagreement-based Active Learning in Online Settings
Boshuang Huang
Sudeep Salgia
Qing Zhao
517
17
0
19 Apr 2019
The Efficiency Threshold for the Offspring Population Size of the
  ($μ$, $λ$) EA
The Efficiency Threshold for the Offspring Population Size of the (μμμ, λλλ) EA
Denis Antipov
Benjamin Doerr
Quentin Yang
198
23
0
15 Apr 2019
Multiplicative Up-Drift
Multiplicative Up-Drift
Benjamin Doerr
Timo Kotzing
320
46
0
11 Apr 2019
Learning to Screen
Learning to Screen
Alon Cohen
Avinatan Hassidim
Haim Kaplan
Yishay Mansour
Shay Moran
199
0
0
13 Feb 2019
A Tight Runtime Analysis for the $(μ+ λ)$ EA
A Tight Runtime Analysis for the (μ+λ)(μ+ λ)(μ+λ) EA
Denis Antipov
Benjamin Doerr
170
29
0
28 Dec 2018
Working Principles of Binary Differential Evolution
Working Principles of Binary Differential Evolution
Benjamin Doerr
Weijie Zheng
138
32
0
09 Dec 2018
Probabilistic Tools for the Analysis of Randomized Optimization
  Heuristics
Probabilistic Tools for the Analysis of Randomized Optimization Heuristics
Benjamin Doerr
448
194
0
20 Jan 2018
An Elementary Analysis of the Probability That a Binomial Random
  Variable Exceeds Its Expectation
An Elementary Analysis of the Probability That a Binomial Random Variable Exceeds Its Expectation
Benjamin Doerr
LRM
247
36
0
01 Dec 2017
Reconciling Graphs and Sets of Sets
Reconciling Graphs and Sets of Sets
Michael Mitzenmacher
Tom Morgan
135
9
0
18 Jul 2017
Relative Deviation Learning Bounds and Generalization with Unbounded
  Loss Functions
Relative Deviation Learning Bounds and Generalization with Unbounded Loss FunctionsAnnals of Mathematics and Artificial Intelligence (AMAI), 2013
Corinna Cortes
Spencer Greenberg
M. Mohri
439
39
0
22 Oct 2013
Simple Dynamics for Plurality Consensus
Simple Dynamics for Plurality ConsensusDistributed computing (Distrib. Comput.), 2013
L. Becchetti
A. Clementi
Emanuele Natale
F. Pasquale
R. Silvestri
Luca Trevisan
318
62
0
10 Oct 2013
1
Page 1 of 1