Jon Derryberry (original) (raw)

Jonathan Derryberry

I'm a recent graduate of the Ph.D. program of the Computer Science Department at Carnegie Mellon University.

Here is my CV: PDF

Publications:

• Adaptive Binary Search Trees (Ph.D. thesis, 2009)(thesis PDF) (slides PDF)
• Properties of Multi-Splay Trees (tech report, 2009)PDF
• Skip-Splay: Toward Achieving the Unified Bound in the BST Model (WADS, 2009)PDF
• Achieving Spatial Adaptivity While Finding Approximate Nearest Neighbors (CCCG, 2008)PDF
• Experimental Evaluation of Parametric Max-Flow Algorithms (WEA, 2007)PDF
• O(log log n)-Competitive Dynamic Binary Search Trees (SODA, 2006)PDF
• A Lower Bound Framework for Binary Search Trees with Rotations (tech report, 2005)PDF
• Combinatorial Auctions with Structured Item Graphs (AAAI, 2004) PDF
• Creating a Web Page Recommendation System for Haystack (Master’s thesis, 2003)PDF