New faculty Abhilash and Nikhil

CSE Department welcomes two new faculty members who joined us on January 25th: Abhilash Jindal (PhD, Purdue University) and Nikhil Balaji (PhD, Chennai Math Institute). Abhilash's research interests are in operating systems, mobile systems, and program analysis. Nikhil's research interests are in automata theory, quantitative verification, and computational complexity.

New faculty member Abhijnan Chakraborty

We welcome our latest faculty member, Abhijnan Chakraborty (PhD, IIT Kharagpur). His research interests fall under the broad theme of Computing and Society, covering the research areas of Social Computing, Information Retrieval and Fairness in Machine Learning.

New faculty Keerti and Venkata

We welcome two new faculty members, Prof. Keerti Choudhary (PhD, IIT Kanpur) and Prof. Venkata Koppula (PhD, UT Austin)! Keerti's research interest includes fault-tolerant algorithms, extremal graph structures, dynamic algorithms, and graph realizability. Venkata is interested in the theoretical aspects of cryptography, with a focus on lattice based crypto, and more recently, quantum cryptography.

New faculty member Vireshwar Kumar

Welcome to our newest faculty member Vireshwar Kumar. Vireshwar's research interests include security and privacy issues in cyber-physical systems, applied cryptography, and adversarial machine learning.

ECIR 2020 Test of Time Award

The paper "A Language Modeling Approach for Temporal Information Needs" by Klaus Berberich, Srikanta Bedathur, Omar Alonso, and Gerhard Weikum has won the 10 year Test of Time Award at the European Conference on Information Retrieval 2020. Congratulations to Prof. Srikanta! Click to see an interview with him about the award.

Mr. S.S. Negi's farewell party

The Department gave Mr. S.S. Negi a farewell party for his retirement on 30th December 2019. Click to see more photos from the farewell party.

Convocation 2019

Click to view photos from the department convocation.

Latest @ CSE

Research video series

Collaboration activities

December 3rd 2020: Faculty members and students of CSE Department organised and participated in the Indo-Japanese Online Workshop on Security in the IoT Space with Kyushu University: https://cs.kyushu-u.ac.jp/sicorp-in/en/workshop2020-program/

Faculty awards and achievements

August 2020: Sayan Ranu selected to be an Associate of the Indian Academy of Sciences (till December 2023).

Prof. Naveen Garg was elected a Fellow of the Indian National Academy of Engineering. (8.Sep.2020)

The paper "A Language Modeling Approach for Temporal Information Needs" by Klaus Berberich, Srikanta Bedathur, Omar Alonso and Gerhard Weikum, which appeared in ECIR 2010 has won the 10 year Test of Time Award at the European Conference on Information Retrieval (ECIR), 2020.
Congratulations to Prof. Srikanta Bedathur.

Student awards and achievements

The paper "Security Types for Synchronous Data Flow Systems" written by PhD student R. Madhukar Yerraguntla with Profs Sanjiva Prasad and Subodh Sharma was selected as the best paper at MEMOCODE 2020.

Jatin Batra has been named the winner of the ACM India Doctoral Dissertation Award for 2018-19. His thesis titled "Dynamic Programming for Scheduling Problems" was completed under the supervision of Prof. Naveen Garg and Prof. Amit Kumar. The Award will be formally presented at the ACM India Annual Event in Ahmedabad on February 15, 2020.

Kuntal Dey (PhD student working with Prof Saroj Kaushik) has been selected by Scientific Committee of the Heidelberg Laureate Forum Foundation (HLFF) to participate in the 7th Heidelberg Laureate Forum, to be held from 22nd to 27the Sept., 2019 in Heidelberg, Germany. This opportunity is given to only the 200 most qualified Young Researchers over the globe to enrich and share the unique atmosphere of the Heidelberg Laureate Forum.

Editorial boards and Program Chairs

Prof. Preeti Ranjan Panda has been appointed the Editor-in-Chief of the IEEE Embedded Systems Letters (ESL), a journal of the IEEE Council for Electronic Design Automation. IEEE ESL aims at quick dissemination of important research advances in the embedded systems area.

Sanjiva Prasad been appointed Editor-in-Chief of ACM Books.

Department News

23.11.2020: Dr Abhijnan Chakraborty joins as an Assistant Professor.

1.10.2020: Dr Venkata Koppula joins as an Assistant Professor.

30.09.2020: Dr Keerti Choudhary joins as an Assistant Professor.

Departmental Activities

Rijurekha Sen's work on Air Pollution Monitoring is in the news.

https://timesofindia.indiatimes.com/city/delhi/iit-team-to-mount-devices-on-200-cluster-buses-to-check-air-pollution/articleshow/69965333.cms

Latest Projects

DADS: Distributed Attestation for Device Swarms

Emerging trends in embedded systems, such as applications on Industrial control and IoTs, involve heterogeneous and mobile devices to communicate, process and exchange safety, privacy and mission critical information. These smart interconnected devices often operate in large number. These facts along with the nature of the devices make them susceptible to a wide range of attacks. Various approache...

Monitoring the state of cellular data connectivity in India

The count of mobile Internet users in India has been growing at a rate of 27% annually and is expected to reach 300M by 2017. There is however limited understanding of whether this rapid growth is happening while also ensuring that good quality of service is provided to users. To find out, we deployed a measurement framework in 20 rural, semi-urban, and urban sites in North India and probed four ...

Analysis of the Spread of Information on Twitter and its Application to Internet Content Distribution

With rapidly growing traffic volumes on the Internet, service providers are finding it increasingly hard to manage delivery of content to end users. We observe that a large portion of the traffic is contributed and accessed by Online Social Networking (OSN) websites, and we attempt to leverage this fact to build better content placement and caching strategies for Content Delivery Networks (CDNs). ...

The rich and middle classes on Twitter: Are popular users indeed different from regular users?

Online social networking (OSN) websites such as Twitter and Facebook are known to have a wide heterogeneity in the popularity of their users, counted typically in terms of the number of followers or friends of the users. We add to the large body of work on information diffusion on online social networking websites, by studying how the behavior of the small minority of very popular users on Twitter...

Optimal Radius for Connectivity in Duty-Cycled Wireless Sensor Networks

We investigate the condition on transmission radius needed to achieve connectivity in duty-cycled wireless sensor networks (briefly, DC-WSN). First, we settle a conjecture of Das et. al. (2012) and prove that the connectivity condition on Random Geometric Graphs (RGG), given by Gupta and Kumar (1989), can be used to derive a weak sufficient condition to achieve connectivity in DCWSN. To find a str...

Sec-X: A Framework for Collecting Runtime Statistics for SoCs with Multiple Accelerators

We are moving into an era where large SoCs will have a portfolio of different kinds of cores and accelerators. Many of these computational elements might be designed by third parties. In this setting, it is beneficial to collect accurate runtime information such that we can diagnose performance problems, verify and report correctness issues, and collect usage scenarios of third party hardware. Thi...

Fast Dynamic Binary Translation for the Kernel

Dynamic binary translation (DBT) is a powerful technique with several important applications. System-level binary translators have been used for implementing a Virtual Machine Monitor [2] and for instrumentation in the OS kernel [10]. In current designs, the performance overhead of binary translation on kernel-intensive workloads is high. e.g., over 10x slowdowns were reported on the sys...

MajSynth : An n-input Majority Algebra based Logic Synthesis Tool for Quantum-dot Cellular Automata

We need specialized logic synthesis methods to exploit the 3- input Majority gate, the primary logic element of the emerging Quantum-dot Cellular Automata paradigm. Existing methods take a narrow approach of manipulating functions into a network of 3-input Majority functions with no knowledge of larger Majority functions, and hence fall short while minimizing large Boolean functions. In thi...

Building citizen engagement into the implementation of welfare schemes in rural India

Citizen feedback on the implementation of social welfare schemes can help fine tune their design, understand problems, and assess the benefits and impact from these schemes. Such feedback loops however are singularly missing in most schemes in India, and are conveyed only indirectly via civil society and social audit organizations that try to serve as a bridge between citizens and the government. ...

Result Clustering for Keyword Search on Graphs

Graph structured data on the web is now massive as well as diverse, ranging from social networks, web graphs to knowledge-bases. Effectively querying this graph structured data is non-trivial and has led to research in a variety of directions � structured queries, keyword and natural language queries, automatic translation of these queries to structured queries, etc. In this project, we are con...

Sampling and Reconstruction using Bloom Filters

In this paper, we address the problem of sampling from a set and reconstructing a set stored as a Bloom filter. To the best of our knowledge our work is the first to address this question. We introduce a novel hierarchical data structure called BloomSampleTree that helps us design efficient algorithms to extract an almost uniform sample from the set stored in a Bloom filter and also allows u...

Towards developing a Technical Knowledge-Base for Personalized Learning

A commonly faced challenge by enthusiastic learners is to build a complete and well-rounded understanding of a topic of interest. While understanding the big picture is equally important, it is also necessary that the learning material be presented to the user in the correct order. Understanding the content from a textbook would be too overwhelming for a reader who has very little background on a ...