AAAI 2025

3,486 papers

Confounding-Robust Deferral Policy Learning

Ruijiang Gao, Mingzhang Yin

ARTICLE: Annotator Reliability Through In-Context Learning

Sujan Dutta, Deepak Pandita, Tharindu Cyril Weerasooriya, Marcos Zampieri, Christopher M. Homan

Long-Term EEG Partitioning for Seizure Onset Detection

Zheng Chen, Yasuko Matsubara, Yasushi Sakurai, Jimeng Sun

Interpretable Solutions for Multi-Physics PDEs Using T-NNGP

Lulu Cao, Zexin Lin, Kay Chen Tan, Min Jiang

Learning Personalized Decision Support Policies

Umang Bhatt, Valerie Chen, Katherine M. Collins, Parameswaran Kamalaruban, Emma Kallina

Wills Aligner: Multi-Subject Collaborative Brain Visual Decoding

Guangyin Bao, Qi Zhang, Zixuan Gong, Jialei Zhou, Wei Fan

Deviate or Not: Learning Coalition Structures with Multiple-bit Observations in Games

Yixuan Even Xu, Zhe Feng, Fei Fang

Paid with Models: Optimal Contract Design for Collaborative Machine Learning

Bingchen Wang, Zhaoxuan Wu, Fusheng Liu, Bryan Kian Hsiang Low

Replicating Electoral Success

Kiran Tomlinson, Tanvi Namjoshi, Johan Ugander, Jon Kleinberg

Computing Perfect Bayesian Equilibria in Sequential Auctions with Verification

Vinzenz Thoma, Vitor Bosshard, Sven Seuken

Computing Game Symmetries and Equilibria That Respect Them

Emanuel Tewolde, Brian Hu Zhang, Caspar Oesterheld, Tuomas Sandholm, Vincent Conitzer

Braess’s Paradox of Generative AI

Boaz Taitler, Omer Ben-Porat

Achieving Balanced Representation in School Choice with Diversity Goals

Zhaohong Sun, Makoto Yokoo

Uncommon Belief in Rationality

Qi SHI, Pavel Naumov

A Unified Model of Direct and Indirect Reciprocity in Multichannel Games

Juan Shi, Zhaoheng Cao, Jinzhuo Liu, Chu Chen, Zhen Wang

Voter Priming Campaigns: Strategies, Equilibria, and Algorithms

Jonathan Shaki, Yonatan Aumann, Sarit Kraus

Bayesian Persuasion with Externalities: Exploiting Agent Types

Jonathan Shaki, Jiarui Gan, Sarit Kraus

Facility Location Games with Optional Preferences: A Revisit

Xingchen Sha, Shuyu Bao, Hau Chan, Vincent Chau, Ken C. K. Fong

Improved Regret Bounds for Online Fair Division with Bandit Learning

Benjamin Schiffer, Shirley Zhang

On the Power of Randomization for Obviously Strategy-Proof Mechanisms

Shiri Ron, Daniel Schoepflin

Constant-Factor Distortion Mechanisms for k-Committee Election

Haripriya Pulyassary, Chaitanya Swamy

Multi-Apartment Rent Division

Ariel D. Procaccia, Benjamin Schiffer, Shirley Zhang

Fair and Efficient Completion of Indivisible Goods

Vishwa Prakash HV, Ayumi Igarashi, Rohit Vaish

Understanding EFX Allocations: Counting and Variants

Tzeh Yuan Neoh, Nicholas Teh

On the Convergence of Tâtonnement for Linear Fisher Markets

Tianlong Nan, Yuan Gao, Christian Kroer

On the Power of Strategic Corpus Enrichment in Content Creation Games

Haya Nachimovsky, Moshe Tennenholtz

Hedging and Approximate Truthfulness in Traditional Forecasting Competitions

Mary Monroe, Anish Thilagar, Melody Hsu, Rafael Frongillo

Decentralized Convergence to Equilibrium Prices in Trading Networks

Edwin Lock, Benjamin Patrick Evans, Eleonora Kreacic, Sujay Bhatt, Alec Koppel

Sample Complexity of Linear Regression Models for Opinion Formation in Networks

Haolin Liu, Rajmohan Rajaraman, Ravi Sundaram, Anil Kumar Vullikanti, Omer Wasim

The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective

Alexander Lam, Bo Li, Ankang Sun

Optimal Bounds for Dissatisfaction in Perpetual Voting

Alexander Kozachinskiy, Alexander Shen, Tomasz Steifer

Equilibria of the Colonel Blotto Games with Costs

Stanisław Kaźmierowski

Quickest Detection of Adversarial Attacks Against Correlated Equilibria

Kiarash Kazari, Aris Kanellopoulos, György Dán

Metric Distortion of Line-up Elections: The Right Person for the Right Job

Christopher Jerrett, Yue Han, Elliot Anshelevich

Learning Optimal Auctions with Correlated Value Distributions

Da Huo, Zhenzhe Zheng, Fan Wu

TRAIL: Trust-Aware Client Scheduling for Semi-Decentralized Federated Learning

Gangqiang Hu, Jianfeng Lu, Jianmin Han, Shuqin Cao, Jing Liu

Strategyproof Matching of Roommates and Rooms

Hadi Hosseini, Shivika Narang, Sanjukta Roy

Learning to Manipulate Under Limited Information

Wesley H. Holliday, Alexander Kristoffersen, Eric Pacuit

Reducing Leximin Fairness to Utilitarian Optimization

Eden Hartman, Yonatan Aumann, Avinatan Hassidim, Erel Segal-Halevi

Federated Assemblies

Daniel Halpern, Ariel D. Procaccia, Ehud Shapiro, Nimrod Talmon

(Almost Full) EFX for Three (and More) Types of Agents

Pratik Ghosal, Vishwa Prakash HV, Prajakta Nimbhorkar, Nithin Varma

Improved Maximin Share Approximations for Chores by Bin Packing

Jugal Garg, Xin Huang, Erel Segal-Halevi

Forecasting Competitions with Correlated Events

Rafael Frongillo, Manuel Lladser, Anish Thilagar, Bo Waggoner

On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries

Dimitris Fotakis, Laurent Gourvès, Panagiotis Patsilinakos

Fair Division with Social Impact

Michele Flammini, Gianluigi Greco, Giovanna Varricchio

Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size

Foivos Fioravantes, Harmender Gahlawat, Nikolaos Melissinos

Proportionally Fair Makespan Approximation

Michal Feldman, Jugal Garg, Vishnu V. Narayan, Tomasz Ponitka

Individually Stable Dynamics in Coalition Formation over Graphs

Angelo Fanelli, Laurent Gourvès, Ayumi Igarashi, Luca Moscardelli

Distances Between Top-Truncated Elections of Different Sizes

Piotr Faliszewski, Jitka Mertlová, Pierre Nunn, Stanisław Szufa, Tomasz Wąs

Robust Performance Incentivizing Algorithms for Multi-Armed Bandits with Strategic Agents

Seyed A. Esmaeili, Suho Shin, Aleksandrs Slivkins

Verifying Proportionality in Temporal Voting

Edith Elkind, Svetlana Obraztsova, Jannik Peters, Nicholas Teh

Bounded Rationality Equilibrium Learning in Mean Field Games

Yannick Eich, Christian Fabian, Kai Cui, Heinz Koeppl

Every Bit Helps: Achieving the Optimal Distortion with a Few Queries

Soroush Ebadian, Nisarg Shah

Last-iterate Convergence in Regularized Graphon Mean Field Game

Jing Dong, Baoxiang Wang, Yaoliang Yu

Private Blotto: Viewpoint Competition with Polarized Agents

Kate Donahue, Jon Kleinberg

Eliminating Majority Illusion Is Easy

Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta

Balanced and Fair Partitioning of Friends

Argyrios Deligkas, Eduard Eiben, Stavros D. Ioannidis, Dusan Knop, Šimon Schierreich

The Complexity of Extending Fair Allocations of Indivisible Goods

Argyrios Deligkas, Eduard Eiben, Robert Ganian, Tiger-Lily Goldsmith, Stavros D. Ioannidis

Characterising Simulation-Based Program Equilibria

Emery Cooper, Caspar Oesterheld, Vincent Conitzer

Temporal Fair Division

Benjamin Cookson, Soroush Ebadian, Nisarg Shah

Constrained Fair and Efficient Allocations

Benjamin Cookson, Soroush Ebadian, Nisarg Shah

Online Learning of Coalition Structures by Selfish Agents

Saar Cohen, Noa Agmon

Adaptive Manipulation for Coalitions in Knockout Tournaments

Juhi Chaudhary, Hendrik Molter, Meirav Zehavi

Mechanism Design for Connecting Regions Under Disruptions

Hau Chan, Jianan Lin, Zining Qin, Chenhao Wang

Asymptotic Extinction in Large Coordination Games

Desmond Chan, Bart de Keijzer, Tobias Galla, Stefanos Leonardos, Carmine Ventre

Welfare-Optimal Serial Dictatorships Have Polynomial Query Complexity

Ioannis Caragiannis, Kurt Mehlhorn, Nidhi Rathi

Weak Strategyproofness in Randomized Social Choice

Felix Brandt, Patrick Lederer

Improving Cooperation in Language Games with Bayesian Inference and the Cognitive Hierarchy

Joseph Bills, Christopher Archibald, Diego Blaylock

Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction Games

Martin Bichler, Stephan B. Lunowa, Matthias Oberlechner, Fabian R. Pieroth, Barbara Wohlmuth

Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line

Umang Bhaskar, Soumyajit Pyne

The Value of Recall in Extensive-Form Games

Ratip Emin Berker, Emanuel Tewolde, Ioannis Anagnostides, Tuomas Sandholm, Vincent Conitzer

Strategic Network Creation for Enabling Greedy Routing

Julian Berger, Tobias Friedrich, Pascal Lenzner, Paraskevi Machaira, Janosch Ruff

Optimal Auction Design for Mixed Bidders

Xiaohui Bei, Pinyan Lu, Zhiqi Wang, Tao Xiao, Xiang Yan

The Distortion of Public-Spirited Participatory Budgeting

Mark Bedaywi, Bailey Flanigan, Mohamad Latifian, Nisarg Shah

Multi-Robot Task Allocation Using Global Games with Negative Feedback: The Colony Maintenance Problem

Logan E. Beaver

Fair Division with Market Values

Siddharth Barman, Soroush Ebadian, Mohamad Latifian, Nisarg Shah

Proportional Representation in Practice: Quantifying Proportionality in Ordinal Elections

Tuva Bardal, Markus Brill, David McCune, Jannik Peters

Increasing Revenue in Efficient Combinatorial Auctions by Learning to Generate Artificial Competition

Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm

Fair Division via the Cake-Cutting Share

Yannan Bai, Kamesh Munagala, Yiheng Shen, Ian Zhang

EF2X Exists for Four Agents

Arash Ashuri, Vasilis Gkatzelis, Alkmini Sgouritsa

Merging Mechanisms for Ads and Organic Items in E-commerce Platforms

Nan An, Weian Li, Qi Qi, Liang Zhang

The Cost Perspective of Liquid Democracy: Feasibility and Control

Shiri Alouf-Heffetz, Łukasz Janeczko, Grzegorz Lisowski, Georgios Papasotiropoulos

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously

Hannaneh Akrami, Nidhi Rathi

Epistemic EFX Allocations Exist for Monotone Valuations

Hannaneh Akrami, Nidhi Rathi

A Continuous-time Tractable Model for Present-biased Agents

Yasunori Akagi, Hideaki Kim, Takeshi Kurashima

Commitment to Sparse Strategies in Two-Player Games

Salam Afiouni, Jakub Černý, Chun Kai Ling, Christian Kroer

LOHA: Direct Graph Spectral Contrastive Learning Between Low-Pass and High-Pass Views

Ziyun Zou, Yinghui Jiang, Lian Shen, Juan Liu, Xiangrong Liu

Provable Discriminative Hyperspherical Embedding for Out-of-Distribution Detection

Zhipeng Zou, Sheng Wan, Guangyu Li, Bo Han, Tongliang Liu

Refine then Classify: Robust Graph Neural Networks with Reliable Neighborhood Contrastive Refinement

Shuman Zhuang, zhihao wu, Zhaoliang Chen, Hong-Ning Dai, Ximeng Liu

Ghidorah: Towards Robust Multi-Scale Information Diffusion Prediction via Test-Time Training

Wenting Zhu, Chaozhuo Li, Litian Zhang, Senzhang Wang, Xi Zhang

Addressing Cold-Start Problem in Click-Through Rate Prediction via Supervised Diffusion Modeling

Wenqiao Zhu, Lulu Wang, Jun Wu

Representation Learning Based Predicate Invention on Knowledge Graphs

Man Zhu, Pengfei Huang, Lei Gu, Xiaolong Xu, Jingyu Han

The Adaptive Q-Network for Recommendation Tasks with Dynamic Item Space

Jianxiang Zhu, Dandan Lai, Zhongcui Ma, Yaxin Peng

Tokenphormer: Structure-aware Multi-token Graph Transformer for Node Classification

Zijie Zhou, Zhaoqi Lu, Xuekai Wei, Rongqin Chen, Shenghui Zhang

ST-ReP: Learning Predictive Representations Efficiently for Spatial-Temporal Forecasting

Qi Zheng, Zihao Yao, Yaying Zhang

Dynamic Spectral Graph Anomaly Detection

Jianbo Zheng, Chao Yang, Tairui Zhang, Longbing Cao, Bin Jiang

TRACI: A Data-centric Approach for Multi-Domain Generalization on Graphs

Yusheng Zhao, Changhu Wang, Xiao Luo, Junyu Luo, Wei Ju

From Pairwise to Ranking: Climbing the Ladder to Ideal Collaborative Filtering with Pseudo-Ranking

Yuhan Zhao, Rui Chen, Li Chen, Shuang Zhang, Qilong Han

GRAIN: Multi-Granular and Implicit Information Aggregation Graph Neural Network for Heterophilous Graphs

Songwei Zhao, Yuan Jiang, Zijing Zhang, Yang Yu, Hechang Chen

Neighborhood-Aware Negative Sampling for Student Knowledge and Behavior Modeling

Siqian Zhao, Sherry Sahebi