Xiang-Yang Li, Ph.D. ( CS @ UIUC )
Associate Professor
Wireless Networking Lab, Information Retrieval Lab
Department of Computer Science,
Illinois Institute of Technology
10, West 31st Street, Chicago, IL, 60616

[Bio. html] [CV. PDF] [Contact. html txt] [Schedule] [Publications]

[ Research | Papers | Teaching | Students | Services | Education | Awards | Academic Links]

Research
My current research interests are mainly about the algorithm design and analysis for practical questions, including

• Network: algorithm design and analysis for wireless ad hoc, and sensor networks; topology control; QoS routing algorithms.
• Truthful computing: protocol design in networks with selfish participants; cost/value sharing for cooperative games.
• Cryptography and Network Security: protocol design in networks with some malicious participants, related to trusted computing.
• Computational geometry: mesh generation, surfaces reconstruction and simplification

Publications
Some representive publications:

Shi Li, YunHao Liu, Xiang-Yang Li
Capacity of Large Scale Wireless Networks Under Gaussian Channel Model
ACM MobiCom, 2008 (Acceptance Ratio: 31 out of 264)
1. Xiang-Yang Li
   Multicast Capacity of Wireless Ad Hoc Networks
   IEEE/ACM Tracsaction on Networking, January, 2008.
   (ACM MobiCom 2007, Acceptance Ratio: 26 out of 233, 11%)
2. WeiZhao Wang and Yu Wang and Xiang-Yang Li and WenZhan Song and Ophir Frieder
   Efficient Interference-Aware TDMA Link Scheduling for Static Wireless Networks
   ACM MobiCom 2006 (Acceptance Ratio: 35 out of 298, 12%)
3. WeiZhao Wang and Stephan Eidenbez and Yu Wang and Xiang-Yang Li
   OURS- Optimal Unicast Routing Systems in Non-Cooperative Wireless Networks
   ACM MobiCom 2006 (Acceptance Ratio: 35 out of 298, 12%)
4. Xiang-Yang Li and Wen-Zhan Song and WeiZhao Wang
   A Unified Energy Efficient Topology for Unicast and Broadcast
   ACM MobiCom, 2005. (Acceptance Ratio: 23 out of 224, 10%). Best-paper session.
5. Weizhao Wang, Xiang-Yang Li and Yu Wang
   Truthful Multicast in Selfish Wireless Networks,
   ACM MobiCom, 2004.
   (Acceptance Ratio: 26 out of 327, 7.95%)
6. Herbert Edelsbrunner, Xiang-Yang Li, Gary Miller, Andreas Stathopoulos, Dafna Talmor, Shang-Hua Teng, Alper Ungor and Noel Walkington
   Smoothing and cleaning up slivers
   ACM Symposium on Theory of Computing (STOC00), 2000.
7. Xiang-Yang Li, Shang-Hua Teng
   Generate Sliver Free Three Dimensional Mesh,
   Twelfth ACM-SIAM Symposium on Discrete Algorithms (SODA), 2001.

Teaching

1. Fall 2006, I teach CS430: Introduction to Algorithms.
2. Spring 2006, Fall 2005, Spring 2005, Cryptography and Network Security (CS549).
   
3. Fall 2004, Cryptography and Network Security (CS549).
   
4. Summer 2004, Economics and Computer Science (CS595).
   
5. I also teach CS591-092 (Master Research and Thesis), CS691-092 (Research & Thesis for Ph.D) and CS597-092 (CS Read/special Problems).

Students (guided at IIT)

1. PhD students graduated:
   1) Yu Wang (2000-2004, now an assistant professor at CS, UNCC from Fall 2004);
   2) Wen-Zhan Song (2001-2005, as assistant professor of CS Dept of Washington State University at Vancouver from Fall 2005);
   3) Yusuf Hasan (2001-2005, co-advised with Prof. Morris Chang from ECE department of Iowa State Univ.);
   4) Weizhao Wang (2002-2006), now at Google.
   
2. PhD students (current):
   1) Kousha Moaveninejad (2002-200?);
   2) Ashraf Nusairat (2004-200?).
   3) Yanwei Wu (2005-200?)
   4) XuFei Mao (2006-200?)
   5) ShaoJie Tang (2006-200?)
   6) Ping Xu (2006-200?)
   7) XiaoHua Xu (2007-200?)
3. Visiting scholars:
   DongSong Chen (Department of Computer Science, NorthEastern University, China, 7.2006 -7.2007).
   XiaoBing Wu (from Department of Computer Science, NanJing University, 10.2007-10.2008)
   Lan Shen (ZheJing Province, China, 8.2007-8.2008)
4. MS students: Ovidiu Gabriel Cristea (CS, IIT, 2004), Mihai Moldovan (CS, IIT, 2005), QiZhong Hu (CS, IIT, 2006), Chang-Ling Huang (CS, IIT, 2006), Sebastian Vas (CS, IIT, 2006).
5. MS thesis committee: Nguyen, Antonie-Dienth (CS, 2001), Naga Kunderu (CS, 2004)
6. PhD thesis committee: Khaled M. Alzoubi (CS, IIT, 2003), Chih-Wei Yi (CS, IIT, 2005), HaiGang Feng (ECE, IIT, 2005), Erdal Oruklu (ECE, IIT, 2005), Nie Zhong (ECE, IIT, 2005), Yufeng Lu (ECE, IIT, 2005), Laurent Nadeau (ECE, IIT, 2006), Sutep Tongngam (CS, IIT, 2006).

Professional services

1. Chair of 1st International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC 2008) will be co-located with ACM MobiHoc 2008.
2. Chair of 3rd International Conference on Algorithmic Aspects of Information and Management. AAIM 2007.
3. Program Committee member of ACM MobiCom 2007, ACM MobiHoc 2006, IEEE INFOCOM 2005, ACM MobiHoc 2005, IEEE MASS 2004-2006, IEEE ICCCN 2004, IEEE RTSS 2004.
   
4. Editor of a special issue of ACM MONET on Non-Cooperative Wireless Networking and Computing, 2004-2005.
   
5. Editor of a special issue of IEEE JSAC on Non-Cooperative Issues in Distributed Computing and Networking, 2005-2006.
   
6. Local arrangement team of ACM STOC 2004, ACM MobiHoc 2005.

Education

1. Ph.D., Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, 2001
   
2. M.S., Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, 2000
   
3. B.S., Dept. of Computer Science (minor degree in Business Management) Tsinghua University, Beijing, China, 1995
   
4. Mathematics Olympic Class, managed by Tsinghua High-School, Tsinghua University, Beijing, China, 1988-1990
   

Awards

1. Best paper award of 35th Hawaii International Conference on System Science 2001 (HICSS'35).
   
2. Hao Wang Award of 7th Annual International Computing and Combinatorics Conference 2001 (COCOON'01).
   
3. The first place of JiangSu Province in junior (high-school) mathematics competition, 1989 and 1990, China.

Academic fun facts
My Erdos number is three, which means I am 3-hops away from Paul Erdös (a great mathematician) in the collaboration graph. The coauthors of mine who have an Erdos number 2: Gary Miller, H. Edelsbrunner, Shang-Hua Teng, Peng-Jun Wan, Ophir Frieder, Ivan Stojmenovic.
Also see my academic ancestors: Shang-Hua Teng --> Gary Miller --> Manuel Blum (Turing Award) --> Marvin Minsky (Turing Award) -->   ... ,  --> Alonzo Church -->   ... ,  --> Poisson --> Lagrange --> Euler --> Bernoulli, .....