arXiv research

Bavard proved a duality theorem between commutator length and quasimorphisms. Burago, Ivanov and Polterovich introduced the notion of a conjugation-invariant norm which is a generalization of commutator length. Entov and Polterovich proved that Oh-Schwarz spectral invariants are subset-controlled quasimorphisms which a…

In this paper, we give a proof of the result of Brandenbursky and Kȩdra which says that the commutator subgroup of the infinite braid group admits stably unbounded norms. Moreover, we observe the norms which we constructed are equivalent to the biinvariant word norm studied by Brandenbursky and Kȩdra.

The paper examines boundedness of diffeomorphism groups of manifold pairs, focusing on the circle case.

A group is said to be bounded if it has a finite diameter with respect to any bi-invariant metric. In the present paper we discuss boundedness of various groups of diffeomorphisms.

We prove statistical rates of convergence for kernel-based least squares regression from i.i.d. data using a conjugate gradient algorithm, where regularization against overfitting is obtained by early stopping. This method is related to Kernel Partial Least Squares, a regression method that combines supervised dimensio…

Each Abelian subgroup of the fundamental group of a compact and locally simply connected $d$-dimensional length space with no conjugate points is isomorphic to $\mathbb{Z}^k$ for some $0 \leq k \leq d$. It follows from this and previously known results that each solvable subgroup of the fundamental group is a Bieberbac…

We consider an equivariant analogue of a conjecture of Borcherds. Let $Y$ be a real $K3$ surface without real points. Let $g$ be a Ricci-flat Kaehler metric on $Y$ invariant under the complex conjugation. We shall prove that the equivariant determinant of the Laplacian of $(Y,g)$ with respect to the complex conjugation…

A classical result asserts that the complex projective plane modulo complex conjugation is the 4-dimensional sphere. We generalize this result in two directions by considering the projective planes over the normed real division algebras and by considering the complexifications of these four projective planes.

In this paper we study the uniform perfectness, boundedness and uniform simplicity of diffeomorphism groups of compact manifolds with boundary and open manifolds and obtain some upper bounds of their diameters with respect to commutator length, those with support in balls and conjugation-generated norm.

We propose a Generalized Dantzig Selector (GDS) for linear models, in which any norm encoding the parameter structure can be leveraged for estimation. We investigate both computational and statistical aspects of the GDS. Based on conjugate proximal operator, a flexible inexact ADMM framework is designed for solving GDS…

We explain a connection between the algebraic and geometric properties of groups of contact transformations, open book decompositions, and flexible Legendrian embeddings. The main result is that, if a closed contact manifold $(V, ξ)$ has a supporting open book whose pages are flexible Weinstein manifolds, then the conn…

We propose and study kernel conjugate gradient methods (KCGM) with random projections for least-squares regression over a separable Hilbert space. Considering two types of random projections generated by randomized sketches and Nyström subsampling, we prove optimal statistical results with respect to variants of norms …

Low-rank matrix estimation from incomplete measurements recently received increased attention due to the emergence of several challenging applications, such as recommender systems; see in particular the famous Netflix challenge. While the behaviour of algorithms based on nuclear norm minimization is now well understood…

We prove three facts about intrinsic geometry of surfaces in a normed (Minkowski) space. When put together, these facts demonstrate a rather intriguing picture. We show that (1) geodesics on saddle surfaces (in a space of any dimension) behave as they are expected to: they have no conjugate points and thus minimize len…

The paper studies $p$-harmonic functions and their conjugates, showing they converge to calibrations of laminations.

There is growing body of learning problems for which it is natural to organize the parameters into matrix, so as to appropriately regularize the parameters under some matrix norm (in order to impose some more sophisticated prior knowledge). This work describes and analyzes a systematic method for constructing such matr…

Let $\mathcal H_c(M)$ stand for the path connected identity component of the group of all compactly supported homeomorphisms of a manifold $M$. It is shown that $\mathcal H_c(M)$ is perfect and simple under mild assumptions on $M$. Next, conjugation-invariant norms on $\H_c(M)$ are considered and the boundedness of $\m…

The study proves properties of spectral selectors for contact manifolds and applies them to contact big fibers and geodesics.

Multiple kernel learning (MKL), structured sparsity, and multi-task learning have recently received considerable attention. In this paper, we show how different MKL algorithms can be understood as applications of either regularization on the kernel weights or block-norm-based regularization, which is more common in str…

Defines spectral selectors on lens spaces for contactomorphisms.

We define a quasihomomorphism from braid groups to the concordance group of knots and examine its properties and consequences of its existence. In particular, we provide a relation between the stable four ball genus in the concordance group and the stable commutator length in braid groups, and produce examples of infin…

We construct non-trapping asymptotically hyperbolic manifolds with boundary conjugate points but no interior conjugate points.

A condition for a statistical manifold to have an equiaffine structure is studied. The facts that dual flatness and conjugate symmetry of a statistical manifold are sufficient conditions for a statistical manifold to have an equiaffine structure were obtained in [2] and [3]. In this paper, a fact that a statistical man…

Study on curvature bounds and geodesic dimension in sub-Finsler Heisenberg groups.

The paper tackles efficient computation of optimal transport by approximating conjugates with amortized optimization.

Estimates geodesics on surfaces without conjugate points.

The conjugate gradient (CG) method is an efficient iterative method for solving large-scale strongly convex quadratic programming (QP). In this paper we propose some generalized CG (GCG) methods for solving the $\ell_1$-regularized (possibly not strongly) convex QP that terminate at an optimal solution in a finite numb…

New method speeds up inference for non-conjugate Gaussian processes.

We introduce a multiple conjugation biquandle, and show that it is the universal algebra to define a semi-arc coloring invariant for handlebody-links. A multiple conjugation biquandle is a generalization of a multiple conjugation quandle. We extend the notion of $n$-parallel biquandle operations for any integer $n$, an…

DCCNNs reduce computational overhead and ambiguity in convolutional neural networks.

The paper studies Jacobi fields and conjugate points in projective sprays.

Paper describes how to extend multiple conjugation quandles using maps.

For a surface group, a new bound is given for conjugator length function.

The study examines Hopfian properties of conjugation quandles and their underlying groups.

Upper bound for conjugate radius in open manifolds with scalar curvature and spectrum constraints.

This is a companion paper to earlier work of the authors, which interprets the Heegaard Floer homology for a manifold with torus boundary in terms of immersed curves in a punctured torus. We prove a variety of properties of this invariant, paying particular attention to its relation to knot Floer homology, the Thurston…

The questions when two Morse function on closed manifolds are conjugated is investigated. Using the handle decompositions of manifolds the condition of conjugation is formulated. For each Morse function on 3-manifold the ordered generalized Heegaard diagram is built. The criteria of Morse function conjugation are given…

Study conjugate locus in convex 3-manifolds using Jacobi fields.

Paper finds new criteria for conjugate points in fluid flows.

Study analyzes Lévy process structure on manifolds with conjugate points.

We study the geodesic X-ray transform $X$ on compact Riemannian surfaces with conjugate points. Regardless of the type of the conjugate points, we show that we cannot recover the singularities and therefore, this transform is always unstable (ill-posed). We describe the microlocal kernel of $X$ and relate it to the con…

If $Γ<\mathrm{PSL}(2,\mathbb{C})$ is a lattice, we define an invariant of a representation $Γ\rightarrow \mathrm{PSL}(n,\mathbb{C})$ using the Borel class $β(n)\in \mathrm{H}^3_\mathrm{c}(\mathrm{PSL}(n,\mathbb{C}),\mathbb{R})$. We show that the invariant is bounded and its maximal value is attained by conjugation of t…

In this paper, we establish upper bounds on the length of the shortest conjugator between pairs of infinite order elements in a wide class of groups. We obtain a general result which applies to all hierarchically hyperbolic groups, a class which includes mapping class groups, right-angled Artin groups, Burger--Mozes-ty…

Identifies conjugate points in spherical harmonics solutions of quasi-geostrophic equations.

The paper calculates actions of string link operations for 4- and 5-component links.

Study normal operators of double fibration transforms with conjugate points.

Researchers compare different gradient methods for ridge regression, finding conjugate gradients have similar performance.

Study on geodesic distances on SE(3)/SO(2) in machine learning.