Fast agreement in networks with byzantine nodes BS Chlebus, DR Kowalski, J Olkowski 34th International Symposium on Distributed Computing (DISC 2020), 2020 | 10 | 2020 |
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 | 9 | 2024 |
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 | 9 | 2022 |
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 | 5 | 2022 |
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 | 4 | 2023 |
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 | 4 | 2023 |
Optimal algorithms for free order multiple-choice secretary MT Hajiaghayi, DR Kowalski, P Krysta, J Olkowski arXiv preprint arXiv:2207.10703, 2022 | 3 | 2022 |
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 | 3 | 2022 |
Consensus in networks prone to link failures BS Chlebus, DR Kowalski, J Olkowski, J Olkowski arXiv preprint arXiv:2102.01251, 2021 | 3 | 2021 |
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 | 2 | 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 | 2 | 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 | 1 | 2023 |
Fault-Tolerant Consensus in Quantum Networks MT Hajiaghayi, DR Kowalski, J Olkowski arXiv preprint arXiv:2305.10618, 2023 | 1 | 2023 |
Beating Competitive Ratio 4 for Graphic Matroid Secretary K Banihashem, MT Hajiaghayi, DR Kowalski, P Krysta, D Mittal, ... arXiv preprint arXiv:2501.08846, 2025 | | 2025 |
Dynamic Metric Embedding into Space K Banihashem, MT Hajiaghayi, DR Kowalski, J Olkowski, M Springer arXiv preprint arXiv:2406.17210, 2024 | | 2024 |
Dynamic Metric Embedding into ℓSpace K Banihashem, MT Hajiaghayi, DR Kowalski, J Olkowski, M Springer CoRR, 2024 | | 2024 |
Online sampling and decision making with low entropy MT Hajiaghayi, DR Kowalski, P Krysta, J Olkowski Proceedings of the Thirty-ThirdInternational Joint Conference on Artificial …, 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 |
34th International Symposium on Distributed Computing (DISC 2020) S Assadi, A Bernstein, Z Langley, A Rinberg, I Keidar, V Aksenov, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020 | | 2020 |