Research

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 :

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