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

2023

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

2022

Y. Kong, Y. Li, Y. Zhang, Z. Huang, J. Wu, "Eliciting Thinking Hierarchy without a Prior" accepted by 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

"An Information-Theoretic View of Information Elicitation Mechanisms," joint organize with Grant Schoenebeck, in the 18th ACM Conference on Economics and Computation (EC), 2017.


Teaching

Randomized Algorithm                         Spring 2019

 

Algorithmic Game Theory                    Fall 2019


People

Coming soon!