Yi Gai  

Yi Gai, Ph.D. 

Research Scientist

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



Bio

I am a research scientist 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

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


Industry Experience


Teaching Experience


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. Yi Gai, Jing Zhu, and Rath Vannithamby, "Packet Dropping with Intra-Flow Prioritization for Internet Video Calls in Mobile Networks", submitted to IEEE ICC 2014.
  3. Wenhan Dai, Yi Gai and Bhaskar Krishnamachari, "Online Learning for Multi-Channel Opportunistic Access over Unknown Markovian Channels", submitted to IEEE INFOCOM 2014.
  4. Amotz Bar-Noy, Yi Gai, Matthew P. Johnson, Bhaskar Krishnamachari and George Rabanca, "Funding Games: the Truth but not the Whole Truth", WINE 2012, Liverpool, UK, December, 2012.
  5. 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 )
  6. Yi Gai, Bhaskar Krishnamachari and Mingyan Liu, "Combinatorial Network Optimization: A Restless Multi-Armed Bandit Approach", submitted to IEEE/ACM Transactions on Networking (TON).
  7. Yi Gai and Bhaskar Krishnamachari, "Distributed Stochastic Online Learning Policies for Opportunistic Spectrum Access", submitted to IEEE Journal on Selected Areas in Communications (JSAC).
  8. Yi Gai and Bhaskar Krishnamachari, "Stochastic Water-Filling: Linear and Non-Linear Multi-Armed Bandit Formulations", submitted to IEEE Transactions on Wireless Communications (TWC).
  9. 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).
  10. Yi Gai and Bhaskar Krishnamachari, "Online Learning Algorithms for Stochastic Water-Filling", Information Theory and Applications Workshop (ITA 2012), San Diego, USA, February, 2012.
  11. Wenhan Dai, Yi Gai and Bhaskar Krishnamachari, "Efficient Online Learning for Opportunistic Spectrum Access", IEEE INFOCOM 2012, Mini Conference, Orlando, USA, March, 2012.
  12. 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.
  13. 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.
  14. 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.
  15. Yi Gai and Bhaskar Krishnamachari, "Decentralized Online Learning Algorithms for Opportunistic Spectrum Access", IEEE Global Communications Conference (GLOBECOM 2011), Houston, USA, December, 2011.
  16. 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.
  17. 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.
  18. 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.
  19. 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 )
  20. 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.
  21. 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.
  22. 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.
  23. 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.
  24. 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.
  25. 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.
  26. Ning-Ning Qin, Yi Gai, Lin Zhang, Min-Feng Jiang and Bao-Guo Xu, "Barrier Coverage of Wireless Sensor Networks Based on Voronoi Diagram", Application Research of Computers, vol. 25, no. 3, pp. 863-865, 2008 (in Chinese)
  27. 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.
  28. 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

Theses


Selected Awards


Professional Activities


Miscellaneous


Last Updated: Nov 1, 2013
The University of Southern California does not screen or control the content on this website and thus does not guarantee the accuracy, integrity, or quality of such content. All content on this website is provided by and is the sole responsibility of the person from which such content originated, and such content does not necessarily reflect the opinions of the University administration or the Board of Trustees