Jan van den Brand

Postal Address
Simons Institute
UC Berkeley
121 Calvin Lab # 2190
CA 94720-2190
Visiting Address
Office 230
Melvin Calvin Laboratory
CA 94720

vdbrand at berkeley.edu

About me

Since August 2021, I am a Simons-Berkeley Postdoctoral Researcher. I completed my PhD at KTH in Stockholm, Sweden, in the dynamic and distributed algorithms group of Danupon Nanongkai. Before that, I completed my Bachelors and Masters at the Goethe University in Frankfurt, Germany.
I will join the School of Computer Science at the Georgia Institute of Technology as assistant professor in August 2022.

Research Interests

My research is on efficient algorithms with focus on optimization and dynamic problems. For this purpose, I explore the improvements and limits of algebraic techniques for data structures. By developing data structures that maintain some algebraic property (e.g. the determinant of some changing matrix or the solution to some changing linear system) one can then speed up many iterative algorithms for linear programs and other optimization problems.

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.