2025 International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2025)
Description
Analysis of Algorithms (AofA) is a field at the boundary of computer science and mathematics. The goal is to obtain a precise understanding of the asymptotic, average-case characteristics of algorithms and data structures. A unifying theme is the use of probabilistic, combinatorial, and analytic methods. The objects to be studied include random branching processes, graphs, permutations, trees, and strings.
The area of Analysis of Algorithms is frequently traced to 27 July 1963, when Donald E. Knuth wrote "Notes on Open Addressing". His fundamental books, The Art of Computer Programming, established ties between areas of study that include discrete mathematics, combinatorics, probability theory, analytic number theory, asymptotic analysis, and complexity theory.
Thirty years after Knuth's pioneering paper, the first seminar entirely devoted to the Analysis of Algorithms was held at Dagstuhl, Germany, in 1993. Since 1993, several series of seminars related to the analysis of algorithms have been established. These take place on an annual schedule. The rich history of meetings in this research area can be seen at https://www.math.aau.at/AofA/meetings/ This is the 36th edition of the conference and just the second one in Canada (the 23rd AofA was in Montreal in 2012). The organizing committee has selected the Fields Institute as the best place in Canada to welcome these worldwide experts and showcase the Canadian research environment.
In this research area we aim at studying discrete objects that appear as data structures or algorithms (including graphs, networks, and so on) by mathematical methods, in particular by probabilistic, combinatorial and asymptotic methods. The topics include but are not limited to:
• Properties of large random data structures
• Probabilistic methods for the analysis of algorithms
• Combinatorial methods for the analysis of algorithms
• Analytic tools for the analysis of algorithms
• Average case analysis of classical or new algorithms
• Analytic and enumerative combinatorics
• Random trees and graphs
• Branching processes
• Stochastic processes in relation with random discrete structures
• Random walks
• Discrete probabilities
• Random generation of combinatorial structures
• Performance evaluation, and more.
We will encourage participation from students and early-career researchers – both domestic and international – and expect that the topics presented in this workshop will positively influence their future careers, both in terms of opening new scientific avenues and also providing them with exposure to top-level research and professors in these areas.
Invited Speakers
Omer Angel (University of British Columbia)
Yuliy Baryshnikov (University of Illinois Urbana-Champaign)
Anna Ben-Hamou (Sorbonne Université)
Laura Eslava (UNAM)
Vincent Jugé (Université Gustave Eiffel and CNRS)
Greta Panova (University of Southern California)
Sebastian Wild (University of Marburg)
Karen Yeats (University of Waterloo)
Schedule
09:30 to 10:30 |
Welcome and Registration
Location:The Fields Institute, Room 230 |
10:30 to 11:00 |
Coffee break
|
11:00 to 12:00 |
Sebastian Wild |
12:00 |
Lunch
|
14:00 to 14:30 |
Fabian Burghart, Eindhoven University of Technology |
14:30 to 15:00 |
Michael Wallner, Graz University of Technology |
15:00 to 15:30 |
Bernhard Gittenberger, TU Wien |
15:30 to 16:00 |
Coffee break
|
16:00 to 17:00 |
Laura Eslava, Instituto de Investigación en Matemáticas Aplicadas y en Sistemas |
17:00 to 17:15 |
Miklos Bona, University of Florida |
17:15 to 17:30 |
Benjamin Hackl, University of Graz |
17:30 to 17:45 |
Arvydas Karbonskis, Vilnius University |
17:45 to 18:00 |
Claude Gravel, Toronto Metropolitan University |
09:00 to 09:30 |
James Allen Fill, Johns Hopkins University |
09:30 to 10:00 |
Manuel E. Lladser, University of Colorado Boulder |
10:00 to 10:30 |
Benedikt Stufler, TU Wien |
10:30 to 11:00 |
Coffee break
|
11:00 to 12:00 |
yuliy baryshnikov, University of Illinois at Urbana-Champagin |
12:00 to 14:00 |
Lunch
|
14:00 to 14:30 |
Conrado Martínez, Universitat Politècnica de Catalunya |
14:30 to 15:00 |
Wojciech Szpankowski, Purdue University |
15:00 to 15:30 |
Philippe Jacquet, INRIA Saclay |
15:30 to 16:00 |
Coffee break
|
16:00 to 17:00 |
Anna Ben-Hamou, Sorbonne Université |
17:00 to 17:15 |
Ricardo Gómez Aíza, Instituto de Matematicas UNAM |
17:15 to 17:30 |
Lily Agranat-Tamir, Stanford University |
17:30 to 17:45 |
Colin Desmarais, TU Wien |
17:45 to 18:00 |
Austin Eide, Toronto Metropolitan University |
09:00 to 09:30 |
Torin Greenwood, North Dakota State University |
09:30 to 10:00 |
Andrew Luo, University of Waterloo |
10:00 to 10:30 |
Tia Ruza, University of Waterloo |
10:30 to 11:00 |
Coffee break
|
11:00 to 12:00 |
Greta Panova, University of Southern California |
09:30 to 10:00 |
Stephan Wagner, Graz University of Technology |
10:00 to 10:30 |
Michael Nisenzon, UNC Chapel Hill |
10:30 to 11:00 |
Coffee break
|
11:00 to 12:00 |
Vincent Jugé, Université Gustave Eiffel |
12:00 to 14:00 |
Lunch
|
14:00 to 14:30 |
Pawel Hitczenko, Drexel University |
14:30 to 15:00 |
Mei Yin, University of Denver |
15:00 to 15:30 |
Clemens Heuberger, Alpen-Adria University of Klagenfurt |
15:30 to 16:00 |
Coffee break
|
16:00 to 17:00 |
Title TBA
Omer Angel, University of British Columbia |
17:00 to 17:15 |
Yaakov Malinovsky, University of Maryland, Baltimore County |
17:15 to 17:30 |
Title TBA
Ziad Ismaili Alaoui, University of Liverpool |
17:30 to 18:00 |
Business meeting
|
09:30 to 10:00 |
Zbigniew Golebiewski, Wrocław University of Science and Technology |
10:00 to 10:30 |
Kelvin Rivera-Lopez, Gonzaga University |
10:30 to 11:00 |
Coffee break
|
11:00 to 12:00 |
Karen Yeats, University of Waterloo |
12:00 to 12:15 |
Concluding remarks
|