English
Related papers

Related papers: Study guide for "On restricted projections to plan…

200 papers

Many clustering applications in machine learning and data mining rely on solving metric-constrained optimization problems. These problems are characterized by $O(n^3)$ constraints that enforce triangle inequalities on distance variables…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-30 Cameron Ruggles , Nate Veldt , David F. Gleich

For $e \in S^{2}$, the unit sphere in $\mathbb{R}^3$, let $\pi_{e}$ be the orthogonal projection to $e^{\perp} \subset \mathbb{R}^{3}$, and let $W \subset \mathbb{R}^{3}$ be any $2$-plane, which is not a subspace. We prove that if $K…

Classical Analysis and ODEs · Mathematics 2018-08-10 Tuomas Orponen , Laura Venieri

We introduce and study a new graph representation where vertices are embedded in three or more dimensions, and in which the edges are drawn on the projections onto the axis-parallel planes. We show that the complete graph on $n$ vertices…

Discrete Mathematics · Computer Science 2020-10-06 N. R. Aravind , Udit Maniyar

We study the restricted families of orthogonal projections in $\mathbb{R}^3$. We show that there are families of random subspaces which admit a Marstrand- Mattila type projection theorem.

Classical Analysis and ODEs · Mathematics 2018-01-03 Changhao Chen

The Fourier restriction conjecture is a fundamental problem in harmonic analysis. In this paper, we investigate restriction estimates for degenerate higher codimensional quadratic surfaces and obtain sharp results for some types of…

Classical Analysis and ODEs · Mathematics 2026-03-06 Zhenbin Cao , Changxing Miao , Yixuan Pang

This paper is devoted to the theoretical and numerical investigation of an augmented Lagrangian method for the solution of optimization problems with geometric constraints. Specifically, we study situations where parts of the constraints…

Optimization and Control · Mathematics 2022-04-20 Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz , Gerd Wachsmuth

We provide a description of W_3 transformations in terms of deformations of convex curves in two dimensional Euclidean space. This geometrical interpretation sheds some light on the nature of finite W_3-morphisms. We also comment on how…

High Energy Physics - Theory · Physics 2009-10-28 E. Ramos , J. Roca

Existing monocular 3D detectors typically tame the pronounced nonlinear regression of 3D bounding box through decoupled prediction paradigm, which employs multiple branches to estimate geometric center, depth, dimensions, and rotation angle…

Computer Vision and Pattern Recognition · Computer Science 2026-03-11 Yifan Wang , Yian Zhao , Fanqi Pu , Xiaochen Yang , Yang Tang , Xi Chen , Wenming Yang

The main purpose of this paper is to study cohomology and develop a deformation theory of restricted Lie algebras in positive characteristic $p>0$. In the case $p\geq3$, it is shown that the deformations of restricted Lie algebras are…

Representation Theory · Mathematics 2025-04-09 Quentin Ehret , Abdenacer Makhlouf

It is shown that if $A \subseteq \mathbb{R}^3$ is a Borel set of Hausdorff dimension $\dim A \in (3/2,5/2)$, then for a.e. $\theta \in [0,2\pi)$ the projection $\pi_{\theta}(A)$ of $A$ onto the 2-dimensional plane orthogonal to…

Classical Analysis and ODEs · Mathematics 2022-12-14 Terence L. J. Harris

Let $S$ be a set of $n$ points in $\mathbb{R}^3$, no three collinear and not all coplanar. If at most $n-k$ are coplanar and $n$ is sufficiently large, the total number of planes determined is at least $1 + k…

Combinatorics · Mathematics 2010-10-12 George B. Purdy , Justin W. Smith

A class of surfaces-graphs in a Riemannian 3-space with a prescribed projection of one field of principal directions onto a surface $\Pi$ is considered. A problem of determination of such surfaces when both principal curvatures are given…

Differential Geometry · Mathematics 2010-03-11 Vladimir Rovenski , Leonid Zelenko

Methods were developed in Ref. [1] for constructing reference metrics (and from them differentiable structures) on three-dimensional manifolds with topologies specified by suitable triangulations. This note generalizes those methods by…

General Relativity and Quantum Cosmology · Physics 2024-01-03 Lee Lindblom , Oliver Rinne

In this article we construct a specific projective degeneration of K3 surfaces of degree 2g-2 in P^g to a union of 2g-2 planes, which meet in such a way that the combinatorics of the configuration of planes is a triangulation of the…

Algebraic Geometry · Mathematics 2007-05-23 Ciro Ciliberto , Rick Miranda , Mina Teicher

We resolve a conjecture of F\"assler and Orponen on the dimension of exceptional projections to one-dimensional subspaces indexed by a space curve in $\mathbb{R}^3$. We do this by obtaining sharp $L^p$ bounds for a variant of the Wolff…

Classical Analysis and ODEs · Mathematics 2024-10-29 Malabika Pramanik , Tongou Yang , Joshua Zahl

Interesting data often concentrate on low dimensional smooth manifolds inside a high dimensional ambient space. Random projections are a simple, powerful tool for dimensionality reduction of such data. Previous works have studied bounds on…

Machine Learning · Statistics 2016-09-13 Subhaneil Lahiri , Peiran Gao , Surya Ganguli

We use techniques from algebraic and extremal combinatorics to derive upper bounds on the number of independent sets in several (hyper)graphs arising from finite geometry. In this way, we obtain asymptotically sharp upper bounds for partial…

Combinatorics · Mathematics 2024-04-09 Sam Mattheus , Geertrui Van de Voorde

In this note we study curves (arrangements) in the complex projective plane which can be considered as generalizations of free curves. We construct families of arrangements which are nearly free and possess interesting geometric properties.…

Algebraic Geometry · Mathematics 2021-09-22 Grzegorz Malara , Piotr Pokora , Halszka Tutaj-Gasińska

We investigate plane curves intersecting in at most two unibranched points to study the algebraic exceptional set appearing in standard conjectures of diophantine and hyperbolic geometry. Our first result compares the local geometry of two…

Algebraic Geometry · Mathematics 2025-06-23 Lucia Caporaso , Amos Turchet

In 1946, Erd\H{o}s posed the distinct distance problem, which seeks to find the minimum number of distinct distances between pairs of points selected from any configuration of $n$ points in the plane. The problem has since been explored…