1: \begin{abstract}

2: 

3: A countable group $G$ is called $\kappa$-linear sofic (for some $0< \kappa \le 1$) if finite subsets of $G$ admit ``approximate representations'' by complex invertible matrices in the normalized rank metric, so that non-identity elements are $\kappa$-away from the identity. This 

4: class of groups was systematically studied by Arzhantseva and P\u{a}unescu \cite{AP17}, where it is shown that such a group is always $1/4$-linear sofic. 

5: 

6: In this paper, we will study the optimality of this result for general countable groups and

7: show that every linear sofic group is $1/2$-linear sofic, and $1/2$ cannot be improved. However, if $G$ is assumed  to be torsion-free, then it is $1$-linear sofic. These results answer a question posed by  G. Arzhantseva in her talk in the IAS {\it Stability and Testability} lecture series.

8: We also study the optimal linear sofic constant of  finite groups over $\CC$ and fields of positive characteristic. 

9: 

10: For the proof, we establish effective non-concentration estimates for random walks on finitely generated abelian groups, which may be of independent interest. Another ingredient of the proof involves bounding integrals of certain trigonometric sums.  

11: \end{abstract}

12: