researchprop.bib

@article{gold2015improved,
  title={Improved bounds for 3SUM, $ k $-SUM, and linear degeneracy},
  author={Gold, Omer and Sharir, Micha},
  journal={arXiv preprint arXiv:1512.05279},
  year={2015}
}

@inproceedings{gronlund2014threesomes,
  title={Threesomes, degenerates, and love triangles},
  author={Gr{\o}nlund, Allan and Pettie, Seth},
  booktitle={2014 IEEE 55th Annual Symposium on Foundations of Computer Science},
  pages={621--630},
  year={2014},
  organization={IEEE}
}

@article{kane2019near,
  title={Near-optimal linear decision trees for k-SUM and related problems},
  author={Kane, Daniel M and Lovett, Shachar and Moran, Shay},
  journal={Journal of the ACM (JACM)},
  volume={66},
  number={3},
  pages={1--18},
  year={2019},
  publisher={ACM New York, NY, USA}
}

@inproceedings{fiat1991rigorous,
  title={Rigorous time/space tradeoffs for inverting functions},
  author={Fiat, Amos and Naor, Moni},
  booktitle={Proceedings of the twenty-third annual ACM symposium on Theory of computing},
  pages={534--541},
  year={1991}
}

@inproceedings{golovnev2020data,
  title={Data structures meet cryptography: 3SUM with preprocessing},
  author={Golovnev, Alexander and Guo, Siyao and Horel, Thibaut and Park, Sunoo and Vaikuntanathan, Vinod},
  booktitle={Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing},
  pages={294--307},
  year={2020}
}

@inproceedings{chan2015clustered,
  title={Clustered integer 3SUM via additive combinatorics},
  author={Chan, Timothy M and Lewenstein, Moshe},
  booktitle={Proceedings of the forty-seventh annual ACM symposium on Theory of computing},
  pages={31--40},
  year={2015}
}

@article{freund2017improved,
  title={Improved subquadratic 3SUM},
  author={Freund, Ari},
  journal={Algorithmica},
  volume={77},
  number={2},
  pages={440--458},
  year={2017},
  publisher={Springer}
}