88 citations · 163 across the 27 of their papers we have counts for
31 papers
Hierarchical Adversarial Bandits for Online Configuration Optimization
Gil Shabat, Chen Avin, Shie Mannor +3
Motivated by Online Configuration Optimization in large, dynamic parameter spaces, this work studies the nonstochastic multi-armed bandit (MAB) problem in metric action spaces with…
Sorting in One and Two Rounds using -Comparators
Ran Gelles, Zvi Lotker, Frederik Mallmann-Trenn
We examine sorting algorithms for elements whose basic operation is comparing elements simultaneously (a -comparator). We focus on algorithms that use only a single roun…
The Topology of Randomized Symmetry-Breaking Distributed Computing
Pierre Fraigniaud, Ran Gelles, Zvi Lotker
Studying distributed computing through the lens of algebraic topology has been the source of many significant breakthroughs during the last two decades, especially in the design of…
Fault-Tolerant Hotelling Games
Chen Avin, Avi Cohen, Zvi Lotker +1
The -player Hotelling game calls for each player to choose a point on the line segment, so as to maximize the size of his Voronoi cell. This paper studies fault-tolerant version…
Assortative Mixing Equilibria in Social Network Games
Chen Avin, Hadassa Daltrophe, Zvi Lotker +1
It is known that individuals in social networks tend to exhibit homophily (a.k.a. assortative mixing) in their social ties, which implies that they prefer bonding with others of th…
The Effect of Population Control Policies on Societal Fragmentation
Zvi Lotker, David Peleg
Population control policies are proposed and in some places employed as a means towards curbing population growth. This paper is concerned with a disturbing side-effect of such pol…