Mark Cuban is best-known for his success as a businessman and pro basketball owner. But in the past few years, he has also gained a reputation as one of the most prolific critics of high-speed computer trading.

Cuban has been following the market for years -- and has had a few run-ins with regulators along the way -- but only after the flash...