Learning representation from relative similarity comparisons, often called ordinal embedding, gains rising attention in recent years. Most of the existing methods are based on semi-definite programming (SDP), which is generally time-consuming and degrades scalability, especially confronting large-scale data. To overcome this challenge, we propose a stochastic algorithm SVRG-SBB, has following f...