Jan van den Brand

Room 311A
Max Planck Institute for Informatics
Saarland Informatics Campus
Building E1 4
66123 Saarbr├╝cken

vdbrand at berkeley.edu

About me

I am a visiting researcher at the Max Planck Institute for Informatics until I will join the School of Computer Science at the Georgia Institute of Technology as assistant professor in August 2022. Previously, I was a Simons-Berkeley Postdoctoral Researcher. I completed my PhD at KTH in Stockholm, Sweden. Before that, I completed my Bachelors and Masters at the Goethe University in Frankfurt, Germany.

Research Interests

My research is on the design and theoretical analysis of efficient algorithms and data structures.
One research focus are dynamic algorithms (i.e. data structures) that maintain properties of dynamically changing graphs and matrices -- such as distances in a graph, or the solution of a linear system.
Another research focus are optimization algorithms. Many of these algorithms are iterative and solve a sequence of smaller subproblems, whose solution can be maintained via the aforementioned dynamic algorithms. I develop new iterative methods and dynamic algorithms that complement each other, resulting in improved optimization algorithms.

Many of my results use fast matrix multiplication which is why I created a small tool to obtain upper bounds of such algebraic algorithms.

Papers and Publications

[DBLP], [Google Scholar]
Unless marked with a '*', author names are in alphabetical order.

Short Biography

Full CV is available here.