Ger Yang

PhD Candidate
Department of Electrical and Computer Engineering
The University of Texas at Austin

Office:  EER 6.836
Email:  geryang at

You can find my CV [here] (Last update Mar 2018)
My LinkedIn page is [here]

Research Interests

1. Algorithmic Game Theory: Auction and mechanism design with applications in networks and online advertising.
2. Machine Learning: Online decision making and multi-armed bandit problems.
3. Network Optimization Algorithms: Design of approximation algorithms for hard combinatorial problems.


Ger Yang is a fourth-year PhD student in Department of Electrical and Computer Engineering at the University of Texas at Austin (UT).  He is also a research assistant in the Wireless Networking & Communication Group (WNCG), advised by Prof. Evdokia Nikolova.  He received BS in Electrical Engineering from National Taiwan University (NTU) in June 2013 with the highest honor.  In NTU, he was a two-time recipient of Presidential Award.

His research interest lies in the algorithm design for the large-scale systems.  His on-going research topics include stochastic shortest path problems, multi-armed bandit, and algorithmic game theory, with application to various topics, including but not limited to communication networks, transportation, electronic markets, and social networks.

Publications and Working papers

Wireless Coverage Prediction via Parametric Shortest Paths
    David Applegate, Aaron Archer, David S. Johnson, Evdokia Nikolova, Mikkel Thorup, and Ger Yang. *In alphabetical order
    In Proceedings of the Nineteenth International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'18).

Stochastic Multi-armed Bandits in Constant Space [arXiv]
    David Liau, Eric Price, Zhao Song, and Ger Yang. *In alphabetical order
    IProceedings of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS'18)

A Submodular Approach for Electricity Distribution Network Reconfiguration [arXiv]
    Ali Khodabakhsh, Ger Yang, Soumya Basu, Evdokia Nikolova, Michael Caramanis, Thanasis Lianeas, Emmanouil Pountourakis.
    In Proceedings of the 51st Hawaii International Conference on System Sciences (HICSS'18)

Bifurcation Mechanism Design – From Optimal Flat Taxes to Improved Cancer Treatments [arXiv]
    Ger Yang, 
Georgios Piliouras, and David Basanta
    In Proceeding of the Eighteenth ACM Conference on Economics and Computation (EC'17)

Reconciling Selfish Routing with Social Good [arXiv]
    Soumya Basu, Ger Yang, Thanasis Lianeas, Evdokia Nikolova and Yitao Chen
    In Proceedings of the Tenth Symposium on Algorithmic Game Theory (SAGT '17)

Approximation Algorithms for Route Planning with Nonlinear Objectives. [arXiv]
    Ger Yang and Evdokia Nikolova.
    In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI'16). Phoenix, Arizona, February 12–17, 2016.

Markov Chain Performance Model for IEEE 802.11 Devices with Energy Harvesting Source
    Ger Yang, Guan-Yu Lin, and Hung-Yu Wei
    In 2012 IEEE Global Communications Conference (GLOBECOM), 2012. 


Conference Reviewer: 
WINE 2015, AAAI 2016, SAGT 2016, ITCS 2017, AAAI 2017, WWW 2017, EC 2017, ESA 2017, SAGT 2017, EC 2018

Journal Reviewer: 
IEEE Journal of Selected Topics in Signal Processing