Department of Computer Science and Engineering
University of California, San Diego
Email: sdavis[at]cs[dot]ucsd[dot]edu
I am a PhD candidate at the Department of
Computer Science and Engineering and a member of the Theory Lab. My
advisor is Prof. Russell Impagliazzo.
Interests:
Algorithms design, optimization, online computation.
Publications:
1. Josh Buresh-Oppenheim, Sashka Davis and Russell Impagliazzo
A Stronger Model for Dynamic Programming Algorithms
In preparation
2. Josh Buresh-Oppenheim, Sashka Davis and Russell Impagliazzo
A General Formal Model for Backtracking and Dynamic Programming Algorithms
In preparation
3. Sashka Davis and Russell Impagliazzo
Models of Greedy Algorithms for Graph Optimization Problem
Accepted to Algorithmica 2007
4. Sashka Davis
Evaluating Algorithmic Design Paradigms
Grace Hopper Celebration of Women in Computing 2006
(abstract) (proceedings version pdf) (presentation ppt)
5. Sashka Davis, Jeff Edmonds and Russell Impagliazzo
Online Algorithms To Minimize Resource Reallocations and Network Communication
Proceedings
of the 2006 Approx Conference
(abstract) (full version pdf) (presentation ppt)
6. Sashka Davis and Russell Impagliazzo
Models of Greedy Algorithms for Graph Optimization Problem
Proceedings
of the 2004
(abstract) (proceedings version pdf) (presentation ppt)
7. Sashka Davis
Hu-Tucker Algorithm for Building Optimal Alphabetic Binary Search Trees
Technical
Report RIT-99-019, Computer Science Dept., Rochester Institute of Technology,
1999
Other papers and presentations:
1. Sashka Davis
Priority Algorithms
Research
Exam 2003(paper pdf), (presentation ppt)
3. Sashka Davis, Zig-Zag Expanders
STAR
Seminar 2005 (presentation
ppt)
4. Sashka Davis,
Online Algorithms To
Minimize Resource Reallocations and Network Communication
STAR
Seminar 2006 (presentation
ppt)