Papadimitriou, Christos

7 publications

ALT 2024 Computation with Sequences of Assemblies in a Model of the Brain Max Dabagia, Christos Papadimitriou, Santosh Vempala

NeurIPS 2024 No-Regret Learning in Harmonic Games: Extrapolation in the Face of Conflicting Interests Davide Legacci, Panayotis Mertikopoulos, Christos Papadimitriou, Georgios Piliouras, Bary Pradelski

COLT 2024 Online Stackelberg Optimization via Nonlinear Control William Brown, Christos Papadimitriou, Tim Roughgarden

ALT 2024 The Complexity of Non-Stationary Reinforcement Learning Binghui Peng, Christos Papadimitriou

COLT 2022 Assemblies of Neurons Learn to Classify Well-Separated Distributions Max Dabagia, Santosh S Vempala, Christos Papadimitriou

NeurIPSW 2022 Memory Bounds for Continual Learning Binghui Peng, Xi Chen, Christos Papadimitriou

NeurIPS 2018 Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos Papadimitriou, Amin Saberi, Santosh Vempala