English
Related papers

Related papers: On the Duality between Sampling and Interpolation

200 papers

We refine a result of Matei and Meyer on stable sampling and stable interpolation for simple model sets. Our setting is model sets in locally compact abelian groups and Fourier analysis of unbounded complex Radon measures as developed by…

Functional Analysis · Mathematics 2024-09-05 Christoph Richard , Christoph Schumacher

We study multiple sampling, interpolation and uniqueness for the classical Fock space in the case of unbounded mul-tiplicities.

Complex Variables · Mathematics 2015-12-23 Alexander Borichev , Andreas Hartmann , Karim Kellay , Xavier Massaneda

We describe a very simple method for `consistent sampling' that allows for sampling with replacement. The method extends previous approaches to consistent sampling, which assign a pseudorandom real number to each element, and sample those…

Data Structures and Algorithms · Computer Science 2018-08-31 Ronald L. Rivest

In this paper, we discuss three extrapolation methods for alpha-stable random fields with 1<alpha<=2. We justify them, giving proofs of the existence and uniqueness of the solutions for each method and providing sufficient conditions for…

Probability · Mathematics 2015-03-19 Wolfgang Karcher , Elena Shmileva , Evgeny Spodarev

This work investigates the stability of (discrete) empirical interpolation for nonlinear model reduction and state field approximation from measurements. Empirical interpolation derives approximations from a few samples (measurements) via…

Numerical Analysis · Mathematics 2020-05-20 Benjamin Peherstorfer , Zlatko Drmač , Serkan Gugercin

Interpolation is an important property of classical and many non classical logics that has been shown to have interesting applications in computer science and AI. Here we study the Interpolation Property for the propositional version of the…

Logic in Computer Science · Computer Science 2010-12-20 Dov Gabbay , David Pearce , Agustí n Valverde

A modular method was suggested before to recover a band limited signal from the sample and hold and linearly interpolated (or, in general, an nth-order-hold) version of the regular samples. In this paper a novel approach for compensating…

Computer Vision and Pattern Recognition · Computer Science 2012-05-15 Mohammad Tofighi , Ali Ayremlou , Farokh Marvasti

We introduce the notion of doubling and r-tupling for simplicial complexes, a notion reminiscent to that of matching complexes in graph theory. We prove a connectivity result for such complexes and relate r-tupling to stabilizing r times…

Combinatorics · Mathematics 2025-06-13 Kathryn Lesh , Bridget Schreiner , Nathalie Wahl

Model merging, typically on Instruct and Thinking models, has shown remarkable performance for efficient reasoning. In this paper, we systematically revisit the simplest merging method that interpolates two weights directly. Particularly,…

Artificial Intelligence · Computer Science 2026-01-27 Taiqiang Wu , Runming Yang , Tao Liu , Jiahao Wang , Ngai Wong

In a series of papers (Lombardi & Schneider 2001, 2002) we studied in detail the statistical properties of an interpolation technique widely used in astronomy. In particular, we considered the average interpolated map and its covariance…

Astrophysics · Physics 2009-11-07 Marco Lombardi , Peter Schneider

Smoothing is omnipresent in astronomy, because almost always measurements performed at discrete positions in the sky need to be interpolated into a smooth map for subsequent analysis. Still, the statistical properties of different…

Astrophysics · Physics 2009-11-07 Marco Lombardi

This is a survey on propositional proof complexity aimed at introducing the basics of the field with a particular focus on a method known as feasible interpolation. This method is used to construct "hard theorems" for several proof systems…

Logic · Mathematics 2025-05-07 Amirhossein Akbar Tabatabai

A modular method was suggested before to recover a band limited signal from the sample and hold and linearly interpolated (or, in general, an nth-order-hold) version of the regular samples. In this paper a novel approach for compensating…

Multimedia · Computer Science 2010-11-12 Ali Ayremlou , Mohammad Tofighi , Farokh Marvasti

We present double pooling, a simple, easy-to-implement variation on test pooling, that in certain ranges for the a priori probability of a positive test, is significantly more efficient than the standard single pooling approach (the Dorfman…

Discrete Mathematics · Computer Science 2020-04-06 Andrei Z. Broder , Ravi Kumar

We describe a new method of finding interpolants for classical logic using certain refutation system as a starting point. Refutation can be thought of as an alternative approach to the analysis of formal systems: instead of focusing on…

Logic in Computer Science · Computer Science 2026-03-18 Adam Trybus , Karolina Rożko , Tomasz Skura

This chapter provides a comprehensive overview of proof-theoretic methods for establishing interpolation properties across a range of logics, including classical, intuitionistic, modal, and substructural logics. Central to the discussion…

Logic in Computer Science · Computer Science 2026-02-19 Iris van der Giessen , Raheleh Jalali , Roman Kuznets

By using duality, it is shown that there exist near-minimizers for the distance functionals for the couple $(L^\infty, L^p)$, $1<p<\infty$, that are stable under the action of singular integral operators.

Functional Analysis · Mathematics 2019-02-25 Anton Tselishchev

Standard interpolation techniques are implicitly based on the assumption that the signal lies on a homogeneous domain. In this letter, the proposed interpolation method instead exploits prior information about domain inhomogeneity,…

Classical Analysis and ODEs · Mathematics 2017-04-14 Hamid Behjat , Zafer Doğan , Dimitri Van De Ville , Leif Sörnmo

The paper discusses sharp sufficient conditions for interpolation and sampling for functions of n variables with convex spectrum. When n=1, the classical theorems of Ingham and Beurling state that the critical values in the estimates from…

Classical Analysis and ODEs · Mathematics 2013-04-03 Alexander Olevskii , Alexander Ulanovskii

We find sufficient conditions for a discrete sequence to be interpolating or sampling for certain generalized Bergman spaces on open Riemann surfaces. As in previous work of Bendtsson, Ortega-Cerda, Seip, Wallsten and others, our conditions…

Complex Variables · Mathematics 2007-05-23 Alexander P. Schuster , Dror Varolin
‹ Prev 1 2 3 10 Next ›