
Mastermind with a Linear Number of Queries
Since the 60's Mastermind has been studied for the combinatorial and inf...
read it

An Optimal Decentralized (Δ+ 1)Coloring Algorithm
Consider the following simple coloring algorithm for a graph on n vertic...
read it

Navigating an Infinite Space with Unreliable Movements
We consider a search problem on a 2dimensional infinite grid with a sin...
read it

Optimal KroneckerSum Approximation of Real Time Recurrent Learning
One of the central goals of Recurrent Neural Networks (RNNs) is to learn...
read it

Optimal strategies for patrolling fences
A classical multiagent fence patrolling problem asks: What is the maxim...
read it

When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument
Hillclimbing is an essential part of any optimization algorithm. An impo...
read it

The "No Justice in the Universe" phenomenon: why honesty of effort may not be rewarded in tournaments
In 2000 Allen Schwenk, using a wellknown mathematical model of matchpla...
read it

Even flying cops should think ahead
We study the entanglement game, which is a version of cops and robbers, ...
read it
Anders Martinsson
is this you? claim profile