CS Theory Winter School

IITD CSE department is organizing a winter school on theoretical computer science during Dec 5-9, 2022. Click to find out more and apply by Oct 25!

1

Prof. Balakrishnan named ACM Fellow

Prof. M. Balakrishnan was named an ACM Fellow (2021) for his contributions to system-level design, embedded systems and assistive technologies. He received this award at ACM's 75th Anniversary Celebration on June 10, 2022 in San Francisco, USA.

2

ACL 2022 Test of Time Award

The paper "Open Language Learning for Information Extraction" by Mausam et al. published at EMNLP 2012 has received the test of time award from ACL 2022, the premier conference in natural language processing. Congratulations to Prof. Mausam! Click to see his acceptance speech.

3

Aaditeshwar Seth receives SIGCHI Social Impact Award

Prof. Aaditeshwar Seth is one of the recipients of the SIGCHI Social Impact Award for his work at Gram Vaani and the ACT4D group at IITD. Click here for more details.

4

Best Community Paper Award at MobiCom 2022

The paper "Experience: Developing a Usable Battery Drain Testing and Diagnostic Tool for the Mobile Industry" led by Prof. Abhilash Jindal has received the Best Community Paper Award at MobiCom 2022. Congratulations Abhilash!

5

Sorav Bansal receives Qualcomm Faculty Award

Prof. Sorav Bansal is one of the recipients of the 2022 Qualcomm Faculty Award for groundbreaking and inspiring research. Congratulations Sorav!

6

New faculty member Rohit Vaish

Prof. Rohit Vaish (Ph.D., IISc) joined today on 25.11.2021. He is broadly interested in problems at the interface of computer science and economics, particularly in the areas of computational social choice and game theory.

7

Latest @ CSE

 

Latest video


More videos from us...

Collaboration activities


29 March, 2022: Prof. Abhilash Jindal wins #MobiCom2021 Best Community Paper Award. The paper "Experience: Developing a Usable Battery Drain Testing and Diagnostic Tool for
the Mobile Industry" (https://twitter.com/ACMSIGMOBILE/status/1508807568227180545?t=VK5oBJPNgiQo8RdSP2X2Ig&s=03)

Congratulations to Prof. Abhilash Jindal


Faculty awards and achievements


22 Sep, 2022: Prof. Abhijnan Chakraborty has received “INAE Young Engineer Award 2022”.


8 February 2022: Prof. Keerti Choudhary received Google India Research Award

Congratulations to Prof. Keerti Choudhary


8 March, 2022: Prof. Sorav Bansal has received "Qualcomm faculty award"

Congratulations to Prof. Sorav Bansal

Student awards and achievements


Vinayak Gupta has been adjudged as a “Challenger” (runner up) in the ML Fundamentals category of NASSCOM AI Gamechangers awards 2022


22 Sep, 2022: Ms. Anjali has received Google PhD Fellowship 2022

 


26 Sep, 2022: Mr. Sahil Manchanda has received "Qualcomm Innovation Fellowship-INDIA 2022"


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.


Department News


07.10.2021: Kumar Madhukar joins the Department as Assistant Professor

25.11.2021: Rohit Vaish joins the Department as 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...



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 ...

Copyright © 2022 Department of Computer Science and Engineering. All Rights Reserved.