Title: Rates of convergence for regression with the graph poly-Laplacian
Abstract In the (special) smoothing spline problem one considers a variational problem with a quadratic data fidelity penalty and Laplacian regularization. Higher order regularity can be obtained via replacing the Laplacian regulariser with a poly-Laplacian regulariser. The methodology is readily adapted to graphs and here we consider graph poly-Laplacian regularization in a fully supervised, non-parametric, noise corrupted, regression problem. In particular, given a dataset$$\{x_i\}_{i=1}^n$$ {xi} i=1n and a set of noisy labels$$\{y_i\}_{i=1}^n\subset \mathbb {R}$$ {yi} i=1n ⊂R we let$$u_n{:}\{x_i\}_{i=1}^n\rightarrow \mathbb {R}$$ un: {xi} i=1n →R be the minimizer of an energy which consists of a data fidelity term and an appropriately scaled graph poly-Laplacian term. When$$y_i = g(x_i)+\xi _i$$ yi=g (xi) +ξi , for iid noise$$\xi _i$$ ξi , and using the geometric random graph, we identify (with high probability) the rate of convergence of$$u_n$$ un togin the large data limit$$n\rightarrow \infty $$ n→∞ . Furthermore, our rate is close to the known rate of convergence in the usual smoothing spline model.  more » « less
Award ID(s):
2005797 2236447
PAR ID:
10482566
Author(s) / Creator(s):
; ;
Publisher / Repository:
Birkhauser
Date Published:
Journal Name:
Sampling Theory, Signal Processing, and Data Analysis
Volume:
21
Issue:
2
ISSN:
2730-5716
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract The transverse momentum ($$p_{\textrm{T}}$$ pT ) differential production cross section of the promptly produced charm-strange baryon$$\mathrm {\Xi _{c}^{0}}$$ Ξc0 (and its charge conjugate$$\overline{\mathrm {\Xi _{c}^{0}}}$$ Ξc0 ¯ ) is measured at midrapidity via its hadronic decay into$$\mathrm{\pi ^{+}}\Xi ^{-}$$ π+Ξ- in p–Pb collisions at a centre-of-mass energy per nucleon–nucleon collision$$\sqrt{s_{\textrm{NN}}}~=~5.02$$ sNN =5.02  TeV with the ALICE detector at the LHC. The$$\mathrm {\Xi _{c}^{0}}$$ Ξc0 nuclear modification factor ($$R_{\textrm{pPb}}$$ RpPb ), calculated from the cross sections in pp and p–Pb collisions, is presented and compared with the$$R_{\textrm{pPb}}$$ RpPb of$$\mathrm {\Lambda _{c}^{+}}$$ Λc+ baryons. The ratios between the$$p_{\textrm{T}}$$ pT -differential production cross section of$$\mathrm {\Xi _{c}^{0}}$$ Ξc0 baryons and those of$$\mathrm {D^0}$$ D0 mesons and$$\mathrm {\Lambda _{c}^{+}}$$ Λc+ baryons are also reported and compared with results at forward and backward rapidity from the LHCb Collaboration. The measurements of the production cross section of prompt$$\Xi ^0_\textrm{c}$$ Ξc0 baryons are compared with a model based on perturbative QCD calculations of charm-quark production cross sections, which includes only cold nuclear matter effects in p–Pb collisions, and underestimates the measurement by a factor of about 50. This discrepancy is reduced when the data is compared with a model that includes string formation beyond leading-colour approximation or in which hadronisation is implemented via quark coalescence. The$$p_{\textrm{T}}$$ pT -integrated cross section of prompt$$\Xi ^0_\textrm{c}$$ Ξc0 -baryon production at midrapidity extrapolated down to$$p_{\textrm{T}}$$ pT = 0 is also reported. These measurements offer insights and constraints for theoretical calculations of the hadronisation process. Additionally, they provide inputs for the calculation of the charm production cross section in p–Pb collisions at midrapidity. 
    more » « less
  2. Abstract Using proton–proton collision data corresponding to an integrated luminosity of$$140\hbox { fb}^{-1}$$ 140fb-1 collected by the CMS experiment at$$\sqrt{s}= 13\,\text {Te}\hspace{-.08em}\text {V} $$ s=13TeV , the$${{{\Lambda }} _{\text {b}}^{{0}}} \rightarrow {{\text {J}/\uppsi }} {{{\Xi }} ^{{-}}} {{\text {K}} ^{{+}}} $$ Λb0 →J/ψΞ-K+ decay is observed for the first time, with a statistical significance exceeding 5 standard deviations. The relative branching fraction, with respect to the$${{{\Lambda }} _{\text {b}}^{{0}}} \rightarrow {{{\uppsi }} ({2\textrm{S}})} {{\Lambda }} $$ Λb0 → ψ(2S) Λ decay, is measured to be$$\mathcal {B}({{{\Lambda }} _{\text {b}}^{{0}}} \rightarrow {{\text {J}/\uppsi }} {{{\Xi }} ^{{-}}} {{\text {K}} ^{{+}}} )/\mathcal {B}({{{\Lambda }} _{\text {b}}^{{0}}} \rightarrow {{{\uppsi }} ({2\textrm{S}})} {{\Lambda }} ) = [3.38\pm 1.02\pm 0.61\pm 0.03]\%$$ B ( Λb0 →J/ψΞ-K+) /B ( Λb0 → ψ(2S) Λ) =[3.38±1.02±0.61±0.03]% , where the first uncertainty is statistical, the second is systematic, and the third is related to the uncertainties in$$\mathcal {B}({{{\uppsi }} ({2\textrm{S}})} \rightarrow {{\text {J}/\uppsi }} {{{\uppi }} ^{{+}}} {{{\uppi }} ^{{-}}} )$$ B( ψ(2S) →J/ψπ+π-) and$$\mathcal {B}({{{\Xi }} ^{{-}}} \rightarrow {{\Lambda }} {{{\uppi }} ^{{-}}} )$$ B(Ξ-→Λπ-) . 
    more » « less
  3. Abstract LetXbe ann-element point set in thek-dimensional unit cube$$[0,1]^k$$ [0,1]k where$$k \ge 2$$ k≥2 . According to an old result of Bollobás and Meir (Oper Res Lett 11:19–21, 1992) , there exists a cycle (tour)$$x_1, x_2, \ldots , x_n$$ x1,x2,…,xn through thenpoints, such that$$\left( \sum _{i=1}^n |x_i - x_{i+1}|^k \right) ^{1/k} \le c_k$$ ∑i=1n |xi- xi+1 | k 1/k ≤ck , where$$|x-y|$$ |x-y| is the Euclidean distance betweenxandy, and$$c_k$$ ck is an absolute constant that depends only onk, where$$x_{n+1} \equiv x_1$$ xn+1 ≡x1 . From the other direction, for every$$k \ge 2$$ k≥2 and$$n \ge 2$$ n≥2 , there existnpoints in$$[0,1]^k$$ [0,1]k , such that their shortest tour satisfies$$\left( \sum _{i=1}^n |x_i - x_{i+1}|^k \right) ^{1/k} = 2^{1/k} \cdot \sqrt{k}$$ ∑i=1n |xi- xi+1 | k 1/k =21/k·k . For the plane, the best constant is$$c_2=2$$ c2=2 and this is the only exact value known. Bollobás and Meir showed that one can take$$c_k = 9 \left( \frac{2}{3} \right) ^{1/k} \cdot \sqrt{k}$$ ck=9 23 1/k ·k for every$$k \ge 3$$ k≥3 and conjectured that the best constant is$$c_k = 2^{1/k} \cdot \sqrt{k}$$ ck=21/k·k , for every$$k \ge 2$$ k≥2 . Here we significantly improve the upper bound and show that one can take$$c_k = 3 \sqrt{5} \left( \frac{2}{3} \right) ^{1/k} \cdot \sqrt{k}$$ ck=35 23 1/k ·k or$$c_k = 2.91 \sqrt{k} \ (1+o_k(1))$$ ck=2.91k (1+ok(1)) . Our bounds are constructive. We also show that$$c_3 \ge 2^{7/6}$$ c3≥27/6 , which disproves the conjecture for$$k=3$$ k=3 . Connections to matching problems, power assignment problems, related problems, including algorithms, are discussed in this context. A slightly revised version of the Bollobás–Meir conjecture is proposed. 
    more » « less
  4. Abstract The electricE1 and magneticM1 dipole responses of the$$N=Z$$ N=Z nucleus$$^{24}$$ 24 Mg were investigated in an inelastic photon scattering experiment. The 13.0 MeV electrons, which were used to produce the unpolarised bremsstrahlung in the entrance channel of the$$^{24}$$ 24 Mg($$\gamma ,\gamma ^{\prime }$$ γ,γ′ ) reaction, were delivered by the ELBE accelerator of the Helmholtz-Zentrum Dresden-Rossendorf. The collimated bremsstrahlung photons excited one$$J^{\pi }=1^-$$ Jπ=1- , four$$J^{\pi }=1^+$$ Jπ=1+ , and six$$J^{\pi }=2^+$$ Jπ=2+ states in$$^{24}$$ 24 Mg. De-excitation$$\gamma $$ γ rays were detected using the four high-purity germanium detectors of the$$\gamma $$ γ ELBE setup, which is dedicated to nuclear resonance fluorescence experiments. In the energy region up to 13.0 MeV a total$$B(M1)\uparrow = 2.7(3)~\mu _N^2$$ B(M1)↑=2.7(3) μN2 is observed, but this$$N=Z$$ N=Z nucleus exhibits only marginalE1 strength of less than$$\sum B(E1)\uparrow \le 0.61 \times 10^{-3}$$ ∑B(E1)↑≤0.61× 10-3  e$$^2 \, $$ 2 fm$$^2$$ 2 . The$$B(\varPi 1, 1^{\pi }_i \rightarrow 2^+_1)/B(\varPi 1, 1^{\pi }_i \rightarrow 0^+_{gs})$$ B (Π1,1iπ→21+) /B (Π1,1iπ→ 0gs+ ) branching ratios in combination with the expected results from the Alaga rules demonstrate thatKis a good approximative quantum number for$$^{24}$$ 24 Mg. The use of the known$$\rho ^2(E0, 0^+_2 \rightarrow 0^+_{gs})$$ ρ2 (E0,02+→ 0gs+ ) strength and the measured$$B(M1, 1^+ \rightarrow 0^+_2)/B(M1, 1^+ \rightarrow 0^+_{gs})$$ B(M1,1+→02+)/B(M1,1+→ 0gs+ ) branching ratio of the 10.712 MeV$$1^+$$ 1+ level allows, in a two-state mixing model, an extraction of the difference$$\varDelta \beta _2^2$$ Δβ22 between the prolate ground-state structure and shape-coexisting superdeformed structure built upon the 6432-keV$$0^+_2$$ 02+ level. 
    more » « less
  5. A<sc>bstract</sc> Using data samples of 983.0 fb−1and 427.9 fb−1accumulated with the Belle and Belle II detectors operating at the KEKB and SuperKEKB asymmetric-energye+e−colliders, singly Cabibbo-suppressed decays$$ {\Xi}_c^{+}\to p{K}_S^0 $$ Ξc+→pKS0 ,$$ {\Xi}_c^{+}\to \Lambda {\pi}^{+} $$ Ξc+→Λπ+ , and$$ {\Xi}_c^{+}\to {\Sigma}^0{\pi}^{+} $$ Ξc+→Σ0π+ are observed for the first time. The ratios of branching fractions of$$ {\Xi}_c^{+}\to p{K}_S^0 $$ Ξc+→pKS0 ,$$ {\Xi}_c^{+}\to \Lambda {\pi}^{+} $$ Ξc+→Λπ+ , and$$ {\Xi}_c^{+}\to {\Sigma}^0{\pi}^{+} $$ Ξc+→Σ0π+ relative to that of$$ {\Xi}_c^{+}\to {\Xi}^{-}{\pi}^{+}{\pi}^{+} $$ Ξc+→Ξ−π+π+ are measured to be$$ {\displaystyle \begin{array}{c}\frac{\mathcal{B}\left({\Xi}_c^{+}\to p{K}_S^0\right)}{\mathcal{B}\left({\Xi}_c^{+}\to {\Xi}^{-}{\pi}^{+}{\pi}^{+}\right)}=\left(2.47\pm 0.16\pm 0.07\right)\%,\\ {}\frac{\mathcal{B}\left({\Xi}_c^{+}\to \Lambda {\pi}^{+}\right)}{\mathcal{B}\left({\Xi}_c^{+}\to {\Xi}^{-}{\pi}^{+}{\pi}^{+}\right)}=\left(1.56\pm 0.14\pm 0.09\right)\%,\\ {}\frac{\mathcal{B}\left({\Xi}_c^{+}\to {\Sigma}^0{\pi}^{+}\right)}{\mathcal{B}\left({\Xi}_c^{+}\to {\Xi}^{-}{\pi}^{+}{\pi}^{+}\right)}=\left(4.13\pm 0.26\pm 0.22\right)\%.\end{array}} $$ B Ξc+→pKS0 B Ξc+→Ξ−π+π+ = 2.47±0.16±0.07 %, B Ξc+→Λπ+ B Ξc+→Ξ−π+π+ = 1.56±0.14±0.09 %, B Ξc+→Σ0π+ B Ξc+→Ξ−π+π+ = 4.13±0.26±0.22 %. Multiplying these values by the branching fraction of the normalization channel,$$ \mathcal{B}\left({\Xi}_c^{+}\to {\Xi}^{-}{\pi}^{+}{\pi}^{+}\right)=\left(2.9\pm 1.3\right)\% $$ B Ξc+→Ξ−π+π+ = 2.9±1.3 % , the absolute branching fractions are determined to be$$ {\displaystyle \begin{array}{c}\mathcal{B}\left({\Xi}_c^{+}\to p{K}_S^0\right)=\left(7.16\pm 0.46\pm 0.20\pm 3.21\right)\times {10}^{-4},\\ {}\mathcal{B}\left({\Xi}_c^{+}\to \Lambda {\pi}^{+}\right)=\left(4.52\pm 0.41\pm 0.26\pm 2.03\right)\times {10}^{-4},\\ {}\mathcal{B}\left({\Xi}_c^{+}\to {\Sigma}^0{\pi}^{+}\right)=\left(1.20\pm 0.08\pm 0.07\pm 0.54\right)\times {10}^{-3}.\end{array}} $$ B Ξc+→pKS0 = 7.16±0.46±0.20±3.21 ×10−4, B Ξc+→Λπ+ = 4.52±0.41±0.26±2.03 ×10−4, B Ξc+→Σ0π+ = 1.20±0.08±0.07±0.54 ×10−3. The first and second uncertainties above are statistical and systematic, respectively, while the third ones arise from the uncertainty in$$ \mathcal{B}\left({\Xi}_c^{+}\to {\Xi}^{-}{\pi}^{+}{\pi}^{+}\right) $$ B Ξc+→Ξ−π+π+ . 
    more » « less