  We propose a computationally efficient Schwarz method for elliptic equations
with rough media. A random sampling strategy is used to find low-rank
approximations of all local solution maps in the offline stage; these maps are
used to perform fast Schwarz iterations in the online stage. Numerical examples
demonstrate accuracy and robustness of our approach.
