Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Strategy in Ulam's Game and Tree Code Give Error-Resistant Protocols   We present a new approach to construction of protocols which are proof
against communication errors. The construction is based on a generalization of
the well known Ulam's game. We show equivalence between winning strategies in
this game and robust protocols for multi-party computation. We do not give any
complete theory. We want rather to describe a new fresh idea. We use a tree
code defined by Schulman. The tree code is the most important part of the
interactive version of Shannon's Coding Theorem proved by Schulman. He uses
probabilistic argument for the existence of a tree code without giving any
effective construction. We show another proof yielding a randomized
construction which in contrary to his proof almost surely gives a good code.
Moreover our construction uses much smaller alphabet.

28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int