1: \begin{abstract}

2: We develop a novel and single-loop variance-reduced algorithm to solve a class of stochastic nonconvex-convex minimax problems involving a nonconvex-linear objective function, which has various applications in different fields such as machine learning and robust optimization.

3: This problem class has several computational challenges due to its nonsmoothness, nonconvexity, nonlinearity, and non-separability of the objective functions.

4: Our approach relies on a new combination of recent ideas, including smoothing and hybrid biased variance-reduced techniques.

5: Our algorithm and its variants can achieve $\mathcal{O}(T^{-2/3})$-convergence rate and the best known oracle complexity under standard assumptions, where $T$ is the iteration counter.

6: They have several computational advantages compared to existing methods such as simple to implement and less parameter tuning requirements. 

7: They can also work with both single sample or mini-batch on derivative estimators, and with constant or diminishing step-sizes.

8: We demonstrate the benefits of our algorithms over existing methods through two numerical examples, including a nonsmooth and nonconvex-non-strongly concave minimax model.

9: \end{abstract}

10: