[Theory] DIMACS Tutorial on Fine-Grained Complexity

[Haotian Jiang]

Hi all,

I am forwarding the details of a DIMACS tutorial on fine-grained complexity
this July, in case you might be interested. The application deadline is Mar
25, 2024.

=======================================

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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20240319/d5882548/attachment.html>