English
Related papers

Related papers: Uniform projection designs under the stratified $L…

200 papers

An oblivious subspace embedding is a random $m\times n$ matrix $\Pi$ such that, for any $d$-dimensional subspace, with high probability $\Pi$ preserves the norms of all vectors in that subspace within a $1\pm\epsilon$ factor. In this work,…

Data Structures and Algorithms · Computer Science 2025-04-30 Shabarish Chenakkod , Michał Dereziński , Xiaoyu Dong

Pseudo-Riemannian metrics with Levi-Civita connection in the projective class of a given torsion free affine connection can be obtained from (and are equivalent to) the maximal rank solutions of a certain overdetermined projectively…

Differential Geometry · Mathematics 2018-03-05 Keegan J. Flood , A. Rod Gover

We study permutation-invariant embeddings of $d$-dimensional point sets, which are defined by sorting $D$ independent one-dimensional projections of the input. Such embeddings arise in graph deep learning where outputs should be invariant…

Machine Learning · Computer Science 2026-05-26 Nadav Dym , Matthias Wellershoff , Efstratios Tsoukanis , Daniel Levy , Radu Balan

Optimization under structural constraints is typically analyzed through projection or penalty methods, obscuring the geometric mechanism by which constraints shape admissible dynamics. We propose an operator-theoretic formulation in which…

Optimization and Control · Mathematics 2026-03-10 Changkai Li

A plethora of dimensionality reduction techniques have emerged over the past decades, leaving researchers and analysts with a wide variety of choices for reducing their data, all the more so given some techniques come with additional…

Machine Learning · Computer Science 2021-05-20 Cristina Morariu , Adrien Bibal , Rene Cutura , Benoît Frénay , Michael Sedlmair

Unsupervised domain adaptation (UDA) aims to improve model performance on an unlabeled target domain using a related, labeled source domain. A common approach aligns source and target feature distributions by minimizing a distance between…

Machine Learning · Computer Science 2025-12-09 Anneke von Seeger , Dongmian Zou , Gilad Lerman

Locally optimal designs for generalized linear models are derived at certain values of the regression parameters. In the present paper a general setup of the generalized linear model is considered. Analytic solutions for optimal designs are…

Statistics Theory · Mathematics 2019-06-06 Osama Idais

In this paper we consider the uniformity testing problem for high-dimensional discrete distributions (multinomials) under sparse alternatives. More precisely, we derive sharp detection thresholds for testing, based on $n$ samples, whether a…

Statistics Theory · Mathematics 2022-02-17 Bhaswar B. Bhattacharya , Rajarshi Mukherjee

Uncalibrated photometric stereo aims at estimating the 3D-shape of a surface, given a set of images captured from the same viewing angle, but under unknown, varying illumination. While the theoretical foundations of this inverse problem…

Computer Vision and Pattern Recognition · Computer Science 2020-09-18 Mohammed Brahimi , Yvain Quéau , Bjoern Haefner , Daniel Cremers

In this work, we propose an optimization framework for estimating a sparse robust one-dimensional subspace. Our objective is to minimize both the representation error and the penalty, in terms of the l1-norm criterion. Given that the…

Machine Learning · Statistics 2024-03-07 Xiao Ling , Paul Brooks

This paper establishes an explicit $L^2$-estimate for weak solutions $u$ to linear elliptic equations in divergence form with general coefficients and external source term $f$, stating that the $L^2$-norm of $u$ over $U$ is bounded by a…

Analysis of PDEs · Mathematics 2026-01-27 Haesung Lee

We propose an inverse design framework for metasurfaces that achieves highly uniform two-dimensional intensity profiles across an on-demand shape. The optimization objective is formulated to enhance overall projection efficiency via the…

Optics · Physics 2025-09-22 Yushi Zhou , Yun-Sheng Chen , Yang Zhao

Applications in machine learning and data mining require computing pairwise Lp distances in a data matrix A. For massive high-dimensional data, computing all pairwise distances of A can be infeasible. In fact, even storing A or all pairwise…

Machine Learning · Computer Science 2008-12-18 Ping Li

Fully symmetric positive interior (f-SPI) quadrature rules are key building blocks for high-order discretizations of partial differential equations, yet high-degree rules with few nodes remain scarce on reference elements commonly used in…

Numerical Analysis · Mathematics 2026-01-22 Moustapha Diallo , Zelalem Arega Worku

Density stratification in geophysical environments can be non-uniform, particularly in thermohaline staircases and atmospheric layer transitions. Non-uniform stratification, however, is often approximated by the average ambient density…

Fluid Dynamics · Physics 2020-11-10 G. D. Portwood , S. M. de Bruyn Kops

The aim of this paper is to develop greedy algorithms which generate uniformly distributed sequences in the $d$-dimensional unit cube $[0,1]^d$. The figures of merit are three different variants of $L_2$ discrepancy. Theoretical results…

Number Theory · Mathematics 2022-10-19 Ralph Kritzinger

The projective space of order $n$ over a finite field $\F_q$ is a set of all subspaces of the vector space $\F_q^{n}$. In this work, we consider error-correcting codes in the projective space, focusing mainly on constant dimension codes. We…

Information Theory · Computer Science 2011-09-09 Natalia Silberstein

In information visualization, the position of symbols often encodes associated data values. When visualizing data elements with both a numerical and a categorical dimension, positioning in the categorical axis admits some flexibility. This…

Computational Geometry · Computer Science 2025-05-22 Bernd Gärtner , Vishwas Kalani , Meghana M. Reddy , Wouter Meulemans , Bettina Speckmann , Miloš Stojaković

The spectrum of $L^2$ on a pseudo-unitary group $U(p,q)$ (we assume $p\ge q$ naturally splits into $q+1$ types. We write explicitly orthogonal projectors in $L^2$ to subspaces with uniform spectra (this is an old question formulated by…

Representation Theory · Mathematics 2018-12-14 Yury A. Neretin

Let $X$ be a smooth surface and let $\varphi:X\to\mathbb{P}^N$, with $N\geq 4$, be a finitely ramified map which is birational onto its image $Y = \varphi(X)$, with $Y$ non-degenerate in $\mathbb{P}^N$. In this paper, we produce a lower…

Algebraic Geometry · Mathematics 2022-09-09 Adam Cartisano
‹ Prev 1 3 4 5 6 7 10 Next ›