8 citations · 16 across the 5 of their papers we have counts for
6 papers
Convexity Certificates from Hessians
Julien Klaus, Niklas Merk, Konstantin Wiedom +2
The Hessian of a differentiable convex function is positive semidefinite. Therefore, checking the Hessian of a given function is a natural approach to certify convexity. However, i…
Vectorized and performance-portable Quicksort
Mark Blacher, Joachim Giesen, Peter Sanders +1
Recent works showed that implementations of Quicksort using vector CPU instructions can outperform the non-vectorized algorithms in widespread use. However, these implementations a…
Optimization for Classical Machine Learning Problems on the GPU
Sören Laue, Mark Blacher, Joachim Giesen
Constrained optimization problems arise frequently in classical machine learning. There exist frameworks addressing constrained optimization, for instance, CVXPY and GENO. However,…
A Simple and Efficient Tensor Calculus for Machine Learning
Sören Laue, Matthias Mitterreiter, Joachim Giesen
Computing derivatives of tensor expressions, also known as tensor calculus, is a fundamental task in machine learning. A key concern is the efficiency of evaluating the expressions…
Ising Models with Latent Conditional Gaussian Variables
Frank Nussbaum, Joachim Giesen
Ising models describe the joint probability distribution of a vector of binary feature variables. Typically, not all the variables interact with each other and one is interested in…
A Combinatorial Algorithm to Compute Regularization Paths
Bernd Gärtner, Joachim Giesen, Martin Jaggi +1
For a wide variety of regularization methods, algorithms computing the entire solution path have been developed recently. Solution path algorithms do not only compute the solution…