1: \begin{abstract}

2:     In recent years there is a growing effort to provide learning algorithms for spectrum collaboration. In this paper we present a medium access control protocol which alllows spectrum collaboration with minimal regret and high spectral efficiency in highly loaded networks.

3:     We present a fully-distributed algorithm for spectrum collaboration in congested ad-hoc networks.

4:     The algorithm jointly solves  both the channel allocation and access scheduling problems.

5:     We prove that the algorithm has an optimal logarithmic regret. 

6:     Based on the algorithm we provide a medium access control protocol which allows distributed implementation of the algorithm in ad-hoc networks. 

7:     The protocol utilizes single-channel opportunistic carrier sensing to carry out a low-complexity distributed auction in time and frequency.

8:     We also discuss practical implementation issues such as bounded frame size and speed of convergence.

9:     Computer simulations comparing the algorithm to state-of-the-art distributed medium access control protocols show the significant advantage of the proposed scheme.

10:     

11:     Keywords: Machine learning, Medium Access Control, Spectrum sharing

12: \end{abstract}

13: