IJCAI

Learning Minimally Rigid Graphs with High Realization Counts

学习具有高实现次数的最小刚性图

Oleksandr Slyvka, Jan Rubeš, Rodrigo Alves, Jan Legerský

机构 * Faculty of Information Technology, Czech Technical University in Prague（捷克技术大学布拉格信息科技学院） ； ETH Zürich（苏黎世联邦理工学院） 纠错

AI总结 本文提出基于强化学习的方法，通过0-和1-扩展构造最小刚性图，优化实现次数不变量，实现在平面和球面实现次数上的新记录。

Comments This is an extended version of the paper accepted to IJCAI 2026

Will My Favorite Chases Terminate if Evaluating Conjunctive Queries Does? One Does Not Simply Decide This

如果评估联接查询会终止吗？一个并不简单决定这个问题

Lucas Larroque, Quentin Manière

AI总结 研究探讨了在支持可决定查询蕴含的规则类中，抽象规则类是否能变得具体，发现基于经典追逐变种终止性和有限树宽集的规则类并不满足这一条件。

Comments 14 pages - Extended version of a paper accepted at IJCAI 2026

Social Welfare under Heterogeneous Time Preferences

社会福利在异质时间偏好下的研究

Sarvin Bahmani, Soumyajit Paul, Sven Schewe, Shadi Tasdighi Kalat, Ashutosh Trivedi

AI总结 本文研究了在异质时间偏好下，如何通过社会福利最大化来制定最优策略，展示了即使所有主体获得相同奖励，最优策略也不再是位置性的，但策略结构仍保持简单。

Comments 14 pages including appendices, Accepted to IJCAI 2026

About Time: Model-free Reinforcement Learning with Timed Reward Machines

关于时间：无模型强化学习中的定时奖励机

Rajarshi Roy, Anirban Majumdar, Ritam Raha, David Parker, Marta Kwiatkowska

机构 * University of Liverpool（利物浦大学） 纠错

AI总结 本文提出定时奖励机（TRMs）以解决传统奖励机在时间约束建模上的不足，通过无模型强化学习框架学习满足时间约束的最优策略，并在实验中验证其有效性。

Comments Extended version of paper accepted at IJCAI 2026

Towards Fine-Grained Code-Switch Speech Translation with Semantic Space Alignment

面向语义空间对齐的细粒度代码切换语音翻译

Yan Gao, Yazheng Yang, Zhibin Lan, Yidong Chen, Min Zhang, Daimeng Wei, Derek F. Wong, Jinsong Su

机构 * School of Informatics, Xiamen University, China（厦门大学信息学院） ； Huawei Translation Services Center, Beijing, China（华为翻译服务中心） ； NLP 2 CT Lab, Department of Computer and Information Science, University of Macau（澳门大学计算机与信息科学系NLP 2 CT实验室） 纠错

AI总结 本文提出通过混合专家模型提升大语言模型，以实现更精确的代码切换语音翻译，通过语言特定损失和组内负载平衡损失优化语义空间对齐，实验表明在多个数据集上提升了翻译性能。

Comments Accepted to IJCAI 2026 Main Track

Approximate Strategyproofness in Approval-based Budget Division

审批制预算分配中的近似策略无偏性

Haris Aziz, Patrick Lederer, Jeremy Vollen

AI总结 本文研究了审批制预算分配中近似策略无偏性，证明Nash产品规则的激励比为2，从而绕过Brandl等人的不可能定理，并展示了其在公平性和效率性下的最优性。

Comments Forthcoming at IJCAI'26

Constraint-Data-Value-Maximization: Utilizing Data Attribution for Effective Data Pruning in Low-Data Environments

约束-数据-价值最大化：利用数据归因在低数据环境中进行有效数据剪枝

Danilo Brajovic, David A. Kreplin, Marco F. Huber

机构 * Fraunhofer IPA（弗劳恩霍夫研究所） ； Institute of Industrial Manufacturing and Engineering IFF（工业制造与工程研究所） ； University of Stuttgart（斯图加特大学） ； Hochschule Heilbronn（海德堡应用技术大学） 纠错

AI总结 本文提出CDVM方法，通过约束优化在低数据环境下有效剪枝，提升模型性能并降低运行时间。

Comments Accepted for publication at IJCAI 2026

Information and Contract Design for Repeated Interactions between Agents with Misaligned Incentives

信息与合同设计在具有不一致激励的代理重复交互中的应用

Nanda Kishore Sreenivas, Kate Larson

AI总结 研究信息不对称和激励不一致对多代理系统的影响，提出通过线性合同设计优化通信策略，探讨公平性与代理间激励冲突的关系。

Comments Accepted to IJCAI 2026

On the Impact of Crossover in Many-Objective Optimization: A Runtime Analysis of NSGA-III

多目标优化中交叉的影响：NSGA-III算法的运行时间分析

Andre Opris

AI总结 本文通过分析NSGA-III在m-目标m-OneJumpZeroJump函数上的运行时间，证明交叉操作能显著提升优化效率，为多目标优化理论提供了新见解。

Comments This paper appears at IJCAI 2026

The Price of Proportional Representation in Temporal Voting

在时间投票中比例代表的成本

Nicholas Teh

机构 * University of Oxford（牛津大学） 纠错

AI总结 研究时间投票模型中比例代表与社会福利的权衡，证明比例代表会带来递增但亚线性的效用损失，且不同比例代表公理对效用损失的影响不同。

Comments Appears in the 35th International Joint Conference on Artificial Intelligence (IJCAI), 2026