2 papers
cs.CL2021
From Pivots to Graphs: Augmented CycleDensity as a Generalization to One Time InverseConsultation
Shashwat Goel, Kunwar Shaanjeet Singh Grover
This paper describes an approach used to generate new translations using raw bilingual dictionaries as part of the 4th Task Inference Across Dictionaries (TIAD 2021) shared task. W…
cs.CC2020
Classifying CELESTE as NP Complete
Zeeshan Ahmed, Alapan Chaudhuri, Kunwar Shaanjeet Singh Grover +3
We analyze the computational complexity of the video game "CELESTE" and prove that solving a generalized level in it is NP-Complete. Further, we also show how, upon introducing a s…