Jing Yuan

Previous Scheduled Teaching

Published Intellectual Contributions

Book Chapter

• Yuan, J., Wu, W., Varanasi, S. (2018). Approximation and Heuristics for Community Detection. Handbook of Approximation Algorithms and Metaheuristics, Second Edition: Contemporary and Emerging Applications, Volume 2, Chapter 37.
• Yuan, J., Wu, W., Xu, W. (2018). Approximation for Influence Maximization. Handbook of Approximation Algorithms and Metaheuristics, Second Edition: Contemporary and Emerging Applications, Volume 2, Chapter 36.
• Li, C., Yuan, J., Du, D. (2018). Social Influence-Based Optimization Problems. Open Problems in Optimization and Data Analysis, Chapter 2.

Conference Proceeding

• Guo, W., Liu, X., Wang, H., Niu, J., Tang, S., Yuan, J. (2025). Can Federated Learning Safeguard Private Data in LLM Training? Vulnerabilities, Attacks, and Defense Evaluation. Findings of the Association for Computational Linguistics: EMNLP.
• Yuan, J., Cai, Q., Gao, X., Tang, S. (2025). Learning Submodular Sequencing from Samples. ECML PKDD.
• Yuan, J., Tang, S., Cai, S., Wang, Y. (2025). Responsible RecSys by Design: Approximation Algorithms for Calibrated Recommendations with Sponsored Items. The 19th AAAI Conference on Web and Social Media, AAAI ICWSM 2025.
• Cai, S., Mensah-Boateng, T., Kuksov, X., Yuan, J., Tang, S. (2025). The Power of Adaptation: Boosting In-Context Learning through Adaptive Prompting. Canadian AI.
• Yuan, J., Mensah-Boateng, T., Tang, S. (2024). Influencer Marketing Augmented Personalized Assortment Planning: A Two-Stage Optimization Problem. The 18th AAAI Conference on Web and Social Media, AAAI ICWSM 2024.
• Han, X., Wu, Z., Xiao, C., Zheng, S., Yuan, J. (2024). Tailoring the Soul of Generative AI: Simulating the Nuance of Human Values and Ethics. Workshop on Information Technologies and Systems, WITS 2024.
• Yuan, J., Tang, S. (2024). The Power of Second Chance: Personalized Submodular Maximization with Two Candidates. The International Conference on Combinatorial Optimization and Applications, COCOA 2024.
• Tang, S., Yuan, J. (2024). Non-monotone Sequential Submodular Maximization. The 38th AAAI Conference on Artificial Intelligence, AAAI 2024.
• Tang, S., Yuan, J. (2024). Submodular Optimization Beyond Nonnegativity: Adaptive Seed Selection in Incentivized Social Advertising. The 18th International AAAI Conference on Web and Social Media, AAAI ICWSM 2024.
• Yuan, J., Tang, S. (2023). Approximating Decision Trees with Priority Hypotheses. The 29th International Computing and Combinatorics Conference, COCOON 2023.
• Tang, S., Yuan, J., Mensah-Boateng, T. (2023). Achieving Long-term Fairness in Submodular Maximization through Randomization. The 19th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2023.
• Yuan, J., Tang, S. (2023). Worst-Case Adaptive Submodular Cover. The 22nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023.
• Tang, S., Yuan, J. (2022). Optimal Sampling Gaps for Adaptive Submodular Maximization. The 36th AAAI Conference on Artificial Intelligence, AAAI 2022.
• Tang, S., Yuan, J. (2022). Streaming Adaptive Submodular Maximization. The 16th International Conference on Algorithmic Aspects in Information and Management.
• Tang, S., Yuan, J. (2021). Adaptive Cascade Submodular Maximization. The 20th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2021.
• Tang, S., Yuan, J. (2020). Adaptive Robust Submodular Optimization and Beyond. The 14th International Conference on Algorithmic Aspects in Information and Management, AAIM 2020.
• Tang, S., Yuan, J., Mookerjee, V. (2020). Optimizing Ad Allocation in Mobile Advertising. The 21st ACM International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing, ACM Mobihoc 2020.
• Yuan, J., Wu, W., Li, Y., Du, D. (2017). Active Friending in Online Social Networks. The 4th IEEE/ACM International Conference on Big Data Computing, Applications and Technologies, IEEE/ACM BDCAT 2017.
• Tang, S., Zhou, Y., Han, K., Zhang, Z., Yuan, J., Wu, W. (2017). Networked Stochastic Multi-armed Bandits with Combinatorial Strategies. The 37th IEEE International Conference on Distributed Computing Systems, IEEE ICDCS 2017.
• Yuan, J., Tang, S. (2017). No Time to Observe: Adaptive Influence Maximization with Partial Feedback. The 26th International Joint Conference on Artificial Intelligence, IJCAI 2017.
• Tang, S., Yuan, J. (2016). Optimizing Ad Allocation in Social Advertising. The 25th ACM International Conference on Information and Knowledge Management, ACM CIKM 2016.

Journal Article

• Yuan, J., Tang, S. (2025). Submodular Participatory Budgeting. Theoretical Computer Science. 1049 115370.
• Yuan, J., Tang, S. (2024). Approximating Decision Trees with Priority Hypotheses. Theoretical Computer Science, Elsevier.
• Tang, S., Yuan, J. (2023). Group Equality in Adaptive Submodular Maximization. INFORMS Journal on Computing. INFORMS.
• Tang, S., Yuan, J. (2023). Partial-Adaptive Submodular Maximization. Lecture Notes in Computer Science. 13889 Springer.
• Yuan, J., Tang, S. (2023). Group fairness in non-monotone submodular maximization. Journal of Combinatorial Optimization. 45 (3) 88. Springer.
• Tang, S., Yuan, J. (2023). Streaming Adaptive Submodular Maximization. Theoretical Computer Science. 944 113644. Elsevier.
• Tang, S., Yuan, J. (2022). Assortment Optimization with Repeated Exposures and Product-dependent Patience Cost. Operations Research Letters. 50 (1) 8-15.
• Tang, S., Yuan, J. (2022). Partial-monotone adaptive submodular maximization. Journal of Combinatorial Optimization. 45 (1) 35. Springer.
• Yang, W., Ma, J., Li, Y., Yan, R., Yuan, J., Wu, W., Li, D. (2019). Marginal Gains to Maximize Content Spread in Social Networks. 6 (3) 479-490. IEEE Transactions on Computational Social Systems.
• Yang, W., Yuan, J., Wu, W., Ma, J., Du, D. (2019). Maximizing Activity Profit in Social Networks. 6 (1) 117-126. IEEE Transactions on Computational Social Systems.
• Zhang, Z., Wu, W., Yuan, J., Du, D. (2018). Breach-free Sleep-Wakeup Scheduling for Barrier Coverage with Heterogeneous Wireless Sensors. 26 (5) 2404-2413. IEEE/ACM Transactions on Networking.
• Zhu, J., Zhu, J., Ghosh, S., Wu, W., Yuan, J. (2018). Social Influence Maximization in Hypergraph in Social Networks. 6 (4) 801-811. IEEE Transactions on Network Science and Engineering.
• Tu, J., Wu, L., Yuan, J., Cui, L. (2017). On the Vertex Cover P3 Problem Parameterized by Treewidth. 34 (2) 414-425. Journal of Combinatorial Optimization.

Contracts, Grants and Sponsored Research

Grant - Research

• Yuan, J. (Principal), Wang, J. (Co-Principal), "CAHSI-Google IRP Renewal Request: A Unified Framework of Fairness-aware Optimization through Randomization," sponsored by NSF CAHSI-Google, National, $80000 Funded. (2024 - 2025).
• Yuan, J. (Principal), Wang, J. (Co-Principal), "Fundamental Trade-offs and Algorithms in Fairness-aware Adaptive Learning Systems," sponsored by NSF CAHSI-Google, National, $80000 Funded. (2023 - 2024).