research
∙
05/24/2023
Trading Prophets
In this work we initiate the study of buy-and-sell prophet inequalities....
share
research
∙
05/19/2023
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication
We develop deterministic algorithms for the problems of consensus, gossi...
research
∙
05/18/2023
Fault-Tolerant Consensus in Quantum Networks
Fault-tolerant consensus is about reaching agreement on some of the inpu...
research
∙
07/21/2022
Optimal Algorithms for Free Order Multiple-Choice Secretary
Suppose we are given integer k ≤ n and n boxes labeled 1,…, n by an adve...
research
∙
05/27/2022
Adaptive Massively Parallel Algorithms for Cut Problems
We study the Weighted Min Cut problem in the Adaptive Massively Parallel...
research
∙
03/24/2022
Improved Communication Complexity of Fault-Tolerant Consensus
Consensus is one of the most thoroughly studied problems in distributed ...
research
∙
11/25/2021
Entropy-Based Approximation of the Secretary Problem
In this work we consider the well-known Secretary Problem – a number n o...
research
∙
02/02/2021