English
Related papers

Related papers: A Nonlinear Approach to Dimension Reduction

200 papers

In many data science applications, the objective is to extract appropriately-ordered smooth low-dimensional data patterns from high-dimensional data sets. This is challenging since common sorting algorithms are primarily aiming at finding…

Machine Learning · Computer Science 2024-10-30 Illia Horenko , Lukas Pospisil

Deep neural networks (DNNs) usually contain massive parameters, but there is redundancy such that it is guessed that the DNNs could be trained in low-dimensional subspaces. In this paper, we propose a Dynamic Linear Dimensionality Reduction…

Machine Learning · Computer Science 2021-08-17 Tao Li , Lei Tan , Qinghua Tao , Yipeng Liu , Xiaolin Huang

Visualizing high dimensional data by projecting them into two or three dimensional space is one of the most effective ways to intuitively understand the data's underlying characteristics, for example their class neighborhood structure.…

Machine Learning · Computer Science 2020-04-06 Pitoyo Hartono

The purpose of this paper is twofold. First, we describe one (presumably) new case, in which Busemann--Hausdorff densities are convex. We apply the corresponding result to prove the existence of minimizing rectifiable chains of codimension…

Functional Analysis · Mathematics 2024-12-09 Ioann Vasilyev

We find a relation between the spectrum of solitons of massive $N=2$ quantum field theories in $d=2$ and the scaling dimensions of chiral fields at the conformal point. The condition that the scaling dimensions be real imposes restrictions…

High Energy Physics - Theory · Physics 2009-10-22 S. Cecotti , C. Vafa

Let $S \subset {\mathbb R}^d$ be contained in the unit ball. Let $\Delta(S)=\{||a-b||:a,b \in S\}$, the Euclidean distance set of $S$. Falconer conjectured that the $\Delta(S)$ has positive Lebesque measure if the Hausdorff dimension of $S$…

Classical Analysis and ODEs · Mathematics 2007-05-23 A. Iosevich , M. Rudnev

A new analytical formulation is prescribed to solve the Helmholtz equation in 2D with arbitrary boundary. A suitable diffeomorphism is used to annul the asymmetries in the boundary by mapping it into an equivalent circle. This results in a…

Quantum Physics · Physics 2013-07-24 Subhasis Panda , Tapomoy Guha Sarkar , S Pratik Khastgir

We deal with the problem of numerically computing the dual norm, which is important to study sparsity-inducing regularizations (Jenatton et al. 2011,Bach et al. 2012). The dual norms find application in optimization and statistical…

Computation · Statistics 2022-04-15 Bernardi Mauro , Marco Stefanucci , Antonio Canale

Nonlinear dimensionality reduction or, equivalently, the approximation of high-dimensional data using a low-dimensional nonlinear manifold is an active area of research. In this paper, we will present a thematically different approach to…

Machine Learning · Computer Science 2019-12-21 Kelum Gajamannage , Randy Paffenroth

Recently proposed L2-norm linear discriminant analysis criterion via the Bhattacharyya error bound estimation (L2BLDA) is an effective improvement of linear discriminant analysis (LDA) for feature extraction. However, L2BLDA is only…

Machine Learning · Computer Science 2020-11-12 Yan-Ru Guo , Yan-Qin Bai , Chun-Na Li , Lan Bai , Yuan-Hai Shao

Dimension reduction is often the first step in statistical modeling or prediction of multivariate spatial data. However, most existing dimension reduction techniques do not account for the spatial correlation between observations and do not…

Methodology · Statistics 2025-05-27 Si Cheng , Magali N. Blanco , Timothy V. Larson , Lianne Sheppard , Adam Szpiro , Ali Shojaie

Dimensionless numbers and scaling laws provide elegant insights into the characteristic properties of physical systems. Classical dimensional analysis and similitude theory fail to identify a set of unique dimensionless numbers for a…

Fluid Dynamics · Physics 2022-12-28 Xiaoyu Xie , Wing Kam Liu , Zhengtao Gan

We propose a dimension reduction technique for Bayesian inverse problems with nonlinear forward operators, non-Gaussian priors, and non-Gaussian observation noise. The likelihood function is approximated by a ridge function, i.e., a map…

Probability · Mathematics 2022-01-31 Olivier Zahm , Tiangang Cui , Kody Law , Alessio Spantini , Youssef Marzouk

We establish new exponential in dimension lower bounds for the Maximum Halfspace Discrepancy problem, which models linear classification. Both are fundamental problems in computational geometry and machine learning in their exact and…

Computational Geometry · Computer Science 2026-03-20 Alexander Munteanu , Simon Omlor , Jeff M. Phillips

Since the invention of the famous LLL algorithm, lattice reduction has been an extremely useful tool in computational number theory. By construction, the LLL algorithm deals with lattices living in a vector space endowed with a positive…

Computational Complexity · Computer Science 2025-11-21 Antoine Joux

We study the existence of $L^2$ normalized solutions for nonlinear Schr\"odinger equations and systems. Under new Palais-Smale type conditions we develop new deformation arguments for the constraint functional on $S_m=\{ u; \,…

Analysis of PDEs · Mathematics 2023-12-18 Norihisa Ikoma , Kazunaga Tanaka

This paper deals with two related problems, namely distance-preserving binary embeddings and quantization for compressed sensing . First, we propose fast methods to replace points from a subset $\mathcal{X} \subset \mathbb{R}^n$, associated…

Information Theory · Computer Science 2018-07-19 Thang Huynh , Rayan Saab

In this paper, we study the long time behavior of the solution of nonlinear Schr\"odinger equation with a singular potential. We prove scattering below the ground state for the radial NLS with inverse-square potential in dimension two…

Analysis of PDEs · Mathematics 2019-09-10 Xiaofen Gao , Chengbin Xu

We construct a doubling subset of $l_2$ which cannot be biLipschitz embedded in any finite dimensional Euclidean space. This answers a question of Lang and Plaut.

Metric Geometry · Mathematics 2017-04-25 Andrea Schioppa

This paper proposes a generalized framework with joint normalization which learns lower-dimensional subspaces with maximum discriminative power by making use of the Riemannian geometry. In particular, we model the similarity/dissimilarity…

Computer Vision and Pattern Recognition · Computer Science 2017-11-20 Tianci Liu , Zelin Shi , Yunpeng Liu