Computer Sciences and Information Technology
Title : | Problems over integer lattices: a study from computational complexity perspective |
Area of research : | Computer Sciences and Information Technology |
Focus area : | Algorithm |
Principal Investigator : | Dr Sandip Ramrao Shinde, Assistant Professor and Head, Vishwakarma Institute of Technology (VIT), Pune |
Timeline Start Year : | 2022 |
Contact info : | sandeep.shinde@vit.edu |
Associated Programme / Scheme : | Core Research Grant (CRG) |
Details
Executive Summary : | This project proposed to investigate algorithmic complexity of SVP and CVP and related algorithmic questions on integer lattices.
In each case (i) it will be tried to investigate if the existing algorithms can be extended to work w.r.t. generic metrics specified by gauge functions including all l_p metrics (ii) to study the time/space complexities of the existing algorithms and see if improvement is possible using some new techniques (iii) to investigate if can improve upon existing results for special class of lattices. |
Co-PI: | Dr Pushkar Shripad Joglekar, Assistant Professor, Vishwakarma Institute of Technology (VIT), Pune |
Total Budget (INR): | 31,79,498 |
Organizations involved