@misc{indiciaec86533e87a17, title = {On the Hardness of Average-case k-SUM}, author = {Zvika Brakerski and Noah Stephens-Davidowitz and Vinod Vaikuntanathan}, year = {2020}, url = {https://arxiv.org/abs/2010.08821}, note = {Source identifier: 2010.08821} }