陈欣

陈欣

讲师
学院:计算机科学与技术学院
电子邮箱:chenxin1403@ouc.edu.cn
办公室:西海岸校区信息南楼B327
最高学历:博士
入职时间:2020-07
导师类别:硕导
研究方向:组合优化、算法博弈、机制设计

基本信息

主要研究方向为组合优化、算法博弈论、设施选址、公平分配 等。 相关工作已以第一或通讯作者身份发表在JOCO等国际期刊和WINE等国际会议。先后主持了山东省自然科学基金和国家自然科学基金项目。 欢迎对本人研究方向感兴趣的同学交流讨论!

项目

  1. 1. 国家自然科学基金委员会, 青年基金, 2024.01 ~ 2026.12, 主持

  2. 2. 山东省科技厅, 山东省自然科学基金青年基金, 2023.01 ~ 2025.12, 主持

  3. 3. 青岛市, 青岛博士后应用研究项目, 2020 ~ 2022, 主持

论文

  1. 1. The Fairness of Maximum Nash Social Welfare Under Matroid Constraints and Beyond, WINE 2024, 2026,,

  2. 2. Bounding quality of pure Nash equilibria in dual-role facility location games, Journal of Combinatorial Optimization, 2022, SCI, 第一作者

  3. 3. Strategyproof mechanisms for 2-facility location games with minimax envy, Journal of Combinatorial Optimization, 2022, SCI, 第一作者

  4. 4. An improved mechanism for selfish bin packing, Journal of Combinatorial Optimization, 2021, SCI, 第一作者

  5. 5. General Rumor Blocking: An efficient random algorithm with martingale approach, Theoretical Computer Science, 2020, SCI, 通讯作者

  6. 6. Guaranteeing fairness and efficiency under budget constraints, Journal of Combinatorial Optimization, 2025,,

课程

  1. 1. 离散数学I, 本科生课程, 4, 64

  2. 2. 信息安全数学基础, 本科生课程, 2, 32

  3. 3. 最优化理论, 研究生课程, 3, 48