许匡

Kuang Xu

Associate Professor
Trust Faculty Scholar, 2019-2020
Stanford Graduate School of Business
Associate Professor (by courtesy)
Stanford Electrical Enigneering

Email: {full name} at stanford dot edu

About

I am an Associate Professor of Operations, Information and Technology at Stanford Graduate School of Business, and Associate Professor by courtesy with the Electrical Engineering Department, Stanford University. Born in Suzhou, China, I received the B.S. degree in Electrical Engineering (2009) from the University of Illinois at Urbana-Champaign, and the Ph.D. degree in Electrical Engineering and Computer Science (2014) from the Massachusetts Institute of Technology, under the supervision of John N. Tsitsklis. I was a postdoctoral fellow at the Microsoft Research-Inria in Paris, France (2014-2015), hosted by Laurent Massoulié.

My research primarily focuses on understanding fundamental properties and design principles of large-scale stochastic systems using tools from probability theory and optimization, with applications in queueing networks, healthcare, privacy and machine learning. I received First Place in the INFORMS George E. Nicholson Student Paper Competition (2011), the Best Paper Award, as well as the Kenneth C. Sevcik Outstanding Student Paper Award at ACM SIGMETRICS (2013), and the ACM SIGMETRICS Rising Star Research Award (2020).


COVID-19

We are using mathematical models to quantify the impact of testing and protection equipment for hospital staff on the nation's capacity in treating COVID-19 patients. You can read about our work here:


Preprints

2. Dynamically protecting privacy, under uncertainty  [arXiv]
M. S. Erturk and K. Xu, manuscript (2019).
Honorable Mention, 2019 INFORMS George E. Nicholson Student Paper Competition. Entrant: Mine Su Erturk. [link]

1. Experimenting in equilibrium  [arXiv]
S. Wager and K. Xu, forthcoming in Management Science (2020).

Journal Papers

12. No detectable surge in SARS-CoV-2 transmission due to the April 7, 2020 Wisconsin election  [medRxiv] [journal]
K. Leung, J.T. Wu, K. Xu and L. Wein, American Journal of Public Health (2020).

11. Private sequential learning  [paper] [talk]
J. N. Tsitsiklis, K. Xu and Z. Xu, forthcoming in Operations Research (2020).
Preliminary version: Proceedings of the Conference on Learning Theory (COLT) 2018. [link]

10. Information and memory in dynamic resource allocation  [arXiv]
K. Xu and Y. Zhong, forthcoming in Operations Research (2020).
Preliminary version: Proceedings of ACM SIGMETRICS 2019. [technical report]

9. Reinforcement with fading memories  [arXiv]
K. Xu and S. Y. Yun, forthcoming in Mathematics of Operations Research (2020).
Preliminary version: Proceedings of ACM SIGMETRICS 2018. [link]

8. Delay-Predictability tradeoffs in reaching a secret goal  [paper]
J. N. Tsitsiklis and K. Xu, Operations Research, 66(2): 587-596, 2018.  [journal]

7. On the capacity of information processing systems  [paper] [talk]
L. Massoulié and K. Xu, Operations Research, 66(2): 568-586, 2018.  [journal]
Conference version: Proceedings of the Conference on Learning Theory (COLT), New York, June 2016.  [link]

6. Flexible queueing architectures  [paper]
J. N. Tsitsiklis and K. Xu, Operations Research, 65(5): 1398–1413, 2017.  [journal]

5. Using future information to reduce waiting times in the Emergency Department via diversion  [paper] [news article]
K. Xu and C. W. Chan, Manufacturing & Service Operations Management (MSOM), 18(3):314 - 331, 2016.  [journal]

4. Necessity of future information in admission control  [paper]
K. Xu, Operations Research, 63(5): 1213-1226, 2015.  [journal]

3. Queueing with future information  [paper]
J. Spencer, M. Sudan, and K. Xu, Annals of Applied Probability, 24(5): 2091-2142, 2014.  [journal]

2. The optimal admission threshold in observable queues with state dependent pricing  [paper]
C. Borgs, J. T. Chayes, S. Doroudi, M. Harchol-Balter, and K. Xu,
Probability in the Engineering and Informational Sciences, 28(1): 101-119, 2014.  [journal]

1. On the power of (even a little) resource pooling  [paper, correction]
J. N. Tsitsiklis and K. Xu, Stochastic Systems, 2: 1-66, 2012.  [journal]
First Place, 2011 INFORMS George E. Nicholson Student Paper Competition  [link]


Conference Papers

8. Query complexity of Bayesian private learning   [paper] [full version] [poster]
K. Xu, Proceedings of the Conference on Neural Information Processing Systems (NeurIPS), Montreal, December 2018.

7. Private sequential learning  [paper] [extended technical report] [talk]
J. N. Tsitsiklis, K. Xu and Z. Xu, Proceedings of the Conference on Learning Theory (COLT), Stockholm, July 2018.
(accpeted as full paper; appeared as extended abstract)

6. Reinforcement with fading memories   [link] [extended technical report]
K. Xu and S. Y. Yun, Proceedings of ACM SIGMETRICS, Irvine, California, June 2018.
(accpeted as full paper; appeared as extended abstract)

5. On the capacity of information processing systems  [paper] [extended technical report] [talk]
L. Massoulié and K. Xu, Proceedings of the Conference on Learning Theory (COLT) , New York, June 2016.
(accpeted as full paper; appeared as extended abstract)

4. Queueing system topologies with limited flexibility  [extended technical report]
J. N. Tsitsklis and K. Xu, Proceedings of ACM SIGMETRICS , Pittsburg, June 2013.
Best Paper Award and Kenneth C. Sevcik Outstanding Student Paper Award  [link]

3. On the power of (even a little) centralization in distributed processing  [paper] [extended technical report]
J. N. Tsitsklis and K. Xu, Proceedings of ACM SIGMETRICS , San Jose, June 2011.

2. Self-synchronizing properties of CSMA wireless multi-hop networks  [paper]
K. Xu, O. Dousse, and P. Thiran, Proceedings of ACM SIGMETRICS , New York, June 2010.

1. PAPR reduction for beamforming OFDM via constellation-beam modification  [paper]
K. Xu and D. L. Jones, Proceedings of the 43rd Asilomar Conference on Signals, Systems and Computers, Pacific Grove, November 2009.


Other

Promoting undergraduate research in ECE (PURE): Connecting undergraduates with graduate research mentors  [paper]
K. Xu and E. Van Ruitenbeek, Proceedings of American Society for Engineering Education (ASEE) Annual Conference & Exposition, June 2009.  [PURE's website] [new articles: 1, 2, 3]

Beamforming MISO-OFDM PAPR reduction: A Space-user perspective  [paper]
K. Xu, T. Thomas, and D. L. Jones, Technical Report, 2009.


Theses

On the power of (even a little) flexibility in dynamic resource allocation  [thesis]
Ph.D. Thesis, Massachusetts Institute of Technology, June 2014
supervised by Prof. John N. Tsitsiklis.
Recipient of 2014 Dimitris N. Chorafas Foundation award  [link]

On the power of centralization in distributed processing  [thesis]
S.M. Thesis, Massachusetts Institute of Technology, June 2011
supervised by Prof. John N. Tsitsiklis.
First Place, Ernst A. Guillemin Thesis Award for Best S.M. Thesis in Electrical Engineering

Modeling and analysis of Peer-to-Peer (P2P) live video streaming  [thesis]
Undergraduate Thesis, University of Illinois at Urbana-Champaign, May 2009
supervised by Prof. Bruce Hajek.


Students

Mine Su Erturk, Stanford University

Ruiyang Song, Stanford University

Zhi Xu, Massachusetts Institute of Technology, Co-supervisor: John N. Tsitsiklis
Masters thesis (June 2017): Private sequential search and optimization


Activities

During the 2012 - 2013 academic year, Kuang Xu was a graduate representative on the MIT Council on Educational Technology (MITCET), and the Institute-Wide Task Force on the Future of MIT Education. Earlier, he served as co-Chair of the 2010 MIT Graduate Orientation during 2010 - 2011, a legislative advocate in the MIT Graduate Student Legislative Action Subcommittee during 2010 - 2011, and a graduate representative on the MIT Corporation Joint Advisory Committee on Institute-Wide Affairs (CJAC) during 2011 - 2012.

Hobbies: classical piano, rock climbing, competitive ballroom dancing (International Latin style), Brazilian jiu-jitsu.