Normal distributions ensure asymptotic variance reduction in moment matching Monte Carlo.
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.
Trend · papers per month
Study efficient iterative method for distribution matching using sliced optimal transport.
OmniMatch algorithm perfectly matches graphs without edge correlation.
The paper addresses statistical inference in matching markets with dependent missingness.
New bounds for score matching in polynomial exponential families.
Matched Machine Learning combines machine learning and matching for causal inference.
Unified framework for FDR control in knockoffs, validating Gaussian knockoffs.
We study gluings of asymptotically cylindrical special Lagrangian submanifolds in asymptotically cylindrical Calabi--Yau manifolds. We prove both that there is a well-defined gluing map, and, after reviewing the deformation theory for special Lagrangians, prove that this gluing map defines a local diffeomorphism from m…
Standard maximum likelihood estimation cannot be applied to discrete energy-based models in the general case because the computation of exact model probabilities is intractable. Recent research has seen the proposal of several new estimators designed specifically to overcome this intractability, but virtually nothing i…
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 …
Optimal convex loss function improves regression coefficient estimation.
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…
In high dimensions, the mean and geometric median are nearly identical.
Study improves denoising score matching under relaxed manifold assumptions.
Flow matching KL divergence bound derived for smooth distributions.
Gu and Zhu have shown that Type-II Ricci flow singularities develop from nongeneric rotationally symmetric Riemannian metrics on , for all . 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.
Homological blocks match Witten-Reshetikhin-Turaev invariants for Seifert fibered 3-spheres.
Score matching is a popular method for estimating unnormalized statistical models. However, it has been so far limited to simple, shallow models or low-dimensional data, due to the difficulty of computing the Hessian of log-density functions. We show this difficulty can be mitigated by projecting the scores onto random…
Score matching efficiency tied to distribution isoperimetric properties.
The strength of association between a pair of data vectors is represented by a nonnegative real number, called matching weight. For dimensionality reduction, we consider a linear transformation of data vectors, and define a matching error as the weighted sum of squared distances between transformed vectors with respect…
Gaussian and bootstrap methods improve ATE estimator accuracy.
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…
ScoreMatchingRiesz improves debiased machine learning and policy effects estimation.
We consider an agent who invests in a stock and a money market account with the goal of maximizing the utility of his investment at the final time T in the presence of a proportional transaction cost. The utility function considered is power utility. We provide a heuristic and a rigorous derivation of the asymptotic ex…
Complete constant positive scalar curvature metrics on S^n - {p_1, ..., p_k} admit a definite asymptotic structure; i.e. the metric is asymptotic to a specific S^{n-1}-invariant metric near the puncture points. This allows one to glue together two such metrics near their puncture points, provided the asymptotic structu…
Greedy algorithm performs well in online matching despite non-i.i.d. connections.
We develop some consequences of the connection between Calabi-Yau structures and torsion-free structures on compact and asymptotically cylindrical six- and seven-dimensional manifolds. Firstly, we improve the known proof that matching asymptotically cylindrical Calabi-Yau threefolds can be glued. Secondly, we giv…
A new method for training diffusion models using likelihood matching.
On compact surfaces, a Green-Wasserstein inequality cannot be improved without the sqrt(log n) factor.
When pre-processing observational data via matching, we seek to approximate each unit with maximally similar peers that had an alternative treatment status--essentially replicating a randomized block design. However, as one considers a growing number of continuous features, a curse of dimensionality applies making asym…
New method for matching bipartite and unipartite graphs without collapsing.
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…
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…
New strategy optimally identifies best arm in unknown variance Gaussian bandits.
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 …
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…
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…
Flow matching adapts to manifold structures without diffusion.
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…
LSDM uses unpaired data to match latent space distributions for generative modeling.
PDDS samples from unnormalized densities using iterative particle scheme.
New algorithm achieves near-optimal performance in dueling bandit problem.
Develops a framework for clustering and distribution matching with bandit feedback.
Optimality of TS with noninformative priors proven for Pareto model.
Study shows how diffusion models learn on low-dimensional manifolds.
Entity resolution (ER) presents unique challenges for evaluation methodology. While crowdsourcing platforms acquire ground truth, sound approaches to sampling must drive labelling efforts. In ER, extreme class imbalance between matching and non-matching records can lead to enormous labelling requirements when seeking s…
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…
Improves sample efficiency in RL by matching model-based gradients.