Robust recovery of multiple subspaces by geometric lp minimization
نویسندگان
چکیده
منابع مشابه
lp-Recovery of the Most Significant Subspace among Multiple Subspaces with Outliers
Abstract: We assume data sampled from a mixture of d-dimensional linear subspaces with spherically symmetric outliers. We study the recovery of the global l0 subspace (i.e., with largest number of points) by minimizing the lp-averaged distances of data points from d-dimensional subspaces of R , where 0 < p ∈ R. Unlike other lp minimization problems, this minimization is non-convex for all p > 0...
متن کاملSMALL SUBSPACES OF Lp
We prove that if X is a subspace of Lp (2 < p < ∞), then either X embeds isomorphically into `p ⊕ `2 or X contains a subspace Y, which is isomorphic to `p(`2). We also give an intrinsic characterization of when X embeds into `p⊕`2 in terms of weakly null trees in X or, equivalently, in terms of the “infinite asymptotic game” played in X. This solves problems concerning small subspaces of Lp ori...
متن کاملFinite dimensional subspaces of Lp
We discuss the finite dimensional structure theory of L p ; in particular, the theory of restricted invertibility and classification of subspaces of ℓ n p .
متن کاملRobust Recovery of Signals From a Union of Subspaces
Traditional sampling theories consider the problem of reconstructing an unknown signal x from a series of samples. A prevalent assumption which often guarantees a unique signal consistent with the given measurements is that x lies in a known subspace. Recently, there has been growing interest in nonlinear but structured signal models, in which x is assumed to lie in a union of subspaces. An exa...
متن کاملRobust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations
The hub location–allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 2011
ISSN: 0090-5364
DOI: 10.1214/11-aos914