English
Related papers

Related papers: Embedding Inequalities for Barron-type Spaces

200 papers

Deep neural networks have frequently been used to directly learn representations useful for a given task from raw input data. In terms of overall performance metrics, machine learning solutions employing deep representations frequently have…

Machine Learning · Computer Science 2019-10-21 Jaehun Kim , Julián Urbano , Cynthia C. S. Liem , Alan Hanjalic

We give a fast oblivious L2-embedding of $A\in \mathbb{R}^{n x d}$ to $B\in \mathbb{R}^{r x d}$ satisfying $(1-\varepsilon)\|A x\|_2^2 \le \|B x\|_2^2 <= (1+\varepsilon) \|Ax\|_2^2.$ Our embedding dimension $r$ equals $d$, a constant…

Machine Learning · Computer Science 2019-09-30 Malik Magdon-Ismail , Alex Gittens

Any algebra herein is intended over a field of characteristic 0. Let $E$ denote the infinite dimensional Grassman algebra. Given a power associative finite dimensional {$\mathbb{Z}_2$-graded-central-simple} $A$ and a supertrace algebra $B$,…

Rings and Algebras · Mathematics 2025-06-26 Charles Almeida , Lucio Centrone , Claudemir Fideles

Cosine similarity has become a standard metric for comparing embeddings in modern machine learning. Its scale-invariance and alignment with model training objectives have contributed to its widespread adoption. However, recent studies have…

Machine Learning · Computer Science 2025-05-21 Kisung You

Deep unfolding neural networks derived from iterative optimization schemes and numerical ordinary/partial differential equations (ODEs/PDEs) have attracted much attention in data science over the last decade. Therein, numerous important…

Machine Learning · Computer Science 2026-05-27 Xuan Lin , Chunlin Wu

Explicit concept space models have proven efficacy for text representation in many natural language and text mining applications. The idea is to embed textual structures into a semantic space of concepts which captures the main ideas,…

Computation and Language · Computer Science 2018-12-21 Walid Shalaby , Wlodek Zadrozny

In this paper certain $n$-dimensional inequalities are shown to be equivalent to the inequalities in the one-dimensional setting. By this means, embeddings between weighted local Morrey-type spaces are characterized for some ranges of…

Analysis of PDEs · Mathematics 2019-10-10 Amiran Gogatishvili , Tuğçe Ünver

Molecules have seemed like a natural fit to deep learning's tendency to handle a complex structure through representation learning, given enough data. However, this often continuous representation is not natural for understanding chemical…

Machine Learning · Computer Science 2021-03-12 Austin Clyde , Arvind Ramanathan , Rick Stevens

Recent studies show that a reproducing kernel Hilbert space (RKHS) is not a suitable space to model functions by neural networks as the curse of dimensionality (CoD) cannot be evaded when trying to approximate even a single ReLU neuron…

Machine Learning · Statistics 2024-06-27 Fanghui Liu , Leello Dadi , Volkan Cevher

When function approximation is used, solving the Bellman optimality equation with stability guarantees has remained a major open problem in reinforcement learning for decades. The fundamental difficulty is that the Bellman operator may…

Machine Learning · Computer Science 2018-06-07 Bo Dai , Albert Shaw , Lihong Li , Lin Xiao , Niao He , Zhen Liu , Jianshu Chen , Le Song

It is well-known that the embedding of the Sobolev space of weakly differentiable functions into H\"{o}lder spaces holds if the integrability exponent is higher than the space dimension. In this paper, the embedding of the Sobolev functions…

Functional Analysis · Mathematics 2024-12-17 Ugur G. Abdulla

Distances are pervasive in machine learning. They serve as similarity measures, loss functions, and learning targets; it is said that a good distance measure solves a task. When defining distances, the triangle inequality has proven to be a…

Machine Learning · Computer Science 2020-07-08 Silviu Pitis , Harris Chan , Kiarash Jamali , Jimmy Ba

Following Ghomi and Tabachnikov we study topological obstructions to totally skew embeddings of a smooth manifold M in Euclidean spaces. This problem is naturally related to the question of estimating the geometric dimension of the stable…

Algebraic Topology · Mathematics 2010-11-23 Djordje Baralic , Branislav Prvulovic , Gordana Stojanovic , Sinisa Vrecica , Rade Zivaljevic

Graph embedding techniques are useful to characterize spectral signature relations for hyperspectral images. However, such images consists of disjoint classes due to spatial details that are often ignored by existing graph computing tools.…

Computer Vision and Pattern Recognition · Computer Science 2012-11-29 Dalton Lunga 'and' Okan Ersoy

In this note, we aim to establish a number of embeddings between various function spaces that are frequently considered in the theory of Fourier series. More specifically, we give sufficient conditions for the embeddings $\Phi V[h]\subseteq…

Functional Analysis · Mathematics 2018-02-07 G. H. Esslamzadeh , M. Moazami Goodarzi

While many approaches exist in the literature to learn low-dimensional representations for data collections in multiple modalities, the generalizability of multi-modal nonlinear embeddings to previously unseen data is a rather overlooked…

Machine Learning · Computer Science 2021-05-05 Semih Kaya , Elif Vural

Bayesian optimization is a broadly applied methodology to optimize the expensive black-box function. Despite its success, it still faces the challenge from the high-dimensional search space. To alleviate this problem, we propose a novel…

Machine Learning · Computer Science 2020-10-20 Jingfan Chen , Guanghui Zhu , Chunfeng Yuan , Yihua Huang

Representation learning (RL) methods learn objects' latent embeddings where information is preserved by distances. Since distances are invariant to certain linear transformations, one may obtain different embeddings while preserving the…

Machine Learning · Computer Science 2021-01-19 Furkan Gürsoy , Mounir Haddad , Cécile Bothorel

Neural network weights are typically viewed as the end product of training, while most deep learning research focuses on data, features, and architectures. However, recent advances show that the set of all possible weight values (weight…

Machine Learning · Computer Science 2026-03-12 Xiaolong Han , Zehong Wang , Bo Zhao , Binchi Zhang , Jundong Li , Damian Borth , Rose Yu , Haggai Maron , Yanfang Ye , Lu Yin , Ferrante Neri

This paper introduces an approach for detecting differences in the first-order structures of spatial point patterns. The proposed approach leverages the kernel mean embedding in a novel way by introducing its approximate version tailored to…

Methodology · Statistics 2020-06-15 Raif M. Rustamov , James T. Klosowski