BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:IC Colloquium: Deconstructing the Blockchain to Approach Physical 
 Limits
DTSTART:20181119T141500
DTEND:20181119T153000
DTSTAMP:20260407T130023Z
UID:0e47fa8b8993a19f2adc82b64f3e7f649853484cc7b3dd6a96c245cd
CATEGORIES:Conferences - Seminars
DESCRIPTION:By: David TSE - Stanford University\nVideo of his talk\n\nAbst
 ract:\nThe concept of a blockchain was invented by Satoshi Nakamoto to mai
 ntain a distributed ledger for an electronic payment system\, Bitcoin.  I
 n addition to its security\, important performance measures of a blockchai
 n protocol are its transaction throughput\, confirmation latency and confi
 rmation reliability. These measures are limited by two underlying physical
  network attributes: communication capacity and speed-of-light propagation
  delay. Existing systems operate far away from these physical limits. In t
 his work we introduce Prism\, a new blockchain protocol\, which can provab
 ly achieve 1) security against up to 50% adversarial hashing power\; 2) op
 timal throughput up to the capacity C of the network\; 3) confirmation lat
 ency for honest transactions proportional to the propagation delay D\, wit
 h confirmation error probability exponentially small in the bandwidth-dela
 y product CD \; 4) eventual total ordering of all transactions. Our approa
 ch to the design of this protocol is based on deconstructing the blockchai
 n into its basic functionalities and systematically scaling up these funct
 ionalities to approach their physical limits.\n \nThis is joint work with
  Vivek Bagaria\, Sreeram Kannan\, Giulia Fanti and Pramod Viswanath. The f
 ull paper can be found at https://arxiv.org/abs/1810.08092.\n\nBio:\nDavid
  Tse received the B.A.Sc. degree in systems design engineering from Univer
 sity of Waterloo in 1989\, and the M.S. and Ph.D. degrees in electrical en
 gineering from Massachusetts Institute of Technology in 1991 and 1994 resp
 ectively. From 1995 to 2014\, he was on the faculty of the University of C
 alifornia at Berkeley. He is currently the Thomas Kailath and Guanghan Xu 
 Professor at Stanford University. He received the Claude E. Shannon Award 
 in 2017 and was elected member of the U.S. National Academy of Engineering
  in 2018. Previously\, he received a NSF CAREER award in 1998\, the Erlang
  Prize from the INFORMS Applied Probability Society in 2000 and the Freder
 ick Emmons Terman Award from the American Society for Engineering Educatio
 n in 2009. He is a coauthor\, with Pramod Viswanath\, of the text Fundamen
 tals of Wireless Communication\, which has been used in over 60 institutio
 ns around the world. He received best paper awards from IEEE Information T
 heory\, Communications and Signal Processing societies\, and is the invent
 or of the proportional-fair scheduling algorithm used in all third and fou
 rth-generation cellular systems.\n\nMore information
LOCATION:BC 420 https://plan.epfl.ch/?room==BC%20420
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR