Jan Olkowski

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 21

Top Topics

Parallel Algorithm

Distributed Computing

Top Venues

Publications

Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Distributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication. ICALP (2024)
Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why a Lot of Randomness is Needed? PODC (2024)
Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
Power of Posted-price Mechanisms for Prophet Inequalities. SODA (2024)
Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness Needed? CoRR (2024)
Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski, Max Springer
Space. CoRR (2024)
MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Fault-Tolerant Consensus in Quantum Networks. CoRR (2023)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication. CoRR (2023)
José R. Correa, Andrés Cristi, Paul Duetting, MohammadTaghi Hajiaghayi, Jan Olkowski, Kevin Schewior
Trading Prophets. EC (2023)
José R. Correa, Andrés Cristi, Paul Dütting, Mohammad Hajiaghayi, Jan Olkowski, Kevin Schewior
Trading Prophets. CoRR (2023)
MohammadTaghi Hajiaghayi, Dariusz Rafal Kowalski, Jan Olkowski
Brief Announcement: Improved Consensus in Quantum Networks. PODC (2023)
Bogdan S. Chlebus, Dariusz Rafal Kowalski, Jan Olkowski
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication. PODC (2023)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
Disconnected Agreement in Networks Prone to Link Failures. SSS (2023)
MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Improved Communication Complexity of Fault-Tolerant Consensus. CoRR (2022)
MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, Hamed Saleh
Adaptive Massively Parallel Algorithms for Cut Problems. CoRR (2022)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
Brief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency. PODC (2022)
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
Optimal Algorithms for Free Order Multiple-Choice Secretary. CoRR (2022)
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Improved communication complexity of fault-tolerant consensus. STOC (2022)
MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, Hamed Saleh
Adaptive Massively Parallel Algorithms for Cut Problems. SPAA (2022)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
Consensus in Networks Prone to Link Failures. CoRR (2021)
Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
Entropy-Based Approximation of the Secretary Problem. CoRR (2021)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
Fast Agreement in Networks with Byzantine Nodes. DISC (2020)