李建目前是清华大学交叉信息研究院助理教授。他在中山大学取得的学士学位和复旦大学取得的硕士学位，马里兰大学博士毕业。他的研究兴趣主要包括算法设计与分析，数据库，在线学习与优化算法，随机优化与组合优化。他已经在主流国际会议和杂志上发表了30余篇论文，包括STOC, FOCS, SODA, SIGMOD, VLDB, PODS, ICDE, ICALP, IPCO, ESA, VLDBJ, TON, PAMI, Algorithmica, Trans. Info. Theor. 等，并获得了 VLDB 2009 和 ESA 2010 的最佳论文奖，清华221基础研究青年人才支持计划以及教育部新世纪人才支持计划。

Research Interests

Algorithms (Approximation Algorithms, Computational Geometry, Graph Algorithms, Randomized Algorithms, Online Algorithms, Stochastic Optimization)

Algorithmic Game Theory

Databases, Large-scale Data Management and Analytics

Statistical and Computational Learning Theory, Online Learning

Networks (Algorithmic/Theoretical Aspects of the Internet, Wireless, Social Networks)

Awards


--------------------------------------------------------------------------------

1. ESA 2010 最佳论文奖

2. INFOCOM 2010 美国国家自然科学基金会Travel Award

3. VLDB 2009最佳论文奖

4. 2009年-2010年 马里兰大学院长奖学金

5. 2008年 马里兰大学Gannon Graduate Research Assistant Award


Journal Articles

1. A Uni_ed Approach to Ranking in Probabilistic Databases. Jian Li, Barna Saha, Amol Deshpande. The VLDB Journal, 2011 (accepted).

2. When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings. Nikhil Bansal, Anupam Gupta, Jian Li, Julian Mestre, Viswanath Nagarajan, Atri Rudra. Algorithmica, 2011 (accepted subject to minor revisions).

3. The Load-Distance Balancing Problem. Edward Bortnikov, Samir Khuller, Jian Li, Yishay Mansour and Se_ Naor. Networks, 2010 (accepted).

4. Algorithms for Core Stability, Core Largeness, Exactness, and Extendability of Flow Games. Qizhi Fang, Rudolf Fleischer, Jian Li, and Xiaoxun Sun. In Frontier of Math in China, 2009.

5. An O(log n= log log n) Upper Bound on the Price of Stability for Undirected Shapley Network Design Games. Jian Li. In Information Processing Letters (IPL), 2009.

6. More E_cient Algorithms and Analyses for Unequal Letter Cost Pre_x-Free Coding. Mordecai Golin, Jian Li. In IEEE Transactions on Information Theory, 2008

7. (Chinese Paper) Improved Approximation Algorithms for Snow Blower Problem. Jian Li, Haitao Wang and Hong Zhu. In Journal of the Jilin University, 2007