About Me

I am a Computer Science PhD and Computational Engineer at the Bengaluru-based cybersecurity start-up Subconscious Compute. I work closely with the CTO of my company in research and development of efficient solutions for our cybersecurity product, currently in its beta stage. My work involves brainstorming and applying concepts from theoretical CS, behavioural sciences, AI/ML etc. I implement these solutions majorly in Rust and fall in love with this language a tiny bit, everyday!

Before this, I was a postdoctoral researcher for two years at University of Warwick, UK. I was funded by this EPSRC Standard Grant, on which I was a Researcher Co-Investigator. My work concerned an exciting intersection of Pure Mathematics and Theoretical Computer Science. However, though I loved my work in academia, I felt an industry role aligned more closely with my personal goals.

I completed my PhD in July 2020 from IIT Madras, where B. V. Raghavendra Rao was my PhD advisor. I was a part of the vibrant Algorithms and Complexity Theory group.

My PhD and postdoc equipped me with numerous transferable skills, like goal-oriented and analytical thinking, communication skills that come useful while presenting my ideas, and teamwork abilities that are useful in forging collaborations.

Important Links:

• My Resume
• My LinkedIn profile
• My GitHub page
• Not a link, but my email : purnatag[at]gmail[dot]com

I am an artist on the side. More on this and my other hobbies here.

Publications

Here are links to my DBLP and Google Scholar pages. Following is a hard-coded list of my publications.

• Degree-restricted strength decompositions and algebraic branching programs, Purnata Ghosal, Fulvio Gesmundo, Christian Ikenmeyer, Vladimir Lysikov, FSTTCS 2022. View here.
• Limitations of Sums of Bounded-Read Formulas, Purnata Ghosal, B. V. Raghavendra Rao: Preprint. Accepted into the proceedings of CSR 2021.
• On Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models, Purnata Ghosal, B. V. Raghavendra Rao, Fundamenta Informaticae vol. 177 issue 1 (2020). View here.
• PhD Thesis :On Lower Bounds and PIT for Parameterized Algebraic Models, Purnata Ghosal. Thesis submitted as part of the MS-PhD Dual Degree programme at IIT Madras, India. View here.
• A note on parameterized polynomial identity testing using hitting set generators, Purnata Ghosal, B. V. Raghavendra Rao, Inf. Process. Lett. vol. 151 (2019). View here.
• On Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models, Purnata Ghosal, B. V. Raghavendra Rao, COCOON 2019. View here.
• On Constant Depth Circuits Parameterized by Degree: Identity Testing and Depth Reduction, Purnata Ghosal, Om Prakash, B. V. Raghavendra Rao, COCOON 2017. View full version here.

This website is made using the minimalistic Hyde template.