@article{lshsamplingbreaksthecomputationchicken,
  title = {Lsh-sampling Breaks the Computation Chicken-and-egg Loop in Adaptive Stochastic Gradient Estimation},
  author = {Beidi Chen and Yingchen Xu and Anshumali Shrivastava},
  year = {2019},
  eprint = {1910.14162},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1910.14162v1},
}