Jan Olkowski

27 papers A* 10A 2B 1C 1Journal 13
YearRankTypeTitle / Venue / Authors
2026 J jnl
Trading Prophets.
Oper. Res.
José Correa, Andrés Cristi, Paul Dütting, Mohammad Hajiaghayi, Jan Olkowski, Kevin Schewior
2025 A conf
Beating Competitive Ratio 4 for Graphic Matroid Secretary.
ESA
Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Danny Mittal, Jan Olkowski
2025 J jnl
Beating Competitive Ratio 4 for Graphic Matroid Secretary.
CoRR
Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Danny Mittal, Jan Olkowski
2025 J jnl
Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries.
CoRR
Dariusz R. Kowalski, Jan Olkowski
2024 A* conf
Distributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication.
ICALP
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2024 A* conf
Dynamic Metric Embedding into lp Space.
ICML
Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz Rafal Kowalski, Jan Olkowski, Max Springer
2024 J jnl
Dynamic Metric Embedding into ℓ
CoRR
Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski, Max Springer
2024 A* conf
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why a Lot of Randomness is Needed?
PODC
Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2024 J jnl
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness Needed?
CoRR
Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2024 A* conf
Online Sampling and Decision Making with Low Entropy.
IJCAI
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2024 A* conf
Power of Posted-price Mechanisms for Prophet Inequalities.
SODA
Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2023 A* conf
Brief Announcement: Improved Consensus in Quantum Networks.
PODC
MohammadTaghi Hajiaghayi, Dariusz Rafal Kowalski, Jan Olkowski
2023 A* conf
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication.
PODC
Bogdan S. Chlebus, Dariusz Rafal Kowalski, Jan Olkowski
2023 J jnl
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication.
CoRR
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
2023 C conf
Disconnected Agreement in Networks Prone to Link Failures.
SSS
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
2023 J jnl
Fault-Tolerant Consensus in Quantum Networks.
CoRR
MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2023 A* conf
Trading Prophets.
EC
José Correa, Andrés Cristi, Paul Duetting, MohammadTaghi Hajiaghayi, Jan Olkowski, Kevin Schewior
2023 J jnl
Trading Prophets.
CoRR
José Correa, Andrés Cristi, Paul Dütting, Mohammad Hajiaghayi, Jan Olkowski, Kevin Schewior
2022 B conf
Adaptive Massively Parallel Algorithms for Cut Problems.
SPAA
MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, Hamed Saleh
2022 J jnl
Adaptive Massively Parallel Algorithms for Cut Problems.
CoRR
MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, Hamed Saleh
2022 A* conf
Brief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency.
PODC
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
2022 J jnl
Improved Communication Complexity of Fault-Tolerant Consensus.
CoRR
MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2022 A* conf
Improved communication complexity of fault-tolerant consensus.
STOC
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2022 J jnl
Optimal Algorithms for Free Order Multiple-Choice Secretary.
CoRR
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2021 J jnl
Consensus in Networks Prone to Link Failures.
CoRR
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
2021 J jnl
Entropy-Based Approximation of the Secretary Problem.
CoRR
Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2020 A conf
Fast Agreement in Networks with Byzantine Nodes.
DISC
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski