English
Related papers

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

200 papers

Understanding how linguistic structures are encoded in contextualized embedding could help explain their impressive performance across NLP@. Existing approaches for probing them usually call for training classifiers and use the accuracy,…

Computation and Language · Computer Science 2021-04-14 Yichu Zhou , Vivek Srikumar

Let $p$ be a prime number. Motivated by the local lifting problem for $(\mathbb{Z}/p\mathbb{Z})^n$ with $n>1$, we prove several new results on certain $\mathbb{F}_p$-vector spaces of logarithmic differential forms on the projective line in…

Number Theory · Mathematics 2026-01-06 Michel Matignon , Guillaume Pagot , Daniele Turchetti

L^p spaces of mappings taking values in arbitrary metric spaces, which we call nonlinear Lebesgue spaces, play an important role in several fields of mathematics. For instance, membership in these spaces is typically required for transport…

Functional Analysis · Mathematics 2026-03-10 Guillaume Sérieys , Alain Trouvé

Continuous first-order logic is used to apply model-theoretic analysis to analytic structures (e.g. Hilbert spaces, Banach spaces, probability spaces, etc.). Classical computable model theory is used to examine the algorithmic structure of…

Logic · Mathematics 2008-06-04 Wesley Calvert

In the literature surrounding the theory of Banach spaces, considerable effort has been invested in exploring the conditions on a Banach space X that characterise X as being an inner product space or as a linearly isomorphic copy of a…

Functional Analysis · Mathematics 2024-12-31 M. A. Sofi

We modify the very well known theory of normed spaces $(E, \norm)$ within functional analysis by considering a sequence $(\norm_n : n\in\N)$ of norms, where $\norm_n$ is defined on the product space $E^n$ for each $n\in\N$. Our theory is…

Functional Analysis · Mathematics 2012-03-20 H. G. Dales , M. E. Polyakov

In this paper, we define probabilistic n-Banach spaces along with some concepts in this field and study convergence in these spaces by some lemmas and theorem.

Classical Analysis and ODEs · Mathematics 2016-09-09 Alireza Pourmoslemi , Mehdi Salimi

Automated theorem proving is essential for the formal verification of safety-critical systems. As the corpus of formal proofs grows, a natural paradigm is to learn from existing proofs. However, current learning-based approaches…

Software Engineering · Computer Science 2026-05-12 Jian Fang , Yixun Yao , Yingfei Xiong

$L^p$ spaces are investigated for vector lattice-valued functions, with respect to filter convergence. As applications, some classical inequalities are extended to the vector lattice context, and some properties of the Brownian Motion and…

Functional Analysis · Mathematics 2018-04-12 Antonio Boccuto , Domenico Candeloro , Anna Rita Sambucini

We present an algebraic characterization of the complexity classes Logspace and Nlogspace, using an algebra with a composition law based on unification. This new bridge between unification and complexity classes is rooted in proof theory…

Logic in Computer Science · Computer Science 2023-06-22 Clément Aubert , Marc Bagnol

This paper studies approximation properties of linear sampling operators in general Banach lattices $X$. We obtain matching direct and inverse approximation estimates, convergence criteria, equivalence results involving special…

Functional Analysis · Mathematics 2026-01-28 Yurii Kolomoitsev

Generalization of Lyapunov convexity theorem is proved for vector measure with values in Banach spaces with unconditional bases, which are q-concave for some $q<\infty.$

Functional Analysis · Mathematics 2013-10-18 Anna Novikova

As language models (LMs) deliver increasing performance on a range of NLP tasks, probing classifiers have become an indispensable technique in the effort to better understand their inner workings. A typical setup involves (1) defining an…

Computation and Language · Computer Science 2024-08-01 Charles Jin , Martin Rinard

In this paper, we develop a quantified propositional proof systems that corresponds to logarithmic-space reasoning. We begin by defining a class SigmaCNF(2) of quantified formulas that can be evaluated in log space. Then our new proof…

Logic in Computer Science · Computer Science 2008-01-29 Steven Perron

We define the structure of spaces with labelled partitions which generalizes the structure of spaces with measured walls and study the link between actions by automorphisms on spaces with labelled partitions and isometric affine actions on…

Group Theory · Mathematics 2015-08-21 Sylvain Arnt

LLM-generated explanations can make technical content more accessible, but there is a ceiling on what they can support interactively. Because LLM outputs are static text, they cannot be executed or stepped through. We argue that grounding…

Human-Computer Interaction · Computer Science 2026-04-13 Hita Kambhamettu , Will Crichton , Sean Welleck , Harrison Goldstein , Andrew Head

The program synthesis problem within the Inductive Logic Programming (ILP) community has typically been seen as untyped. We consider the benefits of user provided types on background knowledge. Building on the Meta-Interpretive Learning…

Artificial Intelligence · Computer Science 2021-02-26 Rolf Morel

Several approaches exist to data-mining big corpora of formal proofs. Some of these approaches are based on statistical machine learning, and some -- on theory exploration. However, most are developed for either untyped or simply-typed…

Programming Languages · Computer Science 2017-05-23 Ekaterina Komendantskaya , Jonathan Heras

Let $\msp$ be a measure space and let $1 < p < \infty$. The {\em weak $L^p$}\/ space $\wlp$ consists of all measurable functions $f$ such that \[ \|f\| = \sup_{t>0}t^{\frac{1}{p}}f^*(t) < \infty,\] where $f^*$ is the decreasing…

Functional Analysis · Mathematics 2009-09-25 Denny H. Leung

We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be uniformly bounded. We relax this assumption and replace it…

Information Theory · Computer Science 2014-10-24 Adityanand Guntuboyina