Related papers: Multi-scale Vandermonde test kernels for spectral …
We present an algorithm for decomposing a symmetric tensor, of dimension n and order d as a sum of rank-1 symmetric tensors, extending the algorithm of Sylvester devised in 1886 for binary forms. We recall the correspondence between the…
Trace formulas appear in many forms in noncommutative geometry (NCG). In the first part of this thesis, we obtain results for asymptotic expansions of trace formulas like heat trace expansions by adapting the theory of Multiple Operator…
Simultaneously testing $K$ hypotheses while controlling the family-wise error rate is a fundamental problem in statistics. Existing procedures (Bonferroni, Holm, Hochberg, Hommel) provide valid control but sacrifice power, increasingly so…
In this paper, we study an infinite system of Fredholm series of polynomials in $\lambda$, formed, in the classical way, for a continuous Hilbert-Schmidt kernel on $\mathbb{R}\times\mathbb{R}$ of the form…
Motivated by recent progress in quantum information theory, this article aims at optimizing trace polynomials, i.e., polynomials in noncommuting variables and traces of their products. A novel Positivstellensatz certifying positivity of…
We study geometric and spectral properties of typical hyperbolic surfaces of high genus, excluding a set of small measure for the Weil-Petersson probability measure. We first prove Benjamini-Schramm convergence to the hyperbolic plane H as…
We develop fast spectral algorithms for tensor decomposition that match the robustness guarantees of the best known polynomial-time algorithms for this problem based on the sum-of-squares (SOS) semidefinite programming hierarchy. Our…
The correct treatment of boundary conditions is a key step in the development of the SPH method. The SPH community has to face several challenges in this regard - in particular, a primordial aspect for any boundary formulation is to ensure…
Applying kernel methods to matchings is challenging due to their discrete, non-Euclidean nature. In this paper, we develop a principled framework for constructing geometric kernels that respect the natural geometry of the space of…
We study the limiting spectral measure of large symmetric random matrices of linear algebraic structure. For Hankel and Toeplitz matrices generated by i.i.d. random variables $\{X_k\}$ of unit variance, and for symmetric Markov matrices…
The polynomial kernels are widely used in machine learning and they are one of the default choices to develop kernel-based classification and regression models. However, they are rarely used and considered in numerical analysis due to their…
This paper studies the delocalized regime of an ultrametric random operator whose independent entries have variances decaying in a suitable hierarchical metric on $\mathbb{N}$. When the decay-rate of the off-diagonal variances is…
Motivated by multi-distribution divergences, which originate in information theory, we propose a notion of `multi-point' kernels, and study their applications. We study a class of kernels based on Jensen type divergences and show that these…
In this paper, we are concerned with higher-order analogues of the Tracy-Widom distribution, which describe the eigenvalue distributions in unitary random matrix models near critical edge points. The associated kernels are constructed by…
Second-order self-force calculations will be critical for modelling extreme-mass-ratio inspirals, and they are now known to have high accuracy even for binaries with mass ratios $\sim 1:10$. Many of the challenges facing these calculations…
The well-known DeMillo-Lipton-Schwartz-Zippel lemma says that $n$-variate polynomials of total degree at most $d$ over grids, i.e. sets of the form $A_1 \times A_2 \times \cdots \times A_n$, form error-correcting codes (of distance at least…
To any spectral triple (A,D,H) a dimension d is associated, in analogy with the Hausdorff dimension for metric spaces. Indeed d is the unique number, if any, such that |D|^-d has non trivial logarithmic Dixmier trace. Moreover, when d is…
Let H be a positive semidefinite matrix partitioned into Hermitian blocks. Then, up to a direct sum operation, H is the average of matrices isometrically congruent to its partial trace. A few corollaries are given, related to important…
In this paper, a new two-parameter family of regularized kernels is introduced, suitable for applying high-order time stepping to N-body systems. These high-order kernels are derived by truncating a Taylor expansion of the non-regularized…
We develop a systematic algorithm for constructing an N-fold supersymmetric system from a given vector space invariant under one of the supercharges. Applying this algorithm to spaces of monomials, we construct a new multi-parameter family…