
Efficient Deterministic Leader Election for Programmable Matter
It was suggested that a programmable matter system (composed of multiple...
read it

Fully Adaptive SelfStabilizing Transformer for LCL Problems
The first generic selfstabilizing transformer for local problems in a c...
read it

Online Paging with a Vanishing Regret
This paper considers a variant of the online paging problem, where the o...
read it

Reactive Proof Labeling Schemes for Distributed Decision
We generalize the definition of Proof Labeling Schemes to reactive syste...
read it

Communication Efficient SelfStabilizing Leader Election (Full Version)
This paper presents a randomized selfstabilizing algorithm that elects ...
read it

Singularly Optimal Randomized Leader Election
This paper concerns designing distributed algorithms that are singularly...
read it

NoRegret Stateful Posted Pricing
In this paper, a rather general online problem called dynamic resource a...
read it

Message Reduction in the Local Model is a Free Lunch
A new spanner construction algorithm is presented, working under the LOC...
read it

Bayesian Generalized Network Design
We study network coordination problems, as captured by the setting of ge...
read it

Deterministic Leader Election in Programmable Matter
Addressing a fundamental problem in programmable matter, we present the ...
read it

Maximizing Communication Throughput in Tree Networks
A widely studied problem in communication networks is that of finding th...
read it

Hierarchical bMatching
A matching of a graph is a subset of edges no two of which share a commo...
read it

Set Cover and Vertex Cover with Delay
The set cover problem is one of the most fundamental problems in compute...
read it

The Communication Cost of Information Spreading in Dynamic Networks
This paper investigates the message complexity of distributed informatio...
read it

Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency
In a generalized network design (GND) problem, a set of resources are as...
read it
Shay Kutten
is this you? claim profile