[Club2] Invitation: Verified Analysis of Random Binary Tree Structures @ Fri Jul 6, 2018 16:00 - 18:00 (CEST) (club2 at mailbroy.informatik.tu-muenchen.de)

julianbrunner at gmail.com julianbrunner at gmail.com
Thu Jul 5 18:54:16 CEST 2018


You have been invited to the following event.

Title: Verified Analysis of Random Binary Tree Structures
Speaker: Manuel Eberl
Type: Rehearsal Talk

Abstract: This work is a case study of the formal verification and  
complexity analysis of some famous probabilistic data structures and  
algorithms in the proof assistant Isabelle/HOL: – the expected number of  
comparisons in randomised Quicksort – the average-case analysis of  
deterministic Quicksort – the expected shape of an unbalanced random Binary  
Search Tree – the expected shape of a Treap The last two have, to our  
knowledge, never been analysed in a theorem prover before and the last one  
is particularly interesting because the analysis involves continuous  
distributions. The verification builds on the existing probability and  
measure theory in Isabelle/HOL. Algorithms are shallowly embedded and  
expressed in the Giry monad, which allows for a very natural and high-level  
presentation.
When: Fri Jul 6, 2018 16:00 – 18:00 Berlin
Where: MI 00.09.038 (Turing)
Calendar: club2 at mailbroy.informatik.tu-muenchen.de
Who:
     * Julian Brunner - creator
     * club2 at mailbroy.informatik.tu-muenchen.de

Event details:  
https://www.google.com/calendar/event?action=VIEW&eid=NW43cWE4bnN2Yjk2MThvNTFqam1lamowbmIgY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbWNmZDgwNWYzMTdjOGU1ZTQwYzQxNTExNDJhMjZlMjQ4OGVlMzFlMGI&ctz=Europe%2FBerlin&hl=en&es=0

Invitation from Google Calendar: https://www.google.com/calendar/

You are receiving this courtesy email at the account  
club2 at mailbroy.informatik.tu-muenchen.de because you are an attendee of  
this event.

To stop receiving future updates for this event, decline this event.  
Alternatively you can sign up for a Google account at  
https://www.google.com/calendar/ and control your notification settings for  
your entire calendar.

Forwarding this invitation could allow any recipient to modify your RSVP  
response. Learn more at  
https://support.google.com/calendar/answer/37135#forwarding
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20180705/156ae000/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 2192 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20180705/156ae000/attachment.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 2235 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20180705/156ae000/attachment.bin>


More information about the Club2 mailing list