Tomasz Steifer

According to our database, Tomasz Steifer authored at least 19 papers between 2019 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Parity, Sensitivity, and Transformers.

Alexander Kozachinskiy, Tomasz Steifer, Przemyslaw Andrzej Walega

CoRR, February, 2026

2025

Computable universal online learning.

Dariusz Kalocinski, Tomasz Steifer

CoRR, October, 2025

Strassen Attention: Unlocking Compositional Abilities in Transformers Based on a New Lower Bound Method.

Alexander Kozachinskiy, Felipe Urrutia, Hector Jimenez, Tomasz Steifer, Germán Pizarro, Matías Fuentes, Francisco Meza, Cristian Buc, Cristóbal Rojas

CoRR, January, 2025

A completely uniform transformer for parity.

Alexander Kozachinskiy, Tomasz Steifer

CoRR, January, 2025

Ehrenfeucht-Haussler Rank and Chain of Thought.

Pablo Barceló, Alexander Kozachinskiy, Tomasz Steifer

Proceedings of the Forty-second International Conference on Machine Learning, 2025

Effective Littlestone dimension.

Valentino Delle Rose, Alexander Kozachinskiy, Tomasz Steifer

Proceedings of the International Conference on Algorithmic Learning Theory, 2025

Optimal Bounds for Dissatisfaction in Perpetual Voting.

Alexander Kozachinskiy, Alexander Shen, Tomasz Steifer

Proceedings of the Thirty-Ninth AAAI Conference on Artificial Intelligence, 2025

2024

Simple online learning with consistent oracle.

Alexander Kozachinskiy, Tomasz Steifer

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Simple online learning with consistency oracle.

Alexander Kozachinskiy, Tomasz Steifer

CoRR, 2023

No Agreement Without Loss: Learning and Social Choice in Peer Review.

Pablo Barceló, Mauricio Duarte, Cristóbal Rojas, Tomasz Steifer

Proceedings of the ECAI 2023 - 26th European Conference on Artificial Intelligence, September 30 - October 4, 2023, Kraków, Poland, 2023

Find a witness or shatter: the landscape of computable PAC learning.

Valentino Delle Rose, Alexander Kozachinskiy, Cristóbal Rojas, Tomasz Steifer

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

A note on the Learning-Theoretic Characterizations of Randomness and convergence.

Tomasz Steifer

Rev. Symb. Log., 2022

Universal coding and Prediction on Ergodic Random Points.

Lukasz Debowski, Tomasz Steifer

Bull. Symb. Log., 2022

Probabilistic vs Deterministic Gamblers.

Laurent Bienvenu, Valentino Delle Rose, Tomasz Steifer

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

2021

Simple Betting and Stochasticity.

Tomasz Steifer

Proceedings of the Connecting with Computability, 2021

2020

Universal Coding and Prediction on Martin-Löf Random Points.

Lukasz Debowski, Tomasz Steifer

CoRR, 2020

2019

On unstable and unoptimal prediction.

Dariusz Kalocinski, Tomasz Steifer

Math. Log. Q., 2019

Ultrasound tissue characterization based on the Lempel-Ziv complexity with application to breast lesion classification.

Tomasz Steifer, Marcin Lewandowski

Biomed. Signal Process. Control., 2019

An Almost Perfectly Predictable Process with No Optimal Predictor.

Dariusz Kalocinski, Tomasz Steifer

Proceedings of the IEEE International Symposium on Information Theory, 2019