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
∙
08/15/2022
Stable Scheduling in Transactional Memory
We study computer systems with transactions executed on a set of shared ...
research
∙
12/29/2021
Broadcasting on Adversarial Multiple Access Channels
We study broadcasting on multiple-access channels under adversarial pack...
research
∙
02/02/2021
Consensus in Networks Prone to Link Failures
We consider deterministic distributed algorithms solving Consensus in sy...
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/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/31/2017
Deterministic Computations on a PRAM with Static Processor and Memory Faults
We consider Parallel Random Access Machine (PRAM) which has some process...
research
∙
12/30/2017
Maximum Throughput of Multiple Access Channels in Adversarial Environments
We consider deterministic distributed broadcasting on multiple access ch...
research
∙
12/30/2017