UIUC-Jeff-Erickson
KDD tutorial
Sorting
15. ME Computer
Mahoney mlconf-nov13
Cormen introduction.to.algorithms.2nd.edition
Estimating the Sortedness of a Data Stream Parikshit GopalanU T Austin T. S. JayramIBM Almaden Robert KrauthgamerIBM Almaden Ravi KumarYahoo! Research.
Optimal Space Lower Bounds for all Frequency Moments David Woodruff Based on SODA 04 paper.
Unconditional Weak derandomization of weak algorithms Explicit versions of Yao s lemma Ronen Shaltiel, University of Haifa :
SKIP LISTS Amihood Amir Incorporationg the slides of Goodrich and Tamassia (2004)
Skip Lists. Outline and Reading What is a skip list (§9.4) – Operations (§9.4.1) – Search – Insertion – Deletion Implementation Analysis (§9.4.2) – Space.
The Dictionary ADT: Skip List Implementation CSCI 2720 Eileen Kraemer Spring 2005.