Jan Olkowski

According to our database, Jan Olkowski authored at least 21 papers between 2020 and 2025.

Collaborative distances:

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

2025

Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries.

Dariusz R. Kowalski, Jan Olkowski

CoRR, August, 2025

Beating Competitive Ratio 4 for Graphic Matroid Secretary.

Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Danny Mittal, Jan Olkowski

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

2024

Dynamic Metric Embedding into ℓ_p Space.

Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski, Max Springer

CoRR, 2024

Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness Needed?

Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski

CoRR, 2024

Power of Posted-price Mechanisms for Prophet Inequalities.

Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why a Lot of Randomness is Needed?

Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

Online Sampling and Decision Making with Low Entropy.

Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

Dynamic Metric Embedding into lp Space.

Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz Rafal Kowalski, Jan Olkowski, Max Springer

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Distributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication.

Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Fault-Tolerant Consensus in Quantum Networks.

MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski

CoRR, 2023

Disconnected Agreement in Networks Prone to Link Failures.

Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2023

Trading Prophets.

José Correa, Andrés Cristi, Paul Duetting, MohammadTaghi Hajiaghayi, Jan Olkowski, Kevin Schewior

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Brief Announcement: Improved Consensus in Quantum Networks.

MohammadTaghi Hajiaghayi, Dariusz Rafal Kowalski, Jan Olkowski

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication.

Bogdan S. Chlebus, Dariusz Rafal Kowalski, Jan Olkowski

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

2022

Optimal Algorithms for Free Order Multiple-Choice Secretary.

Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski

CoRR, 2022

Improved communication complexity of fault-tolerant consensus.

Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Adaptive Massively Parallel Algorithms for Cut Problems.

MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, Hamed Saleh

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Brief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency.

Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski

Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022

2021

Entropy-Based Approximation of the Secretary Problem.

Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski

CoRR, 2021

Consensus in Networks Prone to Link Failures.

Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski

CoRR, 2021

2020

Fast Agreement in Networks with Byzantine Nodes.

Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski

Proceedings of the 34th International Symposium on Distributed Computing, 2020