Lihi Cohen

dblp:193/9654 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory
graph exploration
0.312017
Exploring an Infinite Space with Finite Memory Scouts · SODA 2017
Distributed computing theory
mobile agents
0.312017
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
YearPublicationVenuePosition
2017 Exploring an Infinite Space with Finite Memory Scouts
abstract
Consider 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
SODA1