The study of the effect that errors may have on computation started at the very beginning of
the history of computer science. It dates back to the early 1950s, to the research by von …

Artificial Intelligence (AI) has steadily improved across a wide range of tasks. However, the
development and deployment of AI are almost entirely controlled by a few powerful …

The basic problem of feedback coding is vividly described by Rényi [23, p. 47] as a problem
of fault-tolerant adaptive search with errors, as follows:[…] I made up the following version …

In this paper, the problem of correction of a single error in q-ary symmetric channel with
noiseless feedback is considered. We propose an algorithm to construct codes with …

Group testing is a search model which first appeared in the context of a biomedical
application, in the last years of the Second World War. It became clear that large amounts of …

We consider the problem of searching for an unknown number in the search space U={0,...,
M-1}. q-ary questions can be asked and some of the answers may be wrong. An arbitrary …

We investigate two cooperative variants (with and without lies) of the Guessing Secrets
problem, introduced in [L. Chung, R. Graham, FT Leighton, Guessing secrets, Electronic …

We study generalized asymmetric channel with noiseless instantaneous feedback and
present a q-ary code of length n that transmits qn− t messages and corrects t errors for t≤ …

We consider an extension of the 2-person Rényi–Ulam liar game in which lies are governed
by a channel C, a set of allowable lie strings of maximum length k. Carole selects x∈[n], and …

To detect an unknown element x∗ from a finite set S={1, 2,…, n} by asking group-testing
queries is a classical combinatorial optimization problem. We consider a variation of the …