5,168 research outputs found
Semiclassical resolvent estimates in chaotic scattering
We prove resolvent estimates for semiclassical operators such as in scattering situations. Provided the set of trapped classical
trajectories supports a chaotic flow and is sufficiently filamentary, the
analytic continuation of the resolvent is bounded by in a strip whose
width is determined by a certain topological pressure associated with the
classical flow. This polynomial estimate has applications to local smoothing in
Schr\"odinger propagation and to energy decay of solutions to wave equations.Comment: 9 page
Sample Complexity of Dictionary Learning and other Matrix Factorizations
Many modern tools in machine learning and signal processing, such as sparse
dictionary learning, principal component analysis (PCA), non-negative matrix
factorization (NMF), -means clustering, etc., rely on the factorization of a
matrix obtained by concatenating high-dimensional vectors from a training
collection. While the idealized task would be to optimize the expected quality
of the factors over the underlying distribution of training vectors, it is
achieved in practice by minimizing an empirical average over the considered
collection. The focus of this paper is to provide sample complexity estimates
to uniformly control how much the empirical average deviates from the expected
cost function. Standard arguments imply that the performance of the empirical
predictor also exhibit such guarantees. The level of genericity of the approach
encompasses several possible constraints on the factors (tensor product
structure, shift-invariance, sparsity \ldots), thus providing a unified
perspective on the sample complexity of several widely used matrix
factorization schemes. The derived generalization bounds behave proportional to
w.r.t.\ the number of samples for the considered matrix
factorization techniques.Comment: to appea
- âŠ