Steifer, Tomasz

7 publications

NeurIPS 2025 Computable Universal Online Learning Dariusz Kalociński, Tomasz Steifer

ALT 2025 Effective Littlestone Dimension Valentino Delle Rose, Alexander Kozachinskiy, Tomasz Steifer

ICML 2025 Ehrenfeucht-Haussler Rank and Chain of Thought Pablo Barcelo, Alexander Kozachinskiy, Tomasz Steifer

AAAI 2025 Optimal Bounds for Dissatisfaction in Perpetual Voting Alexander Kozachinskiy, Alexander Shen, Tomasz Steifer

NeurIPS 2025 Strassen Attention, Split VC Dimension and Compositionality in Transformers Alexander Kozachinskiy, Felipe Urrutia, Hector Ignacio Jimenez Orellana, Tomasz Steifer, Germán Pizarro, Matías Daniel Fuentes Álvarez, Francisco Meza Vásquez, Cristian Buc Calderon, Cristobal Rojas

COLT 2024 Simple Online Learning with Consistent Oracle Alexander Kozachinskiy, Tomasz Steifer

COLT 2023 Find a Witness or Shatter: The Landscape of Computable PAC Learning. Valentino Delle Rose, Alexander Kozachinskiy, Cristóbal Rojas, Tomasz Steifer