Kumar, Rajendra
- Improved Classical and Quantum Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
2020/02/19 by Aggarwal, Divesh, Chen, Yanlin, Kumar, Rajendra +1 · 3 citations
#Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Dimension-Preserving Reductions Between SVP and CVP in Different p-Norms
2021/04/14 by Aggarwal, Divesh, Chen, Yanlin, Kumar, Rajendra +2 · 1 citation
#Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Why we couldn't prove SETH hardness of the Closest Vector Problem for even norms!
2022/11/08 by Divesh Aggarwal, Aggarwal, Divesh, Rajendra Kumar +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Optimization and Search Problems
- QSETH strikes again: finer quantum lower bounds for lattice problem, strong simulation, hitting set problem, and more
2023/09/28 by Chen, Yanlin, Chen, Yilei, Kumar, Rajendra +2 · 1 citation
#Computational Complexity (cs.CC) #F.2.0 #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Pinpointing Lattice-Matched Conditions for Wurtzite ScxAl1-xN/GaN Heterostructures with X-Ray Reciprocal Space Analysis
2024/06/03 by Rajendra Kumar, Govardan Gopakumar, Kumar, Rajendra +7 · 2 citations
Materials Science · Physics and Astronomy · #Advanced ceramic materials synthesis #FOS: Physical sciences #GaN-based semiconductor devices and materials #Materials Science (cond-mat.mtrl-sci) #Thermal properties of materials