Workshops
Fall 2023

Fined-Grained Complexity, Logic, and Query Evaluation

Monday, Sep 25, 2023 to Friday, Sep 29, 2023 

Add to Calendar

Organizers:

Hung Ngo (Relational AI; chair), Kirk Pruhs (University of Pittsburgh), Atri Rudra (SUNY Buffalo), Virginia Vassilevska Williams (MIT)

Many practical problems in logic and database query evaluation either are already or should be studied under the fine-grained complexity lens. Conversely, fine- grained complexity research can be inspired by the generality of logic-based query languages. Furthermore, the cardinality estimation problem in query evaluation has an information-theoretic root which is shared between some problems in fixed-parameter tractability studies and parallel query processing. Hence, the main goal of the workshop is to bring together researchers in fine-grained complexity and database theory, to cross-fertilize research problems, ideas, and techniques.

To contact the organizers about this workshop, please complete this form.

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials.