English
Related papers

Related papers: Characterization of approximation schemes satisfyi…

200 papers

There are many results on the simultaneous approximation by sequences of special positive linear operators. In the year 1978, Ismail and May as well as Volkov independently studied operators of exponential type covering the most classical…

Classical Analysis and ODEs · Mathematics 2023-09-19 Ulrich Abel

The main object of this paper is to construct a new genuine Bernstein-Durrmeyer type operators which have better features than the classical one. Some direct estimates for the modified genuine Bernstein-Durrmeyer operator by means of the…

Numerical Analysis · Mathematics 2018-10-17 Ana Maria Acu , P. N. Agrawal

A mathematical proposition with a trainable pair, operator and quantum circuit, are introduced to approximate functions expressed as cubic Taylor polynomials, numerical simulations illustrate three cases.

Quantum Physics · Physics 2018-04-03 Alberto Delgado

We study the problem of approximating the level set of an unknown function by sequentially querying its values. We introduce a family of algorithms called Bisect and Approximate through which we reduce the level set approximation problem to…

Statistics Theory · Mathematics 2021-02-24 François Bachoc , Tommaso Cesari , Sébastien Gerchinovitz

In this thesis, we develop algorithms similar to the Gaussian elimination algorithm in symplectic and split orthogonal similitude groups. As an application to this algorithm, we compute the spinor norm for split orthogonal groups. Also, we…

Group Theory · Mathematics 2019-01-07 Sushil Bhunia

This paper considers binomial approximation of continuous time stochastic processes. It is shown that, under some mild integrability conditions, a process can be approximated in mean square sense and in other strong metrics by binomial…

Computational Finance · Quantitative Finance 2015-02-09 Nikolai Dokuchaev

Recent analysis of classical algorithms resulted in their axiomatization as transition systems satisfying some simple postulates, and in the formulation of the Abstract State Machine Theorem, which assures us that any classical algorithm…

Logic in Computer Science · Computer Science 2024-10-15 Andreas Blass , Nachum Dershowitz , Yuri Gurevich

In this paper we consider the coupled task scheduling problem with exact delay times on a single machine with the objective of minimizing the total completion time of the jobs. We provide constant-factor approximation algorithms for several…

Optimization and Control · Mathematics 2024-05-03 David Fischer , Péter Györgyi

We show that quantum algorithms can be used to re-prove a classical theorem in approximation theory, Jackson's Theorem, which gives a nearly-optimal quantitative version of Weierstrass's Theorem on uniform approximation of continuous…

Quantum Physics · Physics 2011-03-15 Andrew Drucker , Ronald de Wolf

We investigate the classes of functions whose minimization diagrams can be approximated efficiently in \Re^d. We present a general framework and a data-structure that can be used to approximate the minimization diagram of such functions.…

Computational Geometry · Computer Science 2013-04-03 Sariel Har-Peled , Nirman Kumar

We propose a novel and efficient algorithm for the collaborative preference completion problem, which involves jointly estimating individualized rankings for a set of entities over a shared set of items, based on a limited number of…

Machine Learning · Statistics 2016-11-16 Suriya Gunasekar , Oluwasanmi Koyejo , Joydeep Ghosh

This survey paper contains a detailed self-contained introduction to Korovkin-type theorems and to some of their applications concerning the approximation of continuous functions as well as of L^p-functions, by means of positive linear…

Classical Analysis and ODEs · Mathematics 2010-09-15 Francesco Altomare

We study periodic approximations of aperiodic Schr\"odinger operators on lattices in Lie groups with dilation structure. The potentials arise through symbolic substitution systems that have been recently introduced in this setting. We…

Spectral Theory · Mathematics 2025-02-18 Ram Band , Siegfried Beckus , Felix Pogorzelski , Lior Tenenbaum

In this paper, we study a strong inverse approximation theorem and saturation order for the family of Kantorovich exponential sampling operators. The class of log-uniformly continuous and bounded functions, and class of log-H\"{o}lderian…

Functional Analysis · Mathematics 2023-10-11 Shivam Bajpeyi , A. Sathish Kumar , P. Devaraj

We consider the problem of approximating a two-dimensional shape contour (or curve segment) using discrete assembly systems, which allow to build geometric structures based on limited sets of node and edge types subject to edge length and…

Computational Geometry · Computer Science 2021-02-03 Andreas M. Tillmann , Leif Kobbelt

We introduce an operational rewriting-based semantics for strictly positive nested higher-order (co)inductive types. The semantics takes into account the "limits" of infinite reduction sequences. This may be seen as a refinement and…

Logic in Computer Science · Computer Science 2023-06-22 Łukasz Czajka

In this paper, we propose and study a new semi-random model for graph partitioning problems. We believe that it captures many properties of real--world instances. The model is more flexible than the semi-random model of Feige and Kilian and…

Data Structures and Algorithms · Computer Science 2015-03-20 Konstantin Makarychev , Yury Makarychev , Aravindan Vijayaraghavan

The problem of explaining the behavior of deep neural networks has recently gained a lot of attention. While several attribution methods have been proposed, most come without strong theoretical foundations, which raises questions about…

Machine Learning · Computer Science 2019-06-24 Marco Ancona , Cengiz Öztireli , Markus Gross

We establish a universal approximation theorem for signatures of rough paths that are not necessarily weakly geometric. By extending the path with time and its rough path bracket terms, we prove that linear functionals of the signature of…

Probability · Mathematics 2026-02-06 Mihriban Ceylan , Anna P. Kwossek , David J. Prömel

In this short communication I generalize the method of obtaining quasi-Feynman formulas described in my previous paper on that topic. The theorem presented allows to obtain the solution to the Cauchy problem for the Schr\"odinger equation…

Mathematical Physics · Physics 2015-09-25 Ivan D. Remizov