1: \begin{abstract}

2: 	This paper integrates non-orthogonal multiple access (NOMA) and over-the-air federated learning (AirFL) into a unified framework using one simultaneous transmitting and reflecting reconfigurable intelligent surface (STAR-RIS).

3: 	The STAR-RIS plays an important role in adjusting the decoding order of hybrid users for efficient interference mitigation and omni-directional coverage extension.

4: 	To capture the impact of non-ideal wireless channels on AirFL, a closed-form expression for the optimality gap (a.k.a. convergence upper bound) between the actual loss and the optimal loss is derived.

5: 	This analysis reveals that the learning performance is significantly affected by the active and passive beamforming schemes as well as wireless noise.

6: 	Furthermore, when the learning rate diminishes as the training proceeds, the optimality gap is explicitly shown to converge with linear rate.

7: 	To accelerate convergence while satisfying quality-of-service requirements, a mixed-integer non-linear programming (MINLP) problem is formulated by jointly designing the transmit power at users and the configuration mode of STAR-RIS.

8: 	Next, a trust region-based successive convex approximation method and a penalty-based semidefinite relaxation approach are proposed to handle the decoupled non-convex subproblems iteratively.

9: 	An alternating optimization algorithm is then developed to find a suboptimal solution for the original MINLP problem.

10: 	Extensive simulation results show that

11: 	\rmnum{1}) the proposed framework can efficiently support NOMA and AirFL users via concurrent uplink communications,

12: 	\rmnum{2}) our algorithms achieve faster convergence rate on IID and non-IID settings compared to existing baselines,

13: 	and \rmnum{3}) both the spectrum efficiency and learning performance is significantly improved with the aid of the well-tuned STAR-RIS.

14: \end{abstract}

15: