Finding monotone patterns in sublinear time. Ben-Eliezer, O., Canonne, C. L., Letzter, S., & Waingarten, E. In 60th Annual Symposium on Foundations of Computer Science (FOCS), pages 1469–1494, 2019. IEEE Computer Society.
Finding monotone patterns in sublinear time [link]Paper  bibtex   17 downloads  
@inproceedings{BCLW:19,
  title = 	 {Finding monotone patterns in sublinear time},
  author = 	 {Ben-Eliezer, Omri and Canonne, Cl{\'{e}}ment L. and Letzter, Shoham and Waingarten, Erik},
  booktitle = 	 {60th Annual Symposium on Foundations of Computer Science (FOCS)},
  pages     = {1469--1494},
  publisher = {{IEEE} Computer Society},
  year      = {2019},
  url       = {https://arxiv.org/abs/1910.01749}
}

Downloads: 17