“…However, in the case of the Helmholtz equation they yield either pollution error, 1 inducing oversampled sparse discretizations [4,6] whose associated linear systems can be solved in optimal complexity [28,29,91,104,109], or quasi-optimal sparse discretizations whose associated linear systems are prohibitively expensive to solve [44,101] in the high-frequency regime. 2 Adaptive methods, on the other hand, aim to leverage à priori knowledge of the solution of the Helmholtz equation, such as its known oscillatory behavior. In practice, adaptive methods have mostly focused on adaptivity to the medium, such as polynomial Galerkin methods with hp refinement [3,70,73,96,107,111], specially optimized finite differences [23,45,92,93,102] and finite elements [4,99], enriched finite elements [30][31][32][33], plane wave methods [5,21,42,43,46,69,74], generalized plane wave methods [54,55], locally corrected finite elements [17,38,82], and discretizations with specially chosen basis functions [7,8,…”