English
Related papers

Related papers: Projective Variety Recovery from Unknown Linear Pr…

200 papers

In this paper, we develop a framework of generalized phase retrieval in which one aims to reconstruct a vector ${\mathbf x}$ in ${\mathbb R}^d$ or ${\mathbb C}^d$ through quadratic samples ${\mathbf x}^*A_1{\mathbf x}, \dots, {\mathbf…

Information Theory · Computer Science 2016-06-06 Yang Wang , Zhiqiang Xu

Humans perceive the 3D world as a set of distinct objects that are characterized by various low-level (geometry, reflectance) and high-level (connectivity, adjacency, symmetry) properties. Recent methods based on convolutional neural…

Computer Vision and Pattern Recognition · Computer Science 2020-04-03 Despoina Paschalidou , Luc van Gool , Andreas Geiger

The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…

Optimization and Control · Mathematics 2026-05-07 Chandler Smith , HanQin Cai , Abiy Tasissa

We consider characterizations of projective varieties in terms of their tangents. S. Mori established the characterization of projective spaces in arbitrary characteristic by ampleness of tangent bundles. J. Wahl characterized projective…

Algebraic Geometry · Mathematics 2014-02-04 Katsuhisa Furukawa

The number of apparent double points of a smooth, irreducible projective variety $X$ of dimension $n$ in $\Proj^{2n+1}$ is the number of secant lines to $X$ passing through the general point of $\Proj^{2n+1}$. This classical notion dates…

Algebraic Geometry · Mathematics 2007-05-23 C. Ciliberto , M. Mella , F. Russo

In many linear inverse problems, we want to estimate an unknown vector belonging to a high-dimensional (or infinite-dimensional) space from few linear measurements. To overcome the ill-posed nature of such problems, we use a low-dimension…

Information Theory · Computer Science 2017-07-18 Yann Traonmilin , Gilles Puy , Rémi Gribonval , Mike Davies

This paper is devoted to the investigation of selected situations when the computation of projective (and other) equivalences of algebraic varieties can be efficiently solved with the help of finding projective equivalences of finite sets…

Computational Geometry · Computer Science 2018-06-18 Michal Bizzarri , Miroslav Lávička , Jan Vršek

We consider the geometry associated to the ambiguities of the one-dimensional Fourier phase retrieval problem for vectors in ${\mathbb C}^{N+1}$. Our first result states that the space of signals has a finite covering (which we call the…

Functional Analysis · Mathematics 2019-09-24 Dan Edidin

We consider a phase retrieval problem, where we want to reconstruct a $n$-dimensional vector from its phaseless scalar products with $m$ sensing vectors. We assume the sensing vectors to be independently sampled from complex normal…

Statistics Theory · Mathematics 2016-09-13 Irène Waldspurger

As proved recently in [PT], for varieties $X^{r+1}\subset \mathbb P^N$ such that through $n\geq 2$ general points there passes an irreducible curve $C$ of degree $\delta\geq n-1$ we have $N\leq \pi(r,n,\delta+r(n-1)+2)$, where $\pi(r,n,d)$…

Algebraic Geometry · Mathematics 2011-09-19 Luc Pirio , Francesco Russo

For a given irreducible projective variety $X$, the closure of the set of all hyperplanes containing tangents to $X$ is the projectively dual variety $X^{\vee}$. We study the singular locus of projectively dual varieties of certain…

Algebraic Geometry · Mathematics 2019-11-20 Emre Sen

In this paper, we contribute toward a classification of two-variable polynomials by classifying (up to an automorphism of $C^2$) polynomials whose Newton polygon is either a triangle or a line segment. Our classification has several…

Algebraic Geometry · Mathematics 2007-05-23 Vladimir Shpilrain , Jie-Tai Yu

The uniform position principle states that, given an irreducible nondegenerate curve C in the projective r-space $P^r$, a general (r-2)-plane L is uniform, that is, projection from L induces a rational map from C to $P^1$ whose monodromy…

Algebraic Geometry · Mathematics 2010-03-26 Gian Pietro Pirola , Enrico Schlesinger

We answer a number of open problems concerning phase retrieval and phase retrieval by projections. In particular, one main theorem classifies phase retrieval by projections via collections of sequences of vectors allowing norm retrieval.…

Functional Analysis · Mathematics 2016-01-20 Jameson Cahill , Peter G. Casazza , John Jasper , Lindsey M. Woodland

Let $C \subset \mathbb {P}^r$ a general embedding of prescribed degree of a general smooth curve with prescribed genus. Here we prove that either $h^0(\mathbb {P}^r,\mathcal {I}_C(2)) =0$ or $h^1(\mathbb {P}^r,\mathcal {I}_C(2)) =0$ (a…

Algebraic Geometry · Mathematics 2011-09-05 Edoardo Ballico

Learning a latent embedding to understand the underlying nature of data distribution is often formulated in Euclidean spaces with zero curvature. However, the success of the geometry constraints, posed in the embedding space, indicates that…

Computer Vision and Pattern Recognition · Computer Science 2022-08-03 Jie Hong , Pengfei Fang , Weihao Li , Junlin Han , Lars Petersson , Mehrtash Harandi

In this paper, we propose a novel procedure for 3D layout recovery of indoor scenes from single 360 degrees panoramic images. With such images, all scene is seen at once, allowing to recover closed geometries. Our method combines…

Computer Vision and Pattern Recognition · Computer Science 2018-06-22 Clara Fernandez-Labrador , Alejandro Perez-Yus , Gonzalo Lopez-Nicolas , Jose J. Guerrero

A key goal of computer vision is to recover the underlying 3D structure from 2D observations of the world. In this paper we learn strong deep generative models of 3D structures, and recover these structures from 3D and 2D images via…

Computer Vision and Pattern Recognition · Computer Science 2018-06-20 Danilo Jimenez Rezende , S. M. Ali Eslami , Shakir Mohamed , Peter Battaglia , Max Jaderberg , Nicolas Heess

Learning-based 3D reconstruction methods have shown impressive results. However, most methods require 3D supervision which is often hard to obtain for real-world datasets. Recently, several works have proposed differentiable rendering…

Computer Vision and Pattern Recognition · Computer Science 2020-03-24 Michael Niemeyer , Lars Mescheder , Michael Oechsle , Andreas Geiger

We study the complexity of computing the projection of an arbitrary $d$-polytope along $k$ orthogonal vectors for various input and output forms. We show that if $d$ and $k$ are part of the input (i.e. not a constant) and we are interested…

Computational Complexity · Computer Science 2012-11-26 Hans Raj Tiwary