Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Common Information-Based Multiple Access Protocol Achieving Full
  Throughput and Linear Delay   We consider a multiple access communication system where multiple users share
a common collision channel. Each user observes its local traffic and the
feedback from the channel. At each time instant the feedback from the channel
is one of three messages: no transmission, successful transmission, collision.
The objective is to design a transmission protocol that coordinates the users'
transmissions and achieves high throughput and low delay.
  We present a decentralized Common Information-Based Multiple Access (CIMA)
protocol that has the following features: (i) it achieves the full throughput
region of the collision channel; (ii) it results in a delay that is linear in
the number of users, and is significantly lower than that of CSMA protocols;
(iii) it avoids collisions without channel sensing.

28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
2
The categories of this paper are: math
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph