On the hardness of average-case $k$-SUM. Brakerski, Z., Stephens-Davidowitz, N., & Vaikuntanathan, V. In RANDOM, 2021. Paper bibtex 4 downloads @inproceedings{BSV21,
title = {On the hardness of average-case {$k$-SUM}},
url = {https://arxiv.org/abs/2010.08821},
year = {2021},
author = {Brakerski, Zvika and {Stephens-Davidowitz}, Noah and Vaikuntanathan, Vinod},
booktitle = {RANDOM},
}
Downloads: 4
{"_id":"yREJwuNvDwENXNe7s","bibbaseid":"brakerski-stephensdavidowitz-vaikuntanathan-onthehardnessofaveragecaseksum-2021","author_short":["Brakerski, Z.","Stephens-Davidowitz, N.","Vaikuntanathan, V."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"On the hardness of average-case $k$-SUM","url":"https://arxiv.org/abs/2010.08821","year":"2021","author":[{"propositions":[],"lastnames":["Brakerski"],"firstnames":["Zvika"],"suffixes":[]},{"propositions":[],"lastnames":["Stephens-Davidowitz"],"firstnames":["Noah"],"suffixes":[]},{"propositions":[],"lastnames":["Vaikuntanathan"],"firstnames":["Vinod"],"suffixes":[]}],"booktitle":"RANDOM","bibtex":"@inproceedings{BSV21,\n\ttitle = {On the hardness of average-case {$k$-SUM}},\n\turl = {https://arxiv.org/abs/2010.08821},\n\tyear = {2021},\n\tauthor = {Brakerski, Zvika and {Stephens-Davidowitz}, Noah and Vaikuntanathan, Vinod},\n\tbooktitle = {RANDOM},\n}\n\n","author_short":["Brakerski, Z.","Stephens-Davidowitz, N.","Vaikuntanathan, V."],"key":"BSV21","id":"BSV21","bibbaseid":"brakerski-stephensdavidowitz-vaikuntanathan-onthehardnessofaveragecaseksum-2021","role":"author","urls":{"Paper":"https://arxiv.org/abs/2010.08821"},"metadata":{"authorlinks":{}},"downloads":4},"bibtype":"inproceedings","biburl":"https://dl.dropbox.com/s/26018h26wgh5c2o/bibbase.bib","dataSources":["j49aoDnSSLjzndmof","bNuEGB6D6ArYKZG7X","rNfpY7KpfzEnPHFDu","mb294T8RPmLcqf4vP","BNGEiq2enqS7mhAQ9","L5symwsFtugce8mTM"],"keywords":[],"search_terms":["hardness","average","case","sum","brakerski","stephens-davidowitz","vaikuntanathan"],"title":"On the hardness of average-case $k$-SUM","year":2021,"downloads":4}