Yuqing Kong

Assistant professor
the Center on Frontiers of Computing Studies (CFCS)
Peking University
Courtyard No.5, Jing Yuan, Beijing, P.R.China, 100871
yuqing.kong[at]pku.edu.cn

I am currently an assistant professor at the Center on Frontiers of Computing Studies (CFCS), Peking University. I obtained my Ph.D. degree from the Computer Science and Engineering Department at University of Michigan in 2018 and my bachelor degree in mathematics from University of Science and Technology of China in 2013.

My research interests lie in the intersection of theoretical computer science and the areas of economics: information elicitation/evaluation, prediction markets, mechanism design, and the applications of these areas to crowdsourcing and machine learning.


Publications

2024

Y. Pan, Z. Chen, Y. Kong, “Robust Decision Aggregation with Second-order Information” accepted by the ACM Web conference (WWW), 2024

2023

Y. Kong, "Dominantly Truthful Peer Prediction Mechanisms with a Finite Number of Tasks", accepted by Journal of the ACM (J. ACM)

Y. Kong, G. Schoenebeck, "False Consensus, Information Theory, and Prediction Markets" in Proceedings of The 13th Innovations in Theoretical Computer Science (ITCS), 2023.

Y. Lu, Y. Kong, “Calibrating 'Cheap Signals' in Peer Review without a Prior.” in Proceedings of the Thirty-seventh Conference on Neural Information Processing Systems (NeurIPS), 2023

Y. Guo, Y. Yuan, J. Zhang, Y. Kong, Z. Zhu, & Z. Cai, "Near-optimal experimental design under the budget constraint in online platforms” in Proceedings of the ACM Web conference (WWW), 2023

Q. Wang, Z. Yang, X. Deng, Y. Kong, “Learning to bid in repeated first-price auctions with budgets” in Proceedings of the 40th International Conference on Machine Learning (ICML), 2023

2022

Y. Kong, Y. Li, Y. Zhang, Z. Huang, J. Wu, "Eliciting Thinking Hierarchy without a Prior" in Proceedings of Thirty-sixth Conference on Neural Information Processing Systems (NeurIPS), 2022 [Blog] [公众号]

Z. Huang, Y. Kong, X. Liu, G. Schoenebeck, S. Xu, "BONUS! Maximizing Surprise" in Proceedings of The Web Conference (WWW), 2022. 

Y. Kong, “More Dominantly Truthful Multi-task Peer Prediction with a Finite Number of Tasks” in Proceedings of The 13th Innovations in Theoretical Computer Science (ITCS), 2022.

2021

Z. Huang*, S. Xu*, Y. Shan, Y. Lu, Y. Kong, X. Liu and G. Schoenebeck, "SURPRISE! and When to Schedule It." in Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI-21)

2020

Y. Kong, “Dominantly Truthful Multi-task Peer Prediction with a Constant Number of Tasks” in Proceedings of the ACM-SIAM Symposium on Discrete Algorithms  (SODA), 2020. [Talk] [Blog]

X. Sun*, Y. Xu*, P. Cao, Y. Kong, L. Hu, S. Zhang, Y. Wang, “TCGM: An Information-Theoretic Framework for Semi-Supervised Multi-Modality Learning” in proceeding of  European Conference on Computer Vision (ECCV), Oral (2%), 2020.

Y. Kong, G. Schoenebeck, B. Tao, F. Yu, “Information Elicitation Mechanisms for Statistical Estimation” in Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI), 2020.

2019

Y. Kong, C. Peikert, G. Schoenebeck, B. Tao, “Outsourcing Computation: the Minimal Refereed Mechanism” in Proceedings of The 15th Conference on Web and Internet Economics (WINE), 2019.

Y. Xu*, P. Cao*, Y. Kong, Y. Wang, “LDMI: A Novel Information-theoretic Loss Function for Training Deep Nets Robust to Label Noise” in Proceedings of the Thirty-third Conference on Neural Information Processing Systems (NeurIPS), 2019. [Blog]

P. Cao*, Y. Xu*, Y. Kong, Y. Wang, "Max-MIG: an Information-Theoretic Approach for Joint Learning from Crowds," in Proceedings of the 7th International Conference on Learning Representations (ICLR), New Orleans, Louisiana, USA, May 6-9, 2019.

B. Zhang*, Y. Kong*, G. Essl, E. M. Provost, "f-Similarity Preservation Loss for Soft Labels: A Demonstration on Cross-Corpus Speech Emotion Recognition," in Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI), 5725-5732, Honolulu, Hawaii, USA, January 27-February 1, 2019.

Y. Kong, G. Schoenebeck, "An Information-Theoretic Framework For Designing Information Elicitation Mechanisms That Reward Truth-telling," in Proceedings of the ACM Transactions on Economics and Computation (TEAC), 2:1-2:33, Volume 7 Issue 1, February 2019.

2018

Y. Kong, G. Schoenebeck, “Eliciting Expertise without Verification” in Proceedings of the 2018 ACM Conference on Economics and Computation (EC), 195-212. Cornell in Ithaca, New York, USA, June 18-22, 2018.

Y. Kong, G. Schoenebeck, “Water from Two Rocks: Maximizing the Mutual Information” in Proceedings of the 2018 ACM Conference on Economics and Computation (EC), 177-194. Cornell in Ithaca, New York, USA, June 18-22, 2018.

Y. Kong, G. Schoenebeck, “Equilibrium Selection in Information Elicitation without Verification via Information Monotonicity” in Proceedings the 9th Innovations in Theoretical Computer Science (ITCS), 2018. Cambridge, Massachusetts, USA, January 11-14, 2018. 

Y. Kong, G. Schoenebeck, “Optimizing Bayesian Information Revelation Strategy in Prediction Markets: the Alice Bob Alice Case ” in Proceedings the 9th Innovations in Theoretical Computer Science (ITCS), 2018. Cambridge, Massachusetts, USA, January 11-14, 2018. 

2016

Y. Kong, K. Ligett, G. Schoenebeck, “Putting Peer Prediction Under the Micro(economic)scope and Making Truth-telling Focal” in Proceedings of the 2016 International Conference on Web and Internet Economics (WINE), 251-264. Montreal, Canada, December 11-14, 2016.


Tutorials and Talks

Tutorial

"Eliciting Information without Verification” invited talk in IJTCS-FAW 2022

“Dominantly Truthful Multi-task Peer Prediction with a Constant Number of Tasks” invited talk in Incentives in Machine Learning Workshop, ICML, 2020.

“Eliciting Information by Information Theory” invited talk in Women in EconCS, WINE, 2020.

An Information Theoretic View of Information Elicitation Mechanisms” joint organize with Grant Schoenebeck, in EC, 2017


Teaching

Randomness and Computation, Spring 2019, 2020, 2021, 2022, 2023

Mathematics for the Information Age, Fall 2020, 2021, 2022, 2023

Algorithmic Game Theory, Fall 2019             


People

Coming soon!