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

225450675900 · Jun 202019922001200920172026
48 results for set embedding

Maps sets to probability distributions to minimize information loss.

problem Learning to map sets to probability distributions to preserve information.
method Relates set operations to probability distribution interpolations and demonstrates a preliminary solution.
result Experimental results show the effectiveness of the set embedding approach.

We prove that every proper nn-dimensional length metric space admits an "approximate isometric embedding" into Lorentzian space R3n+6,1\mathbb{R}^{3n+6,1}. By an "approximate isometric embedding" we mean an embedding which preserves the energy functional on a prescribed set of geodesics connecting a dense set of points.

2016-01-28abs ↗pdf ↗

New lower bounds on embedding dimensions for neural network architectures.

problem Ensuring neural networks can handle symmetries like permutations in high dimensions.
method Novel technique to prove lower bounds on embedding dimensions.
result Proves new lower bounds on embedding dimensions for Deep Sets and Janossy pooling.

The paper extends a link criterion for Lipschitz normal embeddings to definable sets in o-minimal structures.

problem Characterizing Lipschitz normal embeddings of definable sets.
method Extending a known result about subanalytic germs to definable germs in any o-minimal structure.
result The link criterion holds for definable germs in o-minimal structures, but is not sufficient for all homomorphisms.

We solve the vector embedding problem by minimizing total distortion under constraints.

problem Assigning representative vectors to items with similarity and dissimilarity constraints.
method Projected quasi-Newton method for MDE problems, scalable to large data sets.
result Our method provides principled ways to validate embeddings and scales to millions of items.

A {\it wrinkled embedding} f:VnWmf:V^n\to W^m is a topological embedding which is a smooth embedding everywhere on VV except a set of (n1)(n-1)-dimensional spheres, where ff has cuspidal corners. In this paper we prove that any rotation of the tangent plane field TVTWTV\subset TW of a {\it smoothly embedded} submanifold $V\s…

2011-08-05abs ↗pdf ↗

Bi-Lipschitz mappings can embed certain algebraic sets into high-dimensional spaces.

problem Embedding algebraic sets into high-dimensional spaces while preserving distances.
method Developed a bi-Lipschitz embedding for semialgebraic sets into Rn\mathbb{R}^n.
result Embedding is possible for n2k+1n \ge 2k+1 and unique for n2k+2n \ge 2k+2.

Ensembling word embeddings to improve distributed word representations has shown good success for natural language processing tasks in recent years. These approaches either carry out straightforward mathematical operations over a set of vectors or use unsupervised learning to find a lower-dimensional representation. Th…

2018-08-13abs ↗pdf ↗

We describe a new method called t-ETE for finding a low-dimensional embedding of a set of objects in Euclidean space. We formulate the embedding problem as a joint ranking problem over a set of triplets, where each triplet captures the relative similarities between three objects in the set. By exploiting recent advance…

2016-11-30abs ↗pdf ↗

New invariant metrics preserved under deformed Markov embeddings.

problem Preserving invariance in probability measure spaces under deformed embeddings.
method Deforming Markov embeddings while maintaining sufficiency, proving existence and uniqueness of invariant families.
result Existence and uniqueness of invariant families of tensor fields under deformed embeddings.

The paper examines the consistency of item embeddings in recommendation systems.

problem The relevance of averaging item embeddings for user or concept representation.
method Proposes an expected precision score to measure consistency and analyzes it theoretically and empirically.
result Real-world averages are less consistent for recommendation compared to theoretical assumptions.

Typical graph embeddings may not capture type-specific bipartite graph features that arise in such areas as recommender systems, data visualization, and drug discovery. Machine learning methods utilized in these applications would be better served with specialized embedding techniques. We propose two embeddings for bip…

2019-05-27abs ↗pdf ↗

The paper establishes concentration bounds for embeddings of generative models.

problem Analyzing statistical properties of generative models.
method High probability concentration bounds on sample vector embeddings using Data Kernel Perspective Space.
result Determines the number of samples needed for accurate approximation of generative model embeddings.

The paper introduces a method for detecting principal communities and embedding vertices.

problem Detecting and embedding vertices in graphs with community structure.
method Principal graph encoder embedding method that detects principal communities and produces vertex embeddings.
result The method successfully detects principal communities and produces accurate vertex embeddings.

There is a well-known way to describe a link diagram as a (signed) plane graph, called its Tait graph. This concept was recently extended, providing a way to associate a set of embedded graphs (or ribbon graphs) to a link diagram. While every plane graph arises as a Tait graph of a unique link diagram, not every embedd…

2010-07-23abs ↗pdf ↗

TransINT embeds KGs by preserving implication rules, outperforming existing methods.

problem Embedding KGs while preserving relation implications for better access and analysis.
method Isomorphic intersections of linear subspaces with shared parameters for missing facts.
result Significant performance improvement in link prediction and triple classification.

We establish a correspondence between the dimer model on a bipartite graph and a circle pattern with the combinatorics of that graph, which holds for graphs that are either planar or embedded on the torus. The set of positive face weights on the graph gives a set of global coordinates on the space of circle patterns wi…

2018-10-12abs ↗pdf ↗

This paper improves topic modeling by embedding words and topics together.

problem Topic models struggle with short documents and approximate inference.
method Model each document as a mixture of word embeddings and each topic as a mixture of topic embeddings.
result The method optimizes topic embeddings to minimize semantic differences between words and topics.

New learning rates for embeddings in RKHSs, even when the target is not Hilbert-Schmidt.

problem Applying conditional mean embeddings to complex ML/RL settings with infinite-dimensional RKHSs.
method Developed novel learning rates using interpolation theory for RKHSs, derived explicit adaptive rates for sample estimator.
result Achieved uniform convergence rates in the output RKHS for certain parameter regimes.

New method for fair influence maximization in social networks.

problem Maximizing influence while ensuring fairness across sensitive attributes.
method Co-training an auto-encoder and discriminator to create fair graph embeddings.
result Our method reduces disparity while maintaining competitive influence maximization performance.

The purpose of this paper is to present, for all n3n\ge 3, very simple examples of continuous maps f:Mn1Mnf:M^{n-1} \to M^{n} from closed (n1)(n-1)-manifolds Mn1M^{n-1} into closed nn-manifold MnM^n such that even though the singular set S(f)S(f) of ff is countable and dense, the map ff can nevertheless be approximated by an …

2008-03-29abs ↗pdf ↗

Transformers encode latent distributions in text, improving performance in out-of-distribution cases.

problem What should embeddings from language models represent?
method Connecting autoregressive prediction to sufficient statistics, identifying three settings.
result Transformers encode latent generating distributions, improving performance.

Given a finite or infinite planar graph all of whose faces have degree 4, we study embeddings in the plane in which all edges have length 1, that is, in which every face is a rhombus. We give a necessary and sufficient condition for the existence of such an embedding, as well as a description of the set of all such emb…

2003-05-27abs ↗pdf ↗

We obtain estimations for isotopy classes of embeddings of closed k-connected n-manifolds into R^{2n-k-1} for n>2k+5 and k\ge0. This is done in terms of an exact sequence involving the Whitney invariants and an explicitly constructed action of H_{k+1}(N;Z_2) on the set of embeddings. (For k\ne1 classification results w…

2008-12-01abs ↗pdf ↗