English
Related papers

Related papers: Deterministic Conditions for Subspace Identifiabil…

200 papers

Some new necessary conditions for the existence of vector space partitions are derived. They are applied to the problem of finding the maximum number of spaces of dimension t in a vector space partition of V(2t,q) that contains m_d spaces…

Combinatorics · Mathematics 2011-05-24 Olof Heden , Juliane Lehmann

We demonstrate that there is a large class of compact metric spaces for which the shadowing property can be characterized as a structural property of the space of dynamical systems. We also demonstrate for this class of spaces, that in…

Dynamical Systems · Mathematics 2021-06-30 Jonathan Meddaugh

We give a set of sufficient and necessary conditions for parabolicity and hyperbolicity of a submanifold with controlled mean curvature in a Riemannian manifold with a pole and with sectional curvatures bounded from above or from below.

Differential Geometry · Mathematics 2014-02-26 Antonio Esteve , Vicente Palmer

Given a self-map of a compact metric space $X$, we study periodic points of the map induced on the hyperspace of closed subsets of $X$. We give some necessary conditions on admissible sets of periods for these maps. Seemingly unrelated to…

Dynamical Systems · Mathematics 2020-10-22 Leobardo Fernández , Chris Good , Mate Puljiz

Over the last few decades, prediction models have become a fundamental tool in statistics, chemometrics, and related fields. However, to ensure that such models have high value, the inferences that they generate must be reliable. In this…

Let $X$ be a topological space, $U$ -- opened subset of $X$. We will say that point $x \in \partial U$ is {\it accessible} from $U$ if there exists continuous injective mapping $\phi : I \to \Cl D$ such that $\phi(1)=x$, $\phi([0,1))…

Geometric Topology · Mathematics 2007-05-23 Eugene Polulyakh

In this paper we address the decision problem for a fragment of set theory with restricted quantification which extends the language studied in [4] with pair related quantifiers and constructs, in view of possible applications in the field…

Logic in Computer Science · Computer Science 2012-10-10 Domenico Cantone , Cristiano Longo

We study the topological and differentiable singularities of the configuration space C(\Gamma) of a mechanical linkage \Gamma in d-dimensional Euclidean space, defining an inductive sufficient condition to determine when a configuration is…

Algebraic Topology · Mathematics 2011-12-13 David Blanc , Nir Shvalb

Rectangles are used to approximate objects, or sets of objects, in a plethora of applications, systems and index structures. Many tasks, such as nearest neighbor search and similarity ranking, require to decide if objects in one rectangle A…

Databases · Computer Science 2020-01-17 Tobias Emrich , Hans-Peter Kriegel , Andreas Züfle , Peer Kröger , Matthias Renz

Necessary and sufficient quantitative geometric conditions are given for an unbounded set A in a euclidean space R^n to have the following property with a given c > 0: For every s > 0 and for every s-nearisometry f: A -> R^n there is an…

Functional Analysis · Mathematics 2007-05-23 Jussi Vaisala

Causality plays an important role in understanding intelligent behavior, and there is a wealth of literature on mathematical models for causality, most of which is focused on causal graphs. Causal graphs are a powerful tool for a wide range…

Artificial Intelligence · Computer Science 2024-12-23 Scott Garrabrant , Matthias Georg Mayer , Magdalena Wache , Leon Lang , Sam Eisenstat , Holger Dell

We introduce the notion of conditional Lipschitz shadowing, which does not aim to shadow every pseudo-orbit, but only those which belong to a certain prescribed set. We establish two types of sufficient conditions under which certain…

Dynamical Systems · Mathematics 2023-02-07 Lucas Backes , Davor Dragicevic , Masakazu Onitsuka , Mihaly Pituk

Quantum contextual sets have been recognized as resources for universal quantum computation, quantum steering and quantum communication. Therefore, we focus on engineering the sets that support those resources and on determining their…

Quantum Physics · Physics 2023-03-20 Mladen Pavicic

Regular factorial designs with randomization restrictions are widely used in practice. This paper provides a unified approach to the construction of such designs using randomization defining contrast subspaces for the representation of…

Statistics Theory · Mathematics 2009-09-03 Pritam Ranjan , Derek R. Bingham , Angela M. Dean

Let X be a smooth hypersurface of degree d in P^n over an algebraically closed field of characteristic p. We show that X must be separably rationally connected and must contain a free line if either p is at least d or if p is at least d-1…

Algebraic Geometry · Mathematics 2025-12-19 Roya Beheshti , Shibashis Mukhopadhyay , Eric Riedl

Incorporating domain knowledge into the modeling process is an effective way to improve learning accuracy. However, as it is provided by humans, domain knowledge can only be specified with some degree of uncertainty. We propose to…

Machine Learning · Computer Science 2012-05-14 Yi Mao , Guy Lebanon

We consider the problem of variable selection in high-dimensional sparse additive models. We focus on the case that the components belong to nonparametric classes of functions. The proposed method is motivated by geometric considerations in…

Statistics Theory · Mathematics 2015-02-03 Martin Wahl

The criteria for determining graph isomorphism are crucial for solving graph isomorphism problems. The necessary condition is that two isomorphic graphs possess invariants, but their function can only be used to filtrate and subdivide…

Graphics · Computer Science 2025-08-19 Chuanfu Hu , Aimin Hou

We study compressed sensing when the sampling vectors are chosen from the rows of a unitary matrix. In the literature, these sampling vectors are typically chosen randomly; the use of randomness has enabled major empirical and theoretical…

Information Theory · Computer Science 2026-04-07 Yaniv Plan , Matthew S. Scott , Ozgur Yilmaz

While any symmetric and positive semidefinite mapping can be the non-centered covariance of a Gaussian random field, it is known that these conditions are no longer sufficient when the random field is valued in a two-point set. The question…

Probability · Mathematics 2026-02-04 Xavier Emery , Christian Lantuéjoul