<div dir="ltr"><div class="gmail_default" style="font-family:arial,sans-serif;font-size:small">Hi all, </div><div class="gmail_default" style="font-family:arial,sans-serif;font-size:small"><br></div><div class="gmail_default" style="font-family:arial,sans-serif;font-size:small">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. </div><div class="gmail_default" style="font-family:arial,sans-serif;font-size:small"><br></div><div class="gmail_default" style="font-family:arial,sans-serif;font-size:small">=======================================</div><div class="gmail_default" style="font-family:arial,sans-serif;font-size:small"><pre style="color:rgb(0,0,0)">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<<a href="http://dimacs.rutgers.edu/events/details?eID=2764" target="_blank">http://dimacs.rutgers.edu/events/details?eID=2764</a>> 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: <a href="http://dimacs.rutgers.edu/events/details?eID=2764" target="_blank">http://dimacs.rutgers.edu/events/details?eID=2764</a></pre></div></div>