Fei Li
Assistant Professor
Department of Computer Science
George Mason UniversityI received my Ph.D. degree from Columbia University, New York City, NY. My Ph.D. dissertation was titled "Competitive Queueing Policies for Packet Scheduling".
My research interests are:
- Online, randomized, and approximation algorithm design and analysis
- Combinatorial optimization for scheduling and networking problems
Teaching: CS684 Graph Algorithms, Spring 2010 CS583 Analysis of Algorithms (Graduate Coures), Fall 2009
CS795 Approximation Algorithms, Fall 2008 CS795 Online Algorithms, Spring 2008 CS483 Analysis of Algorithms, Fall 2007, Fall 2008, Fall 2009Selected Publications:
- Fei Li
Competitive Scheduling of Packets with Hard Deadlines in a Finite Capacity Queue
in Proceedings of the 28th Annual IEEE Conference on Computer Communications (INFOCOM), pp. 1062-1070, Rio de Janeiro, Brazil, April 19-25, 2009.- Fei Li, Jay Sethuraman, and Clifford Stein
Better Online Buffer Management
in Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 199-208, New Orleans, Louisiana, January 7-9, 2007.
- Fei Li, Jay Sethuraman, and Clifford Stein
An Optimal Online Algorithm for Packet Scheduling with Agreeable Deadlines
in Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 801-802, Vancouver, Canada, January 23-25, 2005.Research is support by NSF grant for the project ``Online Scheduling Algorithms for Networked Systems & Applications'' (2009 - 2012).
Contact Information: Department of Computer Science
Phone: (703) 993-1540
George Mason University
4400 University Drive MSN 4A5
Fairfax, VA 22030 USA
Email:![]()
Personal:
Last updated: January 8, 2008