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

83165248330 · May 202619922001200920172026
48 results for asymptotic matching

Normal distributions ensure asymptotic variance reduction in moment matching Monte Carlo.

problem Asymptotic variance reduction in general integration problems.
method Characterization of conditions for asymptotic variance reduction using normal distributions.
result Asymptotic variance reduction is guaranteed for normal distributions in moment matching Monte Carlo.

Study efficient iterative method for distribution matching using sliced optimal transport.

problem Efficiently match distributions using sliced optimal transport.
method Slice-matching scheme based on sliced optimal transport, with quantitative non-asymptotic rates derived.
result Derive quantitative non-asymptotic rates for convergence to target distribution.

OmniMatch algorithm perfectly matches graphs without edge correlation.

problem Graph matching in the absence of edge correlation.
method OmniMatch algorithm for seeded multiple graph matching.
result OmniMatch aligns O(sα)O(s^α) unseeded vertices across multiple networks efficiently and perfectly.

The paper addresses statistical inference in matching markets with dependent missingness.

problem Statistical inference for two-sided matching markets with matching-induced dependence.
method Non-convex algorithm based on Grassmannian gradient descent, debiasing and projection framework.
result Near-optimal entrywise convergence rates for various matching mechanisms.

Matched Machine Learning combines machine learning and matching for causal inference.

problem Non-interpretable methods for causal inference.
method Combines machine learning and matching for interpretable causal inference.
result Performs as well as black-box machine learning methods and better than existing matching methods.

Unified framework for FDR control in knockoffs, validating Gaussian knockoffs.

problem Asymptotic FDR control in knockoffs with user-specified distributions.
method Unified theoretical framework, three conditions on approximate knockoff statistics, Gaussian knockoffs generator based on moments matching.
result Gaussian knockoffs generator achieves asymptotic FDR control.

The best known finite-time local Ricci flow singularity is the neckpinch, in which a proper subset of the manifold becomes geometrically close to a portion of a shrinking cylinder. In this paper, we prove precise asymptotics for rotationally symmetric Ricci flow neckpinches. We then compare these rigorous results with …

2005-11-09abs ↗pdf ↗

We study how a gluing construction, which produces compact manifolds with holonomy G_2 from matching pairs of asymptotically cylindrical G_2-manifolds, behaves under deformations. We show that the gluing construction defines a smooth map from a moduli space of gluing data to the moduli space of torsion-free G_2-structu…

2008-09-24abs ↗pdf ↗

In high dimensions, the mean and geometric median are nearly identical.

problem Understanding the relationship between mean and geometric median in high-dimensional spaces.
method Analytical derivation and simulation of the distance between mean and geometric median.
result The distance between mean and geometric median vanishes with dimensionality in high dimensions.

Study improves denoising score matching under relaxed manifold assumptions.

problem Improving denoising score matching under relaxed manifold assumptions.
method Model density with nonparametric Gaussian mixtures, relax manifold assumption, derive non-asymptotic bounds.
result Non-asymptotic bounds on approximation and generalization errors, rates of convergence determined by intrinsic dimension.

Gu and Zhu have shown that Type-II Ricci flow singularities develop from nongeneric rotationally symmetric Riemannian metrics on SmS^m, for all m3m\geq 3. In this paper, we describe and provide plausibility arguments for a detailed asymptotic profile and rate of curvature blow-up that we predict such solutions exhibit.

2010-11-22abs ↗pdf ↗

Homological blocks match Witten-Reshetikhin-Turaev invariants for Seifert fibered 3-spheres.

problem Matching homological blocks with WRT invariants for specific 3-manifolds.
method Developed an asymptotic formula and vanishing result of coefficients.
result Radial limits of homological blocks match Witten-Reshetikhin-Turaev invariants.

Score matching efficiency tied to distribution isoperimetric properties.

problem Understanding when score matching is as efficient as maximum likelihood.
method Connecting score matching efficiency to isoperimetric constants of distributions.
result Score matching is statistically efficient when the distribution has a small isoperimetric constant.

This is a survey paper. We explain the known constructions for two geometrically different classes of examples of compact Riemannian 7-manifolds with holonomy G2. One method uses resolutions of singularities of appropriately chosen 7-dimensional orbifolds, with the help of asymptotically locally Euclidean spaces. Anoth…

2019-09-25abs ↗pdf ↗

ScoreMatchingRiesz improves debiased machine learning and policy effects estimation.

problem Improving debiased machine learning and policy effects estimation.
method Score matching and Riesz representer estimation.
result Estimates policy path for continuous treatments, improving interpretability.

Greedy algorithm performs well in online matching despite non-i.i.d. connections.

problem Online matching in sparse random graphs with fixed degree distributions.
method Approximating stochastic processes with partial differential equations.
result GREEDY algorithm can outperform RANKING in certain configurations.

On compact surfaces, a Green-Wasserstein inequality cannot be improved without the sqrt(log n) factor.

problem Can the Green-Wasserstein inequality be improved without the sqrt(log n) factor?
method Contradiction proof using second-moment estimates and semi-discrete random matching asymptotics.
result It is impossible to remove the sqrt(log n) factor in the inequality on any compact connected surface.

New method for matching bipartite and unipartite graphs without collapsing.

problem Matching between bipartite and unipartite networks without losing information.
method Formulated as an undirected graphical model, aligns graphs without collapsing.
result Consistent method with conditions for exact recovery of matching solution.

We propose an online convex optimization algorithm (RescaledExp) that achieves optimal regret in the unconstrained setting without prior knowledge of any bounds on the loss functions. We prove a lower bound showing an exponential separation between the regret of existing algorithms that require a known bound on the los…

2017-03-07abs ↗pdf ↗

Orthogonal Matching Pursuit (OMP) has long been considered a powerful heuristic for attacking compressive sensing problems; however, its theoretical development is, unfortunately, somewhat lacking. This paper presents an improved Restricted Isometry Property (RIP) based performance guarantee for T-sparse signal reconst…

2011-02-21abs ↗pdf ↗

New strategy optimally identifies best arm in unknown variance Gaussian bandits.

problem Identifying the best arm in two-armed Gaussian bandits with unknown variances.
method Proposes a Neyman Allocation (NA)-Augmented Inverse Probability weighting (AIPW) strategy to estimate variances and draw arms adaptively.
result Demonstrates asymptotic optimality of the proposed strategy in the small-gap regime.

In this work, we formulate the fixed-length distribution matching as a Bayesian inference problem. Our proposed solution is inspired from the compressed sensing paradigm and the sparse superposition (SS) codes. First, we introduce sparsity in the binary source via position modulation (PM). We then present a simple and …

2018-04-02abs ↗pdf ↗

We determine the sample complexity of pure exploration bandit problems with multiple good answers. We derive a lower bound using a new game equilibrium argument. We show how continuity and convexity properties of single-answer problems ensures that the Track-and-Stop algorithm has asymptotically optimal sample complexi…

2019-02-09abs ↗pdf ↗

When maximum likelihood estimation is infeasible, one often turns to score matching, contrastive divergence, or minimum probability flow to obtain tractable parameter estimates. We provide a unifying perspective of these techniques as minimum Stein discrepancy estimators, and use this lens to design new diffusion kerne…

2019-06-19abs ↗pdf ↗

Flow matching adapts to manifold structures without diffusion.

problem Theoretical understanding of flow matching in manifold-supported settings.
method Flow matching with linear interpolation on smooth manifolds, analyzing velocity field and density estimator.
result Non-asymptotic convergence guarantee and statistical consistency of flow matching on manifolds.

The question of the optimality of Thompson Sampling for solving the stochastic multi-armed bandit problem had been open since 1933. In this paper we answer it positively for the case of Bernoulli rewards by providing the first finite-time analysis that matches the asymptotic rate given in the Lai and Robbins lower boun…

2012-05-18abs ↗pdf ↗

LSDM uses unpaired data to match latent space distributions for generative modeling.

problem Generating high-quality images with limited paired data.
method Two-stage approach: latent space learning from paired and unpaired data, followed by joint distribution matching.
result LSDM enhances geometric fidelity in generated outputs and provides theoretical insights into LDMs.

New algorithm achieves near-optimal performance in dueling bandit problem.

problem Optimizing decision-making in dueling bandit problems with limited adaptive rounds.
method Developed a batched algorithm that matches the asymptotic regret bounds of sequential algorithms under the Condorcet condition.
result Asymptotic regret of O(K2log2(K))+O(Klog(T))O(K^2\log^2(K)) + O(K\log(T)) in O(log(T))O(\log(T)) rounds.

Develops a framework for clustering and distribution matching with bandit feedback.

problem Clustering and distribution matching problems with limited feedback.
method General framework using KK-armed bandit model, Track-and-Stop method, and Frank--Wolfe algorithm.
result Average number of arm pulls matches lower bound, with asymptotic convergence to fundamental limit.

Optimality of TS with noninformative priors proven for Pareto model.

problem Optimality of Thompson Sampling with noninformative priors for Pareto bandits.
method Proved optimality of TS with certain probability matching priors, showed suboptimality with others, and found effectiveness of truncation procedures.
result TS with certain probability matching priors achieves optimal regret bound for Pareto model.

Study shows how diffusion models learn on low-dimensional manifolds.

problem Learning efficiency of diffusion models on manifolds.
method Analyzes denoising score matching with random feature neural networks.
result Sample complexity scales linearly with intrinsic dimension, not ambient dimension.

Model-based reinforcement learning approaches carry the promise of being data efficient. However, due to challenges in learning dynamics models that sufficiently match the real-world dynamics, they struggle to achieve the same asymptotic performance as model-free methods. We propose Model-Based Meta-Policy-Optimization…

2018-09-14abs ↗pdf ↗