arXiv research

The paper finds maximal metrics on Euclidean spaces.

We study the poset of Hamiltonian tori for polygon spaces. We determine some maximal elements and give examples where maximal Hamiltonian tori are not all of the same dimension.

Researchers found a maximal antipodal set of three elements in a 7x7 sphere space.

The language of maximal lexicographic representatives of elements in the positive braid monoid $A_n$ with $n$ generators is a regular language. We describe with great detail the smallest Finite State Automaton accepting such language, and study the proportion of elements of length $k$ whose maximal lexicographic repres…

We study the classical problem of maximizing a monotone submodular function subject to a cardinality constraint k, with two additional twists: (i) elements arrive in a streaming fashion, and (ii) m items from the algorithm's memory are removed after the stream is finished. We develop a robust submodular algorithm STAR-…

We propose a streaming submodular maximization algorithm "stream clipper" that performs as well as the offline greedy algorithm on document/video summarization in practice. It adds elements from a stream either to a solution set $S$ or to an extra buffer $B$ based on two adaptive thresholds, and improves $S$ by a final…

The study explores continuous noncrossing partitions and their relation to weighted circular factorizations.

Many tasks in machine learning and data mining, such as data diversification, non-parametric learning, kernel machines, clustering etc., require extracting a small but representative summary from a massive dataset. Often, such problems can be posed as maximizing a submodular set function subject to a cardinality constr…

We consider interactive algorithms in the pool-based setting, and in the stream-based setting. Interactive algorithms observe suggested elements (representing actions or queries), and interactively select some of them and receive responses. Pool-based algorithms can select elements at any order, while stream-based algo…

We study a particular class of representations from the fundamental groups of punctured spheres $Σ_{0,n}$ to the group $\text{PSL} (2,\mathbb R)$ (and their moduli spaces), that we call \emph{super-maximal}. Super-maximal representations are shown to be \emph{totally non hyperbolic}, in the sense that every simple clos…

We formulate and prove that there are "abundant" in nilpotent orbits in real semisimple Lie algebras, in the following sense. If S denotes the collection of hyperbolic elements corresponding the weighted Dynkin diagrams coming from nilpotent orbits, then S span the maximally expected space, namely, the (-1)-eigenspace …

Characterizes stably elliptic elements in Lie groups and their properties.

New algorithm for maximizing submodular functions in real-time data changes.

Let $\mathbb F$ be a real closed field. We define the notion of a maximal framing for a representation of the fundamental group of a surface with values in ${\rm Sp}(2n,\mathbb F)$. We show that ultralimits of maximal representations in ${\rm Sp}(2n,\mathbb R)$ admit such a framing, and that all maximal framed represen…

The paper tackles robust submodular maximization under matroid constraints, providing approximation algorithms for summary extraction.

In this work an iterative algorithm based on unsupervised learning is presented, specifically on a Restricted Boltzmann Machine (RBM) to solve a perfect matching problem on a bipartite weighted graph. Iteratively is calculated the weights $w_{ij}$ and the bias parameters $θ= ( a_i, b_j)$ that maximize the energy funct…

The paper develops algorithms to find a robust summary of data under deletion, achieving good approximation guarantees.

Dynamic submodular maximization with consistency constraints.

Study of rank 2 Kleinian groups with specific parabolic elements.

We show that any element of the universal Teichmüller space is realized by a unique minimal Lagrangian diffeomorphism from the hyperbolic plane to itself. The proof uses maximal surfaces in the 3-dimensional anti-de Sitter space. We show that, in $AdS^{n+1}$, any subset $E$ of the boundary at infinity which is the boun…

New algorithm finds global maxima in multi-modal functions.

The multimodal web elements such as text and images are associated with inherent memory costs to store and transfer over the Internet. With the limited network connectivity in developing countries, webpage rendering gets delayed in the presence of high-memory demanding elements such as images (relative to text). To ove…

Optimizes maps and eigenvalues on manifolds.

We extend a systolic inequality of Guth for Riemannian manifolds of maximal $\mathbb{Z}_2$ cup-length to piecewise Riemannian complexes of dimension 2. As a consequence we improve the previous best universal lower bound for the systolic area of groups for a large class of groups, including free abelian and surface grou…

In this paper we consider type-preserving representations of the fundamental group of the three--holed projective plane into $\mathrm{PGL}(2, \R) =\mathrm{Isom}(\HH^2)$ and study the connected components with non-maximal euler class. We show that in euler class zero for all such representations there is a one simple cl…

Anosov subgroup equidistributes geodesics and holonomies on homogeneous spaces.

Submodular function maximization finds application in a variety of real-world decision-making problems. However, most existing methods, based on greedy maximization, assume it is computationally feasible to evaluate F, the function being maximized. Unfortunately, in many realistic settings F is too expensive to evaluat…

Innovative advances validate a conjecture on maximal hypoellipticity in sub-Riemannian geometry.

Half grid diagrams prove every link can be represented by a special type of grid diagram.

We investigate representations of Kähler groups $Γ= π_1(X)$ to a semisimple non-compact Hermitian Lie group $G$ that are deformable to a representation admitting an (anti)-holomorphic equivariant map. Such representations obey a Milnor--Wood inequality similar to those found by Burger--Iozzi and Koziarz--Maubon. Thanks…

We address the problem of maximizing an unknown submodular function that can only be accessed via noisy evaluations. Our work is motivated by the task of summarizing content, e.g., image collections, by leveraging users' feedback in form of clicks or ratings. For summarization tasks with the goal of maximizing coverage…

Let G be a complex reductive linear algebraic group and let K be a maximal compact subgroup of G. Given a nilpotent group Γgenerated by r elements, we consider the representation spaces Hom(Γ,G) and Hom(Γ,K) with the natural topology induced from an embedding into G^r and K^r respectively. The goal of this paper is to …

The study classifies and characterizes totally symmetric sets in the general linear group.

There is a natural filtration on the space of degree-$k$ homogeneous polynomials in $n$ independent variables with coefficients in the algebra of smooth functions on the Grassmannian $\mathrm{Gr}(n,s)$, determined by the tautological bundle. In this paper we show that the space of $s$-dimensional integral elements of a…

We prove that the maximal development of any spherically symmetric spacetime with collisionless matter (obeying the Vlasov equation) or a massless scalar field (obeying the massless wave equation) and possessing a constant mean curvature $S^1 \times S^2$ Cauchy surface also contains a maximal Cauchy surface. Combining …

We study random walks on groups of isometries of non-proper delta-hyperbolic spaces under the assumption that at least one element in the group satisfies Bestvina-Fujiwara's WPD condition. We show that in this case typical elements are WPD, and the Poisson boundary coincides with the Gromov boundary. Moreover, we show …

Given two families of continuous functions $u$ and $v$ on a topological space $X$, we define a preorder $R=R(u,v)$ on $X$ by the condition that any member of $u$ is an $R$-increasing and any member of $v$ is an $R$-decreasing function. It turns out that if the topological space $X$ is quasi-compact and sequentially com…

Estimating a constrained relation is a fundamental problem in machine learning. Special cases are classification (the problem of estimating a map from a set of to-be-classified elements to a set of labels), clustering (the problem of estimating an equivalence relation on a set) and ranking (the problem of estimating a …

This paper presents a novel Block Iterative Bayesian Algorithm (Block-IBA) for reconstructing block-sparse signals with unknown block structures. Unlike the existing algorithms for block sparse signal recovery which assume the cluster structure of the nonzero elements of the unknown signal to be independent and identic…

We address the issue of strong cosmic censorship for T^2-symmetric spacetimes with positive cosmological constant. In the case of collisionless matter, we complete the proof of the C^2 formulation of the conjecture for this class of spacetimes. In the vacuum case, we prove that the conjecture holds for the special case…

This paper is the continuation of [8]. We essentially prove that the familly of strongly causal spacetimes defined in [8] associated to generic achronal subsets in Ein contains all the examples of BTZ multi black-holes. It provides new elements for the global description of these multi black-holes. We also prove that a…

In this paper, we develop a convolutional neural network model to predict the mechanical properties of a two-dimensional checkerboard composite quantitatively. The checkerboard composite possesses two phases, one phase is soft and ductile while the other is stiff and brittle. The ground-truth data used in the training …

For bicovariant differential calculi on quantum matrix groups a generalisation of classical notions such as metric tensor, Hodge operator, codifferential and Laplace-Beltrami operator for arbitrary k-forms is given. Under some technical assumptions it is proved that Woronowicz' external algebra of left-invariant differ…

In this article, we study the maximal length of positive Dehn twist factorizations of surface mapping classes. In connection to fundamental questions regarding the uniform topology of symplectic 4-manifolds and Stein fillings of contact 3-manifolds coming from the topology of supporting Lefschetz pencils and open books…

A new clustering algorithm fuses heat diffusion and turning angle for robustness.

Self dual symmetric R-spaces have special curves, called circles, introduced by Burstall, Donaldson, Pedit and Pinkall in 2011, whose definition does not involve the choice of any Riemannian metric. We characterize the elements of the big transformation group G of a self dual symmetric R-space M as those diffeomorphism…

Let $M$ be a smooth manifold of dimension $2n$, and let $O_{M}$ be the dense open subbundle in $\wedge^{2}T^{\ast}M$ of $2$-covectors of maximal rank. The algebra of $\operatorname*{Diff}M$-invariant smooth functions of first order on $O_{M}$ is proved to be isomorphic to the algebra of smooth $Sp(Ω_{x})$-invariant fun…

We consider non-degenerate centro-affine hypersurface immersions in R^n whose cubic form is parallel with respect to the Levi-Civita connection of the affine metric. There exists a bijective correspondence between homothetic families of proper affine hyperspheres with center in the origin and with parallel cubic form, …