Papers We Love

Description: We're pleased to present Yiduo Ke on Bin packing can be solved within 1 + ε in linear time. Read the paper: https://sci-hub.scrongyao.com/10.1007/bf02579456 The bin packing problem is a well-known optimization problem in theoretical computer science, in which items of different sizes…

Description: Paper: Time, Clocks and the Ordering of Events in a Distributed System by Leslie Lamport - https://www.microsoft.com/en-us/research/publication/time-clocks-ordering-events-distributed-system/ Today, we take the ability to look at our phone and see what time it is for granted. But what…

Description: Yawar Amin will be talking about "Lightweight Static Capabilities" by Oleg Kiselyov and Chung-chieh Shan. Paper link: http://okmij.org/ftp/papers/lightweight-static-capabilities.pdf This talk was given at the 23rd meeting of the Toronto chapter of Papers We Love, hosted at PagerDuty T…

Description: Papers We Love London May 20, 2015 Paper: https://personal.cis.strath.ac.uk/conor.mcbride/Kleisli.pdf For a long time, it wasn't clear how to get purely functional programs to actually "do" anything. Finally, a breakthrough came by sharing ideas from category theory to bring monad…

Description: This talk was given at the 15th meeting of the Toronto chapter of Papers We Love, hosted at Shopify Toronto on March 2, 2016: http://www.meetup.com/Papers-We-Love-Toronto/events/228977227/ Nate Smith presented "Dynamo: Amazon’s Highly Available Key-value Store" by Giuseppe DeCandia,…

Description: Meetup: https://bit.ly/2sPHrDU Paper: https://bit.ly/1QlcaxD Slides: https://bit.ly/2JMeza6 Audio: https://bit.ly/2t5EwqL ----------------------------------------------------------------------------------- Sponsored and hosted by Two Sigma (@twosigma) ---------------------------------…

Description: This talk was given at the 22nd meeting of the Toronto chapter of Papers We Love, hosted at Shopify Toronto on December 7th, 2016: https://www.meetup.com/Papers-We-Love-Toronto/events/235901417/ David Kua presented the paper "The Weakest Failure Detector for Solving Consensus" by Tus…

Description: Meetup: https://bit.ly/2upZow2 Paper: https://bit.ly/2E2pmFH Slides: https://bit.ly/2GSUY3v Audio: https://bit.ly/2Giocrb ----------------------------------------------------------------------------------- Sponsored and hosted by Two Sigma (@twosigma) ---------------------------------…

Description: This talk was given at the 13th meeting of the Toronto chapter of Papers We Love, hosted at Shopify Toronto on November 4, 2015: http://www.meetup.com/Papers-We-Love-Toronto/events/226167802/ Raveesh Nagpal presented the paper "An Error Model for Pointing Based on Fitts’ Law" by Jaco…

Description: Many messaging systems that are widely used in the industry, e.g., Kafka, use centralized distributed systems services to achieve reliability and consensus between servers. Companies in the industry use the services; however, only a few of them understand the details of the protocols.…