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

Trend · papers per month

134268401535 · May 202619922001200920172026
48 results for structural comparison

Study metric learning from limited preference comparisons, showing how low-dimensional structure can still reveal metric information.

problem Learning metric from limited pairwise preference comparisons.
method Ideal point model, divide-and-conquer approach for low-dimensional structure.
result Metric can be jointly identified even with limited comparisons when items exhibit low-dimensional structure.

Optimizes identifying top-k items from comparisons with minimal comparisons.

problem Finding the top-k items from pairwise comparisons with a fixed error rate.
method Developed an asymptotically optimal algorithm using primal-dual procedure and adaptive comparison allocation.
result Proves the algorithm is asymptotically optimal for top-k identification.

The dueling bandit problem is a variation of the classical multi-armed bandit in which the allowable actions are noisy comparisons between pairs of arms. This paper focuses on a new approach for finding the "best" arm according to the Borda criterion using noisy comparisons. We prove that in the absence of structural a…

2015-01-31abs ↗pdf ↗

We consider machine learning in a comparison-based setting where we are given a set of points in a metric space, but we have no access to the actual distances between the points. Instead, we can only ask an oracle whether the distance between two points ii and jj is smaller than the distance between the points ii an…

2017-04-05abs ↗pdf ↗

CLARITY compares dissimilar datasets, identifying structural and relationship inconsistencies.

problem Integrating qualitatively different datasets from various disciplines.
method Non-parametric approach decomposing similarities into structural and relationship components.
result Identifies and interprets inconsistencies between datasets.

Binary feedback outperforms ordinal comparisons in ranking recovery.

problem Challenges the conventional wisdom that ordinal comparisons offer richer information.
method Proposes a parametric framework for modeling ordinal paired comparisons, binarizing ordinal data, and proving faster convergence rates for binary comparisons.
result Binarizing ordinal data significantly improves ranking recovery accuracy and exhibits a substantial performance gap.

Bispectral OT improves dataset comparison by preserving intrinsic coherence.

problem Ignoring intrinsic coherence in dataset comparisons using pairwise geometric distances.
method Introduces Bispectral Optimal Transport, a symmetry-aware extension of discrete OT.
result Transport plans computed with Bispectral OT achieve greater class preservation accuracy.

We prove sectional and Ricci-type comparison theorems for the existence of conjugate points along sub-Riemannian geodesics. In order to do that, we regard sub-Riemannian structures as a special kind of variational problems. In this setting, we identify a class of models, namely linear quadratic optimal control systems,…

2014-01-14abs ↗pdf ↗

Clustering is one of the most universal approaches for understanding complex data. A pivotal aspect of clustering analysis is quantitatively comparing clusterings; clustering comparison is the basis for many tasks such as clustering evaluation, consensus clustering, and tracking the temporal evolution of clusters. In p…

2017-06-19abs ↗pdf ↗

Develops comparison methods for semilinear elliptic problems on Riemannian manifolds with Ricci lower bound.

problem Analyzing positive solutions of semilinear Dirichlet problems on Riemannian manifolds with Ricci lower bound.
method Sharp pointwise gradient comparison method, derived from admissibility and structural conditions on f.
result Explicit isoperimetric-type inequality and quantitative hot-spot localization estimate.

IllinoisSL is a Java library for learning structured prediction models. It supports structured Support Vector Machines and structured Perceptron. The library consists of a core learning module and several applications, which can be executed from command-lines. Documentation is provided to guide users. In Comparison to …

2015-09-23abs ↗pdf ↗

Many complex systems can be represented as networks, and the problem of network comparison is becoming increasingly relevant. There are many techniques for network comparison, from simply comparing network summary statistics to sophisticated but computationally costly alignment-based approaches. Yet it remains challeng…

2017-04-02abs ↗pdf ↗

The paper develops a method to estimate consumer preferences from observed rankings.

problem Estimating consumer preferences from partial ranking information.
method Interpreting observed rankings as pairwise comparisons, modeling latent utility, and correcting for selection bias.
result The method improves recommendation performance, especially for previously unconsumed products.

The present, partly expository, monograph consists of three parts. The first part treats Spin- and Pin-structures from three different perspectives and shows them to be suitably equivalent. It also introduces an intrinsic perspective on the relative Spin- and Pin-structures of Fukaya-Oh-Ohta-Ono and Solomon, establishe…

2019-05-27abs ↗pdf ↗

This work analyzes Fréchet regression using comparison geometry, providing theoretical and practical insights.

problem Analyzing data on complex structures like manifolds and graphs.
method Theoretical analysis through comparison geometry, focusing on existence, uniqueness, and stability of the Fréchet mean.
result Key results on the existence, uniqueness, and stability of the Fréchet mean, along with statistical guarantees for nonparametric regression.

We construct a Poisson isomorphism between the formal Poisson manifolds g^* and G^*, where g is a finite dimensional quasitriangular Lie bialgebra. Here g^* is equipped with its Lie-Poisson (or Kostant-Kirillov-Souriau) structure, and G^* with its Poisson-Lie structure. We also quantize Poisson-Lie dynamical r-matrices…

2004-12-17abs ↗pdf ↗

New model accounts for scale variation and noise in pairwise comparisons.

problem Nonreciprocal pairwise comparisons in decision analysis.
method Additive model with structured matrix and random perturbation.
result Explicit estimators and probability assessments of admissible ranking regions.

Active learning improves ordering of items with contextual attributes.

problem Learning accurate item orderings from pairwise comparisons, especially when exhaustive comparisons are impractical.
method Proposes an active learning strategy that samples items to minimize expected ordering error, accounting for uncertainty in comparisons.
result Superior sample efficiency and generalization compared to non-contextual ranking approaches and active preference learning baselines.

Enhances graph comparison by incorporating edge features using Fused Gromov-Wasserstein distance.

problem Graph distances overlook edge attributes, limiting their effectiveness.
method Introduced Fused Gromov-Wasserstein distance for graph comparison with edge features. Proposed algorithms for distance and barycenter computation.
result Empirically validated the effectiveness of the novel distance in graph learning tasks.

Modelled on a real hypersurface in a quaternionic manifold, we introduce a quaternionic analogue of CR structure, called quaternionic CR structure. We define the strong pseudoconvexity of this structure as well as the notion of quaternionic pseudohermitian structure. Following the construction of the Tanaka-Webster con…

2013-02-15abs ↗pdf ↗

Log-linear models are a family of probability distributions which capture relationships between variables. They have been proven useful in a wide variety of fields such as epidemiology, economics and sociology. The interest in using these models is that they are able to capture context-specific independencies, relation…

2019-07-21abs ↗pdf ↗

In this paper, we prove a rigidity theorem of asymptotically hyperbolic manifolds only under the assumptions on curvature. Its proof is based on analyzing asymptotic structures of such manifolds at infinity and a volume comparison theorem.

2004-02-23abs ↗pdf ↗

Introduces neural point-forms for learning geometric features from noisy point clouds.

problem Learning geometric features from noisy point clouds with missing tangency information.
method Uses Laplacian-based techniques to build comparison matrices for point clouds, proving consistency under various assumptions.
result Neural point-forms provide a competitive and interpretable representation, especially beneficial for dense or manifold-like structures.

We develop a new statistical test for comparing variables with varying scales.

problem Comparing variables with different scales in multidimensional spaces.
method Order based on expectations of random variables, generalized stochastic dominance (GSD) order, regularized statistical test, linear optimization, imprecise probability models.
result Validated through multidimensional data from various fields.

This paper introduces a new formulation of the Conic Gromov-Wasserstein distance for comparing complex network structures.

problem Comparing measures of unequal mass and complex network structures.
method Novel semi-coupling formulation and extension to hypernetworks.
result Establishes fundamental properties and robustness of CGW metric.

This study compares SPX and VIX options and quantifies their relationship.

problem Understanding the relationship between SPX and VIX options markets.
method Uses moment formulas in a model-free approach to compare implied volatilities.
result SPX options reflect the extreme-strike asymptotics of VIX options and vice versa.

The question of aggregating pair-wise comparisons to obtain a global ranking over a collection of objects has been of interest for a very long time: be it ranking of online gamers (e.g. MSR's TrueSkill system) and chess players, aggregating social opinions, or deciding which product to sell based on transactions. In mo…

2012-09-08abs ↗pdf ↗

The paper explores properties of Pin structures on surfaces and their cobordism.

problem Understanding Pin structures on compact surfaces and their cobordism.
method Analyzes Pin structures on surfaces and their cobordism, providing a construction for dimensions up to two.
result Pin structures on surfaces differ by a diffeomorphism if and only if they are cobordant, but this does not extend to higher dimensions.

We compute the condition of minimality of a G-structure for the Gray-Hervella class W4\mathcal{W}_4 of almost hermitian manifolds and C5\mathcal{C}_5 class of almost contact metric structures. We also consider C4\mathcal{C}_4 class by comparison with the Grey-Hervella class W4\mathcal{W}_4. The common feature is the ex…

2016-07-26abs ↗pdf ↗

The paper explores connections between quaternionic and Cayley calibrations in dimensions 8 and 16.

problem Exploring connections between quaternionic and Cayley calibrations in dimensions 8 and 16.
method Starting from collections of 'Kähler 2-forms', the paper constructs canonical 4-forms and calibrated 4-planes in dimensions 8 and 16.
result Explicit formulas for canonical 4-forms ΦSpin(8)Φ_{Spin(8)} and ΦSpin(7)U(1)Φ_{Spin(7)U(1)} are derived, and their calibrated 4-planes are characterized.

In this work, we will verify some comparison results on Kahler manifolds. They are complex Hessian comparison for the distance function from a closed complex submanifold of a Kahler manifold with holomorphic bisectional curvature bounded below by a constant, eigenvalue comparison and volume comparison in terms of scala…

2010-07-09abs ↗pdf ↗

Paper investigates rigidity phenomena for weighted Ricci curvature bounds with Laplacian comparison theorem.

problem Investigating rigidity phenomena for weighted Ricci curvature bounds.
method Derived comparison geometric estimates and generalized for non-symmetric Laplacian.
result Obtained rigidity results for Laplacian comparison theorem, diameter comparisons, and volume comparisons.