Fined-Grained Complexity, Logic, and Query Evaluation
Organizers:
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.