1: \begin{abstract}

2: The Bethe--Salpeter equation plays a crucial role in understanding the physics 

3: of correlated fermions, relating to optical excitations in solids as well as 

4: resonances in high-energy physics.  Yet, it is notoriously difficult to control 

5: numerically, typically requiring an effort that scales polynomially with energy 

6: scales and accuracy.  This puts many interesting systems out of computational 

7: reach.

8: 

9: Using the intermediate representation and sparse modeling for two-particle 

10: objects on the Matsubara axis, we develop an algorithm that solves the Bethe--Salpeter

11: equation in $\bigO(L^8)$ time with $\bigO(L^4)$ memory, where $L$ grows only 

12: logarithmically with inverse temperature, bandwidth, and desired accuracy.

13: This opens the door for computations in hitherto inaccessible regimes.

14: We benchmark the method on the Hubbard atom and on the multi-orbital weak-

15: coupling limit, where we observe the expected exponential convergence to the 

16: analytical results.  We then showcase the method for a realistic impurity 

17: problem.

18: \end{abstract}

19: