2 citations · 5 across the 5 of their papers we have counts for
7 papers · 1 filter
MTASet: A Tree-based Set for Efficient Range Queries in Update-heavy Workloads
Daniel Manor, Mor Perry, Moshe Sulamy
In concurrent data structures, the efficiency of set operations can vary significantly depending on the workload characteristics. Numerous concurrent set implementations are optimi…
The Role of A-priori Information in Networks of Rational Agents
Yehuda Afek, Yishay Mansour, Shaked Rafaeli +1
Until now, distributed algorithms for rational agents have assumed a-priori knowledge of , the size of the network. This assumption is challenged here by proving how much a-prio…
Consensus in Equilibrium: Can One Against All Decide Fairly?
Yehuda Afek, Itay Harel, Amit Jacob-Fanani +1
Is there an equilibrium for distributed consensus when all agents except one collude to steer the decision value towards their preference? If an equilibrium exists, then an s…
Reaching Distributed Equilibrium with Limited ID Space
Dor Bank, Moshe Sulamy, Eyal Waserman
We examine the relation between the size of the id space and the number of rational agents in a network under which equilibrium in distributed algorithms is possible. When the numb…
Cheating by Duplication: Equilibrium Requires Global Knowledge
Yehuda Afek, Shaked Rafaeli, Moshe Sulamy
The question of what global information must distributed rational agents a-priori know about the network in order for equilibrium to be possible is researched here. Until now, dist…
Optimal and Resilient Pheromone Utilization in Ant Foraging
Yehuda Afek, Roman Kecher, Moshe Sulamy
Pheromones are a chemical substance produced and released by ants as means of communication. In this work we present the minimum amount of pheromones necessary and sufficient for a…
Idle Ants Have a Role
Yehuda Afek, Deborah M. Gordon, Moshe Sulamy
Using elementary distributed computing techniques we suggest an explanation for two unexplained phenomena in regards to ant colonies, (a) a substantial amount of ants in an ant col…