Yinghui Wen

dblp:308/7298 · DBLP profile ↗
← Back
6ranked-venue papers
4as first author
6since 2021 · last 2026
0000-0003-1748-0779ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 3 · 2 first-author · 3 since 2021Theory of computation · 3 · 2 first-author · 3 since 2021
YearPublicationVenuePosition
2026 Pareto optimal matching with multilayer preferences: How hard can it be?
Yinghui Wen, Jiong Guo, Aizhong Zhou
Theor. Comput. Sci.1
2025 Pareto Optimal Matching with Multilayer Preferences: How Hard Can It Be?
Yinghui Wen, Jiong Guo, Aizhong Zhou
COCOON (2)1
2025 From Metric to General Graphs: FPT Constant-Factor Approximation Algorithms for Three Location Problems
Jianqi Zhou, Yinghui Wen, Jiong Guo
COCOON (2)3
2025 Assignments for Congestion-Averse Agents: Seeking Competitive and Envy-Free Solutions
abstract
We investigate congested assignment problems where agents have preferences over both resources and their associated congestion levels. These agents are \emph{averse} towards congestion, i.e., consistently preferring lower congestion for identical resources. Such scenarios are ubiquitous across domains including traffic management and school choice, where fair resource allocation is essential. We focus on the concept of \emph{competitiveness}, recently introduced by Bogomolnaia and Moulin [6], and contribute a polynomial-time algorithm that determines competitiveness, resolving their open question. Additionally, we explore two optimization variants of congested assignments by examining the problem of finding envy-free or maximally competitive assignments that guarantee a certain amount of social welfare for every agent, termed \emph{top-guarantees} [6]. While we prove that both problems are NP-hard, we develop parameterized algorithms with respect to the number of agents or resources.
Jiehua Chen 0001, Jiong Guo, Yinghui Wen
NeurIPS3
2023 Multi-winner Approval Voting with Grouped Voters
Yinghui Wen, Chunjiao Song, Aizhong Zhou, Jiong Guo
COCOA (2)1
2021 Constrained Stable Marriage with Free Edges or Few Blocking Pairs
Yinghui Wen, Jiong Guo
COCOA1