75 lines
2.1 KiB
BibTeX
75 lines
2.1 KiB
BibTeX
@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}
|
|
} |