English
Related papers

Related papers: Proof mining in $L^p$ spaces

200 papers

We compute, using techniques originally introduced by Kohlenbach, the first author and Nicolae, uniform rates of metastability for the proximal point algorithm in the context of CAT(0) spaces (as first considered by Bacak), specifically for…

Optimization and Control · Mathematics 2017-07-31 Laurentiu Leustean , Andrei Sipos

Recent methods for learning vector space representations of words have succeeded in capturing fine-grained semantic and syntactic regularities using vector arithmetic. However, these vector space representations (created through large-scale…

Computation and Language · Computer Science 2016-05-17 Martin Andrews

We formulate learning guided Automated Theorem Proving as Partial Label Learning, building the first bridge across these fields of research and providing a theoretical framework for dealing with alternative proofs during learning. We use…

Logic in Computer Science · Computer Science 2025-07-08 Zsolt Zombori , Balázs Indruck

We show that if the Hilbert transform with values in a Banach space is $L^p$ bounded, then so is the dyadic Hilbert transform, with a linear relation of the norms.

Functional Analysis · Mathematics 2023-03-28 Komla Domelevo , Stefanie Petermichl

The concept of uniform convexity of a Banach space was generalized to linear operators between Banach spaces and studied by Beauzamy [1976]. Under this generalization, a Banach space X is uniformly convex if and only if its identity map I_X…

Functional Analysis · Mathematics 2007-05-23 J Wenzel

In recent years, the interest in using proof assistants to formalise and reason about mathematics and programming languages has grown. Type-logical grammars, being closely related to type theories and systems used in functional programming,…

Logic in Computer Science · Computer Science 2017-09-06 Wen Kokke

We introduce and study a natural notion of probabilistic 1-Lipschitz maps. We prove that the space of all probabilistic 1-Lipschitz maps defined on a probabilistic metric space G is also a probabilistic metric space. Moreover, when G is a…

Functional Analysis · Mathematics 2018-01-18 Mohammed Bachir

We present a novel general resource analysis for logic programs based on sized types.Sized types are representations that incorporate structural (shape) information and allow expressing both lower and upper bounds on the size of a set of…

Programming Languages · Computer Science 2013-08-20 Alejandro Serrano , Pedro López-García , Manuel Hermenegildo

Probabilistic programming provides a convenient lingua franca for writing succinct and rigorous descriptions of probabilistic models and inference tasks. Several probabilistic programming languages, including Anglican, Church or Hakaru,…

Logic in Computer Science · Computer Science 2020-02-26 Tetsuya Sato , Alejandro Aguirre , Gilles Barthe , Marco Gaboardi , Deepak Garg , Justin Hsu

This extended abstract presents a logic, called Lp, that is capable of representing and reasoning with a wide variety of both qualitative and quantitative statistical information. The advantage of this logical formalism is that it offers a…

Artificial Intelligence · Computer Science 2013-04-08 Fahiem Bacchus

In this paper, we embed metric space endowed with a convex combination operation, named convex combination space, into a Banach space and the embedding preserves the structures of metric and convex combination. For random element taking…

Probability · Mathematics 2020-09-07 Nguyen Tran Thuan

We study Lusin-measurable functions with values in locally convex spaces. In particular, the behavior of pointwise limits of sequences of Lusin-measurable functions and exhibit pathological phenomena arising in the nonmetrizable setting.…

Functional Analysis · Mathematics 2026-05-29 Matthieu F. Pinaud , Humberto Prado

The main observation of this paper is that some sequential weak compactness arguments in Hilbert space theory can be replaced by Heine/Borel compactness arguments (for the strong topology). Even though the latter form of compactness fails…

Logic · Mathematics 2019-07-29 Fernando Ferreira , Laurentiu Leustean , Pedro Pinto

We show that the class of Banach algebras that can be isometrically represented on an $L^p$-space, for $p\neq 2$, is not closed under quotients. This answers a question asked by Le Merdy 20 years ago. Our methods are heavily reliant on our…

Operator Algebras · Mathematics 2019-05-09 Eusebio Gardella , Hannes Thiel

To appear in Theory and Practice of Logic Programming (TPLP). Tabling is a commonly used technique in logic programming for avoiding cyclic behavior of logic programs and enabling more declarative program definitions. Furthermore, tabling…

Programming Languages · Computer Science 2020-02-19 Thepfrastos Mantadelis , Ricardo Rocha , Paulo Moura

Plausibility measures are structures for reasoning in the face of uncertainty that generalize probabilities, unifying them with weaker structures like possibility measures and comparative probability relations. So far, the theory of…

Quantum Physics · Physics 2015-05-07 Tobias Fritz , Matthew Leifer

We develop a second-order extension of intuitionistic modal logic, allowing quantification over propositions, both syntactically and semantically. A key feature of second-order logic is its capacity to define positive connectives from the…

Logic in Computer Science · Computer Science 2026-02-09 Justus Becker , Anupam Das , Sonia Marin , Paaras Padhiar

In this paper, methods of second order and higher order reverse mathematics are applied to versions of a theorem of Banach that extends the Schroeder-Bernstein theorem. Some additional results address statements in higher order arithmetic…

Logic · Mathematics 2023-11-15 Jeffry L. Hirst , Carl Mummert

We prove uniform $L^p$ bounds for multilinear operators which are given by multipliers whose symbols are singular on a one dimensional subspace. The novelty is that these bounds are uniform in the choice of the subspace.

Classical Analysis and ODEs · Mathematics 2007-05-23 Camil Muscalu , Terence Tao , Christoph Thiele

Large Language Models (LLMs) have demonstrated significant promise in formal theorem proving. In this study, we investigate the ability of LLMs to discover novel theorems and produce verified proofs. We propose a pipeline called…

Machine Learning · Computer Science 2026-05-07 Kazumi Kasaura , Naoto Onda , Yuta Oriike , Masaya Taniguchi , Akiyoshi Sannai , Sho Sonoda