Vidwan Image

Dr . Prerona Chatterjee

vidwan id: 536686

Assistant Professor, School of Computer Sciences, National Institute of Science Education and Research

Expertise

  • Computer Science Theory and Methods
  • View All

Publications

Total Articles 14
Books 0
Proceedings 0

Publications 1992-2022

Scopus

Citations 15
h-index 3

CrossRef

CrossRef Icon
Citations 3
h-index 1

Google Scholar

Loading Scholar statistics...

Honours and Awards

2023

Postdoctoral Fellowship

Azrieli Foundation
2022

Postdoctoral Fellowship

Czech Academy of Sciences
2021

PhD Fellowship

Google LLC
2016

Institute Silver Medal

IIT Guwahati
2007

Scholarship for clearing NTSE

NCERT

Professional Recognition

No Data Found

There is currently nothing to display here.

No Data Found

There is currently nothing to display here.

Bio

I work in the area of theoretical computer science, and am especially interested in understanding the power of different models of computation.

Personal Details

  • Female
  • National Institute of Science Education and Research
  • NISER Bhubaneswar - 752050
MSc & PhD
Other Institute 2022
MSc
Other Institute 2016
BSC
Other Institute 2014
Assistant Professor 2025 – Present
National Institute of Science Education and Research
Assistant Professor (Grade-II) 2025 – 2025
Indian Institute of Technology Madras
Visiting Faculty 2024 – 2024
National Institute of Science Education and Research

Related Profiles

Experts (1135+)

B S

Dr B S Chandana

Computer Science Theory and Methods

Bapatla Sesikala

Computer Science Theory and Methods

Ms Varsha Bansal

Computer Science Theory and Methods

Naveena Bonthala

Computer Science Theory and Methods

Dr Yogeshwari Mahajan

Computer Science Theory and Methods

Bhimavarapu

Ms Bhimavarapu Revathi

Computer Science Theory and Methods

Backiyalakshmi

Backiyalakshmi V

Computer Science Theory and Methods

Smt Asmita Bakare

Computer Science Theory and Methods

Ms Bala Shiwangi

Computer Science Theory and Methods

Avula Yamuna

Computer Science Theory and Methods

Organisations (11+)

Asima

Dr Asima Bhattacharyya

National Institute of Science Education and Research

Jaya

Dr Jaya Khanna

National Institute of Science Education and Research

Himabindu Vasuki

Dr Himabindu Vasuki Kilambi

National Institute of Science Education and Research

Harapriya

Dr Harapriya Mohapatra

National Institute of Science Education and Research

Debasmita Pankaj

Dr Debasmita Pankaj Alone

National Institute of Science Education and Research

Manjusha

Dr Manjusha Dixit

National Institute of Science Education and Research

Sumedha

Dr Sumedha .

National Institute of Science Education and Research

Rekha

Dr Rekha Biswal

National Institute of Science Education and Research

Sumana

Dr Sumana Hatui

National Institute of Science Education and Research

Rooplekha

Dr Rooplekha Khuntia

National Institute of Science Education and Research

Scholarly Work

No Data Found

There is currently nothing to display here.

No Data Found

There is currently nothing to display here.

No Data Found

There is currently nothing to display here.

Scholarly Publications

A quadratic lower bound for algebraic branching programs

 Conference Paper
2020 Volume: 169,
Authors: Prerona Chatterjee

On the existence of algebraically natural proofs

 Conference Paper
2020 Volume: 2020-November, Pages: 870-880.
Authors: Anamay Tengse , Prerona Chatterjee
DOI 10.1109/FOCS46700.2020.00085
5 citations
3 citations

Quadratic Lower Bounds for Algebraic Branching Programs and Formulas

 serial
Computational Complexity · 2022 Volume: 31, Issue: 2,
Authors: Prerona Chatterjee

Generalized Parametric Path Problems

 Conference Paper
2021 Volume: 161, Pages: 536-546.
Authors: Girish Varma , Kshitij Gajjar , Prerona Chatterjee

Monotone Classes Beyond VNP

 Conference Paper
2023 Volume: 284,
Authors: Anamay Tengse , Kshitij Gajjar , Prerona Chatterjee