Online Algorithms for Geometric Dominating Set

Online Algorithms for Geometric Dominating Set
COCOA Conference 2023, Hawaii

Bachelors' Thesis under guidance of Dr. Minati De, IIT Delhi

• Devised linear time online algorithms to find dominating set on various data streams using greedy approach.• Calculated competitive ratio of the proposed algorithms and proved them to be optimally bound.• Presented this paper at COCOA conference in Hawaii on December 15, 2023.

PAPER
Wireless Network Security

Wireless Network Security
IET Communications journal, 2019

Dr. Manav Bhatnagar, IIT-Delhi

• Addressed the issue of transmitting delay sensitive messages in a power substation in the presence of abroadband jammer. • Modelled the interaction between IEDs and Jammer as a repeated Bayesian zero sum game.• Awarded with Summer Undergraduate Research Award (SURA) by IIT-Delhi for outstanding research contribution.

Presentation PAPER Report
© 2024 Sambhav Khurana