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

75150225300 · Jun 202019922001200920172026
48 results for polynomial means

Study finds polynomial convergence rate for Farey sequences linked to Riemann hypothesis.

problem Understanding convergence rates of maximum mean discrepancies for Farey sequences.
method Identifying positive-semidefinite kernels and their polynomial convergence rates.
result Polynomial convergence rate of maximum mean discrepancies of Farey sequences is equivalent to the Riemann hypothesis.

Hermite polynomials improve private data generation by reducing feature count.

problem Infinite-dimensional features in kernel mean embedding are impractical for private data generation.
method Replace random features with Hermite polynomial features, leveraging their ordered nature.
result Hermite polynomial features yield a more accurate approximation of kernel mean embedding with fewer features.

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.

Study shows polynomial-width neural networks can closely approximate infinite-width networks in polynomial time.

problem Approximating dynamics of polynomial-width neural networks with infinite-width networks.
method Bounding approximation gap through a differential equation governed by mean-field dynamics, considering local Hessian.
result Polynomially many neurons are sufficient to closely approximate mean-field dynamics.

No regular algebraic hypersurfaces with non-zero constant mean curvature in Euclidean spaces are found.

problem Existence of regular algebraic hypersurfaces with non-zero constant mean curvature in Euclidean spaces.
method Analyzing polynomials defining hypersurfaces of various degrees and shapes.
result Hyperspheres and round cylinders are the only such hypersurfaces defined by polynomials of degree ≤3.

New RL algorithms achieve optimal policies with polynomial sample complexity for mean-field problems.

problem Statistical efficiency of Mean-Field Reinforcement Learning with general function approximation.
method Introduce MF-MBED to characterize problem complexity, propose algorithms based on maximal likelihood estimation.
result Rich mean-field RL problems have low MF-MBED, leading to polynomial sample complexity.

Paper corrects a proof about biharmonic hypersurfaces with three distinct curvatures.

problem Proving constant mean curvature for biharmonic hypersurfaces with three distinct principal curvatures.
method Analyzing the resultant of polynomials to identify a special case.
result In the special case, the hypersurface still has constant mean curvature.

This paper studies a specific blow-up algorithm for sop polynomials and their RLCT.

problem Determining the RLCT of sum-of-products polynomials through blow-up.
method Investigates a specific blow-up algorithm for sop polynomials to resolve their singularities.
result It is possible to resolve the singularities of sop polynomials using a specific blow-up algorithm.

We construct new invariant polynomial for long virtual knots. It is a generalization of Alexander polynomial. We designate it by ζζ meaning an analogy with ζζ-polynomial for virtual links. A degree of ζζ-polynomial estimates a virtual crossing number. We describe some application of ζζ-polynomial for the study of m…

2009-06-23abs ↗pdf ↗

We define a hierarchy of special classes of constrained Willmore surfaces by means of the existence of a polynomial conserved quantity of some type, filtered by an integer. Type 1 with parallel top term characterises parallel mean curvature surfaces and, in codimension 1, type 1 characterises constant mean curvature su…

2015-07-05abs ↗pdf ↗

In this short note we show the existence of an epimorphism between groups of 22-bridge knots by means of an elementary argument using the Riley polynomial. As a corollary, we give a classification of 22-bridge knots by Riley polynomials.

2016-09-26abs ↗pdf ↗

The paper studies random dynamical systems of polynomial automorphisms on C^2 and finds mean stability.

problem Random dynamical systems of polynomial automorphisms on C^2.
method Generic random dynamical systems of polynomial automorphisms are shown to have mean stability.
result A generic random dynamical system of polynomial automorphisms on C^2 has mean stability.

We derive the Do and Norbury recursion formula for the one-loop mean of an irregular spectral curve from a variant of replica method by Brezín and Hikami. We express this recursion in special times in which all terms W1(g)W_1^{(g)} of the genus expansion of the one-loop mean are polynomials. We find a generalization of th…

2015-12-31abs ↗pdf ↗

The study classifies polynomial relation tubular surfaces in 3-spaces.

problem Classifying tubular surfaces with polynomial curvature relations.
method Analyzing polynomial relations between Gaussian and mean curvatures in Euclidean, hyperbolic, and Lorentzian 3-spaces.
result Determination of sets of polynomial relations for tubular surfaces.

Polynomial-time algorithm estimates mean with bounded covariance using differential privacy.

problem Estimating mean of a d-variate distribution with differential privacy constraints.
method Sum of Squares (SoS) exponential mechanism for polynomial-time differentially private estimation.
result First polynomial-time algorithm with O(d)O(d) samples for mean estimation under pure differential privacy.

New method for estimating sparse means in noisy data.

problem Estimating the mean of a sparse distribution in the presence of outliers.
method Difference-of-Pairs Filtering technique for list-decodable sparse mean estimation.
result First sample and computationally efficient algorithm for list-decodable sparse mean estimation.

In this note we present a description of wave front evolving from an algebraic hypersurface by means of a pull-back of the discriminantal loci of a tame polynomial via a polynomial mapping. As an application we give examples of wave fronts which define free/almost free divisors near the focal point.

2010-09-29abs ↗pdf ↗

We provide methods to compute the colored HOMFLY polynomials of knots and links with symmetric representations based on the linear skein theory. By using diagrammatic calculations, several formulae for the colored HOMFLY polynomials are obtained. As an application, we calculate some examples for hyperbolic knots and li…

2012-10-29abs ↗pdf ↗

In this paper we present a sequence of link invariants, defined from twisted Alexander polynomials, and discuss their effectiveness in distinguish knots. In particular, we recast and extend by geometric means a recent result of Silver and Williams on the nontriviality of twisted Alexander polynomials for nontrivial kno…

2006-06-23abs ↗pdf ↗

New method uses Hermite polynomials for American option valuation.

problem Valuation of American options with complex jump-diffusion dynamics.
method Hermite polynomial expansions of transition density and early exercise premium.
result Converging approximations to true option prices and exercise boundaries.

I prove that if markets are weak-form efficient, meaning current prices fully reflect all information available in past prices, then P = NP, meaning every computational problem whose solution can be verified in polynomial time can also be solved in polynomial time. I also prove the converse by showing how we can "progr…

2010-02-11abs ↗pdf ↗

In this survey we summarize results regarding the Kauffman bracket, HOMFLYPT, Kauffman 2-variable and Dubrovnik skein modules, and the Alexander polynomial of links in lens spaces, which we represent as mixed link diagrams. These invariants generalize the corresponding knot polynomials in the classical case. We compare…

2018-08-15abs ↗pdf ↗

Algorithm distinguishes Gaussian mixtures from pure Gaussians in quasi-polynomial time.

problem Distinguishing mixtures of Gaussian components from pure Gaussians, especially when components are well-separated.
method Sum-of-Squares method, quasi-polynomial time algorithm, bipartitioning sample to separate components.
result Algorithm can reliably distinguish between mixtures and pure Gaussians in quasi-polynomial time.

Polynomial-time private algorithm for robust estimation of mean and covariance in the presence of outliers.

problem Estimating mean and covariance in the presence of adversarial outliers.
method Stabilizing convex relaxations using a new estimate-dependent noise injection mechanism.
result First efficient private robust estimation algorithm for covariance without condition-number assumptions.

Efficiently estimates mean in contaminated Gaussian data with near-optimal sample complexity.

problem Robust mean estimation in the presence of mean-shift contamination.
method First computationally efficient algorithm with near-optimal sample complexity and polynomial-time running.
result Approximates the target mean to any desired accuracy with constant fraction of outliers tolerated.

The aim of this paper is to state and prove polynomial analogues of the classical Manning inequality relating the topological entropy of a geodesic flow with the growth rate of the volume of balls in the universal covering. To this aim we use two numerical conjugacy invariants, the {\em strong polynomial entropy $h_{po…

2011-05-12abs ↗pdf ↗

We study the fundamental problem of learning the parameters of a high-dimensional Gaussian in the presence of noise -- where an ε\varepsilon-fraction of our samples were chosen by an adversary. We give robust estimators that achieve estimation error O(ε)O(\varepsilon) in the total variation distance, which is optimal up…

2017-04-12abs ↗pdf ↗

New algorithm estimates Gaussian means and covariances efficiently and privately.

problem Estimating Gaussian parameters privately and efficiently.
method Differentially private preconditioner to transform arbitrary Gaussian samples.
result First polynomial-time, sample-efficient estimator for arbitrary Gaussian distributions.

The paper certifies projective rigidity for once-punctured torus bundles using twisted Alexander polynomials.

problem Certifying infinitesimal projective rigidity for hyperbolic once-punctured torus bundles.
method Using twisted Alexander polynomials of representations associated with the holonomy.
result The induced action on the tangent space of the character variety matches the group theoretic action.

We consider regular surfaces MM that are given as the zeros of a polynomial function p:R3Rp:R^3\rightarrow R, where the gradient of pp vanishes nowhere. We assume that MM has non-zero mean curvature and prove that there exist only two examples of such surfaces, namely the sphere and the circular cylinder.

2014-03-27abs ↗pdf ↗

We compute the Kauffman bracket polynomial of the three-lead Turk's head, the chain sinnet and the figure-eight chain shadow diagrams. Each of these knots can in fact be constructed by repeatedly concatenating the same 3-tangle, respectively, then taking the closure. The bracket is then evaluated by expressing the stat…

2018-07-13abs ↗pdf ↗

From analysis of a big variety of different knots we conclude that at q which is an root of unity, q^{2m}=1, HOMFLY polynomials in symmetric representations [r] satisfy recursion identity: H_{r+m} = H_r H_m for any A, which is a generalization of the property H_r = (H_1)^r for special polynomials at q=1. We conjecture …

2015-05-22abs ↗pdf ↗

Proves subgaussian distributions are SoS-certifiably subgaussian, enabling efficient algorithms for various statistical tasks.

problem Efficiently learning from subgaussian distributions in high dimensions.
method Universal constant CC and polynomial sum of squares (SoS) approach.
result Proves subgaussian distributions are SoS-certifiably subgaussian.

New connection found between complex polynomials and surface homeomorphisms.

problem Investigating the existence of generalized pseudo-Anosov maps from quadratic polynomials.
method Developed a new connection between dynamics of quadratic polynomials and surface homeomorphisms, focusing on Hubbard trees.
result Identified conditions for constructing generalized pseudo-Anosov maps from quadratic polynomials.

The paper constructs solutions with infinite-time singularities in Lagrangian mean curvature flow.

problem Infinite-time singularities in Lagrangian mean curvature flow.
method Constructing solutions by gluing special Lagrangian 'Lawlor necks' and analyzing dynamics of neck size.
result The flow decomposes initial data into a union of special Lagrangians intersecting at one point.

Deep Gaussian Processes with polynomial kernels can collapse rapidly without proper hyperparameter tuning.

problem The collapse of Deep Gaussian Processes with polynomial kernels without careful hyperparameter tuning.
method Analysis using the Berry-Esseen Theorem and observation of prior behavior.
result The prior of a Deep Gaussian Process collapses rapidly towards zero or places negligible mass on low norm functions without proper hyperparameter tuning.