[DMANET] DIMACS Tutorial on Fine-grained Complexity

Tutorial on Fine-grained Complexity: Call for Applications
When: July 15-19, 2024
Where: Rutgers University, New Brunswick, NJ

The DIMACS Tutorial on Fine-grained Complexity<http://dimacs.rutgers.edu/events/details?eID=2764> is accepting applications to attend.

The tutorial is organized by:
      Amir Abboud, Weizmann Institute of Science
      Nick Fischer, Weizmann Institute of Science
      Karthik C. S., Rutgers University

Fine-grained complexity seeks to better-understand the complexity of problems in P. The central idea is to investigate relationships between different problems using fine-grained reductions, that not only preserve the worst-case running time but also the dependence on various parameters, such as input size, dimensionality, and sparsity. Such reductions enable more precise comparison of the relative difficulty of different problems, even when they have similar worst-case running times. This tutorial will cover key concepts in fine-grained complexity. It will be taught at a beginning graduate school level and assume a background in algorithms and in complexity theory at that level.

The tutorial is primarily for graduate students working on topics in and around theoretical computer science (TCS) who are not already familiar with fine-grained complexity. Students who do not have access to an expert in fine-grained complexity at their institution and students working in other areas of TCS (i.e. not fine-grained complexity) who want to incorporate the fine-grained lens into their research will be prioritized for admission and support. We especially encourage diverse and inclusive participation and will give special consideration to applications from students belonging to underrepresented groups in computer science.

Applications are due by March 25, 2024 for full consideration.

More details: http://dimacs.rutgers.edu/events/details?eID=2764

If you know someone who might benefit from the tutorial, please share a link to the webpage<http://dimacs.rutgers.edu/events/details?eID=2764> or post our announcement<http://dimacs.rutgers.edu/tools/fileman/Uploads/Documents/2024-FGC-Tutorial/FGC_Tutorial_Announcement.pdf> (PDF).

Thank You!

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************