Home
Publishing
DrugRxiv
Drug Repurposing
Network Medicine
About
REPO4EU
Meet the team
Drug Repurposing Research Collection
Conference
Blog
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Publishing
DrugRxiv
Drug Repurposing
Network Medicine
About
REPO4EU
Meet the team
Drug Repurposing Research Collection
Conference
My ScienceOpen
Sign in
Register
Dashboard
Search
24
views
38
references
Top references
cited by
0
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
4,889
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Verified Tail Bounds for Randomized Programs
other
Author(s):
Joseph Tassarotti
,
Robert Harper
Publication date
(Online):
July 04 2018
Publisher:
Springer International Publishing
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
ScienceOpen Research
Most cited references
38
Record
: found
Abstract
: not found
Book
: not found
Randomized Algorithms
Rajeev Motwani
,
Prabhakar Raghavan
(1995)
0
comments
Cited
281
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Book
: not found
Probability and Computing
Michael Mitzenmacher
,
Eli Upfal
(2005)
0
comments
Cited
135
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Book
: not found
Analytic Combinatorics
Philippe Flajolet
,
Robert Sedgewick
(2009)
0
comments
Cited
111
times
– based on
0
reviews
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2018
Publication date (Online):
July 04 2018
Pages
: 560-578
DOI:
10.1007/978-3-319-94821-8_33
SO-VID:
36486fc1-dae3-4246-8cfa-2a1c5b58c7fa
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. E1
Erratum to: Interactive Theorem Proving
pp. 1
Physical Addressing on Real Hardware in Isabelle/HOL
pp. 20
Towards Certified Meta-Programming with Typed Template-Coq
pp. 40
Formalizing Ring Theory in PVS
pp. 48
Software Tool Support for Modular Reasoning in Modal Logics of Actions
pp. 68
Backwards and Forwards with Separation Logic
pp. 88
A Coq Formalisation of SQL’s Execution Engines
pp. 108
A Coq Tactic for Equality Learning in Linear Arithmetic
pp. 126
The Coinductive Formulation of Common Knowledge
pp. 142
Tactics and Certificates in Meta Dedukti
pp. 160
A Formalization of the LLL Basis Reduction Algorithm
pp. 178
A Formal Proof of the Minor-Exclusion Property for Treewidth-Two Graphs
pp. 196
Verified Analysis of Random Binary Tree Structures
pp. 215
HOL Light QE
pp. 235
Efficient Mendler-Style Lambda-Encodings in Cedille
pp. 253
Verification of PCP-Related Computational Reductions in Coq
pp. 270
ProofWatch: Watchlist Guidance for Large Theories in E
pp. 289
Reification by Parametricity
pp. 306
Verifying the LTL to Büchi Automata Translation via Very Weak Alternating Automata
pp. 324
CalcCheck: A Proof Checker for Teaching the “Logical Approach to Discrete Math”
pp. 342
Understanding Parameters of Deductive Verification: An Empirical Investigation of KeY
pp. 362
Software Verification with ITPs Should Use Binary Code Extraction to Reduce the TCB
pp. 370
Proof Pearl: Constructive Extraction of Cycle Finding Algorithms
pp. 388
Fast Machine Words in Isabelle/HOL
pp. 411
Relational Parametricity and Quotient Preservation for Modular (Co)datatypes
pp. 432
Towards Verified Handwritten Calculational Proofs
pp. 441
A Formally Verified Solver for Homogeneous Linear Diophantine Equations
pp. 459
Formalizing Implicative Algebras in Coq
pp. 477
Boosting the Reuse of Formal Specifications
pp. 495
Towards Formal Foundations for Game Theory
pp. 504
Verified Timing Transformations in Synchronous Circuits with $$\lambda \pi $$ -Ware
pp. 523
A Formal Equational Theory for Call-By-Push-Value
pp. 542
Program Verification in the Presence of Cached Address Translation
pp. 560
Verified Tail Bounds for Randomized Programs
pp. 579
Verified Memoization and Dynamic Programming
pp. 597
MDP + TA = PTA: Probabilistic Timed Automata, Formalized (Short Paper)
pp. 604
Formalization of a Polymorphic Subtyping Algorithm
pp. 623
An Agda Formalization of Üresin & Dubois’ Asynchronous Fixed-Point Theory
Similar content
4,889
Redox-crippled MitoQ potently inhibits breast cancer and glioma cell proliferation: A negative control for verifying the antioxidant mechanism of MitoQ in cancer and other oxidative pathologies
Authors:
Gang Cheng
,
Hakim Karoui
,
Micael Hardy
…
Highly effective separation of semiconducting carbon nanotubes verified via short-channel devices fabricated using dip-pen nanolithography.
Authors:
Norman Lee
,
Selvapraba Selvarasah
,
Rita S. Cha
…
Trust, but Verify : Comment on "‘Part of the Solution’: Food Corporation Strategies for Regulatory Capture and Legitimacy"
Authors:
Luke N. Allen
See all similar