Top menu bar

  • Dashboard
  • Telephone Directory
  • Contact
  • How to reach
  • English
  • हिन्दी
A- A A+
0491 209 2013 (Office) | info@iitpkd.ac.in

Main Navigation

  • About Us
    • The Institute
      • Journey so far
      • Chairman BoG
      • Director
      • Director's Message
      • Governance
      • Advisory Council
      • Senate
    • Infrastructure & Support
      • Hostels
      • Guest House
      • Career Development Center
      • Institute Clinic
      • Wellness Hub
      • English Language Support
    • Quick Glance
      • Vision
      • Our Logo
      • Reports and Brochures
  • Academics
    • Departments & Centres
      • Biological Sciences and Engineering
      • Chemistry
      • Civil Engineering
      • Computer Science & Engineering
      • Data Science
      • Electrical Engineering
      • Environmental Sciences and Sustainable Engineering Centre
      • Humanities and Social Sciences
      • Materials and Metallurgical Engineering
      • Mathematics
      • Mechanical Engineering
      • Physics
    • Programs
      • Course-based Programs
      • Research Programs
      • Archives
    • Links
      • LMS | Moodle
      • Central Library
      • Central Labs
      • E-Resources
      • Records Portal
      • Room Booking System
      • Scholarships & Financial Assistance
      • Guidelines and Forms
      • Time Table
      • Academic Calendar 2026
      • Academic Calendar 2025
      • Academic Calendar 2024
  • People
    • People
      • Faculty A-Z
      • Faculty
      • Honorary Faculty
      • Adjunct Faculty
      • Staff
      • Postdoctoral Fellows
      • Research Scholars
      • PMRF
    • Administration
      • General Administration
      • Board of Students
      • Central Sections
      • Committees
  • Research
    • Research
      • Centres
      • Programs
      • Publications
      • Publications Repository
      • Theses
      • IC & SR
      • Instrumentation
    • Central Facilities
      • CIF & CMFF
      • HPC
    • Innovation
      • Technology Innovation Foundation
      • Technology IHub Foundation
      • CSquare Innovation Lab
  • Activities
    • Extra Curricular
      • Alumni
      • Student Clubs
      • Colloquium
      • Petrichor
      • Kadambini
      • SPIC MACAY
      • Wellness Hub
      • Sports
      • Azadi ka Amrit Mahotsav
    • Outreach
      • Science Quest
      • Pale Blue Dot
      • National Service Scheme (NSS)
      • Unnat Bharat Abhiyan (UBA)
      • Palakkad Math Circle
      • Connect with us
    • Media
      • News
      • Upcoming Events
      • Past Events
      • Photo Gallery
      • Newsletter
  • Collaboration
    • Academic Collaboration
    • Industrial Collaboration
    • International Relations
      • Direct Application to MTech & PhD Programs
      • MoU Partners
      • Study in India
  • Partner with Us
  • Join Us
    • Student
      • UG Admissions
      • PG Admissions
      • Research Admissions
    • Staff
      • Regular Positions
      • Contract Positions
      • Research Positions on Contract
      • Postdoctoral Positions
    • Faculty
      • Current Openings
      • Application Portal
INDIAN INSTITUTE OF TECHNOLOGY PALAKKAD
Kanjikode | Palakkad | Kerala - 678623
0491 209 2001 (Office) | info@iitpkd.ac.in

Main Navigation

  • About Us
    • The Institute
      • Journey so far
      • Chairman BoG
      • Director
      • Director's Message
      • Governance
      • Advisory Council
      • Senate
    • Infrastructure & Support
      • Hostels
      • Guest House
      • Career Development Center
      • Institute Clinic
      • Wellness Hub
      • English Language Support
    • Quick Glance
      • Vision
      • Our Logo
      • Reports and Brochures
  • Academics
    • Departments & Centres
      • Biological Sciences and Engineering
      • Chemistry
      • Civil Engineering
      • Computer Science & Engineering
      • Data Science
      • Electrical Engineering
      • Environmental Sciences and Sustainable Engineering Centre
      • Humanities and Social Sciences
      • Materials and Metallurgical Engineering
      • Mathematics
      • Mechanical Engineering
      • Physics
    • Programs
      • Course-based Programs
      • Research Programs
      • Archives
    • Links
      • LMS | Moodle
      • Central Library
      • Central Labs
      • E-Resources
      • Records Portal
      • Room Booking System
      • Scholarships & Financial Assistance
      • Guidelines and Forms
      • Time Table
      • Academic Calendar 2026
      • Academic Calendar 2025
      • Academic Calendar 2024
  • People
    • People
      • Faculty A-Z
      • Faculty
      • Honorary Faculty
      • Adjunct Faculty
      • Staff
      • Postdoctoral Fellows
      • Research Scholars
      • PMRF
    • Administration
      • General Administration
      • Board of Students
      • Central Sections
      • Committees
  • Research
    • Research
      • Centres
      • Programs
      • Publications
      • Publications Repository
      • Theses
      • IC & SR
      • Instrumentation
    • Central Facilities
      • CIF & CMFF
      • HPC
    • Innovation
      • Technology Innovation Foundation
      • Technology IHub Foundation
      • CSquare Innovation Lab
  • Activities
    • Extra Curricular
      • Alumni
      • Student Clubs
      • Colloquium
      • Petrichor
      • Kadambini
      • SPIC MACAY
      • Wellness Hub
      • Sports
      • Azadi ka Amrit Mahotsav
    • Outreach
      • Science Quest
      • Pale Blue Dot
      • National Service Scheme (NSS)
      • Unnat Bharat Abhiyan (UBA)
      • Palakkad Math Circle
      • Connect with us
    • Media
      • News
      • Upcoming Events
      • Past Events
      • Photo Gallery
      • Newsletter
  • Collaboration
    • Academic Collaboration
    • Industrial Collaboration
    • International Relations
      • Direct Application to MTech & PhD Programs
      • MoU Partners
      • Study in India
  • Partner with Us
  • Join Us
    • Student
      • UG Admissions
      • PG Admissions
      • Research Admissions
    • Staff
      • Regular Positions
      • Contract Positions
      • Research Positions on Contract
      • Postdoctoral Positions
    • Faculty
      • Current Openings
      • Application Portal
Dr. Krishnamoorthy Dinesh
Assistant Professor
Computer Science And Engineering
Research Area: Complexity Theory
View Website
  • Biosketch

    Hello ! I am an Assistant Professor in the Computer Science and Engineering department of Indian Institute of Technology Palakkad.

    Prior to joining IIT Palakkad, I was a Post Doctoral Fellow at the Institute of Theoretical Computer Science and Communications (2019-2021) of The Chinese University of Hong Kong working with Andrej Bogdanov. Before joining CUHK, I was a visiting student at the Faculty of Computer Science, Technion - Israel Institute of Technology hosted by Yuval Filmus.

    I completed my doctoral degree from the Dept. of Computer Science and Engineering, IIT Madras (2013-2019) advised by Jayalal Sarma. I completed my masters degree from CSE, IIT Madras (2011-2013) advised by Jayalal. Earlier, I did my undergraduate degree at the Dept. of CSE, NIT Calicut (2007-2011) under K Muralikrishnan.

  • Teaching

    Courses handled

    (Aug-Dec 2026) CS5615 Coding Theory (upcoming)

    (Jan-May 2026) CS6601 Advanced Computational Complexity
    (Jan-May 2026) CS5634 Computational Algebra and Number Theory

    (Aug-Dec 2025) CS2013 Systems Programming

    (Jan-May 2025) CS5647 Communication Complexity
    (Jan-May 2025) CS5634 Computational Algebra and Number Theory

    (Aug-Nov 2024) CS3050 Theory of Computation

    (Jan-May 2024) CS5616 Computational Complexity
    (Jan-May 2024) CS5638 Quantum Computing (co-taught with Srimanta Bhattacharya)

    (Aug-Nov 2023) CS5017/CS3050 Theory of Computation
    (Aug-Nov 2023) CS3110 Operating Systems Lab (co-taught with Jasine Babu)

    (Jan-May 2023) CS5616 Computational Complexity
    (Jan-May 2023) CS2180 Artificial Intelligence Lab (co-taught with Krithika R)

    (Aug-Nov 2022) CS5017/CS3050 Theory of Computation
    (Aug-Nov 2022) CS5107 Programming Lab (co-taught with Deepak R)

    (Jan-May 2022) CS5616 Computational Complexity
    (Mar-Jun 2022) CS1020 Introduction to Programming (lab)

  • Additional Information
  • Publications
    Almost-Catalytic Computation
    Sagar Bisoyi, Krishnamoothy Dinesh, Bhabya Deep Rai, Jayalal Sarma
    Algorithms and Complexity. CIAC 2025 vol 15680 pp 35–51 (2025)
    Bounded Simultaneous Messages
    Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus, Yuval Ishai, Avi Kaplan and Sruthi Sekhar
    IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS) (2023)
    Classical simulation of one-query quantum distinguishers
    Andrej Bogdanov, Tsun Ming Cheung, Krishnamoorthy Dinesh and John C.S. Lui
    International Conference on Randomization and Computation (RANDOM) Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023) (2023)
    Bounded Indistinguishability for Simple Sources
    Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus, Yuval Ishai, Avi Kaplan and Akshayaram Srinivasan
    13th Innovations in Theoretical Computer Science Conference (ITCS 2022) 26:1-26:18 (2022)
    On Pure Space vs Catalytic Space
    Bisoyi, Sagar and Dinesh, Krishnamoorthy and Sarma, Jayalal
    Theory and Applications of Models of Computation, 16th International Conference, TAMC 2020 439--451 (2020)
    Sensitivity, affine transforms and quantum communication complexity
    Krishnamoorthy Dinesh and Jayalal Sarma
    Theor. Comput. Sci. 838 68--80 (2020)
    Alternation, sparsity and sensitivity: Bounds and exponential gaps
    Krishnamoorthy Dinesh and Jayalal Sarma
    Theor. Comput. Sci. 771 71--82 (2019)
    Characterization and Lower Bounds for Branching Program Size Using Projective Dimension
    Krishnamoorthy Dinesh and Sajin Koroth and Jayalal Sarma
    ACM Trans. Comput. Theory 11 (2) 8:1--8:22 (2019)
    New Bounds for Energy Complexity of Boolean Functions
    Krishnamoorthy Dinesh and Samir Otiv and Jayalal Sarma
    Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, 738--750 (2018)
    New Bounds for Energy Complexity of Boolean Functions
    Krishnamoorthy Dinesh and Samir Otiv and Jayalal Sarma
    Computing and Combinatorics - 24th International Conference, COCOON 2018 738--750 (2018)
    Characterization and Lower Bounds for Branching Program Size Using Projective Dimension
    Krishnamoorthy Dinesh and Sajin Koroth and Jayalal Sarma
    36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2016, December 13-15, 2016, Chennai, India 37:1--37:14 (2016)

Address

Indian Institute of Technology Palakkad
Kanjikode | Palakkad
Kerala | Pin: 678623

+91 491 209 2013/2001 (Office) | +91 491 209 2035 (Academic Section)
netadmin@iitpkd.ac.in

Footer Menu First

  • NIRF
  • NIRF - Innovation 2022
  • Events
  • International Relations
  • TFS - Student media body
  • Tenders
  • Purchase Procedures
  • Policies
  • IRINS
  • Technology IHub Foundation
  • Air Quality Index
  • MRBS
  • Video Conferencing Form

Footer Menu Second

  • Ethics Committee
  • Balyam Vihar
  • Grievance Resolution Cell
  • Complaints Committees
  • CET
  • IIT Palakkad RPN
  • Anti-Ragging
  • Students' Code of Conduct
  • Student Affairs Council
  • Grievance Cell Guidelines
  • Bus Times
  • Shuttle Services Request (Buses)
  • Institute Hostel Accommodation Request
  • Login

Footer Menu Third

  • Mail
  • Telephone Directory
  • Moodle Archives 2025
  • Moodle Archives 2024
  • Moodle Archives 2023
  • Moodle Archives 2022
  • Administration Section
  • Downloads
  • Notifications & Circulars
  • RTI
  • Support
  • Join Us
  • Gallery

Copyright ©2023 Indian Institute of Technology Palakkad. All Rights Reserved.