Noon seminar
The informal research seminar of the ALGO group. Talks last roughly 25 minutes, with five extra minutes allocated for discussion. Many presentations are focused on recent conference presentations, or practice talks for upcoming conferences. New members are often asked to give an overview of their field of research. Talks given by invited speakers may take up to 45–60 minutes including questions.
To be kept up-to-date about noon seminar presentations, please subscribe to the algoseminar-l mailing list.
COVID-19 note
Some of the talks are currently conducted via Zoom. To avoid abuse, we do not distribute the join links publicly. To make the links appear in the list below, make sure you are signed in. Alternatively, you can find the join link in the announcement email.
This is the schedule for 2024. Schedules are available between 2005 and 2024.
- Presentation
- Master's defense
- Midterm
- Invited talk
- External talk
- Practice talk
- PhD defense
- Cancelled
Upcoming talks
Send an email to thijs to schedule your talk.
No talks are planned at the moment.
Past talks
-
Apr 04, 12:30—13:00
(MetaForum 3)
Lotte van Gessel: Sorting Tomatoes into Bins with Weight and Cardinality Constraints.
- Abstract
In this thesis, we investigate the fixed-count sorting problem that focuses on a machine sorting certain
products that enter in a partially online manner into bins while maintaining several requirements. The goal of this thesis is to create an algorithm for the operation of the machine which results in a low percentage of underweight bins, low average giveaway weight, high efficiency, and a certain uniformity of products within the bin. We develop new algorithms for three aspects of this problem. Two algorithms for optimizing the setup of the machine and one algorithm to optimize the machine’s performance when it is in operation. Together, these algorithms cover all crucial tasks within the machine. We present the results of our algorithms obtained via extensive simulations for various combinations of relevant parameters of our algorithms. The described algorithms meet the requirements for percentage underweight bins, giveaway weight, efficiency, and uniformity as set by the problem.
-
Mar 19, 15:00—16:00
(MetaForum 6.131)
Tristan Trouwen: Improved Automatic Realization of Figured Bass.
- Abstract
Figured bass is a notation method to describe the accompaniment of baroque music. However, it is hard to read for many amateur players due to the plethora of rules, and required improvisation. This thesis addresses this challenge of realizing figured bass, by building upon earlier work. Although previous research exists, it has significant limitations, particularly due to its numerous assumptions, its treatment of passing notes, and lack of ornamentation. The overarching objective is to enhance flexibility and quality in figured bass realization, catering to the varied requirements of different continuo players. In this thesis, we model several musical aspects in terms of numeric cost functions,
allowing us to advance earlier work by allowing multiple voicings, key-changes, passing notes, and ornamentations. In several experiments, we showcase the quality and flexibility of our approach, while receiving positive feedback from an expert. The presented method can help amateur players and can serve as a robust starting point for further refinement in the field of figured bass realization.
-
Mar 05, 15:00—17:05
(MetaForum 3.122)
: EuroCG and LATIN Practice Talks Session 2.
- Abstract
This is the second session for practicing EuroCG and LATIN presentations.
Presentations for EuroCG are 12 minutes long and given a slot of 25 minutes.
Presentations for LATIN are 20 minutes long and given a slot of 35 minutes.
The schedule for this session as follows:
15:00-15:25 Steven van den Broek: Greedy Monochromatic Island Partitions
15:25-15:50 Anna Schenfisch: Lower Bounding Minimal Faithful Sets of Verbose Persistence Diagrams
15:50-16:15 Tom Peters: Optimal In-Place Compaction of Sliding Cubes
16:15-16:40 Soeren Terziadis: On Orbital Labeling with Circular Contours
16:40-17:05 Leonidas Theocharous: A Clique-Based Separator for Intersection Graphs of Geodesic Disks in R^2
-
Feb 27, 15:00—16:50
(MetaForum 11/12)
: EuroCG and LATIN Practice Talks Session 1.
- Abstract
This is the first session for practicing EuroCG and LATIN presentations.
Presentations for EuroCG are 12 minutes long and given a slot of 25 minutes.
Presentations for LATIN are 20 minutes long and given a slot of 35 minutes.
The schedule for this session as follows:
15:00-15:35 Nathan van Beusekom: Competitive Searching over Terrains
15:35-16:00 Thijs Beurskens: An Interleaving Distance for Ordered Merge Trees
16:00-16:25 Max van Mulken: Capturing the Shape of a Point Set with a Line-Segment
16:25-16:50 Arjen Simons: Hausdorff Morphs with Fewer Components
-
Feb 20, 10:30—11:00
(MetaForum 4.208)
Tobias van Elk: Estimating Contours Using Uncoordinated Mobile Sensors.
- Abstract
Wireless sensor networks (WSN) have seen increasing adoption for many different applications and problem domains. A WSN consists of a number of sensor nodes, sometimes referred to as motes, which are connected wirelessly to form a network. Each node measures some physical attribute of its environment and communicates it to a base station by transmitting the data via the other sensor nodes on the network.
We are interested in creating an online algorithm that takes the measurements reported by some WSN to generate an animated contour plot. In other words, we are interested in the development of the contour over time. These measurements evolve over time, thus the algorithm must continuously adapt the animation as new values are reported. In this talk, we discuss relevant, existing literature, present our formal problem statement and our proposed solution and a discussion of its performance.
-
Feb 19, 12:30—13:00
(MetaForum 15)
Denis Shehu: An Analysis of the Effect of Polysemy on the Topology of the Latent Manifoldan.
- Abstract
A static word embedding is a ????-dimensional vector representation of a word, learned by a machine learning model trained on the occurrences of this word in a text corpus. If the word is a polyseme, i.e. its occurrences in the corpus have different meanings, then its static embedding must represent all these meanings. To achieve this, it has been hypothesized that the region around the embedding must be a singularity. Previous work has used topology-based algorithms for singularity identification to a very limited extent to provide evidence for this hypothesis. We apply three such algorithms to the embeddings of a carefully constructed list
of polysemes and monosemes, i.e. words that have a single meaning (the region around them is hypothesized to not be a singularity). We distinguish two types of polysemes, namely: interclass polysemes, which occur in the corpus as nouns and verbs, and intraclass polysemes, which occur as either nouns or verbs. Before applying the algorithms to the embeddings, we identify and fix some of their shortcomings and evaluate their efficacy on synthetic datasets. This evaluation process aids us to better understand the results of applying the algorithms to the embeddings, results which might suggest that interclass and intraclass polysemes are much more different than expected.
-
Feb 16, 16:00—17:00
(Atlas 0.710 and Teams)
Pantea Haghighatkhah: Exploring the Geometry of Semantic Spaces.
-
Feb 13, 11:15—12:00
(MetaForum 6.131)
Markus Utke: Towards Characterizing Truthful Mechanisms for Budget Aggregation.
- Abstract
In the budget aggregation problem we try to unify different preferences on how to distribute a divisible resource over a number of alternatives. We study mechanisms that are truthful, i.e. do not incentivize agents to lie about their preferences. We try to characterize the sets of mechanisms that satisfy truthfulness in combination with additional desirable properties.
-
Feb 08, 13:30—14:00
(MetaForum 1.130)
Faezeh Motie: Preperation Phase Defense.
- Abstract
Faezeh Motie - FPT Algorithms for Finding and Enumerating k-Secluded Subgraphs
-
Feb 05, 13:00—13:30
(MetaForum 3.141)
Jeroen Lamme: Preperation Phase Defense.
- Abstract
Jeroen Lamme - FPT Algorithms for Multi-Party Kidney Exchange
-
Jan 29, 09:30—10:30
(MetaForum 15)
Vincent Janssen and Maik Dijkstra: Preperation Phase Defenses.
- Abstract
Vincent Janssen - Thermal-aware Task Scheduling for 3D Multi-Processors
Maik Dijkstra - Shortest Paths with Uncertain Node Positions
-
Jan 24, 11:15—12:00
(MetaForum 14)
Soeren Terziadis: Minimum Link Fencing (A Geometric Approach to a Bovine Problem).
- Abstract
We study a variant of the geometric multicut problem, where we are given a set $P$ of colored and pairwise interior-disjoint polygons in the plane. The objective is to compute a set of simple closed polygon boundaries (fences) that separate the polygons in such a way that any two polygons that are enclosed by the same fence have the same color, and the total number of links of all fences is minimized. We call this the minimum link fencing (MLF) problem and consider the natural case of bounded minimum link fencing (BMLF), where $P$ contains a polygon $Q$ that is unbounded in all directions and can be seen as an outer polygon. We show that BMLF is NP-hard in general, however, it is polynomial-time solvable when each fence contains at most two polygons and is composed of a bounded number of segments, as well as when the convex hull of $P$\$Q$ does not intersect $Q$.