Neha Makhija

Hi! I am a Computer Science PhD student at the DATALab at Khoury College of Computer Science at Northeastern University, where I am advised by Prof. Wolfgang Gatterbauer.
My research interests are in database theory and knowledge representation. My core research goal is to find when we can leverage structure in data to solve hard problems efficiently. More specifically, I work on problems related to query explanations, probabilistic data, and finding minimal representations of data - with the goal of discovering when we can solve these problems efficiently.
CV
Neha Makhija

Publications and Preprints

(Papers with alphabetically-decided ordering of authors are indicated with [AO])

Resilience for Regular Path Queries: Towards a Complexity Classification

[AO] Antoine Amarilli, Wolfgang Gatterbauer, Neha Makhija, Mikaël Monet

To appear PODS 2025

[ArXiv Preprint] | [Code: Computational Verification of Hardness Gadgets]

A Unified and Practical Approach for Generalized Deletion Propagation

Neha Makhija, Wolfgang Gatterbauer

(Under submission)

[ArXiv Preprint] | [OSF Repository with Code]

A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations

Neha Makhija, Wolfgang Gatterbauer

SIGMOD 2024

[ACM PACMMOD Paper] | [arXiv (long version)] | [Project Webpage]

Presentation @ SIGMOD 2024 [Slides (June 2024)]

Presentation @ Simons Institute, Nov 2023 [Video (28 min)] | [slides (Nov 2023)]

Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries

Neha Makhija, Wolfgang Gatterbauer

PODS 2024

[ACM PACMMOD Paper] | [arXiv (long version)]

Presentation @ PODS 2024 [Slides (June 2024)]

Discovering Dichotomies for Problems in Database Theory

Neha Makhija

VLDB PhD Workshop 2023

[arXiv]

Loch Prospector: Metadata Visualization for Lakes of Open Data

Neha Makhija, Mansi Jain, Nikolaos Tziavelis, Laura Di Rocco, Sara Di Bartolomeo, Cody Dunne

IEEE VIS 2020

[OSF Repository] | [Video (7 min)] | [Video Teaser (30s)] | [Project Webpage]

Contact

Email: makhija {dot} n {at} northeastern {dot} edu

[LinkedIn] [Orcid]

Made with Skeleton CSS.