English
Related papers

Related papers: On the Duality between Sampling and Interpolation

200 papers

We study interpolant extraction from local first-order refutations. We present a new theoretical perspective on interpolation based on clearly separating the condition on logical strength of the formula from the requirement on the com- mon…

Logic in Computer Science · Computer Science 2017-11-08 Bernhard Gleiss , Laura Kovacs , Martin Suda

We describe a simple analytical method for effective summation of series, including divergent series. The method is based on self-similar approximation theory resulting in self-similar root approximants. The method is shown to be general…

Mathematical Physics · Physics 2015-06-23 S. Gluzman , V. I. Yukalov

This note contains a short and simple proof of Wormald's differential equation method (that yields slightly improved approximation guarantees and error probabilities). This powerful method uses differential equations to approximate the…

Combinatorics · Mathematics 2019-06-18 Lutz Warnke

Tests of equality of copulas between two samples are introduced and studied using the empirical Bernstein copula process. Three statistics are proposed and their asymptotic properties are established. Besides, a subsampling Bernstein…

Statistics Theory · Mathematics 2023-12-19 Guanjie Lyu , Mohamed Belalia

We present a new notion of probabilistic duality for random variables involving mixture distributions. Using this notion, we show how to implement a highly-parallelizable Gibbs sampler for weakly coupled discrete pairwise graphical models…

Machine Learning · Computer Science 2016-11-23 Lars Mescheder , Sebastian Nowozin , Andreas Geiger

We study generically stable types/measures in both classical and continuous logics, and their connection with randomization and modes of convergence of types/measures.

Logic · Mathematics 2025-08-27 Karim Khanaki

We present an alternative equivalent description of Dupont's simplicial contraction: it is an explicit example of a simplicial contraction between the simplicial differential graded algebra of polynomial differential forms on standard…

Algebraic Geometry · Mathematics 2018-11-26 Luigi Lunardon

The use of interpolants in verification is gaining more and more importance. Since theories used in applications are usually obtained as (disjoint) combinations of simpler theories, it is important to modularly re-use interpolation…

Logic in Computer Science · Computer Science 2012-04-25 Roberto Bruttomesso , Silvio Ghilardi , Silvio Ranise

In this note, we give a simple proof of the pointwise BMO estimate for Poisson's equation. Then the Calder\'{o}n-Zygmund estimate follows by the interpolation and duality.

Analysis of PDEs · Mathematics 2022-05-05 Yuanyuan Lian , Kai Zhang

One classical measure of the quality of an interpolating function is its Lipschitz constant. In this paper we consider interpolants with additional smoothness requirements, in particular that their derivatives be Lipschitz. We show that…

Classical Analysis and ODEs · Mathematics 2016-04-15 Matthew J. Hirn

Most characterizations of interpolating sequences for Bergman spaces include the condition that the sequence be uniformly discrete in the hyperbolic metric. We show that if the notion of interpolation is suitably generalized, two of these…

Complex Variables · Mathematics 2014-12-03 Daniel H. Luecking

This paper addresses the problem of estimating the containment and similarity between two sets using only random samples from each set, without relying on sketches of full sets. The study introduces a binomial model for predicting the…

Computation · Statistics 2025-07-22 Pranav Joshi

In this paper we consider the question of smoothness of slowly varying functions satisfying the modern definition that, in the last two decades, gained prevalence in the applications concerning function spaces and interpolation. We show,…

General Mathematics · Mathematics 2025-11-06 Dalimil Peša

In this work, we address the problem of polynomial interpolation of non-pointwise data. More specifically, we assume that our input information comes from measurements obtained on diffuse compact domains. Although the nodal and the diffused…

Numerical Analysis · Mathematics 2025-09-22 Ludovico Bruni Bruno , Stefano De Marchi , Giacomo Elefante

The Doppler effect has many applications in science and engineering fields. Although the format of the classical Doppler effect equation is simple, the derivation for the equation in physics textbooks is not intuitive to many students. This…

Physics Education · Physics 2025-11-04 Hangtian Lei

It is proven that if an interpolation map between two wavelet sets preserves the union of the sets, then the pair must be an interpolation pair. We also construct an example of a pair of wavelet sets for which the congruence domains of the…

Functional Analysis · Mathematics 2007-10-30 Xiaofei Zhang , David R. Larson

We describe the duality between different geometries which arises by considering the classical and quantum harmonic map problem. To appear in ``Essays on Mirror Manifolds II''.

High Energy Physics - Theory · Physics 2007-05-23 Amit Giveon , Martin Rocek

We prove that there are continuum-many axiomatic extensions of the full Lambek calculus with exchange that have the deductive interpolation property. Further, we extend this result to both classical and intuitionistic linear logic as well…

Logic · Mathematics 2023-08-04 Wesley Fussner , Simon Santschi

In this present paper, I propose a derivation of unified interpolation and extrapolation function that predicts new values inside and outside the given range by expanding direct Taylor series on the middle point of given data set.…

Numerical Analysis · Mathematics 2020-02-27 Nijat Shukurov

We investigate analytical properties of free stable distributions and discover many connections with their classical counterparts. Our main result is an explicit formula for the Mellin transform, which leads to explicit series…

Probability · Mathematics 2024-03-19 Takahiro Hasebe , Alexey Kuznetsov
‹ Prev 1 4 5 6 7 8 10 Next ›