Jan van den Brand


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

Email
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.

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 rectangular fast matrix multiplication which is why I created a small tool to upper bound the matrix exponent for rectangular matrices.

Papers and Publications

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

Short Biography

Full CV is available here.