Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,738 papers · 148 categories

Trend · papers per month

78157235313 · Jun 202019922001200920172026
48 results for neighborhood kernel smoothing

Existing approaches to analyzing the asymptotics of graph Laplacians typically assume a well-behaved kernel function with smoothness assumptions. We remove the smoothness assumption and generalize the analysis of graph Laplacians to include previously unstudied graphs including kNN graphs. We also introduce a kernel-fr…

2011-01-28abs ↗pdf ↗

We present novel graph kernels for graphs with node and edge labels that have ordered neighborhoods, i.e. when neighbor nodes follow an order. Graphs with ordered neighborhoods are a natural data representation for evolving graphs where edges are created over time, which induces an order. Combining convolutional subgra…

2018-05-25abs ↗pdf ↗

Method estimates treatment effects in dyadic data with unknown confounders.

problem Estimating treatment effects in dyadic data with unobserved confounders.
method Neighborhood kernel smoothing method for graphon estimation.
result Derives rate of convergence for estimator and demonstrates test size control.

Develops a smooth operator framework for analyzing neural network representations.

problem Analyzing the geometry of feedforward neural network representations.
method Introduces a smooth operator-theoretic approach based on diffusion Markov operators derived from feature clouds.
result Establishes a stable operator-geometric framework for tracking training, width, and perturbation stability.

This paper introduces a new and effective algorithm for learning kernels in a Multi-Task Learning (MTL) setting. Although, we consider a MTL scenario here, our approach can be easily applied to standard single task learning, as well. As shown by our empirical results, our algorithm consistently outperforms the traditio…

2017-07-11abs ↗pdf ↗

We propose a new graph kernel for graph classification and comparison using Ollivier Ricci curvature. The Ricci curvature of an edge in a graph describes the connectivity in the local neighborhood. An edge in a densely connected neighborhood has positive curvature and an edge serving as a local bridge has negative curv…

2019-07-15abs ↗pdf ↗

Neighborhood sampling affects graph neural network training outcomes.

problem Understanding the impact of neighborhood sampling on graph neural network training.
method Theoretical analysis using neural tangent kernels and Gaussian processes.
result Posterior covariance differs for different neighborhood sampling approaches, indicating no dominant approach.

Unified view on random walk and Weisfeiler-Leman kernels, improving accuracy.

problem Improving graph kernel methods for better classification accuracy.
method Define and analyze walk-based node refinement methods, relate to Weisfeiler-Leman test, and introduce new walk-based kernels.
result Walk-based kernels are as expressive as Weisfeiler-Leman subtree kernel but support non-strict neighborhood comparison.

The minimal number of critical points is studied for smooth functions on closed manifolds.

problem Determining the minimal number of critical points for smooth functions on closed manifolds.
method Investigates cylindrical ball neighborhoods and exotic critical points, proving the conjecture for certain types of critical points.
result The minimal number of critical points is the same for smooth functions without exotic critical points on closed manifolds of dimension at least 6.

Let (M,g)(M, g) be a real analytic Kaehler manifold. We say that a smooth map Ep:WME_p:W\to M from a neighborhood WW of the origin of TpMT_pM into MM is a {\em diastatic exponential} at pp if it satisfies $$(d \E_p)_0=\id_{T_pM},$$ $$D_p(\E_p (v))=g_p(v, v), \forall v\in W,$$ where DpD_p is Calabi's diastasis function at $…

2009-04-07abs ↗pdf ↗

The estimation of probabilities of network edges from the observed adjacency matrix has important applications to predicting missing links and network denoising. It has usually been addressed by estimating the graphon, a function that determines the matrix of edge probabilities, but this is ill-defined without strong a…

2015-09-29abs ↗pdf ↗

Let MM be a compact oriented 3-dimensional smooth manifold. In this paper, we construct a moduli space consisting of pairs (Σ,ψ)(Σ, ψ) where ΣΣ is a C1C^1-embedding simple closed curve in MM, ψψ is a Z/2\mathbb{Z}/2-harmonic spinor vanishing only on ΣΣ, and ψL120\|ψ\|_{L^2_1}\neq 0. We prove that when ΣΣ is C2C^2, a nei…

2015-03-02abs ↗pdf ↗

We show that under very general assumptions the partial Bergman kernel function of sections vanishing along an analytic hypersurface has exponential decay in a neighborhood of the vanishing locus. Considering an ample line bundle, we obtain a uniform estimate of the Bergman kernel function associated to a singular metr…

2016-01-03abs ↗pdf ↗

Generators of the 4-sphere's smooth mapping class group via diffeomorphisms of Montesinos twins.

problem Understanding the smooth mapping class group of the 4-sphere.
method Homomorphism from loops of 2-spheres to smooth mapping class group, generators as twists along Montesinos twins.
result Generators of the image of the homomorphism as diffeomorphisms of Montesinos twins.

The paper studies asymptotic expansions of operators related to Bochner-Schrödinger on Riemannian manifolds.

problem Asymptotic expansions of operators related to Bochner-Schrödinger on Riemannian manifolds.
method Analyzes the Bochner-Schrödinger operator HpH_p and its function φ(Hp)\varphi(H_p) in L2(X,LpE)L^2(X,L^p\otimes E), providing an asymptotic expansion of its smooth Schwartz kernel.
result The trace of the operator φ(Hp)\varphi(H_p) admits a complete asymptotic expansion in powers of p1/2p^{-1/2} as pop o \infty.

Study on heat content for submanifolds in sub-Riemannian geometry.

problem Understanding heat content for submanifolds in sub-Riemannian geometry.
method Existence of smooth tubular neighborhood, definition of relative heat content, approximation via smooth neighborhoods, asymptotic expansion analysis.
result Approximation of relative heat content fails to recover the exact expansion.

MixCIT tests conditional independence for mixed data types efficiently and reliably.

problem Testing conditional independence for mixed data types, especially when at least one is continuous.
method Graph-based test statistic comparing kernel similarities, debiased local-polynomial approach for continuous variables.
result Unified, efficient, and statistically guaranteed solution across heterogeneous data types.

This paper presents a proof of the existence of standard symplectic coordinates near a set of smooth, orthogonally intersecting symplectic submanifolds. It is a generalization of the standard symplectic neighborhood theorem. Moreover, in the presence of a compact Lie group GG acting symplectically, the coordinates can…

2016-11-08abs ↗pdf ↗

We show that every negative definite configuration of symplectic surfaces in a symplectic 4--manifold has a strongly symplectically convex neighborhood. We use this to show that, if a negative definite configuration satisfies an additional negativity condition at each surface in the configuration, and if the complex si…

2007-08-10abs ↗pdf ↗

Constructing the adjacency graph is fundamental to graph-based clustering. Graph learning in kernel space has shown impressive performance on a number of benchmark data sets. However, its performance is largely determined by the chosen kernel matrix. To address this issue, the previous multiple kernel learning algorith…

2019-03-14abs ↗pdf ↗

HKConv learns hyperbolic features by aggregating kernel points.

problem Challenges in learning good hyperbolic representations using Euclidean operations.
method Proposes HKConv, a trainable hyperbolic convolution that correlates local features with kernel points and aggregates them.
result HKConv learns expressive local features according to hyperbolic geometry and enjoys equivariance to permutation and invariance to parallel transport.

New method for community detection in sparse directed SBMs with exact recovery guarantees.

problem Exact recovery in sparse directed SBMs, especially with growing communities.
method Two-stage procedure: neighborhood-smoothing followed by KK-means clustering.
result Exact recovery of all community labels with probability tending to one under mild sparsity and separation conditions.

We provide a simple proof of a result of Rouby-Sjöstrand-Ngoc \cite{RSN} and Deleporte \cite{Deleporte}, which asserts that if the Kähler potential is real analytic then the Bergman kernel is an \textit{analytic kernel} meaning that its amplitude is an \textit{analytic symbol} and its phase is given by the polarization…

2019-12-24abs ↗pdf ↗

TNC learns time series representations by leveraging temporal neighborhoods.

problem Complex, unlabeled time series data.
method Temporal Neighborhood Coding (TNC) with a debiased contrastive objective.
result TNC outperforms other unsupervised methods in time series clustering and classification.

Most state-of-the-art graph kernels only take local graph properties into account, i.e., the kernel is computed with regard to properties of the neighborhood of vertices or other small substructures. On the other hand, kernels that do take global graph propertiesinto account may not scale well to large graph databases.…

2017-03-07abs ↗pdf ↗

Proposes NRS to find flat minima in deep neural networks.

problem Finding optimal solutions in deep neural networks with overparameterization.
method NRS leverages the concept of flat minima and uses Kullback-Leibler divergence to regularize the neighborhood region in weight space.
result NRS drives optimizers towards flat minima, improving generalization ability across various model architectures.

Gradient descent in neural networks analyzed using RKBS for broader applicability.

problem Analyzing neural network training in the over-parametrized limit.
method Constructing an exact power-series representation of neural networks in RKBS, proving replicability of gradient descent sequences.
result Gradient descent sequences can be exactly replicated by regularized sequential learning in RKBS, providing new theoretical insights.

This work incorporates the multi-modality of the data distribution into a Gaussian Process regression model. We approach the problem from a discriminative perspective by learning, jointly over the training data, the target space variance in the neighborhood of a certain sample through metric learning. We start by using…

2018-03-19abs ↗pdf ↗

Regular neighborhoods of singular submanifolds are isotopic to bundle morphisms.

problem Isotoping regular neighborhoods of singular submanifolds to bundle morphisms.
method Leaf preserving isotopy and homogeneity assumptions on foliations.
result Every leaf preserving diffeomorphism of a regular neighborhood is isotopic to a bundle morphism.

Study the boundaries of ε-neighborhoods of planar sets, showing their structure and curvature.

problem Understanding the structure and smoothness of boundaries of ε-neighborhoods of planar sets.
method Analyzing the global topological structure and smoothness of boundaries of ε-neighborhoods of compact planar sets.
result The boundary of ε-neighborhoods can be expressed as a disjoint union of Jordan curves and singularities.