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

Trend · papers per month

8.3%16.7%25.0%33.3% · Jul 199219922001200920172026
48 results for neighborhood mixing

MixHop learns complex neighborhood relationships in graphs.

problem Existing graph neural networks cannot learn certain neighborhood mixing relationships.
method MixHop repeatedly mixes feature representations of neighbors at various distances.
result MixHop outperforms on challenging baselines and visualizes neighborhood information prioritization.

A novel graph spectral method for mixed categorical and numerical data.

problem Feature learning for mixed data types (numerical and categorical).
method Graph spectral decomposition of the graph Laplacian to model probabilistic dependence structure.
result Increased separability and clusterability of observations in the transformed feature space.

Study nearest-neighbor radii under dependent sampling, finding they remain informative.

problem Analyzing nearest-neighbor radii under dependent sampling.
method Consider strong mixing dependent observations, establish distribution-free almost sure convergence and sharp non-asymptotic moment bounds.
result Nearest-neighbor geometry remains informative under dependence sampling.

EM algorithm achieves optimal sample complexity for learning two-component mixed linear regression.

problem Learning two-component mixed linear regression under varying signal-to-noise ratios.
method Analysis of EM algorithm convergence rates under different SNR regimes.
result EM algorithm achieves minimax optimal sample complexity in all SNR regimes.

Two algorithms learn Gaussian graphical models from Glauber dynamics trajectories, achieving optimal performance.

problem Learning Gaussian graphical models from a single trajectory of a dependent stochastic process.
method Two algorithms based on dueling-neighborhood search and local statistics built from the update sequence of Glauber dynamics.
result Achieve κ2κ^{-2} dependence of the information-theoretic lower bounds, mixing-free and signal-optimal.

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.

Bagging reduces variance in LID estimation by preserving local distribution of NN distances.

problem High estimation variance from limited data in small neighborhoods.
method Subbagging to preserve local distribution of NN distances, combined with ensemble size.
result Bagging significantly reduces variance and MSE in LID estimation.

NNK algorithm improves neighborhood and graph construction for machine learning.

problem Ad hoc selection of k and ε parameters in kNN and ε-neighborhood methods.
method NNK algorithm for better sparse signal approximation.
result NNK leads to superior performance in local neighborhood and graph-based machine learning tasks.

Urban2Vec combines street view imagery and POIs for better urban neighborhood embeddings.

problem Lack of comprehensive representation of urban neighborhoods using heterogeneous data.
method Unsupervised multi-modal framework using CNN for visual features and bag-of-words for POI data.
result Urban2Vec achieves better performance than baseline models and comparable to fully-supervised methods.

Study geodesics entering a fixed cusp neighborhood multiple times.

problem Understanding geodesics entering a specific cusp neighborhood multiple times.
method Investigate reciprocal geodesics entering a fixed cusp neighborhood a fixed number of times.
result Characterized the class of reciprocal geodesics entering a fixed cusp neighborhood a fixed number of times.

Skeleta and other pure subsets of manifold stratified spaces are shown to have neighborhoods which are teardrops of stratified approximate fibrations (under dimension and compactness assumptions). In general, the stratified approximate fibrations cannot be replaced by bundles, and the teardrops cannot be replaced by ma…

2005-01-07abs ↗pdf ↗

This paper tackles selection bias in recommender systems by considering the neighborhood effect.

problem Selection bias in recommender systems due to filtering and user selection.
method Formalizes neighborhood effect as interference problem, introduces treatment representation, and proposes ideal loss.
result Proposed methods achieve unbiased learning when both selection bias and neighborhood effect are present.

Maximally hyperbolic solutions contain future neighborhoods of intersecting hypersurfaces.

problem Maximally globally hyperbolic solutions of higher-dimensional vacuum Einstein equations.
method Analyzing intersections of characteristic hypersurfaces.
result Contains a future neighborhood of intersecting hypersurfaces.

Many prediction problems can be phrased as inferences over local neighborhoods of graphs. The graph represents the interaction between entities, and the neighborhood of each entity contains information that allows the inferences or predictions. We present an approach for applying machine learning directly to such graph…

2016-11-21abs ↗pdf ↗

Graph DNA uses Bloom filters to efficiently encode deep graph neighborhoods for better collaborative filtering.

problem Collaborative filtering struggles with exploiting deeper graph neighborhoods due to high time and space complexity.
method Graph DNA employs Bloom filters to compute approximate deep neighborhood information in linear time, enabling efficient encoding and utilization in collaborative filtering.
result Graph DNA significantly improves collaborative filtering performance with minimal computational and memory overhead.

Proposes a new NMF method incorporating neighborhood structure for better anomaly detection.

problem NMF's inability to incorporate neighborhood structure information limits its performance in nonlinear manifold structures.
method Integrates neighborhood structure information using Minimum Spanning Tree (MST) within NMF framework.
result Empirical results show superior performance in anomaly detection using the proposed method.

Study on transverse knots and their neighborhoods, proving unique standard neighborhoods and destabilization results.

problem Understanding the structure and properties of transverse knots and their neighborhoods.
method Proves unique standard neighborhoods and structure theorems for non-loose Legendrian knots through destabilization results.
result Finds a manifold with infinite tight contact structures, up to contactomorphism, without Giroux torsion.

Revises GNN neighborhood aggregation for more accurate node classification.

problem Flaws in benchmark GNN models for node classification.
method Statistical signal processing approach to neighborhood aggregation.
result Novel insights for designing more efficient GNN models.

The study proves a neighborhood theorem for mean curvature flow in higher dimensions.

problem Proving a canonical neighborhood theorem for mean curvature flow in higher dimensions.
method Proved a canonical neighborhood theorem for mean curvature flow of compact submanifolds in RN\mathbb{R}^N with a pinching condition.
result Proved a canonical neighborhood theorem for mean curvature flow in dimensions n5n \geq 5.

We consider geometric and analytical aspects of M-theory on a manifold with boundary Y. The partition function of the C-field requires summing over harmonic forms. When Y is closed Hodge theory gives a unique harmonic form in each de Rham cohomology class, while in the presence of a boundary the Hodge-Morrey-Friedrichs…

2010-12-20abs ↗pdf ↗

GraphAIR improves graph representation learning by capturing non-linear interactions.

problem Challenges in capturing non-linear interactions in graph data.
method Integrates neighborhood aggregation and interaction modeling.
result Demonstrates improved performance on node classification and link prediction tasks.

NEAR improves graph classification by aggregating edge information.

problem Loss of local structure and relationships in 1-hop neighborhood GNNs.
method Proposes NEAR, a framework that aggregates edge information between nodes in the neighborhood.
result NEAR improves graph classification tasks over existing 1-hop based GNN algorithms.

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.

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 ↗

This article is one of three highly influential articles on the topology of manifolds written by Robert D. Edwards in the 1970's but never published. Organizers of the Workshops in Geometric Topology (http://www.uwm.edu/~craigg/workshopgtt.htm) with the support of the National Science Foundation have facilitated the pr…

2009-04-29abs ↗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.

This paper sets a lower limit for the size of Weinstein's Lagrangian tubular neighborhoods.

problem Finding the minimum size of Weinstein's Lagrangian tubular neighborhoods.
method Using the curvature tensor and second fundamental form of the submanifold.
result Explicit lower bounds for the radii of tubular neighborhoods are derived.

We develop a theory of tubular neighborhoods for the lower strata in manifold stratified spaces with two strata. In these topologically stratified spaces, manifold approximate fibrations and teardrops play the role that fibre bundles and mapping cylinders play in smoothly stratified spaces. Applications include the cla…

1998-08-27abs ↗pdf ↗

The kk-NN graph has played a central role in increasingly popular data-driven techniques for various learning and vision tasks; yet, finding an efficient and effective way to construct kk-NN graphs remains a challenge, especially for large-scale high-dimensional data. In this paper, we propose a new approach to const…

2013-07-30abs ↗pdf ↗

Motivated by an abstract notion of low-level edge detector filters, we propose a simple method of unsupervised feature construction based on pairwise statistics of features. In the first step, we construct neighborhoods of features by regrouping features that correlate. Then we use these subsets as filters to produce n…

2013-12-20abs ↗pdf ↗

Inspired by a work of Kapranov, we define the notion of Dolbeault complex of the formal neighborhood of a closed embedding of complex manifolds. This construction allows us to study coherent sheaves over the formal neighborhood via complex analytic approach, as in the case of usual complex manifolds and their Dolbeault…

2012-06-22abs ↗pdf ↗

DNA improves graph neural networks by selectively aggregating node embeddings.

problem Static neighborhood aggregation limits graph neural networks' performance.
method Dynamic neighborhood aggregation guided by attention and controlled channel connections.
result DNA outperforms current methods in transductive node classification.

In the context of clustering, we assume a generative model where each cluster is the result of sampling points in the neighborhood of an embedded smooth surface; the sample may be contaminated with outliers, which are modeled as points sampled in space away from the clusters. We consider a prototype for a higher-order …

2010-01-08abs ↗pdf ↗

Normal forms of almost complex structures in a neighborhood of pseudoholomorphic curve are considered. We define normal bundles of such curves and study the properties of linear bundle almost complex structures. We describe 1-jet of the almost complex structure along a curve in terms of its Nijenhuis tensor. For pseudo…

2001-05-16abs ↗pdf ↗