← Search

Niklas Merk

4 accepted papers

2024

Convexity Certificates for Symbolic Tensor Expressions

IJCAI 2024poster

Knowing that a function is convex ensures that any local minimum is also a global minimum. Here, we implement an approach to certify the convexity of twice-differentiable functions by certifying that their second-order derivative is positive semidefinite. Both the computation of the second-order der…

Cited by 0SourcePDFScholar
2024

Einsum Benchmark: Enabling the Development of Next-Generation Tensor Execution Engines

NeurIPS 2024poster

Modern artificial intelligence and machine learning workflows rely on efficient tensor libraries. However, tuning tensor libraries without considering the actual problems they are meant to execute can lead to a mismatch between expected performance and the actual performance. Einsum libraries are tu…

Cited by 1SourcePDFScholar
2022

Convexity Certificates from Hessians

NeurIPS 2022accept

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, implementing this approach is not straightforward, since it requires a representation of the Hessian that allows its anal…

Cited by 2SourcePDFScholar