Xiang-Yang Li, Ph.D. ( CS @ UIUC )
Associate Professor (Senior Member IEEE, member ACM)
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 research was supported by US NSF and NSF of China. My current research interests are mainly about the algorithm design and analysis for practical questions, including wireless ad hoc and sensor networks; protocol design in networks with selfish participants; protocol design in networks with some malicious participants, related to trusted computing; computational geometry; the properties and applications of social networks formed by social relations.

Projects: OceanSense, Sensor Network for Sea Monitoring.
Labs: Director of the IIT Wireless Networking Laboratory, and a member of IIT Information Retrieval Laboratory.
Blog: Check China Digital Science and Technology Museum for some wonderful discussions of research.

Check the list of Call for papers in Networking areas, the Call for Papers in Theory Area, or TheoryConf, NPO collections, and a list of call for papers and journal information collected by me.

Refereed Publications: (Some selected publications)

1. 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). A best paper candidate..
2. 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%)
3. 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%)
4. 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%)
5. 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%). one of 3 best-paper candidates.
6. 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%)
7. 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.
8. Xiang-Yang Li, Shang-Hua Teng
   Generate Sliver Free Three Dimensional Mesh,
   Twelfth ACM-SIAM Symposium on Discrete Algorithms (SODA), 2001.

Teaching

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

Group members and Students (at IIT and Microsoft Research Asia)

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.
   5) Kousha Moaveninejad (2002-2008);
   
2. PhD students (current):
   1) Ashraf Nusairat (2004-200?).
   2) Yanwei Wu (2005-200?)
   3) XuFei Mao (2006-200?)
   4) ShaoJie Tang (2006-200?)
   5) Ping Xu (2006-200?)
   6) XiaoHua Xu (2007-200?)
   7) ShiGuang Wang (2008-200?)
3. Students at MSRA: YaJun Wang (from HKUST) 2007 Summer, WangSeng Feng (from Peking University), 2007 Summer.
4. 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)
5. 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).
6. MS thesis committee: Nguyen, Antonie-Dienth (CS, 2001), Naga Kunderu (CS, 2004)
7. 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). Sutep Tongngam (CS, IIT, 8.2008)

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 and Funding

1. China's Young Outstanding Overseas Researcher (Information Technology), 2008.
2. Best paper session in ACM MobiCom 2005;
3. Best paper candidate for ACM MobiCom 2008.
4. Best paper award of 35th Hawaii International Conference on System Science 2001 (HICSS'35).
5. Hao Wang Award of 7th Annual International Computing and Combinatorics Conference 2001 (COCOON'01).
6. 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, .....