Update to all READMEs for hosted content

reorganization of so-called historical papers
papers-we-love · Oct 7, 2015 · d2acf0f · d2acf0f
1 parent 3d33418
commit d2acf0f
Show file tree

Hide file tree

Showing 48 changed files with 309 additions and 66 deletions.
diff --git a/api_design/README.md b/api_design/README.md
@@ -1 +1,5 @@
-[Architectural Styles and the Design of Network-based Software Architectures (REST) by Roy Fielding](https://www.ics.uci.edu/~fielding/pubs/dissertation/fielding_dissertation.pdf)
+# API Design
+
+* [Architectural Styles and the Design of Network-based Software Architectures (REST) by Roy Fielding](https://www.ics.uci.edu/~fielding/pubs/dissertation/fielding_dissertation.pdf)
+
+* :scroll: [Little Manual of API Design](api-design.pdf)
diff --git a/artificial_intelligence/README.md b/artificial_intelligence/README.md
@@ -1,7 +1,10 @@
 ## Artificial Intelligence
 
-[Analysis of Three Bayesian Network Inference Algorithms:Variable Elimination, Likelihood Weighting, and Gibbs Sampling](https://github.com/papers-we-love/papers-we-love/blob/master/artificial_intelligence/3-bayesian-network-inference-algorithm.pdf) by Rose F. Liu, Rusmin Soetjipto
+* [:scroll:](3-bayesian-network-inference-algorithm.pdf) [Analysis of Three Bayesian Network Inference Algorithms:Variable Elimination, Likelihood Weighting, and Gibbs Sampling](https://github.com/papers-we-love/papers-we-love/blob/master/artificial_intelligence/3-bayesian-network-inference-algorithm.pdf) by Rose F. Liu, Rusmin Soetjipto
 
-[Computing Machinery and Intelligence](http://www.csee.umbc.edu/courses/471/papers/turing.pdf) by A.M. Turing
+* :scroll: [Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search](efficient-selectivity-and-backup-operators-in-monte-carlo-tree-search.pdf)
 
-[Judea Pearl](http://bayes.cs.ucla.edu/jp_home.html) folder - Papers by Judea Pearl, 2011 winner of the ACM Turing Award.
+* [Computing Machinery and Intelligence](http://www.csee.umbc.edu/courses/471/papers/turing.pdf) by A.M. Turing
+
+* [Judea Pearl](http://bayes.cs.ucla.edu/jp_home.html) folder - Papers by Judea Pearl, 2011 winner of the ACM Turing Award.
+   * [:open_file_folder: Summary of Papers](judea_pearl/)
diff --git a/audio_comp_sci/README.md b/audio_comp_sci/README.md
@@ -1,5 +1,5 @@
 ## Audio-related Computer Science
 
-[An ethnographic and technological study of breakbeats in Hardcore, Jungle, and Drum & Bass](https://github.com/papers-we-love/papers-we-love/blob/master/audio_comp_sci/an-ethnographic-and-technological-study-of-breakbeats.pdf) by Jason A. Hockman 
+* :scroll: [An ethnographic and technological study of breakbeats in Hardcore, Jungle, and Drum & Bass](an-ethnographic-and-technological-study-of-breakbeats.pdf) by Jason A. Hockman 
 
-[An Industrial-Strength Audio Search Algorithm](https://github.com/papers-we-love/papers-we-love/blob/master/audio_comp_sci/shazam-audio-search-algorithm.pdf) by Avery Li-Chun Wang
+* :scroll: [An Industrial-Strength Audio Search Algorithm](shazam-audio-search-algorithm.pdf) by Avery Li-Chun Wang
diff --git a/biocomputing/README.md b/biocomputing/README.md
@@ -1,4 +1,4 @@
-##Biocomputing
+## Biocomputing
 
 Some resources that may assist in understanding papers in this section:
 - Polymerase Chain Reaction ( [a short video](http://www.youtube.com/watch?v=2KoLnIwoZKU), [wikipedia](http://en.wikipedia.org/wiki/Pcr))

diff --git a/caching/README.md b/caching/README.md
@@ -1,3 +1,5 @@
-[An O(1) algorithm for implementing the LFU cache eviction scheme](https://github.com/papers-we-love/papers-we-love/blob/master/caching/a-constant-algorithm-for-implementing-the-lfu-cache-eviction-scheme.pdf) by Prof. Ketan Shah, Anirban Mitra, Dhruv Matani
+# Caching
 
-[2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm](http://www.vldb.org/conf/1994/P439.PDF) by Theodore Johnson and Dennis Shasha
+* [:scroll:](a-constant-algorithm-for-implementing-the-lfu-cache-eviction-scheme.pdf) [An O(1) algorithm for implementing the LFU cache eviction scheme](https://github.com/papers-we-love/papers-we-love/blob/master/caching/a-constant-algorithm-for-implementing-the-lfu-cache-eviction-scheme.pdf) by Prof. Ketan Shah, Anirban Mitra, Dhruv Matani
+
+* [:scroll:](2q-a-low-overhead-high-performance-buffer-management-replacement-algorithm.pdf) [2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm](http://www.vldb.org/conf/1994/P439.PDF) by Theodore Johnson and Dennis Shasha
diff --git a/clojure/README.md b/clojure/README.md
@@ -10,7 +10,7 @@ This is a cross-listing of papers related to Clojure, it's core, contrib and pop
   * [Compiling Pattern Matching to good Decision Trees](http://www.cs.tufts.edu/~nr/cs257/archive/luc-maranget/jun08.pdf)
 
 ## Type Theory
-* [Practical Optional Types for Clojure](http://frenchy64.github.io/papers/typed-clojure-draft.pdf) (draft)
+* [:scroll:](a-practical-optional-type-system-for-clojure.pdf) [Practical Optional Types for Clojure](http://frenchy64.github.io/papers/typed-clojure-draft.pdf) (draft)
 
 ## Clojure/West 2014
 * Applicative Functional Programming 

diff --git a/comp_sci_fundamentals_and_history/README.md b/comp_sci_fundamentals_and_history/README.md
@@ -2,7 +2,8 @@
 
 * [Turing, On computable numbers, with an application to the Entscheidungsproblem](http://www.turingarchive.org/browse.php/B/12) by Alan Turing
 * [Mealy, A Method for Synthesizing Sequential Circuits] (http://www3.alcatel-lucent.com/bstj/vol34-1955/articles/bstj34-5-1045.pdf) by George H. Mealy
-* :scroll: [Back to the Future - The Story of Squeak, A Practical Smalltalk Written in Itself](https://github.com/papers-we-love/papers-we-love/blob/master/comp_sci_fundamentals_and_history/story-of-squeak-a-practical-smalltalk-written-in-itself.pdf) by Dan Ingalls, Ted Kaehler, John Maloney, Scott Wallace & Alan Kay
-* :scroll: [Recursive Functions of Symbolic Expressions and Their Computation by Machine, Part I](https://github.com/papers-we-love/papers-we-love/blob/master/comp_sci_fundamentals_and_history/recursive-functions-of-symbolic-expressions-and-their-computation-by-machine-parti.pdf) by John McCarthy
-* :scroll: [An Axiomatic Basis for Computer Programming](https://github.com/papers-we-love/papers-we-love/blob/master/comp_sci_fundamentals_and_history/axiomatic-basis-computer-programming.pdf) by C. A. R. HOARE 
-* :scroll: [On the Computational Complexity of Algorithims](http://www.ams.org/journals/tran/1965-117-00/S0002-9947-1965-0170805-7/S0002-9947-1965-0170805-7.pdf) by J. HARTMANIS AND R. E. STEARNS
+* :scroll: [Back to the Future - The Story of Squeak, A Practical Smalltalk Written in Itself](story-of-squeak-a-practical-smalltalk-written-in-itself.pdf) by Dan Ingalls, Ted Kaehler, John Maloney, Scott Wallace & Alan Kay
+* :scroll: [Recursive Functions of Symbolic Expressions and Their Computation by Machine, Part I](recursive-functions-of-symbolic-expressions-and-their-computation-by-machine-parti.pdf) by John McCarthy
+* :scroll: [An Axiomatic Basis for Computer Programming](axiomatic-basis-computer-programming.pdf) by C. A. R. HOARE 
+* [On the Computational Complexity of Algorithims](http://www.ams.org/journals/tran/1965-117-00/S0002-9947-1965-0170805-7/S0002-9947-1965-0170805-7.pdf) by J. HARTMANIS AND R. E. STEARNS
+* :scroll: [Hints for Computer System Design](hints-for-computer-system-design.pdf)
diff --git a/computer_graphics/README.md b/computer_graphics/README.md
@@ -1,14 +1,7 @@
 ### Rendering
 
-* [Digital Video Stabilization and Rolling Shutter Correction using
-  Gyroscopes](http://graphics.stanford.edu/papers/stabilization/karpenko_gyro.pdf)
-This is a really great paper that is both complex and straightforward.
-This paper "present a robust, real-time video stabilization and rolling
-shutter correction technique based on gyroscopes". I think
-this is a great paper because it makes a clever use of a commodity technology
-(smartphones' gyroscopes) to make a state-of-the-art improvement to a
-central components of phones: video cameras by removing the shakes
-and rolling shutter artifacts of a video in real-time.
+* [:scroll:](digital_video_stabilization_and_rolling_shutter_correction_using_gyroscopes.pdf) [Digital Video Stabilization and Rolling Shutter Correction using Gyroscopes](http://graphics.stanford.edu/papers/stabilization/karpenko_gyro.pdf)
+This is a really great paper that is both complex and straightforward. This paper "present a robust, real-time video stabilization and rolling shutter correction technique based on gyroscopes". I think this is a great paper because it makes a clever use of a commodity technology (smartphones' gyroscopes) to make a state-of-the-art improvement to a central components of phones: video cameras by removing the shakes and rolling shutter artifacts of a video in real-time.
 
 * [An Improved Illumination Model for Shaded Display](https://www.cs.drexel.edu/~david/Classes/CS586/Papers/p343-whitted.pdf)
 

diff --git a/computer_vision/README.md b/computer_vision/README.md
@@ -1,3 +1,5 @@
+# Computer Vision
+
 * [Coupled 3D Reconstruction of Sparse Facial Hair and Skin](http://www.disneyresearch.com/project/coupled-3d-reconstruction-of-sparse-facial-hair-and-skin/)
 
 * [High-Quality Single-Shot Capture of Facial Geometry](http://www.disneyresearch.com/project/high-quality-single-shot-capture-of-facial-geometry/)

diff --git a/concurrency/README.md b/concurrency/README.md
@@ -1,3 +1,5 @@
+# Concurrency
+
 * [Everything You Always Wanted to Know About Synchronization but Were Afraid to Ask](http://sigops.org/sosp/sosp13/papers/p33-david.pdf)
 
 * [Time, Clocks, and the Ordering of Events in a Distributed System](http://research.microsoft.com/en-us/um/people/lamport/pubs/time-clocks.pdf)

diff --git a/cryptography/README.md b/cryptography/README.md
@@ -1,3 +1,5 @@
+# Cryptography 
+
 * [A Method for Obtaining Digital Signatures and Public-Key Cryptosystems](http://people.csail.mit.edu/rivest/Rsapaper.pdf)
 * [Twenty Years of Attacks on the RSA Cryptosystem](https://crypto.stanford.edu/~dabo/papers/RSA-survey.pdf)
 * :scroll: [Communication Theory of Secrecy Systems](communication-theory-of-secrecy-systems.pdf)

diff --git a/data_compression/README.md b/data_compression/README.md
@@ -1 +1,4 @@
+# Data Compression
 
+* :scroll: [Data Compression](data-compression.pdf)
+    > This paper surveys a variety of data compression methods spanning almost 40 years of research, from the work of Shannon, Fano and Huffman in the 40's, to a technique developed in 1986.
diff --git a/data_replication/README.md b/data_replication/README.md
@@ -0,0 +1,4 @@
+# Data Replication
+
+* :scroll: [A comprehensive study ofConvergent and Commutative Replicated Data Types](a-comprehensive-study-of-convergent-and-communative-replicated-data-types.pdf)
+    > Eventual consistency aims to ensure that replicas of some mutable shared object converge without foreground synchronisation.  We study a principled approach: to base the design of shared data types on some simple formal conditions that are sufficient to guarantee even- tual consistency. We call these types Convergent or Commutative Replicated Data Types (CRDTs).

diff --git a/data_structures/README.md b/data_structures/README.md
@@ -1,5 +1,12 @@
+# Data Structures
+
 * [Dynamic Hash Tables](http://www.csd.uoc.gr/~hy460/pdf/Dynamic%20Hash%20Tables.pdf)
 * [Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms](http://www.research.ibm.com/people/m/michael/podc-1996.pdf)
 * [RRB-Trees: Efﬁcient Immutable Vectors](http://infoscience.epfl.ch/record/169879/files/RMTrees.pdf)
 * [Cuckoo Hashing](http://www.it-c.dk/people/pagh/papers/cuckoo-jour.pdf)
 * [Hopscotch Hashing](http://mcg.cs.tau.ac.il/papers/disc2008-hopscotch.pdf)
+
+## Hosted Papers
+
+* :scroll: [Epidemic Broadcast Trees](epidemic-broadcast-trees.pdf)
+* :scroll: [Ideal Hash Trees](ideal-hash-trees.pdf* :scroll: [The Least Common Ancestor Problem revisited](lca-revisited.pdf* :scroll: [The Level Ancestor Problem simplifed](level-ancestor-simplified.pdf

diff --git a/datastores/README.md b/datastores/README.md
@@ -1,2 +1,8 @@
+# Datastores
+
 * [Calvin: Fast Distributed Transactions for Partitioned Database Systems](http://cs.yale.edu/homes/thomson/publications/calvin-sigmod12.pdf)
 * [f4: Facebook’s Warm BLOB Storage System](http://www-bcf.usc.edu/~wyattllo/papers/f4-osdi14.pdf)
+
+## Hosted Papers
+
+* :scroll: [Stasis: Flexible Transactional Storage](stasis-flexible-transactional-storage.pdf)* :scroll: [TAO: Facebooks Distributed Data Store for the Social Graph'](tao-facebook-distributed-datastore.pdf)

diff --git a/design/README.md b/design/README.md
@@ -1 +1,6 @@
+# Design
+
 * [Traits: A Mechanism for Fine-Grained Reuse](http://scg.unibe.ch/archive/papers/Duca06bTOPLASTraits.pdf)
+
+* :scroll: [Out of the Tar Pit](out-of-the-tar-pit.pdf)
+    > We identify common causes of complexity and discuss general approaches which can be taken to eliminate them where they are accidental in nature.
diff --git a/digital_currency/README.md b/digital_currency/README.md
@@ -0,0 +1,3 @@
+# Digital Currency
+
+* :scroll: [Bitcoin](bitcoin.pdf)* :scroll: [PeerCoin](peercoin.pdf)* :scroll: [PrimeCoin](primecoin.pdf)