My research interests lie broadly within Theoretical Computer Science.
My most recent work has been on theoretical models for energy conservation in distributed networks of sensors that communicate by radio signals. Battery life is an important limiting resource for such sensors. Perhaps surprisingly, it turns out that these sensors can often spend more energy listening for sent messages than actually transmitting their own messages. This gives scope for algorithms to adaptively power on and off the radio receivers to conserve energy. However, this needs to be done in a synchronized manner in order to ensure that communication is still possible and efficient. We are particularly interested in the case where the underlying network topology is arbitrary and (initially) unknown.
Other topics I am interested in include phase transitions for combinatorial problems, interactive computation, distributed computing, random geometric graphs, and online optimization.
Contact Varsha at firstname.lastname@example.org