EDBT 2026 Demo / reviewers in the wild / expert
Lihi Cohen
dblp:193/9654
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 2017
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Distributed computing theory · 50% Graph algorithms and graph theory · 50% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph algorithms and graph theory
graph exploration |
0.3 | 1 | 2017 | Exploring an Infinite Space with Finite Memory Scouts · SODA 2017 |
Distributed computing theory
mobile agents |
0.3 | 1 | 2017 | Exploring an Infinite Space with Finite Memory Scouts · SODA 2017 |
Methods — techniques the papers use, named apart from their topics
synchronous schedule · 0.3probabilistic finite automata · 0.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2017 | Exploring an Infinite Space with Finite Memory ScoutsabstractConsider a small number of scouts exploring the infinite d-dimensional grid with the aim of hitting a hidden target point. Each scout is controlled by a probabilistic finite automaton that determines its movement (to a neighboring grid point) based on its current state. The scouts, that operate under a fully synchronous schedule, communicate with each other (in a way that affects their respective states) when they share the same grid point and operate independently otherwise. Our main research question is: How many scouts are required to guarantee that the target admits a finite mean hitting time? Recently, it was shown that d + 1 is an upper bound on the answer to this question for any dimension d ≥ 1 and the main contribution of this paper comes in the form of proving that this bound is tight for d ∊ {1, 2}. Lihi Cohen, Yuval Emek, Oren Louidor, Jara Uitto |
SODA | 1 |