Skip to content

Jan Olkowski

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

14

Venues

10

Active years

2022–2026

Best venue rank

A*

Where they publish

Papers

14 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTQuiet Planting for k-SAT, Multiple Solutions of Arbitrary Geometry.Ali Ahmadi, Kiarash Banihashem, Iman Gholami, Mohammad Taghi Hajiaghayi, Jan Olkowski
2026SPAADeterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries.Dariusz Rafal Kowalski, Jan Olkowski
2025ESABeating Competitive Ratio 4 for Graphic Matroid Secretary.Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Danny Mittal, Jan Olkowski
2024ICALPDistributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication.Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2024ICMLDynamic Metric Embedding into lp Space.Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz Rafal Kowalski, Jan Olkowski, Max Springer
2024IJCAIOnline Sampling and Decision Making with Low Entropy.Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2024PODCNearly-Optimal Consensus Tolerating Adaptive Omissions: Why a Lot of Randomness is Needed?Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2024SODAPower of Posted-price Mechanisms for Prophet Inequalities.Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2023PODCDeterministic Fault-Tolerant Distributed Computing in Linear Time and Communication.Bogdan S. Chlebus, Dariusz Rafal Kowalski, Jan Olkowski
2023PODCBrief Announcement: Improved Consensus in Quantum Networks.MohammadTaghi Hajiaghayi, Dariusz Rafal Kowalski, Jan Olkowski
2023SSSDisconnected Agreement in Networks Prone to Link Failures.Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
2022PODCBrief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency.Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
2022STOCImproved communication complexity of fault-tolerant consensus.Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2022SPAAAdaptive Massively Parallel Algorithms for Cut Problems.MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, Hamed Saleh