Yi Gai, Ph.D.  Research Scientist Wireless Communications Lab Intel Labs Email: yi.gai AT intel DOT com Office Phone: (503)712-4874 Office Address: 2111 NE 25th Ave MS: JF3-206 Hillsboro, OR 97124, USA
	Home | Research | Publications | Awards

Bio

I am a research scientist in the Wireless Communications Lab at Intel Labs, Hillsboro, Oregon.

In 2012, I completed my Ph.D. degree in the Autonomous Network Research Group, Department of Electrical Engineering, University of Southern California. My advisor is Professor Bhaskar Krishnamachari.

I received my B.E. and M.S. degrees from Department of Electronic Engineering, Tsinghua University, Beijing, China in 2005 and 2007, respectively.

Research Interests

• Online Learning Algorithms, Stochastic Network Optimization, Machine Learning, Intelligent Distributed Algorithms for Wireless Networks
• Applications of Learning Algorithms via Cognitive Radio, Web Search, Internet Advertising, Massive Data Management and Exploration, Multi-Agent Systems, Energy Distribution Networks, Social Economical Networks
• Dynamic Resource Allocation, Dynamic Spectrum Access, Cognitive Radio Networks
• Network Game Theory, Algorithmic Game Theory and Economics
• Mobile Computing, Wireless Sensor Networks, Wireless Healthcare Networks, Wireless Networks and Communications

For more details about my research, please click here.

Also see articles [1] [2] about my research at ee.usc.edu.

Here is my DBLP. Here is my Google Scholar profile.

My Erdös number is 3. (Paul Erdös -> Noga Alon -> Amotz Bar-Noy -> Yi Gai)

Education

• 08/2007 - 12/2012
  • Ph.D. in Computer Engineering/Electrical Engineering, University of Southern California, Los Angeles, California, USA.
  • In Autonomous Network Research Group, under the supervision of Prof. Bhaskar Krishnamachari.
  • Minor: Computer Science
  • GPA: 4.0/4.0
• 08/2005 - 07/2007
  • M.S. in Electrical Engineering, Tsinghua University, Beijing , P. R. China
• 08/2001 - 07/2005
  • B.E. in Electrical Engineering, Tsinghua University, Beijing , P. R. China

Industry Experience

• 02/2013 - Present
  • Research Scientist, Intel Labs, Hillsboro, Oregon, USA
  • In Wireless Communication Lab
  • Developping and analyzing efficient algorithms for wireless/mobile networks; researching on distributed QoS enhancements for 3GPP LTE RAN
• 05/2012 - 08/2012
  • Research Intern, Intel Labs, Hillsboro, Oregon, USA
  • In Wireless Communication Lab
  • Evaluated the performance of Over-The-Top Internet video conference traffic, e.g. Skype, Face Time, Google Talk, in 3GPP LTE network with various channel conditions; researched on new scheduling strategies and algorithms to improve quality of user experience.
• 05/2009 - 08/2009
  • Summer Intern, Bosch Research and Technology Center, Palo Alto, California, USA
  • In Wireless Technologies Research Team, under the supervision of Dr. Yuan Tian
  • Performed physical layer channel quality measurements to evaluate the feasibility and performance of Bluetooth based wireless body area network (WBAN) solutions.
• 05/2008 - 08/2008
  • Summer Intern, Bosch Research and Technology Center, Palo Alto, California, USA
  • In Wireless Technologies Research Team, under the supervision of Dr. Abtin Keshavarzian
  • Researched on converge-cast algorithms for energy-effcient wireless sensor network.

Teaching Experience

• EE 555: Broadband Network Architecture, Department of Electrical Engineering, University of Southern California
• EE 450: Introduction to Computer Networks, Department of Electrical Engineering, University of Southern California
• Fundamentals of Applied Information Theory, Department of Electronic Engineering, Tsinghua University
• Network Performance Evaluation, Department of Electronic Engineering, Tsinghua University

Publications

1. Yi Gai, Bhaskar Krishnamachari and Rahul Jain, "Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards and Individual Observations", IEEE/ACM Transactions on Networking (TON), vol. 20, no. 5, 2012.
2. Amotz Bar-Noy, Yi Gai, Matthew P. Johnson, Bhaskar Krishnamachari and George Rabanca, "Funding Games: the Truth but not the Whole Truth", to appear in WINE 2012, Liverpool, UK, December, 2012.
3. Yi Gai, Bhaskar Krishnamachari and Mingyan Liu, "Online Learning for Combinatorial Network Optimization with Restless Markovian Rewards", the 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2012), Seoul, Korea, June, 2012. (Best Paper Runner-Up, 2/350 )
4. Yi Gai, Bhaskar Krishnamachari and Mingyan Liu, "Combinatorial Network Optimization: A Restless Multi-Armed Bandit Approach", submitted to IEEE/ACM Transactions on Networking (TON).
5. Yi Gai and Bhaskar Krishnamachari, "Distributed Stochastic Online Learning Policies for Opportunistic Spectrum Access", submitted to IEEE Journal on Selected Areas in Communications (JSAC).
6. Yi Gai and Bhaskar Krishnamachari, "Stochastic Water-Filling: Linear and Non-Linear Multi-Armed Bandit Formulations", submitted to IEEE Transactions on Wireless Communications (TWC).
7. Yi Gai, Bhaskar Krishnamachari and Mingyan Liu, "Rested Multi-Armed Bandits for Combinatorial Matching", submitted to IEEE Journal of Selected Topics in Signal Processing (J-STSP).
8. Yi Gai and Bhaskar Krishnamachari, "Online Learning Algorithms for Stochastic Water-Filling", Information Theory and Applications Workshop (ITA 2012), San Diego, USA, February, 2012.
9. Wenhan Dai, Yi Gai and Bhaskar Krishnamachari, "Efficient Online Learning for Opportunistic Spectrum Access", IEEE INFOCOM 2012, Mini Conference, Orlando, USA, March, 2012.
10. Yi Gai, Hua Liu and Bhaskar Krishnamachari, "A Packet Dropping Mechanism for Efficient Operation of M/M/1 Queues with Selfish Users", submitted to IEEE Transactions on Automatic Control.
11. Wenhan Dai, Yi Gai, Bhaskar Krishnamachari and Qing Zhao, "The Non-Bayesian Restless Multi-Armed Bandit: A Case of Near-Logarithmic Strict Regret", submitted to IEEE Transactions on Information Theory.
12. Yi Gai, Bhaskar Krishnamachari and Mingyan Liu, "On the Combinatorial Multi-Armed Bandit Problem with Markovian Rewards", IEEE Global Communications Conference (GLOBECOM 2011), Houston, USA, December, 2011.
13. Yi Gai and Bhaskar Krishnamachari, "Decentralized Online Learning Algorithms for Opportunistic Spectrum Access", IEEE Global Communications Conference (GLOBECOM 2011), Houston, USA, December, 2011.
14. Naumaan Nayyar, Yi Gai and Bhaskar Krishnamachari, "On a Restless Multi-Armed Bandit Problem with Non-Identical Arms", Allerton Conference on Communication, Control and Computing, Urbana, USA, September, 2011.
15. Yi Gai, Shankar Ganesan and Bhaskar Krishnamachari, "The Saturation Throughput Region of p-Persistent CSMA", Workshop on Information Theory and Applications (ITA 2011), San Diego, USA, February, 2011.
16. Wenhan Dai, Yi Gai, Bhaskar Krishnamachari and Qing Zhao, "The Non-Bayesian Restless Multi-Armed Bandit: a Case of Near-Logarithmic Regret", the 36th International Conference on Acoustics, Speech and Signal Processing (ICASSP 2011), Prague, Czech Republic, May, 2011.
17. Yi Gai, Hua Liu and Bhaskar Krishnamachari, "A Packet Dropping-Based Incentive Mechanism for M/M/1 Queues with Selfish Users", the 30th IEEE International Conference on Computer Communications (INFOCOM 2011), Shanghai, China, April, 2011. (Acceptance rate: 15.9% = 291/1823 )
18. Yi Gai, Bhaskar Krishnamachari and Rahul Jain, "Learning Multiuser Channel Allocations in Cognitive Radio Networks: A Combinatorial Multi-Armed Bandit Formulation", IEEE Symposium on International Dynamic Spectrum Access Networks (DySPAN 2010), Singapore, April, 2010.
19. Yi Gai, Hua Liu and Bhaskar Krishnamachari, "An Incentive Mechanism for M/M/1 Queues with Selfish Users", IEEE INFOCOM Conference on Computer Communications Workshops, San Diego, USA, March, 2010.
20. Pai-Han Huang, Yi Gai, Bhaskar Krishnamachari and Ashwin Sridharan, "Subcarrier Allocation in Multiuser OFDM Systems: Complexity and Approximability", IEEE Wireless Communications and Networking Conference (WCNC 2010), Sydney, Astralia, April, 2010.
21. Peter D. Ungsunan, Chuang Lin, Yang Wang, and Yi Gai, "Network Processing Performability Evaluation on Heterogeneous Reliability Multicore Processors using SRN Model", IPDPS 2009 Workshop on Performance Modeling, Evaluation, and Optimization of Ubiquitous Computing and Networked Systems, Rome, Italy, May, 2009.
22. Peter D. Ungsunan, Chuang Lin, Xiangzhen Kong, and Yi Gai, "Improving Multi-Core System Dependability with Asymmetric Reliability Cores", the 3rd International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2009), Fukuoka, Japan, March, 2009.
23. Peter D. Ungsunan, Chuang Lin, Yi Gai, and Xiangzhen Kong, "Improving Network Processing Dependability with Heterogeneous Reliability Cores", the 2009 International Conference on Communication Software and Networks (ICCSN 2009), Macau, China, February, 2009.
24. Tianshi Gao, Lin Zhang, Yi Gai and Xiuming Shan, "Load-Balanced Cluster-Based Cooperative MIMO Transmission for Wireless Sensor Networks", IEEE International Symposium on Wireless Communication Systems (ISWCS 2007), Trondheim, Norway, October, 2007.
25. Yi Gai, Lin Zhang and Xiuming Shan, "Energy Efficiency of Cooperative MIMO Communications with Data Aggregation in Wireless Sensor Networks", IEEE Wireless Communications and Networking Conference (WCNC 2007), Hong Kong, China, March, 2007.

Technical Reports

• Yi Gai, Bhaskar Krishnamachari and Rahul Jain, "Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards", USC CENG Technical Report, CENG-2010-9.
• Yi Gai, Bhaskar Krishnamachari and Mingyan Liu, "On the Combinatorial Multi-Armed Bandit Problem with Markovian Rewards", USC CENG Technical Report, CENG-2010-12.
• Pai-Han Huang, Yi Gai, Bhaskar Krishnamachari and Ashwin Sridharan, “Sub-carrier allocation for OFDM systems: complexity, approximability and algorithms”, USC CENG Technical Report, CENG-2009-3.

Theses

• PhD Thesis: Online Learning Algorithms for Network Optimization with Unknown Variables, Department of Electrical Engineering, University of Southern California
• Master Thesis: Energy-efficient Wireless Sensor Networks with Cooperative MIMO Techniques, Department of Electronic Engineering, Tsinghua University
• Bachelor Thesis: FLOWS: Flexible Low-cost Wireless Sensor Network Platform, Department of Electronic Engineering, Tsinghua University (Excellent B.E. Thesis Award of Electric Engineering Department)

Selected Awards

• Best Paper Runner-Up, IEEE SECON 2012
• IEEE SECON Student Travel Grant, 2012
• USC Center for Applied Mathematical Sciences (CAMS) Prize for Excellence in Research with A Substantial Mathematical Component, 2011
• ACM SIGMETRICS Student Travel Grant, 2011
• Oakley Fellowship, University of Southern California, 2011-2012
• WiSE Merit Fellowship, University of Southern California, 2011-2012
• Finalist of Qualcomm Innovation Fellowship, 2011
• WiSE Travel Grant, University of Southern California, 2011
• Viterbi Fellowship in the USC Viterbi School of Engineering, University of Southern California, 2009-2011
• Honorable Mention Student Paper Award, Department of Electrical Engineering, University of Southern California, 2010 & 2012
• Annenberg Graduate Fellowship in the USC Viterbi School of Engineering, University of Southern California, 2007-2009
• Guanghua Scholarship for Excellent Academic Performance, Tsinghua University, 2006
• Excellent B.E. Thesis Award of Electric Engineering Department, Tsinghua University, 2005
• Scholarship for Academic Excellence, Tsinghua University, 2004
• Scholarship for Academic Excellence, Tsinghua University, 2003
• Scholarship for Academic Excellence, Tsinghua University, 2002
• Grand Award of 52nd International Science and Engineering Fair (ISEF), San Jose, California, 2001

Professional Activities

• Invited Reviewer for:

  IEEE Transactions on Networking (TON), IEEE Transactions on Mobile Computing (TMC), IEEE Transactions on Wireless Communications (TWC), IEEE Transactions on Information Theory (TIT), IEEE Journal on Selected Areas in Communications (JSAC), ACM Wireless Networks (WINET), Wireless Communicat​ions and Mobile Computing, IEEE Transactions on Vehicular Technology (TVT), IEEE Communications Letters, EURASIP Journal on Advances in Signal Processing, International Journal of Distributed Sensor Networks, Radioengineering Journal, European Transactions on Telecommunications, ETRI Journal, IEEE INFOCOM 2012, MOBIHEALTH 2012, ICMLA 2012, MobiCASE 2012, IEEE PIMRC 2012, EUSIPCO 2012, IEEE SECON 2012, IEEE ICC 2012, IEEE SECON 2011, IEEE WCNC 2011, IEEE ICC 2011, ICDCN 2011, MCECN 2010, IEEE PIMRC 2010, IEEE SECON 2010, IEEE WCNC 2010, IEEE Globecom 2007, IEEE ICC 2007

• TPC Member, IEEE PIMRC 2012
• TPC Member, IEEE ICCSII 2012
• Session Chair, IEEE Globecom 2011
• Student Member of IEEE, ACM, SIAM
• Volunteer of DCOSS 2010, Santa Barbara
• Volunteer of INFOCOM 2010 TPC Meeting, Los Angeles

Miscellaneous

• Hobbies: Playing Piano, Hiking, Traveling, Swimming
• My Photos