1: \begin{abstract}

2: The problem of two-sided matching markets has a wide range of real-world applications and has been extensively studied in the literature. A line of recent works have focused on the problem setting where the preferences of one-side market participants are unknown \emph{a priori} and are learned by iteratively interacting with the other side of participants. All these works are based on explore-then-commit (ETC) and upper confidence bound (UCB) algorithms, two common strategies in multi-armed bandits (MAB). Thompson sampling (TS) is another popular approach, which attracts lots of attention due to its easier implementation and better empirical performances. In many problems, even when UCB and ETC-type algorithms have already been analyzed, researchers are still trying to study TS for its benefits. However, the convergence analysis of TS is much more challenging and remains open in many problem settings. In this paper, we provide the first regret analysis for TS in the new setting of iterative matching markets. Extensive experiments demonstrate the practical advantages of the TS-type algorithm over the ETC and UCB-type baselines. 

3: 

4: % \fang{All these works are based on explore-then-commit (ETC) and upper confidence bound (UCB) algorithms, which are common in multi-armed bandits (MAB). 

5: % Thompson sampling (TS) is another popular approach. It attracts lots of attention due to easier implementation and better empirical performances.}

6: % The setting of matching markets brings new challenges for learners, so it is an open question whether TS can work in this setting.

7: % In this paper, we investigate this research question and propose the first TS-type algorithm for this setting with a rigorous theoretical guarantee. 

8: 

9: \end{abstract}

10: