Follow
Jan Olkowski
Jan Olkowski
Verified email at umd.edu
Title
Cited by
Cited by
Year
Improved communication complexity of fault-tolerant consensus
MT Hajiaghayi, DR Kowalski, J Olkowski
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
92022
Fast agreement in networks with byzantine nodes
BS Chlebus, DR Kowalski, J Olkowski
34th International Symposium on Distributed Computing (DISC 2020), 2020
92020
Brief announcement: Deterministic consensus and checkpointing with crashes: Time and communication efficiency
BS Chlebus, DR Kowalski, J Olkowski
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing …, 2022
52022
Power of Posted-price Mechanisms for Prophet Inequalities
K Banihashem, MT Hajiaghayi, DR Kowalski, P Krysta, J Olkowski
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
42024
Deterministic fault-tolerant distributed computing in linear time and communication
B Chlebus, DR Kowalski, J Olkowski
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing …, 2023
42023
Consensus in networks prone to link failures
BS Chlebus, DR Kowalski, J Olkowski, J Olkowski
arXiv preprint arXiv:2102.01251, 2021
32021
Optimal algorithms for free order multiple-choice secretary
MT Hajiaghayi, DR Kowalski, P Krysta, J Olkowski
arXiv preprint arXiv:2207.10703, 2022
22022
Adaptive Massively Parallel Algorithms for Cut Problems
MT Hajiaghayi, M Knittel, J Olkowski, H Saleh
Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and …, 2022
22022
Disconnected agreement in networks prone to link failures
BS Chlebus, DR Kowalski, J Olkowski, J Olkowski
International Symposium on Stabilizing, Safety, and Security of Distributed …, 2023
12023
Fault-Tolerant Consensus in Quantum Networks
MT Hajiaghayi, DR Kowalski, J Olkowski
arXiv preprint arXiv:2305.10618, 2023
12023
Dynamic Metric Embedding into Space
K Banihashem, MT Hajiaghayi, DR Kowalski, J Olkowski, M Springer
arXiv preprint arXiv:2406.17210, 2024
2024
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness is Needed?
MT Hajiaghayi, DR Kowalski, J Olkowski
arXiv preprint arXiv:2405.04762, 2024
2024
Distributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication
MT HajiAghayi, DR Kowalski, J Olkowski
51st International Colloquium on Automata, Languages, and Programming (ICALP …, 2024
2024
Trading Prophets
J Correa, A Cristi, P Duetting, MT Hajiaghayi, J Olkowski, K Schewior
Proceedings of the 24th ACM Conference on Economics and Computation, 490-510, 2023
2023
Brief Announcement: Improved Consensus in Quantum Networks
M Hajiaghayi, DR Kowalski, J Olkowski
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing …, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–15