Interest Group on Algorithmic Foundations of Information Technology

The Interest Group on Algorithmic Foundations of Information Technology (IGAFIT) was founded in early 2014. Its main goals are

Integrating the European algorithms community

identifying key research challenges and themes where algorithms play fundamental role

pioneering new methods and approaches to dealing with modern algorithmic challenges

coordinating the algorithms community in its efforts to apply for EU funding

providing a forum for scientific exchange of European researchers in algorithms

The formal inception of the group has occurred in May 2014.

A core initiative of IGAFIT has been to establish a new international Highlight of Algorithm conference (HALG)

Recent News

Another core initiative of IGAFIT has been to establish a new workshop for algorithms postdocs in Europe (AlgPiE by IGAFIT)

Events

IGAFIT

The newest IGAFIT initiative is the IGAFIT Algorithmic Colloquium, an series of online talks bringing excellent speakers in algorithms and related research areas since October 2020 (during term times).

There are over 60 IGAFIT members. To become an IGAFIT member you needs to have a support from 3 IGAFIT members. After securing such support please email Piotr Sankowski at sank@mimuw.edu.pl.

Statement

In recent years, there was an emergence of algorithms that fundamentally influence our everyday lives, starting from the web search, through fast route planning used in GPS, and ending with automatic stock trading algorithms with whom human traders are unable to compete. As more and more aspects of our lives are stored digitally, algorithms for managing this data efficiently will grow in importance.

We already have witnessed many times a situation in which a single ingenious algorithm changed the whole landscape of an area and solve real life problems that seemed unsolvable before. Prominent examples here include Google’s PageRank algorithm that revolutionized the web search (and was a cornerstone of Google’s success), or the stable marriage algorithm that is guiding the National Resident Matching Program in the US.

In general, algorithms play a key role in breakthroughs in fundamental scientific questions as well as in high impact applications of them (e.g., sequencing, indexing and searching millions of individual genomes for treating cancer, or large physical simulations). Handling and processing any kind of digital information requires efficient algorithms as shown, e.g., by IGAFIT member Hannah Bast who developed a semantic full text search engine.