Tomasz Steifer

24 papers A* 4A 2B 2C 1Journal 15
YearRankTypeTitle / Venue / Authors
2026 J jnl
Parity, Sensitivity, and Transformers.
CoRR
Alexander Kozachinskiy, Tomasz Steifer, Przemyslaw Andrzej Walega
2025 J jnl
A completely uniform transformer for parity.
CoRR
Alexander Kozachinskiy, Tomasz Steifer
2025 J jnl
Computable universal online learning.
CoRR
Dariusz Kalocinski, Tomasz Steifer
2025 B conf
Effective Littlestone dimension.
ALT
Valentino Delle Rose, Alexander Kozachinskiy, Tomasz Steifer
2025 A* conf
Ehrenfeucht-Haussler Rank and Chain of Thought.
ICML
Pablo Barceló, Alexander Kozachinskiy, Tomasz Steifer
2025 J jnl
Ehrenfeucht-Haussler Rank and Chain of Thought.
CoRR
Pablo Barceló, Alexander Kozachinskiy, Tomasz Steifer
2025 A* conf
Optimal Bounds for Dissatisfaction in Perpetual Voting.
AAAI
Alexander Kozachinskiy, Alexander Shen, Tomasz Steifer
2025 J jnl
Optimal bounds for dissatisfaction in perpetual voting.
CoRR
Alexander Kozachinskiy, Alexander Shen, Tomasz Steifer
2025 J jnl
Strassen Attention: Unlocking Compositional Abilities in Transformers Based on a New Lower Bound Method.
CoRR
Alexander Kozachinskiy, Felipe Urrutia, Hector Jimenez, Tomasz Steifer, Germán Pizarro, Matías Fuentes, Francisco Meza, Cristian Buc, Cristóbal Rojas
2024 J jnl
Effective Littlestone Dimension.
CoRR
Valentino Delle Rose, Alexander Kozachinskiy, Tomasz Steifer
2024 A* conf
Simple online learning with consistent oracle.
COLT
Alexander Kozachinskiy, Tomasz Steifer
2023 A* conf
Find a witness or shatter: the landscape of computable PAC learning.
COLT
Valentino Delle Rose, Alexander Kozachinskiy, Cristóbal Rojas, Tomasz Steifer
2023 J jnl
Find a witness or shatter: the landscape of computable PAC learning.
CoRR
Valentino Delle Rose, Alexander Kozachinskiy, Cristóbal Rojas, Tomasz Steifer
2023 A conf
No Agreement Without Loss: Learning and Social Choice in Peer Review.
ECAI
Pablo Barceló, Mauricio Duarte, Cristóbal Rojas, Tomasz Steifer
2023 J jnl
Simple online learning with consistency oracle.
CoRR
Alexander Kozachinskiy, Tomasz Steifer
2022 J jnl
A note on the Learning-Theoretic Characterizations of Randomness and convergence.
Rev. Symb. Log.
Tomasz Steifer
2022 J jnl
No Agreement Without Loss: Learning and Social Choice in Peer Review.
CoRR
Pablo Barceló, Mauricio Duarte, Cristóbal Rojas, Tomasz Steifer
2022 A conf
Probabilistic vs Deterministic Gamblers.
STACS
Laurent Bienvenu, Valentino Delle Rose, Tomasz Steifer
2022 J jnl
Universal coding and Prediction on Ergodic Random Points.
Bull. Symb. Log.
Lukasz Debowski, Tomasz Steifer
2021 C conf
Simple Betting and Stochasticity.
CiE
Tomasz Steifer
2020 J jnl
Universal Coding and Prediction on Martin-Löf Random Points.
CoRR
Lukasz Debowski, Tomasz Steifer
2019 B conf
An Almost Perfectly Predictable Process with No Optimal Predictor.
ISIT
Dariusz Kalocinski, Tomasz Steifer
2019 J jnl
On unstable and unoptimal prediction.
Math. Log. Q.
Dariusz Kalocinski, Tomasz Steifer
2019 J jnl
Ultrasound tissue characterization based on the Lempel-Ziv complexity with application to breast lesion classification.
Biomed. Signal Process. Control.
Tomasz Steifer, Marcin Lewandowski