Avatar

Aurélien Ooms

Biography

I completed a PhD at ULB’s Algorithms Research Group under the supervision of Jean Cardinal. I was a Postdoc at KU’s BARC center working with Mikkel Abrahamsen until January 2021.

Interests

  • Computational Complexity
  • Data Structures
  • Algorithms
  • Sorting Problems
  • Computational Geometry

Education

  • PhD in Computer Science, 2019

    Université libre de Bruxelles

  • MSc in Optimization and Algorithms, 2015

    Université libre de Bruxelles

  • BSc in Computer Science, 2013

    Université libre de Bruxelles

Latest Publications

Algorithms and Data Structures for 3SUM and Friends

PhD thesis revolving around 3SUM.
Aurélien Ooms
Full Text Metadata Table of Contents

Sparse Regression via Range Counting

The sparse regression problem, also known as best subset selection problem, can be cast as follows: Given a real $d \times n$ matrix …
Jean Cardinal, Aurélien Ooms
arXiv

Encoding 3SUM

We consider the following problem: given three sets of real numbers, output a word-RAM data structure from which we can efficiently …
arXiv

Improved Bounds for Guarding Plane Graphs with Edges

An edge guard set of a plane graph G is a subset Γ of edges of G such that each face of G is incident on an endpoint of an edge in Γ. …
arXiv SWAT 2018 Graphs and Combinatorics

Subquadratic Encodings for Point Configurations

For many algorithms dealing with sets of points in the plane, the only relevant information carried by the input is the combinatorial …
arXiv FWCG 2017 EuroCG 2018 SoCG 2018 SoCG 2018 slides
See all publications

Latest & Upcoming Talks

Sparse Regression via Range Counting

Mar 18, 2020 4:00 PM The Internet
Video

Sparse Regression via Range Counting

Aug 30, 2019 11:00 AM Carleton University, Ottawa, Canada

Encoding 3SUM

Mar 18, 2019 5:00 PM Utrecht, Netherlands
Slides

Sorting-like Problems

Sorting is a well understood problem in the sense that we have been able to design efficient algorithms to solve it in various models …
Feb 14, 2019 3:15 PM Copenhagen, Denmark
Slides

Subquadratic Encodings for Point Configurations

Jun 14, 2018 11:25 AM Budapest, Hungary
Slides
See all talks

Teaching

I was a teaching assistant for the Computability and Complexity (INFOF408) lectures at ULB from 2015 to 2019.