@inproceedings{williams2025,
  author = {Williams, Ryan R.},
  title = {Simulating Time With Square-Root Space},
  booktitle = {Proceedings of the 57th Annual ACM Symposium on Theory of Computing (STOC '25)},
  year = {2025},
  pages = {1--50},
  publisher = {ACM},
  note = {arXiv:2502.17779}
}

@inproceedings{cookmertz2024,
  author = {Cook, James and Mertz, Ian},
  title = {Space-Efficient Tree Evaluation},
  booktitle = {Proceedings of the 56th Annual ACM Symposium on Theory of Computing (STOC '24)},
  year = {2024},
  pages = {423--436},
  publisher = {ACM}
}

@article{hpv1977,
  author = {Hopcroft, John and Paul, Wolfgang and Valiant, Leslie},
  title = {On Time Versus Space},
  journal = {Journal of the ACM},
  volume = {24},
  number = {2},
  year = {1977},
  pages = {332--337},
  publisher = {ACM},
  doi = {10.1145/322003.322015}
}

@article{vitter2008,
  author = {Vitter, Jeffrey Scott},
  title = {Algorithms and Data Structures for External Memory},
  journal = {Foundations and Trends in Theoretical Computer Science},
  volume = {2},
  number = {4},
  year = {2008},
  pages = {305--474},
  doi = {10.1561/0400000014}
}

@inproceedings{patrascu2006,
  author = {P{\v{a}}tra{\c{s}}cu, Mihai and Thorup, Mikkel},
  title = {Time-Space Trade-offs for Predecessor Search},
  booktitle = {Proceedings of STOC 2006},
  year = {2006},
  pages = {232--240}
}

@book{navarro2016,
  author = {Navarro, Gonzalo},
  title = {Compact Data Structures: A Practical Approach},
  publisher = {Cambridge University Press},
  year = {2016}
}

@inproceedings{flashattention2022,
  author = {Dao, Tri and Fu, Daniel Y. and Ermon, Stefano and Rudra, Atri and R{\'e}, Christopher},
  title = {FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awareness},
  booktitle = {Advances in Neural Information Processing Systems (NeurIPS 2022)},
  year = {2022},
  note = {arXiv:2205.14135}
}

@article{dean2008mapreduce,
  author = {Dean, Jeffrey and Ghemawat, Sanjay},
  title = {MapReduce: Simplified Data Processing on Large Clusters},
  journal = {Communications of the ACM},
  volume = {51},
  number = {1},
  year = {2008},
  pages = {107--113},
  doi = {10.1145/1327452.1327492}
}

@inproceedings{chen2016gradient,
  author = {Chen, Tianqi and Xu, Bing and Zhang, Chiyuan and Guestrin, Carlos},
  title = {Training Deep Nets with Sublinear Memory Cost},
  booktitle = {arXiv preprint arXiv:1604.06174},
  year = {2016}
}

@article{graefe1993query,
  author = {Graefe, Goetz},
  title = {Query Evaluation Techniques for Large Databases},
  journal = {ACM Computing Surveys},
  volume = {25},
  number = {2},
  year = {1993},
  pages = {73--169}
}