Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,657 papers · 148 categories

Trend · papers per month

199398597796 · Jun 202019922001200920172026
48 results for LMO optimization

Ringmaster LMO accelerates training in distributed systems by asynchronously updating neural networks.

problem Asynchronous training in distributed systems where workers compute gradients at different speeds.
method Introduces an asynchronous LMO-based momentum method for unconstrained stochastic nonconvex optimization.
result Establishes convergence guarantees and time complexity bounds for asynchronous LMO-based updates.

Gluon optimizes LMO-based methods for large-scale tasks, improving performance and theory-practice gap.

problem LMO-based methods lack theoretical support for practical implementation and smoothness assumptions.
method Introduces Gluon, a new LMO-based method with refined smoothness model.
result Gluon's theoretical stepsizes match fine-tuned values, closing the theory-practice gap.

We give a proof of the LMO conjecture which say that for any simply connectd simple Lie group GG, the LMO invariant of rational homology 3-spheres recovers the perturvative invariant τPGτ^{PG}. By Habiro-Le theorem, this implies that the LMO invariant is the universal quantum invariant of integral homology 3-spheres.

2008-03-12abs ↗pdf ↗

Local LMO optimizes constrained problems using local linear minimization.

problem Constrained optimization problems with complex feasible sets.
method Designs a new projection-free gradient method using local linear minimization.
result Transfers convergence rates of Projected Gradient Descent to the projection-free world.

New invariant distinguishes lens spaces via categorified homotopy E_3-algebra.

problem Distinguishing lens spaces using categorified homotopy E_3-algebra.
method Categorification of LMO invariant using factorization homology and E_3-algebra structure of Jacobi diagrams.
result Constructs an invariant that distinguishes lens spaces.

We prove a "splicing formula" for the LMO invariant, which is the universal finite-type invariant of rational homology 33-spheres. Specifically, if a rational homology 33-sphere MM is obtained by gluing the exteriors of two framed knots K1M1K_1 \subset M_1 and K2M2K_2\subset M_2 in rational homology 33-spheres, our for…

2020-01-10abs ↗pdf ↗

Survey of LMO invariant for 3-manifolds using Kirby structures.

problem Developing a combinatorial approach to the LMO invariant of 3-manifolds.
method Introducing Kirby structures and pre-LMO structures to yield multiplicative invariants.
result Construction and equivalence of two families of invariants, leading to the LMO invariant.

Cheptea, Habiro and Massuyeau constructed the LMO functor, which is defined on a certain category of cobordisms between two surfaces with at most one boundary component. In this paper, we extend the LMO functor to the case of any number of boundary components, and our functor reflects relations among the parts correspo…

2015-05-11abs ↗pdf ↗

We write a formula for the LMO invariant of a rational homology sphere presented as a rational surgery on a link in S^3. Our main tool is a careful use of the Aarhus integral and the (now proven) "Wheels" and "Wheeling" conjectures of B-N, Garoufalidis, Rozansky and Thurston. As steps, side benefits and asides we give …

2000-07-07abs ↗pdf ↗

EF21-Muon optimizes deep learning with error feedback, improving efficiency and accuracy.

problem Lack of principled distributed frameworks for non-Euclidean LMO-based optimizers.
method Introduces EF21-Muon, a communication-efficient, non-Euclidean LMO-based optimizer with convergence guarantees.
result First efficient distributed implementation of non-Euclidean LMO-based optimizers, achieving up to 7x communication savings.

Lagrangian cobordisms are three-dimensional compact oriented cobordisms between once-punctured surfaces, subject to some homological conditions. We extend the Le-Murakami-Ohtsuki invariant of homology three-spheres to a functor from the category of Lagrangian cobordisms to a certain category of Jacobi diagrams. We prov…

2007-01-10abs ↗pdf ↗

In a previous paper, we generalized the definition of the framed Kontsevich integral initially presented by Le and Murakami. We also defined an isotopy invariant Z~f\widetilde{Z}_f that is well-behaved under band sum moves. Using this invariant we study the construction of the LMO invariant, the Wheeling Theorem, and th…

2010-10-13abs ↗pdf ↗

Let M denote the mapping class group of S, a compact connected oriented surface with one boundary component. The action of M on the nilpotent quotients of the fundamental group of S allows to define the so-called Johnson filtration and the Johnson homomorphisms. J. Levine introduced a new filtration of M, called the La…

2017-11-30abs ↗pdf ↗

Improved method reduces projection calls for nonsmooth convex optimization.

problem Optimizing nonsmooth convex functions with convex constraints.
method MOPES and MOLES methods combining Moreau-Yosida smoothing and accelerated first-order schemes.
result Achieves εε-suboptimality with significantly fewer projection calls.

Let ΣΣ be a compact connected oriented surface with one boundary component and let M\mathcal{M} denote the mapping class group of ΣΣ. By considering the action of M\mathcal{M} on the fundamental group of ΣΣ it is possible to define different filtrations of M\mathcal{M} together with some homomorphisms on each ter…

2019-02-26abs ↗pdf ↗

The elliptic associator of Enriquez can be used to define an invariant of tangles embedded in the thickened torus, which extends the Kontsevich integral. This construction by Humbert uses the formulation of categories with elliptic structures. In this work we show that an extension of the LMO functor also leads to an e…

2014-12-25abs ↗pdf ↗

Muons and random optimizers perform similarly, challenging geometric optimization theory.

problem Empirical success of Muon optimizer challenges geometric optimization theory.
method Introducing Freon and Kaon optimizers, demonstrating performance without precise geometric structure.
result Performance of optimizers is controlled by alignment and descent potential, not geometric structure.

Let Θ(M,K) denote the 2-loop piece of (the logarithm of) the LMO invariant of a knot K in M, a ZHS^3. Forgetting the knot (by which we mean setting diagrams with legs to zero) specialises Θ(M,K) to λ(M), Casson's invariant. This note describes an extension of Casson's surgery formula for his invariant to Θ(M,K). To be …

2002-11-04abs ↗pdf ↗

We generalize the definition of the framed Kontsevich integral initially presented by T.Q.T.Le and J.Murakami. We define an isotopy invariant Z~f\widetilde{Z}_f that behaves well under band sum moves.

2010-10-12abs ↗pdf ↗

Approximating a probability density in a tractable manner is a central task in Bayesian statistics. Variational Inference (VI) is a popular technique that achieves tractability by choosing a relatively simple variational family. Borrowing ideas from the classic boosting framework, recent approaches attempt to \emph{boo…

2018-06-06abs ↗pdf ↗

This paper detects torsion elements in homology cylinder monoids.

problem Detecting torsion elements in the associated graded of the Y-filtration of homology cylinders.
method Introduced a homomorphism induced by the LMO functor to detect torsion elements.
result Every non-trivial torsion element in Y6IC/Y7Y_6\mathcal{IC}/Y_7 has order 3.

The free energy of a closed 3-manifold is a 2-parameter formal power series which encodes the perturbative Chern-Simons invariant (also known as the LMO invariant) of a closed 3-manifold with gauge group U(N) for arbitrary NN. We prove that the free energy of an arbitrary closed 3-manifold is uniformly Gevrey-1. As a …

2008-09-15abs ↗pdf ↗

The contribution of reducible connections to the U(N) Chern-Simons invariant of a Seifert manifold MM can be expressed in some cases in terms of matrix integrals. We show that the U(N) evaluation of the LMO invariant of any rational homology sphere admits a matrix model representation which agrees with the Chern-Simon…

2006-01-16abs ↗pdf ↗

The object of this paper is to define a subcategory of the category of 3-cobordisms to which invariants of rational homology 3-spheres should generalize. We specify the notion of Topological Quantum Field Theory (in the sense of Atiyah) to this case, and prove two interesting properties that these TQFTs always have. In…

2006-02-06abs ↗pdf ↗

Minor typographical errors fixed. Cochran constructed many links with Alexander module that of the unlink and some nonvanishing Milnor invariants, using as input commutators in a free group and as an invariant the longitudes of the links. We present a different and conjecturally complete construction, that uses element…

2002-06-19abs ↗pdf ↗

Updated rerefences and introduction. Given a knot in an integer homology sphere, one can construct a family of closed 3-manifolds (parametrized by the positive integers), namely the cyclic branched coverings of the knot. In this paper we give a formula for the the Casson-Walker invariants of these 3-manifolds in terms …

2001-07-30abs ↗pdf ↗

Our aim is to prove that two formal power series of importance to quantum topology are Gevrey. These series are the Kashaev invariant of a knot (reformulated by Huynh and the second author) and the Gromov norm of the LMO of an integral homology 3-sphere. It follows that the power series associated to a simple Lie algeb…

2006-09-21abs ↗pdf ↗

We construct a Topological Quantum Field Theory (in the sense of Atiyah) associated to the universal finite-type invariant of 3-dimensional manifolds, as a functor from the category of 3-dimensional manifolds with parametrized boundary, satisfying some additional conditions, to an algebraic-combinatorial category. It i…

2005-08-12abs ↗pdf ↗

Morita introduced in 2008 a 1-cocycle on the group of homology cobordisms of surfaces with values in an infinite-dimensional vector space. His 1-cocycle contains all the "traces" of Johnson homomorphisms which he introduced fifteen years earlier in his study of the mapping class group. In this paper, we propose a new v…

2016-06-27abs ↗pdf ↗

In this paper, a new approach for classification of target task using limited labeled target data as well as enormous unlabeled source data is proposed which is called self-taught learning. The target and source data can be drawn from different distributions. In the previous approaches, covariate shift assumption is co…

2017-10-12abs ↗pdf ↗

Using an extension of the Kontsevich integral to tangles in handlebodies similar to a construction given by Andersen, Mattes and Reshetikhin, we construct a functor Z:BA^Z:\mathcal{B}\to \widehat{\mathbb{A}}, where B\mathcal{B} is the category of bottom tangles in handlebodies and A^\widehat{\mathbb{A}} is the degree-com…

2017-02-02abs ↗pdf ↗

It had been known since old times [MO, Da] that there exists a universal finite type invariant ("an expansion") Z^{old} for Knotted Trivalent Graphs (KTGs), and that it can be chosen to intertwine between some of the standard operations on KTGs and their chord-diagrammatic counterparts (so that relative to those operat…

2011-03-09abs ↗pdf ↗

In this self-contained book, following Edward Witten, Maxim Kontsevich, Greg Kuperberg and Dylan Thurston, we define an invariant Z of framed links in rational homology 3-spheres, and we study its properties. The invariant Z, which is often called the perturbative expansion of the Chern-Simons theory, is valued in a gr…

2020-01-27abs ↗pdf ↗

We define an invariant G(M)\nabla_G(M) of pairs M,G, where M is a 3-manifold obtained by surgery on some framed link in the cylinder S×IS\times I, S is a connected surface with at least one boundary component, and G is a fatgraph spine of S. In effect, G\nabla_G is the composition with the ιnι_n maps of Le-Murakami-Ohtsu…

2009-07-16abs ↗pdf ↗