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

4692138184 · Jun 202019922001200920172026
48 results for strong Weihrauch degree

Defines computable learning for binary classification over metric spaces.

problem Defines computable PAC learning for binary classification over computable metric spaces.
method Provides sufficient conditions for ERM learners to be computable and bounds the strong Weihrauch degree of an ERM learner.
result Gives a hypothesis class that does not admit any proper computable PAC learner with computable sample function.

We observe that the strong slope conjecture implies that the degree of the colored Jones polynomial detects all torus knots. As an application we obtain that an adequate knot that has the same colored Jones polynomial degrees as a torus knot must be a (2,q)(2,q)-torus knot.

2018-08-24abs ↗pdf ↗

The Slope Conjecture proposed by Garoufalidis asserts that the degree of the colored Jones polynomial determines a boundary slope, and its refinement, the Strong Slope Conjecture proposed by Kalfagianni and Tran asserts that the linear term in the degree determines the topology of an essential surface that satisfies th…

2018-11-28abs ↗pdf ↗

The study shows strong formality in certain complex manifolds.

problem Investigating strong formality in complex manifolds.
method Adapting ss-strong formality from Fernandez and Muñoz to the pluripotential setting.
result Compact Kähler manifolds and generalized complete intersections are strongly formal.

The (Strong) Slope Conjecture relates the degree of the colored Jones polynomial of a knot to certain essential surfaces in the knot complement. We verify the Slope Conjecture and the Strong Slope Conjecture for 3-string Montesinos knots satisfying certain conditions.

2018-04-14abs ↗pdf ↗

The study connects hypergraphs to strong homotopy Lie algebras.

problem Characterizing hypergraphs with a system of distinct representatives.
method Describing a procedure to attach nilpotent strong homotopy Lie algebras to hypergraphs.
result Isomorphic hypergraphs correspond to isomorphic strong homotopy Lie algebras.

Using the Hatcher-Oertel algorithm for finding boundary slopes of Montesinos knots, we prove the Slope Conjecture and the Strong Slope Conjecture for a family of 3-tangle pretzel knots. More precisely, we prove that the maximal degrees of the colored Jones polynomial of such knots determine a boundary slope as predicte…

2016-02-15abs ↗pdf ↗

New algorithm achieves strong consistency in binary non-uniform hypergraph classification.

problem Node classification on binary non-uniform hypergraphs with varying edge probabilities.
method Proposes a refinement algorithm using power iteration on weighted adjacency matrices.
result Proves optimality of the refinement algorithm, achieving strong consistency and IT lower bound.

Homological stability for unordered configuration spaces of connected manifolds was discovered by Th. Church and extended by O. Randal-Williams and B. Knudsen: Hi(Ck(M);Q)H_i(C_k(M);\mathbb{Q}) is constant for kf(i)k\geq f(i). We characterize the manifolds satisfying strong stability: H(Ck(M);Q)H^*(C_k(M);\mathbb{Q}) is constant for $k\gg…

2018-10-11abs ↗pdf ↗

We describe a normal surface algorithm that decides whether a knot, with known degree of the colored Jones polynomial, satisfies the Strong Slope Conjecture. We also discuss possible simplifications of our algorithm and state related open questions. We establish a relation between the Jones period of a knot and the num…

2017-02-21abs ↗pdf ↗

For a branched cover between two closed orientable surfaces, the Riemann-Hurwitz formula relates the Euler characteristics of the surfaces, the total degree of the cover, and the total length of the partitions of the degree given by the local degrees at the preimages of the branching points. A very old problem asks whe…

2007-09-13abs ↗pdf ↗

This study evaluates prewar Japanese financial market efficiency using time-varying models.

problem Determining when prewar Japanese financial market lost its price formation function.
method Time-varying parameter model, generalized least squares-based time-varying vector autoregressive model.
result The prewar Japanese financial market lost its price formation function in 1932.

When the available statistical information is imperfect, it is dangerous to follow standard optimisation procedures to construct an optimal portfolio, which usually leads to a strong concentration of the weights on very few assets. We propose a new way, based on generalised entropies, to ensure a minimal degree of dive…

1997-07-04abs ↗pdf ↗

The study characterizes and constructs polynomial harmonic morphisms on spheres.

problem Characterizing and constructing polynomial harmonic morphisms on spheres.
method Characterization and construction of polynomial harmonic morphisms using eigenfamilies.
result Strong restrictions and classification of polynomial harmonic morphisms in low dimensions.

Study homeomorphism groups of ordinals, proving strong distortion and normal generators.

problem Understanding algebraic and geometric properties of homeomorphism groups of ordinals.
method Analyzing successor ordinals with connections to permutation groups and manifolds.
result Proves strong distortion and normal generators for homeomorphism groups of ordinals.

Statistical query algorithms and low-degree tests are nearly equivalent in high-dimensional hypothesis testing.

problem High-dimensional hypothesis testing and information-computation gaps.
method Analysis of statistical query framework and low-degree polynomials.
result Statistical query algorithms and low-degree polynomials are almost equivalent in power under mild conditions.

The paper explores how different network architectures learn logical functions under GOTU, finding that a min-degree-interpolator is learned.

problem Learning logical functions with a focus on generalization on the unseen.
method Study of different network architectures trained by SGD under GOTU.
result For sparse functions and certain network models, a min-degree-interpolator is learned on the unseen.

We propose a new analytical method to study stochastic, binary-state models on complex networks. Moving beyond the usual mean-field theories, this alternative approach is based on the introduction of an annealed approximation for uncorrelated networks, allowing to deal with the network structure as parametric heterogen…

2016-02-22abs ↗pdf ↗

We establish a characterization of adequate knots in terms of the degree of their colored Jones polynomial. We show that, assuming the Strong Slope conjecture, our characterization can be reformulated in terms of "Jones slopes" of knots and the essential surfaces that realize the slopes .For alternating knots the refor…

2016-01-13abs ↗pdf ↗

The Slope Conjecture relates the degree of the colored Jones polynomial to the boundary slopes of a knot. We verify the Slope Conjecture and the Strong Slope Conjecture for Montesinos knots M(1r,1s1u,1t)M(\frac{1}{r},\frac{1}{s-\frac{1}{u}},\frac{1}{t} ) with r,u,tr,u,t odd, ss even and u1u\leq-1, r<1<1<s,tr<-1<1<s,t.

2017-10-19abs ↗pdf ↗

A strong interaction is known to exist between edge-colored graphs (which encode PL pseudo-manifolds of arbitrary dimension) and random tensor models (as a possible approach to the study of Quantum Gravity). The key tool is the {\it G-degree} of the involved graphs, which drives the {\it 1/N1/N expansion} in the tensor …

2017-07-27abs ↗pdf ↗

We embed arbitrary groups into regular graphs with prescribed automorphisms.

problem Embedding arbitrary groups into regular graphs with specific automorphisms.
method Constructing regular graphs with strong embeddings and automorphism groups isomorphic to any given finite group.
result For every d3d\geq 3 and every finite group GG, there exists a dd-regular graph ΓΓ with a strong embedding ββ such that Aut(Γ)Aut(β(Γ))G\mathrm{Aut}(Γ) \cong \mathrm{Aut}(β(Γ)) \cong G.

To a branched cover between closed, connected and orientable surfaces one associates a "branch datum", which consists of the two surfaces, the total degree d, and the partitions of d given by the collections of local degrees over the branching points. This datum must satisfy the Riemann-Hurwitz formula. A "candidate su…

2010-10-14abs ↗pdf ↗

Strong inductive biases prevent harmless interpolation in overparameterized models.

problem Understanding the conditions under which overparameterized models can interpolate noise without overfitting.
method Theoretical analysis of high-dimensional kernel regression and deep neural networks, focusing on the role of inductive biases.
result The strength of an estimator's inductive bias determines whether interpolation is harmless or requires fitting noise for good generalization.

The European Union and Eurozone present an inquisitive case of strongly interconnected network with high degree of dependence among nodes. This research focused on investment network of European Union and its major trading partners for specific time period 2001 to 2014. The changing investment patterns within Eurozone …

2017-12-29abs ↗pdf ↗

In the early 2000's Cochran and Harvey introduced non-commutative Alexander polynomials for 3-manifolds. Their degrees give strong lower bounds on the Thurston norm. In this paper we make the case that the vanishing of a certain Novikov-Sikorav homology module is the correct notion of a monic non-commutative Alexander …

2016-06-11abs ↗pdf ↗

We show that for each discrete group G, the rational assembly map K_*(BG) \otimes Q \to K_*(C*_{max} G) \otimes \Q is injective on classes dual to the subring generated by cohomology classes of degree at most 2 (identifying rational K-homology and homology via the Chern character). Our result implies homotopy invarianc…

2007-05-17abs ↗pdf ↗

Let AR2A \subset \mathbb{R} ^2 be a smooth doubly connected domain. We consider the Dirichlet energy E(u)=Au2E(u)=\int_{A} |\nabla u|^2, where u:ACu:A \rightarrow \mathbb{C}, and look for critical points of this energy with prescribed modulus u=1|u|=1 on A\partial A and with prescribed degrees on the two connected components o…

2015-03-12abs ↗pdf ↗

Let M be a closed orientable 3-manifold with a negatively curved Riemannian metric. Let {M_i} be a collection of finite regular covers with degree d_i. (1) If the Heegaard genus of M_i grows more slowly than the square root of d_i, then M_i has positive first Betti number for all sufficiently large i. (2) The strong He…

2002-10-21abs ↗pdf ↗

This paper studies both the conductance and charge transport on 2D orbifolds in a strong magnetic field. We consider a family of Landau Hamiltonians on a complex, compact 2D orbifold YY that are parametrised by the Jacobian torus J(Y)J(Y) of YY. We calculate the degree of the associated stable holomorphic spectral orbi…

2018-11-28abs ↗pdf ↗

We consider the task of fitting a regression model involving interactions among a potentially large set of covariates, in which we wish to enforce strong heredity. We propose FAMILY, a very general framework for this task. Our proposal is a generalization of several existing methods, such as VANISH [Radchenko and James…

2014-10-13abs ↗pdf ↗

We investigate knot-theoretic properties of geometrically defined curvature energies such as integral Menger curvature. Elementary radii-functions, such as the circumradius of three points, generate a family of knot energies guaranteeing self-avoidance and a varying degree of higher regularity of finite energy curves. …

2012-09-07abs ↗pdf ↗

The aim of this paper is to quantify and manage systemic risk caused by default contagion in the interbank market. We model the market as a random directed network, where the vertices represent financial institutions and the weighted edges monetary exposures between them. Our model captures the strong degree of heterog…

2016-10-29abs ↗pdf ↗

We establish that over a C^{2,1} manifold the exponential map of any Lipschitz connection or spray determines a local Lipeomophism and that, furthermore, reversible convex normal neighborhoods do exist. To that end we use the method of Picard-Lindelof approximation to prove the strong differentiability of the exponenti…

2013-08-30abs ↗pdf ↗

Study on symmetry defects of complete intersections in complex space.

problem Characterizing symmetry defects of complete intersections.
method Analyzing midpoints of chords connecting points in complete intersections.
result Symmetry defect of complete intersections is an algebraic variety.

Lasso performs poorly with correlated covariates, but a rescaled approach fixes this.

problem Lasso's performance degrades with correlated covariates, leading to inefficiency.
method Proposes a rescaling method for Lasso to handle correlated covariates effectively.
result Rescaled Lasso provides strong provable guarantees for estimation with quadratic sample complexity.

Graphical models are a rich language for describing high-dimensional distributions in terms of their dependence structure. While there are algorithms with provable guarantees for learning undirected graphical models in a variety of settings, there has been much less progress in the important scenario when there are lat…

2018-05-25abs ↗pdf ↗