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.
The paper analyzes set-to-set matching with neural networks, focusing on theoretical generalization.
Matching two different sets of items, called heterogeneous set-to-set matching problem, has recently received attention as a promising problem. The difficulties are to extract features to match a correct pair of different sets and also preserve two types of exchangeability required for set-to-set matching: the pair of …
Person re-identification (Re-ID) aims at matching images of the same person across disjoint camera views, which is a challenging problem in multimedia analysis, multimedia editing and content-based media retrieval communities. The major challenge lies in how to preserve similarity of the same person across video footag…
In this paper we provide some stability criteria for systems of linear subspaces of and for systems of quotient coherent sheaves, using, respectively, the Hilbert-Mumford numerical criterion and moment map. Along the way, we generalize the Gelfand-MacPherson correspondence [11] from point sets to sets of …
Building upon ideas of Hironaka, Bierstone-Milman, Malgrange and others we generalize the inverse and implicit function theorem (in differential, analytic and algebraic setting) to sets of functions of larger multiplicities (or ideals). This allows one to describe singularities given by a finite set of generators or by…
Improved neural quantization reduces accuracy loss to less than 1% with 4-bit weights.
CROCS clusters consumer behaviour from smart meters, capturing variability and robustness.
SIGMA model improves graph matching across various applications.
Neural score matching improves high-dimensional causal inference by using neural networks for balancing scores.
Study dynamic matching in heterogeneous networks using ODE model.
Efficiently learns matching rewards in two-sided markets with matrix completion.
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…
Proposes a dynamic matching algorithm for two-sided online markets.
A classical problem in causal inference is that of matching, where treatment units need to be matched to control units based on covariate information. In this work, we propose a method that computes high quality almost-exact matches for high-dimensional categorical datasets. This method, called FLAME (Fast Large-scale …
Proposes a non-adversarial method for distribution matching.
The paper addresses statistical inference in matching markets with dependent missingness.
We aim to create the highest possible quality of treatment-control matches for categorical data in the potential outcomes framework. Matching methods are heavily used in the social sciences due to their interpretability, but most matching methods do not pass basic sanity checks: they fail when irrelevant variables are …
Paper tackles distribution matching by partially matching distributions, achieving robust results.
Partial soft-matching distance improves neural representation comparison by allowing some neurons to remain unmatched.
Method finds multiple noisy graph templates in large graphs.
Score matching is a recently developed parameter learning method that is particularly effective to complicated high dimensional density models with intractable partition functions. In this paper, we study two issues that have not been completely resolved for score matching. First, we provide a formal link between maxim…
NeuroMatch efficiently matches subgraphs in large graphs using neural networks.
Polynomial time algorithm matches correlated Gaussian matrices without vanishing correlation.
We present a novel approximate graph matching algorithm that incorporates seeded data into the graph matching paradigm. Our Joint Optimization of Fidelity and Commensurability (JOFC) algorithm embeds two graphs into a common Euclidean space where the matching inference task can be performed. Through real and simulated …
Efficiently matches subgraphs in noisy data without node labels.
Improved score matching methods for estimating score functions and Hessians without high dimensionality.
Paper proposes a new method for population-wise matching of sulcal graphs.
Submodular functions have many applications. Matchings have many applications. The bitext word alignment problem can be modeled as the problem of maximizing a nonnegative, monotone, submodular function constrained to matchings in a complete bipartite graph where each vertex corresponds to a word in the two input senten…
In this paper, we introduce a novel, non-recursive, maximal matching algorithm for double auctions, which aims to maximize the amount of commodities to be traded. It differs from the usual equilibrium matching, which clears a market at the equilibrium price. We compare the two algorithms through experimental analyses, …
This work improves likelihood of score-based diffusion ODEs using high-order denoising score matching.
Given a matched pair of Lie groups, we show that the tangent bundle of the matched pair group is isomorphic to the matched pair of the tangent groups. We thus obtain the Euler-Lagrange equations on the trivialized matched pair of tangent groups, as well as the Euler-Poincaré equations on the matched pair of Lie algebra…
SDE Matching eliminates simulation for training Latent SDEs, achieving similar performance.
Topological Flow Matching: A Generative Modeling Framework for Structured Spaces
We propose a unified data-driven framework based on inverse optimal transport that can learn adaptive, nonlinear interaction cost function from noisy and incomplete empirical matching matrix and predict new matching in various matching contexts. We emphasize that the discrete optimal transport plays the role of a varia…
Efficient algorithm for matching graphs with community structure.
We consider partial matchings, which are finite graphs consisting of edges and vertices of degree zero or one. We consider transformations between two states of partial matchings. We introduce a method of presenting a transformation between partial matchings. We introduce the notion of the lattice presentation of a par…
Algorithm identifies optimal stable matching in uncertain two-sided markets.
Matched Machine Learning combines machine learning and matching for causal inference.
Given two graphs, the graph matching problem is to align the two vertex sets so as to minimize the number of adjacency disagreements between the two graphs. The seeded graph matching problem is the graph matching problem when we are first given a partial alignment that we are tasked with completing. In this paper, we m…
Task loss matching misrepresents similarity between neural network layers.
New method extracts joint and individual signals from multi-view data.
We introduce the notion of matched pairs of Courant algebroids and give several examples arising naturally from complex manifolds, holomorphic Courant algebroids, and certain regular Courant algebroids. We consider the matched sum of two Dirac subbundles, one in each of two Courant algebroids forming a matched pair.
We present a parallelized bijective graph matching algorithm that leverages seeds and is designed to match very large graphs. Our algorithm combines spectral graph embedding with existing state-of-the-art seeded graph matching procedures. We justify our approach by proving that modestly correlated, large stochastic blo…
Polynomial-time algorithm matches correlated random graphs with non-vanishing correlation.
KDM unifies feature matching in neural networks.
GOAT improves graph matching speed and accuracy using optimal transport.
Flow matching KL divergence bound derived for smooth distributions.
Comparing and aligning large datasets is a pervasive problem occurring across many different knowledge domains. We introduce and study MREC, a recursive decomposition algorithm for computing matchings between data sets. The basic idea is to partition the data, match the partitions, and then recursively match the points…