arXiv research

Classifies linear embeddings of grassmannians and ind-grassmannians.

Generative LLE modifies LLE to generate stochastic embeddings.

Notes a flaw in a proof about embedding graphs.

An embedding of a graph into $\mathbb{R}^3$ is said to be linear, if any edge of the graph is sent to be a line segment. And we say that an embedding $f$ of a graph $G$ into $\mathbb{R}^3$ is free, if $π_1(\mathbb{R}^3-f(G))$ is a free group. It was known that for any complete graph its linear embedding is always free.…

In order to model entanglements of polymers in a confined region, we consider the linking numbers and writhes of cycles in random linear embeddings of complete graphs in a cube. Our main results are that for a random linear embedding of $K_n$ in a cube, the mean sum of squared linking numbers and the mean sum of square…

Survey of Locally Linear Embedding and its variants.

Bayesian optimization (BO) is a popular approach to optimize expensive-to-evaluate black-box functions. A significant challenge in BO is to scale to high-dimensional parameter spaces while retaining sample efficiency. A solution considered in existing literature is to embed the high-dimensional space in a lower-dimensi…

This work connects LLE, factor analysis, and probabilistic PCA through a stochastic perspective.

Non-linear Hopf manifolds can be embedded into linear ones and admit LCK metrics.

Improved recommendation systems using multi-layer embeddings reduce model size while maintaining accuracy.

In 1983 Conway and Gordon proved that any embedding of the complete graph $K_7$ into $\mathbb{R}^3$ contains at least one nontrivial knot as its Hamiltonian cycle. After their work knots (also links) are considered as intrinsic properties of abstract graphs, and numerous subsequent works have been continued until recen…

This paper finds a linear relationship between t-SNE perplexity and data set size.

We use the theory of oriented matroids to show that any linear embedding of $K_9$, the complete graph on nine vertices, contains a non-split link with three components.

Paper explores duality in DPPs using embedding structure analysis.

Supervised (linear) embedding models like Wsabie and PSI have proven successful at ranking, recommendation and annotation tasks. However, despite being scalable to large datasets they do not take full advantage of the extra data due to their linear nature, and typically underfit. We propose a new class of models which …

Linear representations help embed manifolds into matrix spaces.

Random complexes can be embedded linearly if certain conditions on parameters are met.

Linear autoregressive models serve as basic representations of discrete time stochastic processes. Different attempts have been made to provide non-linear versions of the basic autoregressive process, including different versions based on kernel methods. Motivated by the powerful framework of Hilbert space embeddings o…

A new method simplifies HLLE for better robustness.

We classify all rotational surfaces in Euclidean space whose principal curvatures $κ_1$ and $κ_2$ satisfy the linear relation $κ_1=aκ_2+b$, where $a$ and $b$ are two constants. We give a variational characterization of these surfaces in terms of its generating curve. As a consequence of our classification, we find clos…

FREDE efficiently embeds graphs using linear space and guarantees quality.

The paper explores linearly free graphs and their embeddings into 3D space.

Proves local isometric embedding of low-differentiability metrics in 3D space.

LLE produces unwanted results without regularization, which can be prevented with regularization.

Entangled embedded periodic nets and crystal frameworks are defined, along with their dimension type, homogeneity type, adjacency depth and periodic isotopy type. We obtain periodic isotopy classifications for various families of embedded nets with small quotient graphs. We enumerate the 25 periodic isotopy classes of …

EGORSE optimizes high-dimensional problems using random and supervised embeddings.

We study piecewise linear co-dimension two embeddings of closed oriented manifolds in Euclidean space, and show that any such embedding can always be isotoped to be a closed braid as long as the ambient dimension is at most five, extending results of Alexander (in ambient dimension three), and Viro and independently Ka…

This paper introduces an acceleration structure for hyperbolic embeddings.

The paper strengthens a theorem on crossings under linear perturbations with Hausdorff measure estimates.

Word embeddings generated by neural network methods such as word2vec (W2V) are well known to exhibit seemingly linear behaviour, e.g. the embeddings of analogy "woman is to queen as man is to king" approximately describe a parallelogram. This property is particularly intriguing since the embeddings are not trained to a…

We propose a new embedding method which is particularly well-suited for settings where the sample size greatly exceeds the ambient dimension. Our technique consists of partitioning the space into simplices and then embedding the data points into features corresponding to the simplices' barycentric coordinates. We then …

Improved graph embedding through refined linear transformation and community recovery.

Local Linear embedding (LLE) is a popular dimension reduction method. In this paper, we first show LLE with nonnegative constraint is equivalent to the widely used Laplacian embedding. We further propose to iterate the two steps in LLE repeatedly to improve the results. Thirdly, we relax the kNN constraint of LLE and p…

Study estimates gaps in semigroup products, proving embedding properties.

We consider an embedding of a $2$-dimensional CW complex into the $3$-sphere, and construct it's dual graph. Then we obtain a homogeneous system of linear equations from the $2$-dimensional CW complex in the first homology group of the complement of the dual graph. By checking that the homogeneous system of linear equa…

Identifying coordinate transformations that make strongly nonlinear dynamics approximately linear is a central challenge in modern dynamical systems. These transformations have the potential to enable prediction, estimation, and control of nonlinear systems using standard linear theory. The Koopman operator has emerged…

Most of existing manifold learning methods rely on Mean Squared Error (MSE) or $\ell_2$ norm. However, for the problem of image quality assessment, these are not promising measure. In this paper, we introduce the concept of an image structure manifold which captures image structure features and discriminates image dist…

Background: Functional magnetic resonance imaging (fMRI) provides non-invasive measures of neuronal activity using an endogenous Blood Oxygenation-Level Dependent (BOLD) contrast. This article introduces a nonlinear dimensionality reduction (Locally Linear Embedding) to extract informative measures of the underlying ne…

This paper tackles efficient optimization for nonlinear embeddings in similarity learning.

Local model for Poisson manifolds around submanifolds.

Deep neural networks are composed of layers of parametrised linear operations intertwined with non linear activations. In basic models, such as the multi-layer perceptron, a linear layer operates on a simple input vector embedding of the instance being processed, and produces an output vector embedding by straight mult…

Constructs equivariant embeddings of Hermitian symmetric spaces into tangent spaces.

This work studies an explicit embedding of the set of probability measures into a Hilbert space, defined using optimal transport maps from a reference probability density. This embedding linearizes to some extent the 2-Wasserstein space, and enables the direct use of generic supervised and unsupervised learning algorit…

In this paper we prove a conjecture of Bryant, Griffiths, and Yang concerning the characteristic variety for the determined isometric embedding system. In particular, we show that the characteristic variety is not smooth for any dimension greater than 4. This is accomplished by introducing a smaller yet equivalent line…

Models use embeddings and attention for better claim severity prediction.

Analyzes word2vec-like models revealing linear subspaces learned during training.

The paper studies which branched covers can be lifted to braided embeddings.

Embedding methods such as word embedding have become pillars for many applications containing discrete structures. Conventional embedding methods directly associate each symbol with a continuous embedding vector, which is equivalent to applying linear transformation based on "one-hot" encoding of the discrete symbols. …