Sagnik | Talks

This is a list (in reverse chronological order) of talks I have given so far on various topics, given as part of course projects, term papers or student hobby group meetings.

The Lovasz Theta function, a pentagon and an umbrella

An introduction to zero-error information theory and the problem of finding the Shannon capacity of the pentagon, and how it was resolved by Lovasz and his theta function. Presented at Science Coffeehouse, IIT Kanpur [notes]

Approximate Degree of Polynomials and Quantum Query Complexity

Survey talk regarding approximate of polynomials, it’s relationship with quantum query complexity and an exxplicit construction of an approximating polynomial for the OR function. [slides]

An introduction to coding theory

Overview of coding theory and linear codes, motivated by the coin-weighing problem. Presented at Science Coffeehouse, IIT Kanpur [notes]

Quantum Information Theory

Introductory talk on the resource theory of quantum information, given as a part of the quantum computing course. [slides]

Noisy quantum systems

Introductory talk on density matrices and how they allow us to handle ‘real-life’ quantum mechanics where no state is pure. Also introduces quantum channels. Given as a part of the quantum computing course. [slides]

Evolutionary dynamics of language

Survey talk on the Nowak-Niyogi-Komarova model of language evolution, including an overview of the model, known results and possible extensions. Given as part of the Psychology of Language course. [slides]