arXiv research

Groups with certain actions on CAT(0) spaces have global fixed points.

Groups with special properties always have fixed points.

Global fixed points in low-dimensional surface group space correspond to trivial representations.

Surface groups found in interval diffeomorphisms without global fix points.

We extend Banach's fixed point theorem to establish convergence of iterative methods under carefully chosen metrics.

Let G be a group acting on the plane by orientation-preserving homeomorphisms. We show that if for some k>0 there is a ball of radius r > k/\sqrt{3} such that each point x in the ball satisfies |gx -hx| < k for all g, h in G, and the action of G satisfies a nonwandering hypothesis, then the action has a global fixed po…

We prove a global fixed point theorem for the centralizer of a homeomorphism of the two dimensional disk $D$ that has attractor-repeller dynamics on the boundary with at least two attractors and two repellers. As one application, we show that there is a finite index subgroup of the centralizer of a pseudo-Anosov homeom…

The paper studies how neural networks evolve representations, finding a unique fixed point for nonlinear activations.

In this paper we give a natural condition for when a volumorphism on a Riemannian manifold $(M,g)$ is actually an isometry with respect to some other, optimal, Riemannian metric $h$. We consider the natural action of volumorphisms on the space $\M_μ^s$ of all Riemannian metrics of Sobolev class $H^s$, $s>n/2$, with a f…

The study proves fixed-point theorems for groups acting on CAT(0) spaces.

The paper conjectures and proves fixed points for certain group actions on nonpositively curved spaces.

New proof for 6D symplectic manifold with 4 fixed points.

Suppose one is given a discrete group G, a cocompact proper G-manifold M, and a G-self-map f of M. Then we introduce the equivariant Lefschetz class of f, which is globally defined in terms of cellular chain complexes, and the local equivariant Lefschetz class of f, which is locally defined in terms of fixed point data…

The paper finds curves minimizing elastic energy pinned at endpoints.

This work presents a fast and non-convex algorithm for robust subspace recovery. The data sets considered include inliers drawn around a low-dimensional subspace of a higher dimensional ambient space, and a possibly large portion of outliers that do not lie nearby this subspace. The proposed algorithm, which we refer t…

We give a new proof of the Jantzen sum formula for integral representations of Chevalley schemes over Spec Z. This is done by applying the fixed point formula of Lefschetz type in Arakelov geometry to generalized flag varieties. Our proof involves the computation of the equivariant Ray-Singer torsion for all equivarian…

Let $Γ$ be an irreducible lattice of $\Q$-rank $\geq 2$ in a semisimple Lie group of noncompact type. We prove that any action of $Γ$ on a $\CAT(0)$ cubical complex has a global fixed point.

New study on replicability and stability in machine learning algorithms.

Let S be a closed surface of genus at least 2, and consider two measured geodesic laminations that fill S. Right earthquakes along these laminations are diffeomorphisms of the Teichmüller space of S. We prove that the composition of these earthquakes has a fixed point in the Teichmüller space. Another way to state this…

EM algorithm converges to global max in latent Gaussian tree models.

We consider a generalization of the notion of a natural mechanical system to the case of additional forces of gyroscopic type. Such forces appear, for example, as a result of global reduction of a natural system with symmetry. We study symmetries in the systems with gyroscopic forces to find out when these systems admi…

The possibility of the global Lagrangian reduction of a mechanical system with symmetry is shown to be connected with the characteristic class of a principal fiber bundle of the configuration space over the factor manifold. It is proved that the reduced system is globally Lagrangian if and only if the product of the mo…

We construct finitely generated groups with strong fixed point properties. Let $\mathcal{X}_{ac}$ be the class of Hausdorff spaces of finite covering dimension which are mod-$p$ acyclic for at least one prime $p$. We produce the first examples of infinite finitely generated groups $Q$ with the property that for any act…

Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition function, based on convex combinations of distributions in the exponential domain, th…

New boundary and point constraints for controlling conformal surfaces.

Finding a fixed point to a nonexpansive operator, i.e., $x^*=Tx^*$, abstracts many problems in numerical linear algebra, optimization, and other areas of scientific computing. To solve fixed-point problems, we propose ARock, an algorithmic framework in which multiple agents (machines, processors, or cores) update $x$ i…

Bayesian optimization improves efficiency with semi-supervised learning.

We reformulate linear systems into stochastic problems for faster solutions.

New tensor approach models global fixed income risks across maturities and economies.

Elman-type RNNs converge to globally optimal solutions in the mean-field regime.

We use the combinatorial harmonic map theory to study the isometric actions of discrete groups on Hadamard spaces. Given a finitely generated group acting by automorphisms, properly discontinuously and cofinitely on a simplicial complex and its isometric action on a Hadamard space, we formulate criterions for the actio…

Softmax policy gradient achieves global optimality in wide neural networks with entropy regularization.

We consider instanton solutions of Euclidean Horava-Lifshitz gravity in four dimensions satisfying the detailed balance condition. They are described by geometric flows in three dimensions driven by certain combinations of the Cotton and Ricci tensors as well as the cosmological-constant term. The deformation curvature…

Framework for games with uncertain parameters, ensuring no player can improve by changing strategy.

We study global monotone solutions of the free boundary problem that arises from minimizing the energy functional $I(u) = \int |\nabla u|^2 + V(u)$, where $V(u)$ is the characteristic function of the interval $(-1,1)$. This functional is a close relative of the scalar Ginzburg-Landau functional $J(u) = \int |\nabla u|^…

Constructs Cartan geometries from automorphism behaviors.

Global invertibility proven for orientation-preserving maps without homeomorphic extension.

Some observations about the local and global generality of gradient Kahler Ricci solitons are made, including the existence of a canonically associated holomorphic volume form and vector field, the local generality of solutions with a prescribed holomorphic volume form and vector field, and the existence of Poincare co…

Proposes a faster second-order method for MDPs.

We study the boundary rigidity problem with partial data consisting of determining locally the Riemannian metric of a Riemannian manifold with boundary from the distance function measured at pairs of points near a fixed point on the boundary. We show that one can recover uniquely and in a stable way a conformal factor …

We show that if $F$ is a convex class of functions that is $L$-subgaussian, the error rate of learning problems generated by independent noise is equivalent to a fixed point determined by `local' covering estimates of the class, rather than by the gaussian averages. To that end, we establish new sharp upper and lower e…

It is shown that for any action of a finitely presented group $G$ on an $\R$-tree, there is a decomposition of $G$ as the fundamental group of a graph of groups related to this action. If the action of $G$ on $T$ is non-trivial, i.e. there is no global fixed point, then $G$ has a non-trivial action on a simplcial $\R$…

Policy gradient methods do not optimize the discounted objective, leading to suboptimal results.

An explicit global and unique isometric embedding into hyperbolic 3-space, H^3, of an axi-symmetric 2-surface with Gaussian curvature bounded below is given. In particular, this allows the embedding into H^3 of surfaces of revolution having negative, but finite, Gaussian curvature at smooth fixed points of the U(1) iso…

The paper proves Lipschitz continuity of cut times in spacetimes.

Paper analyzes robustness of MDPDE under INH setups.

Superrigidity theorem for actions on median spaces.

We prove a global Birkhoff decomposition for almost split real forms of loop groups, when an underlying finite dimensional Lie group is compact. Among applications, this shows that the dressing action - by the whole subgroup of loops which extend holomorphically to the exterior disc - on the $U$-hierarchy of the ZS-AKN…