English
Related papers

Related papers: Further Comments on Yablo's Construction

200 papers

In this paper, we analyze timed systems with data structures, using a rich interplay of logic and properties of graphs. We start by describing behaviors of timed systems using graphs with timing constraints. Such a graph is called…

Logic in Computer Science · Computer Science 2019-04-30 S. Akshay , Paul Gastin , Vincent Juge , Shankara Narayanan Krishna

A classical probabilistic explanation for Hardy's quantum paradox is demonstrated.

Quantum Physics · Physics 2011-09-07 J. F. Geurdes

We formulate a twisted version of the conjectured duality between heterotic and type I string theories. Our formulation relates the chiral part of the heterotic string with a type I topological B-model on a Calabi-Yau five-fold. We provide…

High Energy Physics - Theory · Physics 2021-10-28 Kevin Costello , Brian R. Williams

The paper investigates from a proof-theoretic perspective various non-contractive logical systems circumventing logical and semantic paradoxes. Until recently, such systems only displayed additive quantifiers (Gri\v{s}in, Cantini). Systems…

Logic · Mathematics 2025-01-08 Carlo Nicolai , Mario Piazza , Matteo Tesi

The paper presents an extension of temporal epistemic logic with operators that quantify over strategies. The language also provides a natural way to represent what agents would know were they to be aware of the strategies being used by…

Logic in Computer Science · Computer Science 2014-04-04 Xiaowei Huang , Ron van der Meyden

We introduce priors and algorithms to perform Bayesian inference in Gaussian models defined by acyclic directed mixed graphs. Such a class of graphs, composed of directed and bi-directed edges, is a representation of conditional…

Methodology · Statistics 2012-07-02 Ricardo Silva , Zoubin Ghahramani

Quantum graphs can be extended to scattering systems when they are connected by leads to infinity. It is shown that for certain extensions, the scattering matrices of isospectral graphs are conjugate to each other and their poles…

Mathematical Physics · Physics 2016-01-19 Ram Band , Adam Sawicki , Uzy Smilansky

In the present paper, the existence and multiplicity problems of extensions are addressed. The focus is on extension of the stable type. The main result of the paper is an elegant characterization of the existence and multiplicity of…

Artificial Intelligence · Computer Science 2007-05-23 Bart Verheij

Faithfulness is the foundation of probability distribution and graph in causal discovery and causal inference. In this paper, several unfaithful probability distribution examples are constructed in three--vertices binary causality directed…

Machine Learning · Statistics 2025-01-31 Jingwei Liu

We present an alternative cyclic proof system for Peano arithmetic that could be simpler than the existing ones and well-adapted both for proof analysis and for automatizing inductive proof search. In addition, we will show how various…

Logic · Mathematics 2025-02-11 Lev D. Beklemishev , Daniyar S. Shamkanov , Ivan N. Smirnov

Established frameworks to understand problems with reproducibility in science begin with the relationship between our understanding of the prior probability of a claim and the statistical certainty that should be demanded of it, and explore…

Other Statistics · Statistics 2022-05-30 Maria Chikina , Wesley Pegden

The representations of Clifford algebras and their involutions and anti-involutions are fully investigated since decades. However, these representations do sometimes not comply with usual conventions within physics. A few simple examples…

Mathematical Physics · Physics 2014-07-01 S. Ulrych

We present several continued fraction algorithms, each of which gives an eventually periodic expansion for every quadratic element of ${\mathbb Q}_p$ over ${\mathbb Q}$ and gives a finite expansion for every rational number. We also give,…

Number Theory · Mathematics 2017-01-18 Asaki Saito , Jun-ichi Tamura , Shin-ichi Yasutomi

We suggest an enhancement to structural coding through the use of (a) causally bound codes, (b) basic constructs of graph theory and (c) statistics. As is the norm with structural coding, the codes are collected into categories. The…

Digital Libraries · Computer Science 2021-07-30 Etienne-Victor Depasquale , Humaira Abdul Salam , Franco Davoli

The most common methods in explainable artificial intelligence are post-hoc techniques which identify the most relevant features used by pretrained opaque models. Some of the most advanced post hoc methods can generate explanations that…

Artificial Intelligence · Computer Science 2026-03-11 Stefano Fioravanti , Francesco Giannini , Paolo Frazzetto , Fabio Zanasi , Pietro Barbiero

A conjecture regarding the structure of expander graphs is discussed.

Combinatorics · Mathematics 2020-10-20 Itai Benjamini , Mikolaj Fraczyk

We associate each endomorphism of a finite cyclic group with a digraph and study many properties of this digraph, including its adjacent matrix and automorphism group.

Combinatorics · Mathematics 2011-08-16 Min Sha

We give an algorithm A which assigns probabilities to logical sentences. For any simple infinite sequence of sentences whose truth-values appear indistinguishable from a biased coin that outputs "true" with probability p, we have that the…

Machine Learning · Computer Science 2015-10-13 Scott Garrabrant , Siddharth Bhaskar , Abram Demski , Joanna Garrabrant , George Koleszarik , Evan Lloyd

Graph problems are fundamentally challenging for large language models (LLMs). While LLMs excel at processing unstructured text, graph tasks require reasoning over explicit structure, permutation invariance, and computationally complex…

Machine Learning · Computer Science 2026-04-23 Angelo Zangari , Peyman Baghershahi , Sourav Medya

With an arbitrary finite graph having a special form of 2-intervals (a diamond-shaped graph) we associate a subgroup of a symmetric group and a representation of this subgroup; state a series of problems on such groups and their…

Representation Theory · Mathematics 2019-11-20 A. Vershik , N Tslevich