arXiv research

Method reconstructs networks from contagion dynamics.

Paper resolves open problems on sample complexity in binary hypothesis testing.

SPCA improves PCA by learning from simple to complex samples.

We study possible cases of complex simple graded Lie algebras of depth 2, which are the Tanaka prolongations of pseudo $H$-type Lie algebras arising through representation of Clifford algebras. We show that the complex simple Lie algebras of type $B_n$ with $|2|$-grading do not contain non-Heisenberg pseudo $H$-type Li…

Homotopy types of curve and arc complexes are studied.

\noindent Given a Riemann surface $M$, the \emph{complexity} of a branched cover of $M$ to the Riemann sphere $S^2$, of degree $d$ and with branching set of cardinality $n \geq 3$, is defined as $d$ times the hyperbolic area of the complement of its branching set in $S^2$. A branched cover $p \colon M \to S^2$ of degre…

RSHT algorithm simplifies complex shapes to points.

The paper investigates gradings of complex simple Lie algebras, focusing on $|3|$-gradings and their algebraic structures.

We present a new approach to simple homotopy theory of polyhedra using finite topological spaces. We define the concept of collapse of a finite space and prove that this new notion corresponds exactly to the concept of a simplicial collapse. More precisely, we show that a collapse of finite spaces induces a simplicial …

We classify invariant almost complex structures on homogeneous manifolds of dimension 6 with semi-simple isotropy. Those with non-degenerate Nijenhuis tensor have the automorphism group of dimension either 14 or 9. An invariant almost complex structure with semi-simple isotropy is necessarily either of specified 6 homo…

New algorithm trains neural nets on simple skills to learn complex tasks faster.

We classify algebraic curvature tensors such that the Ricci operator is simple (i.e. the Ricci operator is complex diagonalizable and either the complex spectrum consists of a single real eigenvalue or the complex spectrum consists of a pair of eigenvalues which are complex conjugates of each other) and which are Jacob…

VAEs and GANs use simple distributions and neural networks to implicitly approximate complex data distributions.

Groups with special properties always have fixed points.

We study complex spatial quartic surfaces with simple singularities up to equisingular deformations; as a first step, give a complete equisingular deformation classification of the so-called non-special simple quartic surfaces.

Models can be simple for different reasons: because they yield a simple and computationally efficient interpretation of a generic dataset (e.g. in terms of pairwise dependences) - as in statistical learning - or because they capture the essential ingredients of a specific phenomenon - as e.g. in physics - leading to no…

In this paper we study a new combinatorial invariant of simple polytopes, which comes from toric topology. With each simple n-polytope P with m facets we can associate a moment-angle complex Z_P with a canonical action of the torus T^m. Then s(P) is the maximal dimension of a toric subgroup that acts freely on Z_P. The…

Spheres in curve complexes are almost simply connected.

In this article, we solve the equivalence problem for 2--nondegenerate CR geometries that have (at every point) a homogeneous space $G/H$ as a maximally symmetric model for $G$ simple real Lie group of CR automorphisms. This completes the classification of real submanifolds in complex space that are maximally symmetric…

Characterizes covers using simple closed curves on surfaces.

Diffusion models learn simple statistics before complex ones, revealing a sample complexity exponent.

We call complex quasifold of dimension k a space that is locally isomorphic to the quotient of an open subset of the space C^k by the holomorphic action of a discrete group; the analogue of a complex torus in this setting is called a complex quasitorus. We associate to each simple polytope, rational or not, a family of…

We give a simple and explicit presentation of the Z/2-equivariant complex cobordism ring.

Classification results are given for (i) compact quaternionic Kähler manifolds with a cohomogeneity-one action of a semi-simple group, (ii) certain complete hyperKähler manifolds with a cohomogeneity-two action of a semi-simple group preserving each complex structure, (iii) compact 3-Sasakian manifolds which are cohomo…

Simple models are preferred over complex models, but over-simplistic models could lead to erroneous interpretations. The classical approach is to start with a simple model, whose shortcomings are assessed in residual-based model diagnostics. Eventually, one increases the complexity of this initial overly simple model a…

The Killing form β of a real (or complex) semisimple Lie group G is a left-invariant pseudo-Riemannian (or, respectively, holomorphic) Einstein metric. Let Ω denote the multiple of its curvature operator, acting on symmetric 2-tensors, with the factor chosen so that Ωβ=2β. The result of Meyberg [8], describing the spec…

We show that the simultaneous (de)grafting of a complex projective structure with quasi-Fuchsian holonomy along a multicurve can be performed by a simple sequence of one bubbling and one debubbling. As a consequence we obtain that any complex projective structure with quasi-Fuchsian holonomy $ρ:π_1(S)\to$ PSL$_2\mathbb…

A simple algorithm for Gaussian mean testing with optimal sample complexity.

Real moment-angle manifolds of combinatorially equivalent simple polytopes are equivariantly diffeomorphic.

Our purpose is to classify acyclic 4-manifolds having shadow complexity zero. In this paper, we focus on simple polyhedra and discuss this problem combinatorially. We consider a shadowed polyhedron $X$ and a simple polyhedron $X_0$ that is obtained by collapsing from $X$. Then we prove that there exists a canonical way…

The action dimension of a discrete group $G$ is the minimum dimension of contractible manifold that admits a proper $G$-action. We compute the action dimension of the direct limit of a simple complex of groups for several classes of examples including: 1) Artin groups, 2) graph products of groups, and 3) fundamental gr…

We present a new proof of the classification of complex simple Lie algebras via the projective geometry of homogeneous varieties. Our proof proceeds by constructing homogeneous varieties using the ideals of the secant and tangential varieties of homogeneous varieties already constructed. Our algorithms make no referenc…

There has been recent interest in improving performance of simple models for multiple reasons such as interpretability, robust learning from small data, deployment in memory constrained settings as well as environmental considerations. In this paper, we propose a novel method SRatio that can utilize information from hi…

A new imitation learning method uses random search for simple policies, outperforming complex models.

The paper proves a quadratic formality for Sasakian manifolds' representation varieties.

The complex Lie superalgebras $\mathfrak{g}$ of type $D(2,1;a)$ - also denoted by $\mathfrak{osp}(4,2;a)$ - are usually considered for "non-singular" values of the parameter $a$, for which they are simple. In this paper we introduce five suitable integral forms of $\mathfrak{g}$, that are well-defined at singular valu…

Characterizes invariant spinors on flag manifolds.

We consider collections of disjoint simple closed curves in a compact orientable surface which decompose the surface into pairs of pants. The isotopy classes of such curve systems form the vertices of a 2-complex, whose edges correspond to certain simple moves in which only one curve changes, and whose 2-cells correspo…

Study hypothesis testing under quantized samples with communication constraints, achieving near-optimal sample complexity.

In complex systems, many different parts interact in non-obvious ways. Traditional research focuses on a few or a single aspect of the problem so as to analyze it with the tools available. To get a better insight of phenomena that emerge from complex interactions, we need instruments that can analyze simultaneously com…

If a finite group $G$ is isomorphic to a subgroup of $SO(3)$, then $G$ has the D2-property. Let $X$ be a finite complex satisfying Wall's D2-conditions. If $π_1(X)=G$ is finite, and $χ(X) \geq 1-Def(G)$, then $X \vee S^2$ is simple homotopy equivalent to a finite $2$-complex, whose simple homotopy type depends only on …

Complex group cohomology surprisingly simple.

M. M. Nekhoroshev put forward the problem of to find the Complex Germ on a isotropic invariant torus with respect to Hamiltonian phases flows which come from k-functions in involution. This statement was partially solved in [9] establishing that if certain simplectic operator has a simple spectrum then the complex germ…

Complex pinning problem simplified for simple multiloops.

Simple mean and std-based classifier outperforms chance on 69 out of 128 time-series problems.

We study the isotropy representation of real flag manifolds associated to simple Lie algebras that are split real forms of complex simple Lie algebras. For each Dynkin diagram the invariant irreducible subspaces for the compact part of the isotropy subgroup are described. Contrary to the complex flag manifolds the deco…

We construct invariant complex product (hyperparacomplex, indefinite quaternion) structures on the manifolds underlying the real noncompact simple Lie groups $SL(2m-1,\RR)$, $SU(m,m-1)$ and $SL(2m-1,\CC)^\RR$. We show that on the last two series of groups some of these structures are compatible with the biinvariant Kil…

Simple rectilinear polygons (i.e. rectilinear polygons without holes or cutpoints) can be regarded as finite rectangular cell complexes coordinatized by two finite dendrons. The intrinsic $l_1$-metric is thus inherited from the product of the two finite dendrons via an isometric embedding. The rectangular cell complexe…