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,742 papers · 148 categories

Trend · papers per month

142284426568 · Jun 202019922001200920172026
48 results for neighbourhood component analysis

We present a unifying framework which reduces the construction of probabilistic component analysis techniques to a mere selection of the latent neighbourhood, thus providing an elegant and principled framework for creating novel component analysis models as well as constructing probabilistic equivalents of deterministi…

2013-03-13abs ↗pdf ↗

Proposes a sample-efficient method for uncertainty estimation in deep learning.

problem Inaccurate uncertainty estimation in deep learning models, especially with limited data.
method Probabilistic Neighbourhood Component Analysis (PCA) for sample-efficient uncertainty estimation.
result Demonstrates superior uncertainty quantification compared to state-of-the-art methods.

The problem of determining the volume of a tubular neighbourhood has a long and rich history. Bounds on the volume of neighbourhoods of algebraic sets have turned out to play an important role in the probabilistic analysis of condition numbers in numerical analysis. We present a self-contained derivation of bounds on t…

2012-10-13abs ↗pdf ↗

The paper proves symplectic neighbourhood theorems for stratified subspaces.

problem Finding symplectic neighbourhoods of stratified subspaces.
method Analogy with Weinstein's neighbourhood theorem, strong version of Moser's trick, and tubular neighbourhood theorem.
result Generalization of existing constructions for exotic Lagrangians.

We study a family of regularized score-based estimators for learning the structure of a directed acyclic graph (DAG) for a multivariate normal distribution from high-dimensional data with pnp\gg n. Our main results establish support recovery guarantees and deviation bounds for a family of penalized least-squares estima…

2015-11-29abs ↗pdf ↗

We quantify conditions that ensure that a signed measure on a Riemannian manifold has a well defined centre of mass. We then use this result to quantify the extent of a neighbourhood on which the Riemannian barycentric coordinates of a set of n+1n+1 points on an nn-manifold provide a true coordinate chart, i.e., the ba…

2016-06-05abs ↗pdf ↗

We describe for any Riemannian manifold a certain infinitesimal neighbourhood of the diagonal. Semi-conformal maps are analyzed as those that preserve such neighbourhoods; harmonic maps are analyzed as those that preserve mirror image formation for pairs of points in such neighbourhoods.

2003-06-12abs ↗pdf ↗

In the context of synthetic differential geometry, we study the Laplace operator an a Riemannian manifold. The main new aspect is a neighbourhood of the diagonal, smaller than the second neighbourhood usually required as support for second order differential operators. The new neighbourhood has the property that a func…

2000-06-23abs ↗pdf ↗

SuNCEt accelerates contrastive learning with minimal labeled data.

problem Efficiently learning visual representations with limited labeled data.
method Noise-contrastive estimation and neighbourhood component analysis-based semi-supervised loss.
result SuNCEt achieves semi-supervised learning accuracy with less than half the labeled data.

Increased data gathering capacity, together with the spread of data analytics techniques, has prompted an unprecedented concentration of information related to the individuals' preferences in the hands of a few gatekeepers. In the present paper, we show how platforms' performances still appear astonishing in relation t…

2019-03-27abs ↗pdf ↗

A new ensemble method using random projections for kNN classification.

problem Improving kNN classification accuracy through ensemble methods.
method Random projection of bootstrap samples into lower dimensions, using extended neighbourhood rule for base learners.
result Enhanced classification accuracy compared to traditional kNN and other ensembles.

HC-GNN tackles long-range graph information and high-order neighbourhoods.

problem Costly encoding of long-range information and failure to encode high-order neighbourhoods.
method Hierarchical structure with multi-level super graphs and innovative intra- and inter-level propagation.
result HC-GNN efficiently captures long-range interactions and incorporates meso- and macro-level semantics.

The Freund family of distributions becomes a Riemannian 4-manifold with Fisher information as metric; we derive the induced αα-geometry, i.e., the αα-curvature, αα-Ricci curvature with its eigenvales and eigenvectors, the αα-scalar curvature etc. We show that the Freund manifold has a positive constant 0-scalar cur…

2003-11-06abs ↗pdf ↗

In this paper, it is shown that a large set of connections on a suitable sub-bundle of the tangent bundle of a Finsler Manifold can be used to study all the properties of convex neighbourhoods with respect to the Finsler Metric, which are needed to see that any Complete Finsler Space is Geodesically Connected.

2010-06-04abs ↗pdf ↗

We define a capacity which measures the size of Weinstein tubular neighbourhoods of Lagrangian submanifolds. In symplectic vector spaces this leads to bounds on the codisc radius for any closed Lagrangian submanifold in terms of Viterbo's isoperimetric inequality. Moreover, we prove a generalization of Gromov's packing…

2012-10-08abs ↗pdf ↗

Let G be a finitely presented group. Scott and Swarup have constructed a canonical splitting of G which encloses all almost invariant sets over virtually polycyclic subgroups of a given length. We give an alternative construction of this regular neighbourhood, by showing that it is the tree of cylinders of a JSJ splitt…

2008-11-14abs ↗pdf ↗

This paper is concerned with the location of nodal sets of eigenfunctions of the Dirichlet Laplacian in thin tubular neighbourhoods of hypersurfaces of the Euclidean space of arbitrary dimension. In the limit when the radius of the neighbourhood tends to zero, it is known that spectral properties of the Laplacian are a…

2014-06-16abs ↗pdf ↗

We consider a fourth order partial differential equation in n-dimensional space introduced by Abreu in the context of Kähler metrics on toric orbifolds. Similarity solutions depending only on the radial coordinate in R^n are determined in terms of a second order ordinary differential equation. A local asymptotic analys…

2002-09-11abs ↗pdf ↗

Topological manifolds can be embedded flatly in high-dimensional Euclidean space and are locally retracts.

problem Embedding and retraction of topological manifolds in Euclidean spaces.
method Locally flat embedding and retraction of manifolds in high-dimensional Euclidean space.
result Every topological n-manifold can be embedded locally flatly in R2n+1R^{2n+1} and is a retract of some neighborhood in R2n+1R^{2n+1}.

Adaptive framework improves nonparametric dimensionality reduction.

problem Optimal hyper-parameter tuning for nonparametric dimensionality reduction.
method Adaptive framework using intrinsic dimension estimator and optimal local neighbourhood sizes.
result Significant improvements in various learning tasks through better low-dimensional visualizations.

We find canonical decompositions for finitely presented groups which specialize to the classical JSJ-decomposition when restricted to the fundamental groups of Haken manifolds. The decompositions that we obtain are invariant under automorphisms of the group. A crucial new ingredient is the concept of a regular neighbou…

2001-10-19abs ↗pdf ↗

Nowadays, collaborative filtering recommender systems have been widely deployed in many commercial companies to make profit. Neighbourhood-based collaborative filtering is common and effective. To date, despite its effectiveness, there has been little effort to explore their robustness and the impact of data poisoning …

2019-12-01abs ↗pdf ↗

We introduce the natural and fairly general notion of a subanalytic bundle (with a finite dimensional vector space PP of sections) on a subanalytic subset XX of a real analytic manifold MM, and prove that when MM is compact, there is a Baire subset UU of sections in PP whose zero-loci in XX have tubular neighbou…

2003-07-02abs ↗pdf ↗

Study on massless Vlasov equation on Reissner-Nordström spacetimes, showing decay rates and non-decay phenomena.

problem Analyzing decay and non-decay rates of solutions to the massless Vlasov equation on Reissner-Nordström spacetimes.
method Quantitative analysis of geodesic flow and comparison to wave equation instability results.
result Exponential decay rates in subextremal cases and polynomial rates in extremal cases, with non-decay of transversal derivatives in extremal cases.

New method learns dependencies in high-dimensional data without graph assumptions.

problem Learning dependencies in nonparametric and high-dimensional settings.
method Neighbourhood lattice decomposition for nonparametric CI learning.
result Compact, non-graphical representation of CI exists in any graphical model.

We present in this paper a C1C^1-metric on an open neighbourhood of the origin in $\RR^{5}$. The metric is of Lorentzian signature (1,4)(1,4) and admits a solution to the twistor equation for spinors with a unique isolated zero at the origin. The metric is not conformally flat in any neighbourhood of the origin. The const…

2006-02-27abs ↗pdf ↗

Let M be a compact Riemannian manifold with boundary. Let b>0 be the number of connected components of its boundary. For manifolds of dimension at least 3, we prove that it is possible to obtain an arbitrarily large (b+1)-th Steklov eigenvalue using a smooth conformal perturbation which is supported in a thin neighbour…

2017-01-15abs ↗pdf ↗

This work proposes splitting deep neural networks into smaller sub-networks for faster and more efficient distillation.

problem Challenges in training deep neural networks, including local optima, gradient issues, and computational demands.
method Proposes a non-end-to-end distillation approach by splitting networks into smaller, independent sub-networks (neighbourhoods).
result Independent training of smaller sub-networks can speed up distillation and improve efficiency in various applications.

The statistical analysis of data lying on a differentiable, locally Euclidean, manifold introduces a variety of challenges because the analogous measures to standard Euclidean statistics are local, that is only defined within a neighbourhood of each datapoint. This is because the curvature of the space means that the c…

2015-11-11abs ↗pdf ↗

Study a simplified model of multiverse structure with synchronized timelines.

problem Understanding the complex structure of the local multiverse with multiple universes.
method Time-amalgamated globally hyperbolic model of multiverse as a collection of parallel universes.
result Elementary particles are transcosmic strings with multiple endpoints on parallel universes.

Naive Bayes Nearest Neighbour (NBNN) is a simple and effective framework which addresses many of the pitfalls of K-Nearest Neighbour (KNN) classification. It has yielded competitive results on several computer vision benchmarks. Its central tenet is that during NN search, a query is not compared to every example in a d…

2016-07-11abs ↗pdf ↗

The paper generalizes hyperkahler metrics near Lagrangian submanifolds.

problem Constructing hyperkahler structures near complex Lagrangian submanifolds.
method Generalization of Feix-Kaledin theorem and deformations of holomorphic symplectic structures.
result Hyperkahler structures can be constructed on symplectic realizations of holomorphic Poisson manifolds.