AI Chat AI Image Generator AI Video Text to Speech

Five Proofs of Chernoff's Bound with Applications

01/10/2018

∙

by Wolfgang Mulzer, et al.

∙

∙

We discuss five ways of proving Chernoff's bound and show how they lead to different extensions of the basic bound.

page 1

page 2

page 3

page 4

research

∙ 11/19/2019

Beyond Natural Proofs: Hardness Magnification and Locality

Hardness magnification reduces major complexity separations (such as EXP...

0 Lijie Chen, et al. ∙

research

∙ 03/27/2023

A simplified lower bound for implicational logic

We present a streamlined and simplified exponential lower bound on the l...

0 Emil Jeřábek, et al. ∙

research

∙ 04/20/2023

On a Sharp Estimate of Overlapping Schwarz Methods in H(curl;Ω) and H(div;Ω)

The previous proved-bound is C(1+H^2/δ^2) for the condition number of th...

0 Qigang Liang, et al. ∙

research

∙ 12/23/2021

A Point-free Perspective on Lax extensions and Predicate liftings

In this paper we have a fresh look at the connection between lax extensi...

0 Sergey Goncharov, et al. ∙

research

∙ 05/02/2022

A Critique of Uribe's "P vs. NP"

In this critique, we examine the technical report by Daniel Uribe entitl...

0 Henry B. Welles, et al. ∙

research

∙ 03/15/2022

Performance Comparison of Python Translators for a Multi-threaded CPU-bound Application

Currently, Python is one of the most widely used languages in various ap...

0 Andrés Milla, et al. ∙

research

∙ 04/27/2017

No, This is not a Circle

A popular curve shown in introductory maths textbooks, seems like a circ...

0 Zoltán Kovács, et al. ∙