Sashka Davis

I have completed my PhD in Computer Science under the supervision of Prof. Russell Impagliazzo. I was a member of the Theory Lab.

Interests:

Algorithms design, analysis and implementation; Optimization; Online computation.

Theses:

PhD Thesis: "On the Power of the Basic Algorithmic Design Paradigms"

MS Thesis: "Hu-Tucker Algorithm for Building Optimal Alphabetic Binary Search Trees"

Publications:

1. Josh Buresh-Oppenheim, Sashka Davis and Russell Impagliazzo

A Stronger Model for Dynamic Programming Algorithms

Springer, Agorithmica 2009 (DOI: 10.1007/s00453-009-9385-1) (abstract) (Available from the publisher)

2. Sashka Davis and Russell Impagliazzo

Models of Greedy Algorithms for Graph Optimization Problem

Springer, Algorithmica 2007 (Available from the publisher)

3. Sashka Davis

Evaluating Algorithmic Design Paradigms

Grace Hopper Celebration of Women in Computing 2006

Online Algorithms To Minimize Resource Reallocations and Network Communication

Proceedings of the 2006 APPROX Conference

(abstract) (proceedings, available from the publisher)

5. Sashka Davis and Russell Impagliazzo

Models of Greedy Algorithms for Graph Optimization Problem

Proceedings of the 2004 ACM-SIAM SODA

6. 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

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)