Fei Li Assistant Professor Department of Computer Science George Mason University
I 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 and approximation algorithm design and analysis Combinatorial optimization for scheduling and networking problems

Teaching:	CS795 Approximation Algorithms, Fall 2008
	CS483 Analysis of Algorithms, Fall 2008
	CS795 Online Algorithms, Spring 2008
	CS483 Analysis of Algorithms, Fall 2007
Selected Publications: 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 and Marina Thottan End-to-end Service Quality Measurement Using Source-routed Probes in Proceedings of the 25th Annual IEEE Conference on Computer Communications (INFOCOM), Barcelona, Spain, April 23-29, 2006. talk slides (given at Bell-labs) 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, British Columbia, January 23-25, 2005. talk slides Fei Li and Jason Nieh Optimal Interpolation Coding for Server-based Computing in Proceedings of the 37th Annual IEEE International Conference on Communications (ICC), pp. 2542-2546, New York City, New York, April 28-May 2, 2002. talk slides

Contact Information:	Room 443, Science and Technology II Department of Computer Science George Mason University 4400 University Drive MSN 4A5 Fairfax, VA 22030 USA Phone: (703) 993-1540 Email:
Personal:	I am married to Qi Wei.

Last updated: January 8, 2008