معرفی
Nofar Carmeli is a researcher at Inria, affiliated with the Boreal joint project-team (LIRMM, Inria, University of Montpellier, CNRS) in Montpellier, France. Her work focuses on theoretical aspects of database query optimization, particularly through the lenses of fine-grained complexity and enumeration complexity.
- PhD from Technion (2015-2020), advised by Prof. Benny Kimelfeld
- Postdoctoral Researcher at ENS Paris (2021-2022) and Inria's Valda project-team
- Holds the Schmidt Postdoctoral Award (2021-2022)
Her research explores optimal algorithms for database query answering, including direct access to ranked answers, quantile computation, and handling of conjunctive queries with self-joins or negation. She investigates how structural properties of queries and data constraints like functional dependencies affect computational complexity.
Key contributions include:
- Establishing tractability boundaries for direct access to conjunctive queries
- Developing efficient algorithms for minimal triangulation enumeration
- Advancing probabilistic database representations for infinite domains
- Creating explainable opinion graph frameworks for review summarization
Scientific awards:
- Google PhD Fellowship (2019)
- Schmidt Postdoctoral Award (2021-2022)
- PODS Best Student Paper (2019)
She has served on program committees for STACS (2025), PODS (2023-2025), and ICDT (2022-2024), and contributed to open-access research dissemination through Arxiv and dblp.
