4 papers
How Hard Is It to Impact the Impact of Your Paper?
Yongjie Yang
Consolidation-disruption index (CD index) is a metric for qualitatively measuring the contribution of a patent or a research paper. Since its inception, a plethora of experimental…
When Graph Traversal Meets Structured Preferences: Unified Framework and Complexity Results
Guozhen Rong, Xin Li, Yongjie Yang
Preference restrictions have played a significant role in computational social choice. This paper studies a framework that connects preference restrictions with classical graph sea…
Zeroth-Order Optimization is Secretly Single-Step Policy Optimization
Junbin Qiu, Zhengpeng Xie, Xiangda Yan +2
Zeroth-Order Optimization (ZOO) provides powerful tools for optimizing functions where explicit gradients are unavailable or expensive to compute. However, the underlying mechanism…
On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting
Yongjie Yang
A variety of constructive manipulation, control, and bribery problems for approval-based multiwinner voting have been extensively studied recently. However, their destructive count…