English
Related papers

Related papers: A First Look at Chebyshev-Sobolev Series for Digit…

200 papers

A plane curve is a knot diagram in which each crossing is replaced by a 4-valent vertex, and so are dual to a subset of planar quadrangulations. The aim of this paper is to introduce a new tool for sampling diagrams via sampling of plane…

Combinatorics · Mathematics 2018-04-11 Harrison Chapman , Andrew Rechnitzer

It is proposed a new code for contours of plane images. This code was applied for optical character recognition of printed and handwritten characters. One can apply it to recognition of any visual images.

Computer Vision and Pattern Recognition · Computer Science 2012-12-05 Evgeny Shchepin

Controlled ordinary differential equations driven by continuous bounded variation curves can be considered a continuous time analogue of recurrent neural networks for the construction of expressive features of the input curves. We ask up to…

Classical Analysis and ODEs · Mathematics 2025-02-06 Mie Glückstad , Nicola Muca Cirone , Josef Teichmann

There has been an extensive use of Unmanned Aerial Vehicles in search and rescue missions to distribute first aid kits and food packets. It is important that these UAVs are able to identify and distinguish the markers from one another for…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Neetigya Poddar , Shruti Jain

Approximation theorem is one of the most important aspects of numerical analysis that has evolved over the years with many different approaches. Some of the most popular approximation methods include the Lebesgue approximation theorem, the…

Numerical Analysis · Mathematics 2024-04-16 Ishmael N. Amartey

Chebyshev polynomials have shown significant promise as an efficient tool for both classical and quantum neural networks to solve linear and nonlinear differential equations. In this work, we adapt and generalize this framework in a quantum…

Quantum Physics · Physics 2025-01-22 Abhishek Setty , Rasul Abdusalamov , Felix Motzoi

Chebyshev interpolation polynomials exhibit the exponential approximation property to analytic functions on a cube. Based on the Chebyshev interpolation polynomial approximation, we propose iterative polynomial approximation algorithms to…

Signal Processing · Electrical Eng. & Systems 2025-04-22 Cheng Cheng , Qiyu Sun , Cong Zheng

Particle-style token machines are a way to interpret proofs and programs, when the latter are written following the principles of linear logic. In this paper, we show that token machines also make sense when the programs at hand are those…

Logic in Computer Science · Computer Science 2015-02-18 Ugo Dal Lago , Margherita Zorzi

The goal of this paper is to measure the non-convexity of compact and smooth connected components of real algebraic plane curves. We study these curves first in a general setting and then in an asymptotic one. In particular, we consider…

Algebraic Geometry · Mathematics 2020-08-27 Miruna-Stefana Sorea

Classical approximation bases such as Chebyshev polynomials provide principled and interpretable representations, but their multivariate tensor-product constructions scale exponentially with dimension and impose axis-aligned structure that…

Machine Learning · Computer Science 2026-04-07 Milo Coombs

We prove that in a vast class of metric measure spaces (namely, those whose associated Sobolev space is separable) the following property holds: a single test plan can be used to recover the minimal weak upper gradient of any Sobolev…

Functional Analysis · Mathematics 2020-06-09 Enrico Pasqualetto

We present efficient algorithms for detecting central and mirror symmetry for the case of algebraic curves defined by means of polynomial parametrizations. The algorithms are based on the existence of a linear relationship between two…

Algebraic Geometry · Mathematics 2012-12-27 Juan G. Alcazar

We propose a robust classification algorithm for curves in 2D and 3D, under the special and full groups of affine transformations. To each plane or spatial curve we assign a plane signature curve. Curves, equivalent under an affine…

Computer Vision and Pattern Recognition · Computer Science 2008-06-13 S. Feng , I. A. Kogan , H. Krim

A new representation is proposed for functions in a Sobolev space with dominating mixed smoothness on an $N$-dimensional hyperrectangle. In particular, it is shown that these functions can be expressed in terms of their highest-order mixed…

Numerical Analysis · Mathematics 2024-04-30 Declan S. Jagt , Matthew M. Peet

We give explicit numerical estimates for the generalized Chebyshev functions. Explicit results of this kind are useful for estimating of computational complexity of algorithms which generates special primes. Such primes are needed to…

Number Theory · Mathematics 2017-09-29 Maciej Grzeskowiak

We present a new method for visualizing implicit real algebraic curves inside a bounding box in the $2$-D or $3$-D ambient space based on numerical continuation and critical point methods. The underlying techniques work also for tracing…

Symbolic Computation · Computer Science 2019-12-17 Changbo Chen , Wenyuan Wu , Yong Feng

This note addresses the signed-digit representation of nonnegative binary integers. Popular literature methods for the conversion into the canonical signed-digit representation are reviewed and revisited. A method based on string…

Signal Processing · Electrical Eng. & Systems 2025-02-17 R. J. Cintra

In this article we give an implementation of the standard algorithm to segment a real algebraic plane curve defined implicitly. Our implementation is efficient and simpler than previous. We use global information to count the number of…

Algebraic Geometry · Mathematics 2016-05-24 Cesar Massri , Manuel Dubinsky

Within the last years, the classification of variable stars with Machine Learning has become a mainstream area of research. Recently, visualization of time series is attracting more attention in data science as a tool to visually help…

Instrumentation and Methods for Astrophysics · Physics 2019-03-13 Christian Pieringer , Karim Pichara , Márcio Catelán , Pavlos Protopapas

We consider the sparse polynomial approximation of a multivariate function on a tensor product domain from samples of both the function and its gradient. When only function samples are prescribed, weighted $\ell^1$ minimization has recently…

Numerical Analysis · Mathematics 2019-02-22 Ben Adcock , Yi Sui