arXiv research

The paper calculates ranks and bounds for Stiefel manifolds over different fields.

We give an upper bound for the rank $r$ of homogeneous (even) Clifford structures on compact manifolds of non-vanishing Euler characteristic. More precisely, we show that if $r=2^a\cdot b$ with $b$ odd, then $r\le 9$ for $a=0$, $r\le 10$ for $a=1$, $r\le 12$ for $a=2$ and $r\le 16$ for $a\ge 3$. Moreover, we describe t…

Paper tackles dynamic assortment with dual contexts, improving revenue in e-commerce.

The paper studies spectral properties of Jacobi operator for surfaces with nonpositive Euler characteristic.

New algorithms improve RPCA for large matrices with upper rank bounds.

The paper extends a theorem to number fields without infinite places.

Study Euler characteristic of manifolds with almost nonnegative curvature operator, showing nonnegativity under certain conditions.

Study finds managers' tenure and education influence their choice between in-court and out-of-court restructuring.

Recently, fundamental conditions on the sampling patterns have been obtained for finite completability of low-rank matrices or tensors given the corresponding ranks. In this paper, we consider the scenario where the rank is not given and we aim to approximate the unknown rank based on the location of sampled entries an…

This paper studies the problem of finding the exact ranking from noisy comparisons. A comparison over a set of $m$ items produces a noisy outcome about the most preferred item, and reveals some information about the ranking. By repeatedly and adaptively choosing items to compare, we want to fully rank the items with a …

New invariant $c_{sm}$ simplifies computing geometric invariants of recursive group orbits.

We show that the integral Euler characteristic of the outer automorphism group of the free group of rank 11 is -1202.

We extend the theory of low-rank matrix recovery and completion to the case when Poisson observations for a linear combination or a subset of the entries of a matrix are available, which arises in various applications with count data. We consider the usual matrix recovery formulation through maximum likelihood with pro…

We complete the quasi-isometric classification of irreducible lattices in semisimple Lie groups over nondiscrete locally compact fields of characteristic zero by showing that any quasi-isometry of a rank one S-arithmetic lattice in a semisimple Lie group over nondiscrete locally compact fields of characteristic zero is…

In this study, the effects of eight representation regularization methods are investigated, including two newly developed rank regularizers (RR). The investigation shows that the statistical characteristics of representations such as correlation, sparsity, and rank can be manipulated as intended, during training. Furth…

Bounding characteristic numbers of Riemannian manifolds via volume.

We prove that the Euler characteristic of an even-dimensional compact manifold with positive (nonnegative) sectional curvature is positive (nonnegative) provided that the manifold admits an isometric action of a compact Lie group $G$ with principal isotropy group $H$ and cohomogeneity $k$ such that $k - (\rank G - \ran…

This note quantifies, via a sharp inequality, an interplay between (a) the characteristic rank of a vector bundle over a topological space X, (b) the Z/2Z-Betti numbers of X, and (c) sums of the numbers of certain partitions of integers. In a particular context, (c) is transformed into a sum of the readily calculable B…

We observe that stable integral simplicial volume of closed manifolds gives an upper bound for the rank gradient of the corresponding fundamental groups.

In this paper we show that a simply connected 8-dimensional manifold M of positive sectional curvature and symmetry rank $\geq 2$ resembles a rank one symmetric space in several ways. For example, the Euler characteristic of M is equal to the Euler characteristic of S^8, H P^2 or C P^4. And if M is rationally elliptic …

The paper proposes a novel tensor-based method for non-parametric density estimation.

Study shows virtually abelian subgroups have commensurable counterparts in mapping class groups.

Let $M$ be a closed hypersurface in a simply connected rank-1 symmetric space $\olm$. In this paper, we give an upper bound for the first eigenvalue of the Laplacian of $M$ in terms of the Ricci curvature of $\olm$ and the square of the length of the second fundamental form of the geodesic spheres with center at the ce…

Paper presents a reduction-based framework for conservative bandits and RL with improved lower and upper bounds.

Polynomial bound on surfaces in hyperbolic 3-manifolds.

We construct a geometric decomposition for the convex core of a thick hyperbolic 3-manifold M with bounded rank. Corollaries include upper bounds in terms of rank and injectivity radius on the Heegaard genus of M and on the radius of any embedded ball in the convex core of M.

This expository monograph cuts a short path from the common, elementary background in geometry (linear algebra, vector bundles, and algebraic ideals) to the most advanced theorems about involutive exterior differential systems: (1) The incidence correspondence of the characteristic variety, (2) Guillemin normal form an…

We present a connection between the Killing fields that arise in the loop-group approach to integrable systems and conservation laws viewed as elements of the characteristic cohomology. We use the connection to generate the complete set of conservation laws (as elements of the characteristic cohomology) for the Tzitzei…

For a connected locally path-connected topological space $X$ and a continuous function $f$ on it such that its Reeb graph $R_f$ is a finite topological graph, we show that the cycle rank of $R_f$, i.e., the first Betti number $b_1(R_f)$, in computational geometry called \emph{number of loops}, is bounded from above by …

ACP-UCB1 ranks arms based on upper-tail performance, improving stochastic bandit algorithms.

Paper develops RGN method for estimating low-rank tensors from noisy measurements.

An upper bound is obtained on the rank of a torus which can act smoothly and effectively on a smooth, closed, simply connected, rationally elliptic manifold. In the maximal-rank case, the manifolds admitting such actions are classified up to equivariant rational homotopy type.

Paper improves kernel approximations for better statistical learning.

In this note we show that every (real or complex) vector bundle over a compact rank one symmetric space carries, after taking the Whitney sum with a trivial bundle of sufficiently large rank, a metric with nonnegative sectional curvature. We also examine the case of complex vector bundles over other manifolds, and give…

New model improves website ranking by considering user choices as a whole.

In 1910 E. Cartan constructed a canonical frame and found the most symmetric case for maximally nonholonomic rank 2 distributions in $\mathbb R^5$. We solve the analogous problem for germs of generic rank 2 distributions in ${\mathbb R}^n$ for n>5. We use a completely different approach based on the symplectification o…

We prove the meridional rank conjecture for twisted links and arborescent links associated to bipartite trees with even weights. These links are substantial generalizations of pretzels and two-bridge links, respectively. Lower bounds on meridional rank are obtained via Coxeter quotients of the groups of link complement…

New rigidity results for manifolds with maximal symmetry rank and positive intermediate Ricci curvature.

This paper studies the problem of inferring a global preference based on the partial rankings provided by many users over different subsets of items according to the Plackett-Luce model. A question of particular interest is how to optimally assign items to users for ranking and how many item assignments are needed to a…

In this paper, we consider low rank matrix estimation using either matrix-version Dantzig Selector $\hat{A}_λ^d$ or matrix-version LASSO estimator $\hat{A}_λ^L$. We consider sub-Gaussian measurements, $i.e.$, the measurements $X_1,\ldots,X_n\in\mathbb{R}^{m\times m}$ have $i.i.d.$ sub-Gaussian entries. Suppose $\textrm…

The article constructs Fuchsian Schottky groups with conformal boundaries.

Framework for robust matrix estimation with side information.

The aim of this paper is to give an upper bound for the dimension of a torus $T$ which acts on a GKM manifold $M$ effectively. In order to do that, we introduce a free abelian group of finite rank, denoted by $\mathcal{A}(Γ,α,\nabla)$, from an (abstract) $(m,n)$-type GKM graph $(Γ,α,\nabla)$. Here, an $(m,n)$-type GKM …

Finite groups with a hyperelliptic involution have a 2-rank of at most 4.

The paper introduces new invariants to refine Alexander polynomials and bounds BNSR Σ-invariants.

Paper presents a technique using Spearman's Rank Correlation Coefficient for KE in TDs.

Proposes a model for identifying edges in low-rank dynamical networks.

In this article we construct a minimal symplectic 4-manifold R that has small Euler characteristic (e(R)=8) and two essential Lagrangian tori with nice properties. These properties make R particularly suitable for constructing interesting examples of symplectic manifolds with small Euler characteristic. In particular, …