CSE Department Special Topics courses in 2021 Holi Semester

In the Holi Term 2021, the CSE Department is offering a very large number of Special Topics Courses. These may not have listed pre-requisites in the Courses of Study, but it is expected that if you wish to register for any of these courses, you will have the necessary background and maturity. In particular, these courses are meant for those seeking to do research (PhD, MS Research, and M Tech level students), so the expectation will be that you have competed 120 earned credits.

All students wishing to register for any Special Topics Courses are required to fill the following form:
Choice for Special Topics Courses (Holi Term 2021)

Students are not expected to register for more than 1 special topics course. An exception is made for those who are applying for a specialisation, in which case at most 2 courses are permitted. Instructors reserve the right to deregister those who do not fill this form. Also, if you are opting for a Special Topics course, you will be required to take it for credit (exception given only to PhD students), and you will be expected not to withdraw (the only concession being on grounds of medical or family emergencies).

COL861 Special Topics in Hardware Systems

Instructor: Prof. M. Balakrishnan + (Being an online course I plan to invite other researchers for some of the specific topics)

About the course: Processor, custom hardware, firmware and software represent one continuum today - driven by the goals of obtaining highest system performance. With the massive growth in embedded devices very often comparison between competing solutions is not just on speed (mips, mflops, fps etc) but more critically on performance per watt. In this course we would cover the advances primarily from hardware viewpoint to meet these objectives both at component level (e.g. CPU, Memory etc) as well as at system level (e.g. Accelerators).

Prerequisites: Two basic courses in digital circuits/systems and computer architecture/organization

Who can benefit: Anyone who is interested in understanding the big picture of system performance in relation to advances in architecture, technology as well as design process

Detailed course outline: Expect a detailed course outline by 20 Jan 2021 on my website

COL863 Special Topics in Theoretical Computer Science: Mathematics of Data Science

Instructor: Prof. Amitabha Bagchi

Course objectives

At the end of the course the student is expected to develop a working familiarity with the mathematical foundations of most of the techniques used in data science, machine learning and AI.

Background required: Basics of Probability, Graph Theory, and Linear Algebra.

Topics

Geometry of High-dimensional space including dimensionality reduction; Singular Value Decomposition and applications; Random walks and Markov Chains; Sketching and sampling; Clustering.

We will closely follow the book by Blum et. al. (2018) cited below. Specifically we will go through Chapters 2, 3, 4, 6 and 7.

Texts

Refresher texts

COL864 Special Topics in Artificial Intelligence: Planning and Estimation for Autonomous Systems

Instructor: Prof. Rohan Paul

Description

Planning and estimation are central to modern autonomous systems. This course will cover the concepts, principles and methods for intelligent decision-making with imperfect or uncertain knowledge. Students will develop an understanding of how different planning and learning techniques are useful in problem domains where robots or other embodied-AI agents are deployed. Previous coursework in artificial intelligence or machine learning is required.

Topic list (tentative)

Course Components

Minor and major exams. Programming assignments (tentatively 1-2). Study of a contemporary works in planning and learning technique relevant to autonomous systems (details in due course).

Pre-requisites

Introduction to Artificial Intelligence (COL333-671) or Introduction to Machine Learning (COL774 or equivalent). Programming proficiency and knowledge of probabilistic models, basic deep learning, basic search algorithms, logic and probability will be an advantage.

Learning outcomes

At the end of the course students will model a robotic system (e.g., a ground robot or manipulator) as a decision- making AI agent. Students will be able to formulate/solve relevant planning and estimation problems in this domain and understand how incorporate recent learning-based methods decision-making algorithms.

Other Information

This course will focus on AI aspects of autonomous systems. A robotic system (ground/air vehicle or manipulator) will be modeled as an AI agent capable of sensing and taking simple actions in the environment. The detailed control/physical aspects of the system will be abstracted to a certain degree in the course. In future offerings experimental component with a real system is likely to be added but is beyond scope in the current offering.

References

COL865 Special Topics in Computer Applications: Social Computing

Instructor: Prof. Abhijnan Chakraborty

Course content

  1. Social network analysis
  2. Fundamentals of Social Data Analytics
  3. Social search and recommendation algorithms
  4. Crowdsourcing
  5. Harmful users/content on social media – hate speech, fake news, spammers in social networks, etc.
  6. Different types of social platforms – Anonymous social networks, E-commerce sites
  7. Basics of computational social choice — voting, allocation algorithms
  8. Social media and digital health

Pre-requisites

Course objectives

COL866 Special Topics in Algorithms: Compact Graph Data Structures

Instructor: Prof. Keerti Choudhary

Course objectives: On completion of this course, students will gain familiarity with recent developments in the domain of compact graph-structures and their efficient maintenance. Additionally, the students will learn algorithm design methodologies for dynamic and fault-tolerant setting, and will understand the power of randomization in algorithm design.

Prerequisites: Data Structure and Algorithms (COL 106), Basics of Probability and Statistics

Course Content

  1. Incremental and Decremental Shortest-Path-Tree Algorithms

  2. Dynamic Depth First Search (over adversarial and random inputs)
  3. Fault-tolerant Connectivity and Reachability Structures

  4. Pair-wise Reachability Structures

  5. Gomory-Hu Trees, Submodularity of cuts

  6. Compact representation for all Steiner min-cuts

  7. Graph Spanners, Greedy Construction, Girth Conjecture

  8. Clustering approach to efficient Spanner Computation

  9. Throup and Zwick Distance Oracle
  10. Additive Spanners

  11. Dynamic and Fault-tolerant Spanners

  12. Diameter and Eccentricity Spanners

  13. Probabilistic Tree Embedding (FRT Algorithm)

COL868 Special Topics in Database Systems: Graph Neural Networks

Instructor: Prof. Sayan Ranu

Objectives

Prerequisites

Contents

COL870 Special Topics in Machine Learning: Deep Learning

Instructor: Prof. Parag Singla

Pre-requisites:

A foundational course in AI or ML.

Overview:

This course is meant to be the first graduate level course in deep learning. Deep Learning is an emerging area of Machine Learning which has revolutionized the progress in the field during last few years with applications found in NLP, Vision and Speech to name a few domains. This course is intended to give a basic overview of the mathematical foundations of the field, and present the standard techniques/arhitectures which become basis for more advanced ones. About a 3rd of the course will focus on latest research topics in the area. Without an implementation, no deep learning class can be complete. Students will get to implement some of the architectures on a GPU to test on large datasets.

Content:

Basics: Introduction. Multi-layered Perceptrons. Backpropagation. Regularization: L1-L2 Norms. Dropouts. Optimization: Challenges. Stochastic Gradient Descent. Advanced Optimization Algorithms. Convolutional Networks (CNNs). Recurrent Architectures. Dropout, Batch Normalization. Generative Architectures. Advanced Architectures for Vision. Advanced Architectures for NLP. More Recent Advances in the field.

Course webpage: http://www.cse.iitd.ac.in/~parags/teaching/col870/

COL872 Special Topics in Cryptography: Lattices in Cryptography

Instructor: Prof. Venkata Koppula

Course Objectives:

On completion of this course, the students will be able to design basic post-quantum secure cryptosystems, and prove security based on the hardness of lattice problem.

Prerequisites:

This is a theoretical course, and therefore mathematical maturity will be necessary. Prerequisite for this course: COL351 - Analysis and Design of Algorithms. In particular, students should be comfortable with reductions in computer science. Familiarity with cryptography will be useful, but is not a prerequisite for this class.

Course Description:

A lattice (for this course) is a discrete additive subgroup of the n-dimensional Euclidean space. Lattices have been used extensively in computer science and mathematics. Recently (over the last two/three decades), they have found numerous applications in cryptography - both for cryptanalysis, and more recently, for building (quantum) secure cryptosystems.

In this course, we will first study some basic properties of n dimensional lattices, and discuss some problems on lattices that are believed to be hard. Next, we will see why these problems are believed to be hard. Following this, we will study some applications of lattices in cryptanalysis. Finally, we will discuss how to use lattice-based hardness assumptions to build cryptography.

Based on the class interest, we will cover (a subset of) the following topics:

COL873 Special Topics in Natural Language Processing: Advanced Topics in Information Retrieval

Instructor: Prof. Srikanta Bedthur

Prerequisites:

It is strongly recommended to have completed either COL764 or COL772 as a preparation for this course.

Overview:

This will primarily be a paper reading and student presentation-driven course with very few lectures.

Contents:

The topics that will be covered include:

  1. Neural Information Retrieval
    1. neural retrieval architectures
    2. retrieval using pretrained embeddings - BERT, Roberta, etc.
  2. Complex question answering
  3. Multimodal retrieval
  4. Issues of fairness and bias, counterfactual reasoning
  5. Modeling information propagation in social networks, combating fake content

Evaluation parameters:

There will be a report-writing assignment, and an open-book exam based on topics covered in the course.