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

---