Fine-grained hardness of CVP(P)— Everything that we can prove (and nothing else). Aggarwal, D., Bennett, H., Golovnev, A., & Stephens-Davidowitz, N. In SODA, 2021.
Fine-grained hardness of CVP(P)— Everything that we can prove (and nothing else) [link]Paper  Fine-grained hardness of CVP(P)— Everything that we can prove (and nothing else) [link]Simons blog post  bibtex   24 downloads  
@inproceedings{ABGSFinegrainedHardness19,
	title = {Fine-grained hardness of {{CVP}}({{P}})--- {{Everything}} that we can prove (and nothing else)},
	url = {http://arxiv.org/abs/1911.02440},
	author = {Aggarwal, Divesh and Bennett, Huck and Golovnev, Alexander and {Stephens-Davidowitz}, Noah},
	year = {2021},
	booktitle = {SODA},
	url_Simons_blog_post = {https://blog.simons.berkeley.edu/2020/05/fine-grained-hardness-of-lattice-problems-open-questions/},
}

Downloads: 24