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 queuing policies for packet scheduling"

Research interests

· Energy-aware scheduling algorithm design, analysis, and implementation

· Online, randomized, and approximation algorithm design and analysis

· Applied algorithms

Courses being taught

· CS483 Analysis of algorithms, Fall 2013

· CS583 Analysis of algorithms, Fall 2013

Courses taught

· CS795 Online and randomized algorithms, Spring 2008

· CS695(795) Approximation algorithms, Fall 2008, Fall 2010

· CS483 Analysis of algorithms, Fall 2007, Fall 2008, Fall 2009, Fall 2010, Fall 2011, Spring 2012, Fall 2012

· CS583 Analysis of algorithms, Fall 2009, Fall 2012

· CS684 Graph algorithms, Spring 2009, Spring 2010, Spring 2012

Selected publications

· Fei Li, A near-optimal memoryless online algorithm for FIFO buffering two packet classes, Theoretical Computer Science (TCS), published online: December 8, 2011

· Lukasz Jez, Fei Li, Jay Sethuraman, and Clifford Stein, Online scheduling of packets with agreeable deadlines, ACM Transactions on Algorithms (TALG), Vol. 9, No. 1, Article 5, December 2012

· Zhi Zhang and Fei Li, Scheduling weighted packets with deadlines over a fading channel, Algorithmic Operations Research (AOR), Vol. 6, No. 2, pages 68-78, 2011

· Fei Li, Jay Sethuraman, and Clifford Stein, Better online buffer management, Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 199-208, New Orleans, Louisiana, January 7-9, 2007

Publications

Research support

· NSF grant for the project “Online scheduling algorithms for networked systems and applications”, 2009 – 2014

· NSF grant for the project “EAGER Integrating chip reliability in designing energy-saving scheduling algorithms”, 2011 – 2013

· NSF grant for the project “Algorithmic approaches to energy-efficient computing”, 2012 – 2015

Students

Professional Activities

· International Journal of Operations Research and Information Systems (IJORIS)

Contact Information

Department of Computer Science

George Mason University

4400 University Drive, MSN 4A5

Fairfax, VA 22030 USA

Phone: (703)993-1540

Email: lifei@cs.gmu.edu

Personal

I am married to Qi Wei.

Last updated: November 30, 2012