Assistant Professor, RM202 (Rajeev Motwani Building), Department of Computer Science and Engineering , IIT Kanpur, Kanpur 208016, India. Phone: 6210. If outside IITK, please add +91-512-(679/259/392). E-mail: rmittal @iitk .ac .in . |

### Research

Quantum Computing, Computational Number Theory, Computational Complexity.#### Selected articles ( Complete list )

Tight Chang's-lemma-type bounds for Boolean functions; with S. Chakraborty, N. Mande, T. Molli, M. Paraashar and S. Sanyal | FSTTCS 2021 | arxiv |

On algorithms to find p-ordering; with A. Gulati and S. Chakrabarti | CALDAM 2021 | arxiv |

Counting basic-irreducible factors mod p^k in deterministic poly-time and p-adic applications; with A. Dwivedi and N. Saxena | CCC 2019 | arxiv |

Irreducibility and deterministic r-th root finding over finite fields; with V. Bhargava, G. Ivanyos and N. Saxena. | ISSAC 2017 | arxiv |

Characterization of binary constraint system games; with R. Cleve. | ICALP 2014 and QIP 2014 | arxiv |

Quantum query complexity of state conversion; with T. Lee, B. Reichardt, R. Spalek and M. Szegedy. | FOCS 2011 and QIP 2012 | arxiv |

### Teaching

- CS203: Mathematics for Computer Science III
- Old courses
- Guide to e-Lectures
- Hindi videos for introduction to programming
- IITK teaching blog

### Misc