Yi Gai  

Yi GAI  

Ph.D. Candidate

Autonomous Network Research Group
Department of Electrical Engineering - System
Viterbi School of Engineering
University of Southern California

Email: ygai AT usc DOT edu
Office Phone: (213)740-3759

Office Address: RTH 419
University of Southern California
Los Angeles, CA 90089



Bio

I am a Ph.D. candidate 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.

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, vol. 20, no. 5, 2012.
  2. Yi Gai, Bhaskar Krishnamachari and Mingyan Liu, "Online Learning for Combinatorial Network Optimization with Restless Markovian Rewards", to appear in the 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Seoul, Korea, June, 2012.
  3. Yi Gai and Bhaskar Krishnamachari, "Online Learning Algorithms for Stochastic Water-Filling", Information Theory and Applications Workshop (ITA 2012), San Diego, USA, February, 2012.
  4. Amotz Bar-Noy, Yi Gai, Matthew P. Johnson, Bhaskar Krishnamachari and George Rabanca, "Knapsack Games and the Truth but not the Whole Truth", under submission.
  5. Wenhan Dai, Yi Gai and Bhaskar Krishnamachari, "Efficient Online Learning for Opportunistic Spectrum Access", IEEE INFOCOM 2012, Mini Conference, Orlando, USA, March, 2012.
  6. Yi Gai, Bhaskar Krishnamachari and Mingyan Liu, "Rested Multi-Armed Bandits for Combinatorial Matching", submitted to Machine Learning.
  7. 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.
  8. 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.
  9. 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.
  10. Yi Gai and Bhaskar Krishnamachari, "Decentralized Online Learning Algorithms for Opportunistic Spectrum Access", IEEE Global Communications Conference (GLOBECOM 2011), Houston, USA, December, 2011.
  11. 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.
  12. 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.
  13. 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.
  14. 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 )
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. 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.
  21. 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.
  22. 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

Thesis


Selected Awards


Professional Activities


Miscellaneous


Last Updated: March 20, 2012
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