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

93186278371 · Jun 202019922001200920172026
48 results for polynomial dependencies

The paper explores how polynomial roots and operator eigenvalues change with parameters.

problem How do roots of polynomials and eigenvalues of operators vary with parameter changes?
method Analyzes parameter dependence of polynomials and linear operators, covering real analytic to differentiable of finite order.
result Definitive optimal results for perturbation theory of polynomials and linear operators, including hyperbolic polynomials.

A new method builds sparse polynomial chaos expansions for models with dependent inputs.

problem Quantifying uncertainty in models with dependent inputs.
method Data-driven approach to construct orthonormal polynomials recursively based on input correlations.
result Reduces the number of observations and improves numerical stability and computational efficiency.

Solves generalized twisted rabbit problems for higher degree polynomials.

problem When a quadratic polynomial is twisted by a cyclic subgroup, what polynomial is equivalent?
method Uses d2d^2-adic expansion instead of 4-adic for higher degree polynomials.
result Provides a solution that depends on the d2d^2-adic expansion of the power of the mapping class element.

New SDEs from affine and polynomial perspectives for path-dependent processes.

problem Characterizing path-dependent stochastic processes.
method Affine and polynomial processes, signature SDEs, Fourier-Laplace transform, Riccati and linear ODEs.
result Explicit formulas for the Fourier-Laplace transform and expected values of entire functions of signature processes.

We develop an invariant of knots that depends on a complex parameter t, describing a left ideal in the noncommutative torus. When the parameter is set equal to -1 we recover the A-polynomial of the knot. We relate the invariant to the colored Jones polynomials of the knot.

1998-12-08abs ↗pdf ↗

Associated with each oriented link is the two variable Homflypt polynomial. The Morton-Franks-Williams (MFW) inequality gives rise to an expression for the Homflypt polynomial with MFW coefficient polynomials. These MFW coefficient polynomials are labelled in a braid-dependent manner and may be zero, but display a numb…

2010-09-26abs ↗pdf ↗

We study discretizations of polynomial processes using finite state Markov processes satisfying suitable moment matching conditions. The states of these Markov processes together with their transition probabilities can be interpreted as Markov cubature rules. The polynomial property allows us to study such rules using …

2017-07-21abs ↗pdf ↗

New invariant for tied links connects states without resolution dependence.

problem Understanding the Kauffman-like states for tied links.
method Defined Aicardi-Juyumaya states and showed their contribution to the invariant is independent of resolution.
result The double bracket of a tied link diagram can be computed and used to find linked but differently polynomial tied links.

Polynomial bound on surfaces in hyperbolic 3-manifolds.

problem Bounding the number of surfaces in hyperbolic 3-manifolds.
method Using polynomial functions of the volume of the manifold and the Euler characteristic.
result An upper bound for the number of compact essential surfaces is a polynomial function of the volume of the manifold.

We explain an algorithm for finding a boundary link Seifert matrix for a given Alexander polynomial. The algorithm depends on several choices and therefore makes it possible to find non-equivalent Seifert matrices for a given Alexander polynomial.

2003-05-28abs ↗pdf ↗

We develop a dimer model for the Alexander polynomial of a knot. This recovers Kauffman's state sum model for the Alexander polynomial using the language of dimers. By providing some additional structure we are able to extend this model to give a state sum formula for the twisted Alexander polynomial of a knot dependin…

2010-10-25abs ↗pdf ↗

Study on Monge-Ampère equations with polynomial growth rates.

problem Analyzing solutions to Monge-Ampère equations with polynomial right-hand sides.
method Utilizing polynomial growth analysis to study regularity and growth rates of solutions.
result Translators for sub-affine-critical curvature flows are smooth and convex with specific growth rates.

We prove a new lower bound for the dilatation of an arbitrary pseudo-Anosov map on a surface of genus g with n punctures. Our bound improves the former super-exponential dependence on the genus by a polynomial dependence.

2016-10-13abs ↗pdf ↗

The AJ Conjecture relates a quantum invariant, a minimal order recursion for the colored Jones polynomial of a knot (known as the A^\hat{A} polynomial), with a classical invariant, namely the defining polynomial AA of the $\psl$ character variety of a knot. More precisely, the AJ Conjecture asserts that the set of irr…

2019-03-05abs ↗pdf ↗

Researchers compute Khovanov polynomials for satellite knots.

problem Computing Khovanov polynomials for satellite knots.
method Explicit computation using a computer program for two families of satellite knots.
result Khovanov polynomials can be expressed as a linear combination of pattern and companion invariants, with a jump at a critical point.

We show that Killing tensors on conformally flat nn-dimensional tori whose conformal factor only depends on one variable, are polynomials in the metric and in the Killing vector fields. In other words, every first integral of the geodesic flow polynomial in the momenta on the sphere bundle of such a torus is linear in…

2016-10-06abs ↗pdf ↗

Polynomial convergence proved for SGM, improving over previous methods.

problem Learning probability distributions from data and generating samples efficiently.
method Proved polynomial convergence for SGM using accurate score estimates.
result First polynomial convergence guarantees for SGM, independent of dimensionality.

We study the dependence of solutions of equations of the form a0+a1z1+...+amzm=0a_0 + a_1 z^{\ell_1} + ... + a_m z^{\ell_m} = 0, on the exponents 1,...,m\ell_1, ..., \ell_m. We apply our results to equations that appear in graph theory, the theory of 3-manifolds fibering over the circle, and the theory of free-by-cyclic groups. In particul…

2014-09-30abs ↗pdf ↗

Skew parallelogram nets factorize, encompassing discrete differential geometry.

problem Factorization of polynomials in discrete differential geometry.
method Lax representation, Bäcklund transformations, factorization of polynomials.
result Skew parallelogram nets encompass all systems with polynomial representations.

We derive analytic series representations for European option prices in polynomial stochastic volatility models. This includes the Jacobi, Heston, Stein-Stein, and Hull-White models, for which we provide numerical case studies. We find that our polynomial option price series expansion performs as efficiently and accura…

2017-11-25abs ↗pdf ↗

Bayesian neural networks learn efficiently at infinite width, matching polynomial-width performance.

problem Understanding the inductive bias of infinite-width neural networks.
method Analyzing the reduced entropy and using subsampling techniques.
result The Bayesian mean-field learner generalizes exactly on polynomially-bounded targets.

The colored HOMLFY polynomial is an important knot invariant depending on two variables aa and qq. We give bounds on the degree in both aa and qq generalizing Morton's bounds \cite{Mo86} for the ordinary HOMFLY polynomial. Our bounds suggest that the degree detects certain incompressible surfaces in the knot comple…

2014-12-31abs ↗pdf ↗

Study on future-dependent value functions for off-policy evaluation in complex environments.

problem Exponential dependence on horizon in off-policy evaluation for complex observations.
method Developed novel coverage assumptions for POMDPs to achieve polynomial bounds.
result Achieved polynomial bounds on previously exponential quantities, improving off-policy evaluation.

We give a global version of Le-Ramanujam mu-constant theorem for polynomials. Let f_t, (t in [0,1]), be a family of polynomials of n complex variables with isolated singularities, whose coefficients are polynomials in t. We consider the case where some numerical invariants are constant (the affine Milnor number, the Mi…

2002-01-15abs ↗pdf ↗

This work reconstructs knot invariants from Alexander polynomials, proving consistency with known theorems.

problem Reconstructing knot invariants from Alexander polynomials.
method Quantization, deformation, and rewriting of Alexander polynomials.
result Derives new formulae for colored superpolynomials and proves consistency with Melvin-Morton-Rozansky theorem.

Paper reduces sample complexity for bilinear systems identification to nearly constant.

problem Identifying discrete-time bilinear systems under bounded disturbances.
method Uses trajectory-dependent regressors and polynomial mean-square state growth analysis.
result Proves sample complexity of O~(1/ε)\widetilde{\mathcal O}(1/ε) for estimation error εε.

Analyzes the differential expansion of knot polynomials, focusing on its applicability and modifications.

problem Understanding the differential expansion of colored knot polynomials, especially for non-trivial knots and those with defects.
method Examines the current status of differential expansion, analyzes its applicability to non-trivial knots, and introduces a new transformation.
result A new transformation VV that converts Z\cal{Z} to standard ZZ-factors and allows for the calculation of FF.

The paper shows how neural networks can approximate PDEs with polynomial scaling in dimension.

problem Understanding the complexity of approximating PDE solutions with neural networks.
method Developed a proof technique to simulate gradient descent using neural networks.
result Neural network parameters scale polynomially with input dimension for approximating PDE solutions.

In the setting of polynomial jump-diffusion dynamics, we provide an explicit formula for computing correlators, namely, cross-moments of the process at different time points along its path. The formula appears as a linear combination of exponentials of the generator matrix, extending the well-known moment formula for p…

2019-06-26abs ↗pdf ↗

The paper addresses online prediction in marginally stable systems with bounded perturbations.

problem Online prediction in marginally stable linear dynamical systems with adversarial or stochastic perturbations.
method The online least-squares algorithm is used to achieve sublinear regret, with a refined regret analysis and a structural lemma.
result The online least-squares algorithm achieves sublinear regret, with polynomial dependence on the system's parameters.

New framework allows reinforcement learning with polynomial sample complexity.

problem Generalization in reinforcement learning with function approximation.
method Introduces Bilinear Classes, a structural framework for RL.
result Polynomial sample complexity for Bilinear Classes, matching best known bounds.

We study relations between the Alexander-Conway polynomial L\nabla_L and Milnor higher linking numbers of links from the point of view of finite-type (Vassiliev) invariants. We give a formula for the first non-vanishing coefficient of L\nabla_L of an m-component link L all of whose Milnor numbers μi1...ipμ_{i_1... i_p} van…

2001-11-08abs ↗pdf ↗

Exact causal network discovery is polynomial for sparse networks.

problem Finding the optimal causal Bayesian network from data is computationally hard.
method Pruning the search space using network properties, combined with dynamic programming and shortest-path searches.
result Exact discovery is polynomial for sparse causal Bayesian networks.