Tractability analysis addresses the fundamental challenge of approximating multivariate functions as both the number of variables and the desired accuracy increase. In high dimensions, naive ...

Structured study of classical approximation algorithms for NP-hard optimization problems, with a focus on algorithmic design paradigms and provable performance guarantees. This work reconstructs ...

The numerical integration of stiff equations is a challenging problem that needs to be approached by specialized numerical methods. Exponential integrators form a popular class of such methods since ...