  We consider distributed computations between two parties carried out over a
noisy channel that may erase messages. Following a noise model proposed by Dani
et al. (2018), the noise level observed by the parties during the computation
in our setting is arbitrary and a priori unknown to the parties.
  We develop interactive coding schemes that adapt to the actual level of noise
and correctly execute any two-party computation. Namely, in case the channel
erases $T$ transmissions, the coding scheme will take $N+2T$ transmissions
using an alphabet of size $4$ (alternatively, using $2N+4T$ transmissions over
a binary channel) to correctly simulate any binary protocol that takes $N$
transmissions assuming a noiseless channel. We can further reduce the
communication to $N+T$ by relaxing the communication model and allowing parties
to remain silent rather than forcing them to communicate in every round of the
coding scheme.
  Our coding schemes are efficient, deterministic, have linear overhead both in
their communication and round complexity, and succeed (with probability 1)
regardless of the number of erasures $T$.
