Estimated neighbour sets and smoothed sampled global interactions are sufficient for a fast approximate tSNE.

Pierre Lambert, Edouard Couplet, Cyril de Bodt, John A. Lee

Browse the full ESANN paper archive.