Dynamic Metric Embedding into Space K Banihashem, MT Hajiaghayi, DR Kowalski, J Olkowski, M Springer arXiv preprint arXiv:2406.17210, 2024 | | 2024 |
Sparse Spanners with Small Distance and Congestion Stretches C Busch, DR Kowalski, P Robinson Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and …, 2024 | | 2024 |
Stable blockchain sharding under adversarial transaction generation R Adhikari, C Busch, DR Kowalski Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and …, 2024 | 3 | 2024 |
Locally Balanced Allocations Under Strong Byzantine Influence C Busch, P Garncarek, DR Kowalski International Colloquium on Structural Information and Communication …, 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 |
Combinatorial group testing with selfish agents G Chionas, D Kowalski, P Krysta Advances in Neural Information Processing Systems 36, 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 |
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 | 4 | 2024 |
Restrained medium access control on adversarial shared channels E Hradovich, M Klonowski, DR Kowalski Journal of Computer and System Sciences 138, 103463, 2023 | | 2023 |
Correction to: Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model DR Kowalski, MA Mosteiro, K Zaki Theory of Computing Systems 67 (5), 1131-1131, 2023 | | 2023 |
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 | 1 | 2023 |
Efficient Protective Jamming in 2D SINR Networks D Bojko, M Klonowski, DR Kowalski, M Marciniak European Conference on Parallel Processing, 533-546, 2023 | | 2023 |
Adversarial Contention Resolution Games. G Chionas, BS Chlebus, DR Kowalski, P Krysta IJCAI, 2598-2606, 2023 | 1 | 2023 |
Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model DR Kowalski, MA Mosteiro, K Zaki Theory of Computing Systems 67 (4), 825-854, 2023 | | 2023 |
The Min-entropy of Distributed Wireless Link Scheduling Algorithms under Arbitrary Interference DR Kowalski, MA Mosteiro 2023 IEEE International Symposium on Information Theory (ISIT), 2685-2690, 2023 | | 2023 |
Faster supervised average consensus in adversarial and stochastic anonymous dynamic networks A Kamenev, DR Kowalski, MA Mosteiro ACM Transactions on Parallel Computing 10 (2), 1-35, 2023 | 1 | 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 |
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 |
Fault-Tolerant Consensus in Quantum Networks MT Hajiaghayi, DR Kowalski, J Olkowski arXiv preprint arXiv:2305.10618, 2023 | 1 | 2023 |
Deterministic non-adaptive contention resolution on a shared channel G De Marco, DR Kowalski, G Stachowiak Journal of Computer and System Sciences 133, 1-22, 2023 | | 2023 |