Welcome to AMMA, a new international workshop bringing together two mathematical communities: (1) researchers in parameterized (multivariate) complexity theory and (2) researchers in applied topology and category theory.
WEBSITE: https://gataslab.org/amma
DATE: 12-16 August 2024
LOCATION: University of Florida (Gainsville, Florida, USA)
Abstract submission is now open. There will be post-proceedings.
The two communities share many core goals such as understanding compositional systems and compositional algorithms and the systematic confinement of emergent complexity (such as combinatorial explosion). The workshop will consist of a blend of invited and contributed talks as well as tutorials on parameterized complexity and applied category theory aiming to bridge the mathematical and linguistic gap between the two communities.
The topics may include but are not limited to:
• Sheaves and dynamic programming
• Well-quasi-ordering and encountered-instance algorithmic frameworks beyond worst-case analysis
• Universal obstructions in graph structural width metrics and a general theory of such metrics
• Abstract approaches to second-order Myhill-Nerode congruences and beyond
• Diagram-completion paradigms in parameterized complexity such as solution diversity,
• Transfer learning and dynamic input
• General theories of purposeful kernelization
• Parameterizing on quantization
• Inductive gradients in parameterized algorithms
• Problem-specific well quasi-ordering and functorial approaches to parameterized complexity classification
• Abstract views of input normal forms such as graphs as lineal topologies
• Abstract models of computation appropriate to truly linear FPT (O(n) + f(k)) algorithmics
• Abstract models of graphs arising from data points plus metric knobs, and their natural decompositions.
If you have any questions, feel free to contact any member of the organising committee:
— Benjamin Merlin Bumpus (benjamin.merlin.bumpus@gmail.com)
— Michael R. Fellows (Michael.fellows@uib.no)
— Frances A. Rosamond (frances.rosamond4@gmail.com)
— James P. Fairbanks (fairbanksj@ufl.edu)
We look forward to seeing you at AMMA 2024.
Frances Rosamond
**********************************************************
*
* 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/
*
**********************************************************
Posts
