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

17345168 · Jun 202619922001200920172026
48 results for Chebyshev's inequality

Proposes a method to improve pWCET estimation for heavy-tailed distributions.

problem Improving pWCET estimation for heavy-tailed distributions in real-time systems.
method Incorporates saturating functions into Chebyshev's inequality to mitigate the influence of large outliers.
result Achieves safe and tighter bounds for heavy-tailed distributions.

Chebyshev Greedy Algorithm is a generalization of the well known Orthogonal Matching Pursuit defined in a Hilbert space to the case of Banach spaces. We apply this algorithm for constructing sparse approximate solutions (with respect to a given dictionary) to convex optimization problems. Rate of convergence results in…

2013-12-04abs ↗pdf ↗

Negative momentum accelerates convergence in minimax games but at a suboptimal rate.

problem The convergence rate of negative momentum in minimax games is suboptimal.
method Extending variational inequality formulation, connecting momentum method with Chebyshev polynomials.
result Negative momentum accelerates convergence locally but at a suboptimal rate.

A Chebyshev knot is a knot which admits a parametrization of the form x(t)=Ta(t); y(t)=Tb(t); z(t)=Tc(t+φ), x(t)=T_a(t); \ y(t)=T_b(t) ; \ z(t)= T_c(t + φ), where a,b,ca,b,c are pairwise coprime, Tn(t)T_n(t) is the Chebyshev polynomial of degree n,n, and $φ\in \RR .$ Chebyshev knots are non compact analogues of the classical Lissajous knots. We show that the…

2008-12-05abs ↗pdf ↗

Chebyshev steps improve convergence in deep-unfolded gradient descent.

problem Improving convergence speed in iterative algorithms.
method Introducing Chebyshev steps to bound convergence rate of gradient descent.
result Chebyshev steps lead to asymptotically optimal convergence rate.

The paper connects Chebyshev polynomials and Gram determinants on Möbius bands.

problem Exploring the relationship between Chebyshev polynomials and Gram determinants on Möbius bands.
method Analyzing Mersenne numbers and Chebyshev polynomials, proving conjectures, and developing algorithms.
result A factor of the Gram determinant supports a conjecture about its closed formula involving Chebyshev polynomials.

Stress shocks are often calculated as multiples of the standard deviation of a history set. This paper investigates how many standard deviations are required to guarantee that this shock exceeds any observation within the history set, given the additional constraint of kurtosis. The results of this analysis are then us…

2019-05-24abs ↗pdf ↗

A Chebyshev knot C(a,b,c,φ){\cal C}(a,b,c,φ) is a knot which has a parametrization of the form x(t)=Ta(t);y(t)=Tb(t);z(t)=Tc(t+φ), x(t)=T_a(t); y(t)=T_b(t) ; z(t)= T_c(t + φ), where a,b,ca,b,c are integers, Tn(t)T_n(t) is the Chebyshev polynomial of degree nn and φR.φ\in \R. We show that any two-bridge knot is a Chebyshev knot with a=3a=3 and also with a=4a=4. For e…

2009-11-03abs ↗pdf ↗

This paper studies the Riley polynomial of 2-bridge knots using Chebyshev polynomials.

problem Understanding the Riley polynomial of 2-bridge knots and its splitting property.
method Introducing ε-Chebyshev polynomials to express and split the Riley polynomial.
result Explicit formula for the splitting polynomial as ε-Chebyshev polynomials.

The method constructs arbitrage-free option surfaces from noisy quotes using Chebyshev bases and a fog post-fit layer.

problem Constructing arbitrage-free option price surfaces from noisy bid-ask quotes.
method Chebyshev tensor bases, linear sampling, no-arbitrage operators, quadratic objective, OSQP solvers, fog post-fit layer, Hamiltonian energy.
result High inside-spread coverage (98-99%) and low no-arbitrage violations (below 1%) in stable periods, controlled leakage in stressed periods.

Study of Chebyshev-Frobenius homomorphism in 3-manifold skein modules.

problem Exploring the Chebyshev-Frobenius homomorphism in 3-manifold skein modules.
method Generalization of splitting homomorphism for stated skein modules of 3-manifolds.
result Existence and properties of Chebyshev-Frobenius homomorphism for 3-manifold skein modules.

We solve for functions from their truncated Hilbert transforms using Chebyshev series.

problem Finding functions from their truncated Hilbert transforms.
method Express functions in Chebyshev series and numerically estimate coefficients.
result Numerical methods work well for extrapolating functions from truncated Hilbert transforms.

Paper uses Chebyshev Tensors for accurate dynamic sensitivities and ISDA SIMM computation.

problem Computing dynamic sensitivities and initial margin for financial instruments.
method Uses Chebyshev Tensors in Monte Carlo simulations to compute dynamic sensitivities and ISDA SIMM.
result High accuracy and computational gains for FX swaps and Spread Options.

Some results on existence of global Chebyshev coordinates on a Riemannian manifold or, more generally, on Aleksandrov surface are proved. For instance, if the positive and the negative parts of integral curvature of a Riemannian manifold M are less than 2πeach, then there exist global Chebyshev coordinates on M. These …

2005-06-28abs ↗pdf ↗

Using Chebyshev polynomials, C. Frohman and R. Gelca introduce a basis of the Kauffman bracket skein module of the torus. This basis is especially useful because the Jones-Kauffman product can be described via a very simple Product-to-Sum formula. Presented in this work is a diagrammatic proof of this formula, which em…

2014-03-14abs ↗pdf ↗

A Chebyshev curve C(a,b,c,φ) has a parametrization of the form x(t)=Ta(t); y(t)=T_b(t) ; z(t)= Tc(t + φ), where a,b,c are integers, Tn(t) is the Chebyshev polynomial of degree n and φ\in \RR. When C(a,b,c,φ) has no double points, it defines a polynomial knot. We determine all possible knots when a, b and c are given.

2010-01-28abs ↗pdf ↗

The paper computes groups and modules for wheel graphs using Fibonacci and Chebyshev polynomials.

problem Computing groups and modules for wheel graphs.
method Utilized Fibonacci and Chebyshev polynomials to compute the Reduced Fox Coloring Group and Alexander-Burau-Fox Module.
result Computed groups and modules for wheel graphs using Fibonacci and Chebyshev polynomials.

We show that every two-bridge knot KK of crossing number NN admits a polynomial parametrization x=T3(t),y=Tb(t),z=C(t)x=T_3(t), y = T_b(t), z =C(t) where Tk(t)T_k(t) are the Chebyshev polynomials and b+°C=3Nb+°C = 3N. If C(t)=Tc(t)C (t)= T_c(t) is a Chebyshev polynomial, we call such a knot a harmonic knot. We give the classification of harmonic knots …

2009-09-17abs ↗pdf ↗

This paper examines how data affects risk measures in uncertain distributions.

problem How does distributional ambiguity affect risk measures?
method Formulated and derived simpler dual problems for infinite and finite dimensional robust moment problems.
result Developed theory and conducted experiments in inventory control and portfolio management.

We show that every rational knot KK of crossing number NN admits a polynomial parametrization x=Ta(t),y=Tb(t),z=C(t)x=T_a(t), y = T_b(t), z = C(t) where Tk(t)T_k(t) are the Chebyshev polynomials, a=3a=3 and b+°C=3N.b+ °C = 3N. We show that every rational knot also admits a polynomial parametrization with a=4a=4. If C(t)=Tc(t)C (t)= T_c(t) is a Chebyshev p…

2009-06-22abs ↗pdf ↗

We study sparse approximation by greedy algorithms. We prove the Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA), a generalization of the Weak Orthogonal Matching Pursuit to the case of a Banach space. The main novelty of these results is a Banach space setting instead of a Hilbert space setti…

2013-03-27abs ↗pdf ↗

Fast risk assessment for autonomous vehicles using learned agent futures.

problem Risk assessment for autonomous vehicles given probabilistic predictions of other agents' futures.
method Non-sampling based methods using deep neural networks for probabilistic predictions, with Gaussian and non-Gaussian mixture models for agent positions and controls.
result Effective risk assessment for low probability events using learned models of agent futures.

Closed formulas for η-corrections in the once-punctured torus identified.

problem Identifying η-corrections in the Kauffman bracket skein algebra of the once-punctured torus.
method Explicit closed formulas for Chebyshev-threaded families and η-corrections.
result Explicit Chebyshev expansions and coefficients for η-corrections.

Effective dimensionality reduction improves accuracy and reduces costs in estimating option Greeks.

problem Estimating Greeks for barrier and arithmetic average Asian options.
method Global sensitivity analysis, Chebyshev interpolation, conditional pathwise method, randomized Quasi Monte Carlo, Brownian bridge discretization, importance sampling.
result Reduced effective dimensionality enhances convergence rate and accuracy of randomized Quasi Monte Carlo integration.

The paper interprets learned step sizes in deep-unfolded gradient descent.

problem Intuitive interpretation of learned non-constant step sizes in deep-unfolded gradient descent.
method Theoretical analysis and optimization of spectral radius.
result Chebyshev steps achieve the lower bound of convergence rate for first-order methods.

We seek to improve the data efficiency of neural networks and present novel implementations of parameterized piece-wise polynomial activation functions. The parameters are the y-coordinates of n+1 Chebyshev nodes per hidden unit and Lagrangian interpolation between the nodes produces the polynomial on [-1, 1]. We show …

2019-06-24abs ↗pdf ↗

We show that the if a sequence of normalized polynomials gives rise to a positive basis of the skein algebra of a surface, then it is sandwiched between the two types of Chebyshev polynomials. For the closed torus, we show that the normalized sequence of Chebyshev polynomials of type one (T^n)(\hat{T}_n) is the only one w…

2019-08-15abs ↗pdf ↗

The Alexander polynomials Δ_{n,3}(t) and Δ_{n,4}(t) are presented as a sum of the Alexander polynomials Δ_{k,2}(t). These polynomials are also expressed in the form of a sum of Chebyshev polynomials of the second kind. These expansions allow one to introduce the "coordinates" in corresponding bases, which are proposed …

2015-10-13abs ↗pdf ↗

Unbounded primitivity index in free groups linked to Chebyshev function.

problem Analyzing primitivity and simplicity indices in free groups.
method Combining topological, group-theoretic, and number-theoretic approaches, including asymptotic properties of the second Chebyshev function.
result Proved the unboundedness of the primitivity index sequence and its asymptotic behavior.

Recurrent tasks such as pricing, calibration and risk assessment need to be executed accurately and in real-time. Simultaneously we observe an increase in model sophistication on the one hand and growing demands on the quality of risk management on the other. To address the resulting computational challenges, it is nat…

2015-05-18abs ↗pdf ↗

The classical Sturm-Hurwitz-Kellogg theorem asserts that a function, orthogonal to an n-dimensional Chebyshev system on a circle, has at least n+1 sign changes. We prove the converse: given an n-dimensional Chebyshev system on a circle and a function with at least n+1 sign changes, there exists an orientation preservin…

2007-10-31abs ↗pdf ↗