2 papers
cs.GT2026
Fair Data-Exchange Mechanisms
Rashida Hakim, Christos Papadimitriou, Mihalis Yannakakis
We study data exchange among strategic agents without monetary transfers, motivated by domains such as research consortia and healthcare collaborations where payments are infeasibl…
cs.CC2026
Quadratic Speedup for Computing Contraction Fixed Points
Xi Chen, Yuhao Li, Mihalis Yannakakis
We study the problem of finding an -fixed point of a contraction map under both the -norm and the -norm. For both norms, we give…