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,742 papers · 148 categories

Trend · papers per month

8.4%16.7%25.1%33.4% · Jun 202019922001200920172026
48 results for FOLKLORE algorithm

FOLKLORE algorithm speeds up online multiclass logistic regression.

problem Efficiently solving online multiclass logistic regression without high computational cost.
method Developed FOLKLORE algorithm with improved runtime and regret bound.
result First practical algorithm for online multiclass logistic regression.

Explains differences between WL and folklore-WL formulations in graph neural networks.

problem Understanding the differences between WL and folklore-WL formulations in graph neural networks.
method Visual explanation of differences between WL and folklore-WL formulations.
result Clarifies the differences between WL and folklore-WL formulations.

This paper improves GNNs' generalization by adding a Low-Rank Global Attention module.

problem Improving the generalization power of Graph Neural Networks (GNNs).
method Incorporating a Low-Rank Global Attention (LRGA) module into GNNs.
result Augmenting GNNs with LRGA aligns them with a powerful graph isomorphism test, 2-Folklore Weisfeiler-Lehman (2-FWL).

Length metrics can be closely approximated by conformally flat metrics.

problem Approximating length metrics with conformally flat metrics.
method Uniform approximation of length metrics by conformally flat Riemannian metrics.
result Any length metric on \(\mathbb{R}^d\) can be uniformly approximated by conformally flat Riemannian metrics.

We prove a folklore theorem of W. Thurston which provides necessary and sufficient conditions for primality of a certain class of theta-curves. Namely, a theta-curve in the 3-sphere with an unknotted constituent knot U is prime if and only if lifting the third arc of the theta-curve to the double branched cover over U …

2015-09-25abs ↗pdf ↗

It is well-known that a compact Riemannian spin manifold can be reconstructed from its canonical spectral triple which consists of the algebra of smooth functions, the Hilbert space of square integrable spinors and the Dirac operator. It seems to be a folklore fact that the metric can be reconstructed up to conformal e…

2007-04-17abs ↗pdf ↗

The Gauss self-linking integral of an unframed knot is not a knot invariant, but it can be turned into an invariant by adding a correction term which requires adding extra structure to the knot. We collect the different definitions/theorems/proofs concerning this correction term, most of which are well-known (at least …

2002-11-14abs ↗pdf ↗

The aim of this (mostly expository) article is twofold. We first explore a variety of length functions on the space of currents, and we survey recent work regarding applications of length functions to counting problems. Secondly, we use length functions to provide a proof of a folklore theorem which states that pseudo-…

2018-03-28abs ↗pdf ↗

Valuation and parity formulas for both European-style and American-style exchange options are presented in a general financial model allowing for jumps, possibility of default and "bubbles" in asset prices. The formulas are given via expectations of auxiliary probabilities using the change-of-numeraire technique. Exten…

2012-06-14abs ↗pdf ↗

We survey some results on the existence (and non-existence) of periodic Reeb orbits on contact manifolds, both in the open and closed case. We place these statements in the context of Finsler geometry by including a proof of the folklore theorem that the Finsler geodesic flow can be interpreted as a Reeb flow. As a mil…

2016-11-30abs ↗pdf ↗

It was asked by J.Birman, Williams, and L.Rudolph whether nontrivial Lorentz knots have always positive signature. Lorentz knots are examples of positive braids (in our convention they have all crossings negative so they are negative links). It was shown by L.Rudolph that positive braids have positive signature (if the…

2009-05-06abs ↗pdf ↗

Near a birth-death critical point in a one-parameter family of gradient flows, there are precisely two Morse critical points of index difference one on the birth side. This paper gives a self-contained proof of the folklore theorem that these two critical points are joined by a unique gradient trajectory up to time-shi…

2017-06-23abs ↗pdf ↗

Geodesically convex functions are continuous on Riemannian manifolds.

problem Continuity of geodesically convex functions on Riemannian manifolds.
method Proof of continuity using geodesic convexity and addressing a gap in existing proof.
result All geodesically convex functions are continuous in the interior of their domain on Riemannian manifolds.

We algebraically prove K-stability of polarized Calabi-Yau varieties and canonically polarized varieties with mild singularities. In particular, the} "stable varieties" introduced by Kollar-Shepherd-Barron and Alexeev, which form compact moduli space, are proven to be K-stable although it is well known that they are \t…

2010-10-18abs ↗pdf ↗

Suppose (X,J,ω)(X,J,ω) is a Fano manifold and trtt \to r_t is a diverging Kähler-Ricci trajectory. We construct a bounded geodesic ray tutt \to u_t weakly asymptotic to trtt \to r_t, along which Ding's F\mathcal F-functional decreases, partially confirming a folklore conjecture. In absence of non-trivial holomorphic vector fi…

2014-11-04abs ↗pdf ↗

Canonical bundle formula due to Kawamata and others has played fundamental roles in algebraic geometry. We show that the canonical bundle formula has analytic characterization in terms of fiberwise integration, which confirms a folklore conjecture. The proof uses L2L^2 metrics and the valuative equivalence of plurisubh…

2019-10-15abs ↗pdf ↗

Local Bayesian optimization shows strong performance and converges well, contrary to folklore.

problem Understanding the behavior and convergence of local Bayesian optimization methods.
method Studied the behavior of local optimization strategies and rigorously analyzed a specific algorithm.
result Local Bayesian optimization algorithms converge well and perform strongly, contrary to the folklore.

The paper proves a theorem about constructing Higgs bundle moduli space.

problem Constructing the moduli space of Higgs bundles on a closed Riemann surface.
method Uses Kuranishi slice method and GIT quotient to prove the moduli space is a complex space locally modeled on a quadratic cone.
result The moduli space of Higgs bundles is a complex space locally modeled on an affine GIT quotient of a quadratic cone.

New approach reduces unconstrained linear bandits to simpler optimization problems.

problem Unconstrained linear bandits problem.
method Perturbation-based approach combined with comparator-adaptive OLO algorithms.
result First high-probability guarantees for both static and dynamic regret in unconstrained linear bandits.

Algorithm optimizes two objectives in bandits: minimizing regret and identifying best arm.

problem Balancing exploration and exploitation for optimal performance in multi-armed bandits.
method Design and analysis of BoBW-lil'UCB(γ)(γ) algorithm, establishing lower bounds.
result BoBW-lil'UCB(γ)(γ) achieves optimal performance for RM or BAI under different γγ values.

Given two metrics of positive scalar curvature metrics on a closed spin manifold, there is a secondary index invariant in real KK-theory. There exist two definitions of this invariant, one of homotopical flavour, the other one defined by a index problem of Atiyah-Patodi-Singer type. We give a complete and detailed pro…

2013-08-22abs ↗pdf ↗

This paper shows that one cannot learn the probability of rare events without imposing further structural assumptions. The event of interest is that of obtaining an outcome outside the coverage of an i.i.d. sample from a discrete distribution. The probability of this event is referred to as the "missing mass". The impo…

2015-03-12abs ↗pdf ↗

Explains the Borromean rings, icosahedron, and Poincaré homology sphere.

problem Exploring the relationship between Borromean rings, icosahedron, and Poincaré homology sphere.
method Introduction of topological concepts and geometric construction of icosahedral compound of octahedra.
result Proofs about the orientation-preserving symmetry group of an icosahedron and the linked nature of Borromean rings.

We develop the intersection theory at relative chain-cochain level, and apply it along with the use of Seifert disks for an oriented link to give a combinatorial algorithm to compute Massey's higher order linking numbers. It is subtle to compute higher-order linking numbers, and it has been a folklore to use the inters…

2014-07-18abs ↗pdf ↗

This thesis is divided into four chapters. The first chapter discusses the relationship between stacks on a site and groupoids internal to the site. It includes a rigorous proof of the folklore result that there is an equivalence between the bicategory of internal groupoids and the bicategory of geometric stacks. The s…

2018-06-05abs ↗pdf ↗

The famous Haken-Kneser-Milnor theorem states that every 3-manifold can be expressed in a unique way as a connected sum of prime 3-manifolds. The analogous statement for 3-orbifolds has been part of the folklore for several years, and it was commonly believed that slight variations on the argument used for manifolds wo…

2004-09-30abs ↗pdf ↗

The task of choosing a preconditioner M\boldsymbol{M} to use when solving a linear system Ax=b\boldsymbol{Ax}=\boldsymbol{b} with iterative methods is difficult. For instance, even if one has access to a collection M1,M2,,Mn\boldsymbol{M}_1,\boldsymbol{M}_2,\ldots,\boldsymbol{M}_n of candidate preconditioners, it is currently …

2019-08-01abs ↗pdf ↗