Hardness of Approximation of (Multi-)LCS over Small Alphabet.

由 Bhangale, Amey, Chakraborty, Diptarka, Kumar, Rajendra
出版 2023

Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding.

由 Aggarwal, Divesh, Kumar, Rajendra, Chen, Yanlin, Shen, Yixin
出版 2021

Dimension preserving reductions between SVP and CVP in Different p-Norms

由 Aggarwal, Divesh, Stephens-Davidowitz, Noah Heskel Sklaire, Kumar, Rajendra, Li, Zeyong, Chen, Yanlin
出版 2021