research
∙
05/19/2023
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication
We develop deterministic algorithms for the problems of consensus, gossi...
share
research
∙
05/18/2023
Fault-Tolerant Consensus in Quantum Networks
Fault-tolerant consensus is about reaching agreement on some of the inpu...
research
∙
09/28/2022
Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels
A number of stations, independently activated over time, is able to comm...
research
∙
09/27/2022
Deterministic non-adaptive contention resolution on a shared channel
In a multiple access channel, autonomous stations are able to transmit a...
research
∙
08/15/2022
Stable Scheduling in Transactional Memory
We study computer systems with transactions executed on a set of shared ...
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
∙
03/28/2022
Efficient Algorithm for Deterministic Search of Hot Elements
When facing a very large stream of data, it is often desirable to extrac...
research
∙
03/24/2022
Improved Communication Complexity of Fault-Tolerant Consensus
Consensus is one of the most thoroughly studied problems in distributed ...
research
∙
02/15/2022
Efficient Distributed Computations in Anonymous Dynamic Congested Systems with Opportunistic Connectivity
In this work we address the question of efficiency of distributed comput...
research
∙
12/29/2021
Broadcasting on Adversarial Multiple Access Channels
We study broadcasting on multiple-access channels under adversarial pack...
research
∙
12/26/2021
Tree exploration in dual-memory model
We study the problem of online tree exploration by a deterministic mobil...
research
∙
12/02/2021
Generalized Framework for Group Testing: Queries, Feedbacks and Adversaries
In the Group Testing problem, the objective is to learn a subset K of so...
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
∙
05/15/2021
Byzantine-Resilient Population Protocols
Population protocols model information spreading in networks where pairw...
research
∙
04/07/2021
Polynomial Anonymous Dynamic Distributed Computing without a Unique Leader
Counting the number of nodes in Anonymous Dynamic Networks is enticing f...
research
∙
02/02/2021
Consensus in Networks Prone to Link Failures
We consider deterministic distributed algorithms solving Consensus in sy...
research
∙
01/12/2021
Time and Communication Complexity of Leader Election in Anonymous Networks
We study the problem of randomized Leader Election in synchronous distri...
research
∙
09/26/2019
Packet-oblivious stable routing in multi-hop wireless networks
In this work, we study the fundamental problem of scheduling communicati...
research
∙
07/30/2019
Deterministic coloring algorithms in the LOCAL model
We study the problem of bi-chromatic coloring of hypergraphs in the LOCA...
research
∙
05/16/2019
On the complexity of fault-tolerant consensus
The paper studies the problem of reaching agreement in a distributed mes...
research
∙
12/31/2018
Randomized Rumor Spreading in Ad Hoc Networks with Buffers
The randomized rumor spreading problem generates a big interest in the a...
research
∙
12/28/2018
Stability of Adversarial Routing with Feedback
We consider the impact of scheduling disciplines on performance of routi...
research
∙
10/26/2018
Energy Efficient Adversarial Routing in Shared Channels
We investigate routing on multiple access channels when packets are inje...
research
∙
08/07/2018
Power Constrained Parallel Queuing with Contention
We examine deterministic broadcasting on multiple-access channels for a ...
research
∙
08/06/2018
Routing in Wireless Networks with Interferences
We consider dynamic routing in multi-hop wireless networks with adversar...
research
∙
12/31/2017
Broadcasting Spanning Forests on a Multiple-Access Channel
The problem of finding a spanning forest of a graph in a distributed-pro...
research
∙
12/30/2017
Maximum Throughput of Multiple Access Channels in Adversarial Environments
We consider deterministic distributed broadcasting on multiple access ch...
research
∙
10/20/2017