English
Related papers

Related papers: BMM is stronger than BSPFA

200 papers

The relationship between overparameterization, stability, and generalization remains incompletely understood in the setting of discontinuous classifiers. We address this gap by establishing a generalization bound for finite function classes…

Machine Learning · Computer Science 2026-03-04 Jonas von Berg , Adalbert Fono , Massimiliano Datres , Sohir Maskey , Gitta Kutyniok

Constrained reinforcement learning is to maximize the expected reward subject to constraints on utilities/costs. However, the training environment may not be the same as the test one, due to, e.g., modeling error, adversarial attack,…

Machine Learning · Computer Science 2022-09-16 Yue Wang , Fei Miao , Shaofeng Zou

Supervaluational fixed-point theories of formal truth aim to amend an important shortcoming of fixed-point theories based on the Strong Kleene logic, namely, accounting for the truth of classical validities. In a celebrated paper, Andrea…

Logic · Mathematics 2024-10-17 Pablo Dopico , Daichi Hayashi

We investigate the effects of hidden matter condensation on supersymmetry breaking in supergravity models derived from free fermionic strings. We find that the minimum of the effective potential in the modulus direction depends strongly on…

High Energy Physics - Phenomenology · Physics 2007-05-23 Edi Halyo

In the absence of the Axiom of Choice, the "small" cardinal $\omega_1$ can exhibit properties more usually associated with large cardinals, such as strong compactness and supercompactness. For a local version of strong compactness, we say…

Logic · Mathematics 2016-09-20 Nam Trang , Trevor Wilson

In the absence of the axiom of choice, the set-theoretic status of many natural statements about metrizable compact spaces is investigated. Some of the statements are provable in $\mathbf{ZF}$, some are shown to be independent of…

General Topology · Mathematics 2020-08-05 Kyriakos Keremedis , Eleftherios Tachtsis , Eliza Wajch

We introduce a probabilistic robustness measure for Bayesian Neural Networks (BNNs), defined as the probability that, given a test point, there exists a point within a bounded set such that the BNN prediction differs between the two. Such a…

Machine Learning · Computer Science 2019-03-06 Luca Cardelli , Marta Kwiatkowska , Luca Laurenti , Nicola Paoletti , Andrea Patane , Matthew Wicker

We consider a deterministic system with two conserved quantities and infinity many invariant measures. However the systems possess a unique invariant measure when enough stochastic forcing and balancing dissipation are added. We then show…

Probability · Mathematics 2014-03-17 Jonathan C. Mattingly , Etienne Pardoux

Arguments about the conservation laws of energy and momentum in the micro-world being statistical or strict began in 1924, and conflicting viewpoints remain today. The former is mainly supported theoretically, but the latter has been proved…

General Physics · Physics 2020-01-20 Tian-Hai Zeng , Zheng-Zhi Sun , Bin Shao

I recently proposed a method of bosonization based on the use of coherent states of fermion composites, whose validity was restricted to smooth structure functions. In the present paper I remove this limitation and derive results which hold…

Superconductivity · Physics 2007-06-28 Fabrizio Palumbo

A More Sums Than Differences (MSTD, or sum-dominant) set is a finite set $A\subset \mathbb{Z}$ such that $|A+A|<|A-A|$. Though it was believed that the percentage of subsets of $\{0,...,n\}$ that are sum-dominant tends to zero, in 2006…

Number Theory · Mathematics 2011-12-15 Geoffrey Iyer , Oleg Lazarev , Steven J. Miller , Liyang Zhang

We continue [Sh:b, Ch XIII] and [Sh:410]. Let W be an inner model of ZFC. Let kappa be a cardinal in V. We say that kappa-covering holds between V and W iff for all X in V with X subseteq ON and V models |X|< kappa, there exists Y in W such…

Logic · Mathematics 2016-09-06 Saharon Shelah

It is shown that if every projective set of reals is Lebesgue measurable and has the property of Baire, if every projective set in the plane has a projective uniformization, and if Steel's K exists, then J^K_{\omega_1} \models "there are…

Logic · Mathematics 2016-09-07 Ralf Schindler

Deep Foundation Models (DFMs) offer unprecedented capabilities but their increasing complexity presents profound challenges to understanding their internal workings-a critical need for ensuring trust, safety, and accountability. As we…

Computers and Society · Computer Science 2025-04-25 Zhen Tan , Huan Liu

We show that it is consistent from an inaccessible cardinal that classical Namba forcing has the weak $\omega_1$-approximation property. In fact, this is the case if $\aleph_1$-preserving forcings do not add cofinal branches to…

Logic · Mathematics 2025-03-24 Maxwell Levine

As an analogy of best separable approximation (BSA) in the framework of entanglement theory, here we concentrate on the notion of best incoherent approximation, with application to characterizing and quantifying quantum coherence. From both…

Quantum Physics · Physics 2020-09-16 Yao Yao , Dong Li , C. P. Sun

In this paper we consider the Foreman's maximality principle, which says that any non-trivial forcing notion either adds a new real or collapses some cardinals. We prove the consistency of some of its consequences. We prove that it is…

Logic · Mathematics 2016-04-05 Mohammad Golshani , Yair Hayut

Whenever a mathematical proposition to be proved requires more information than it is contained in an axiomatic system, it can neither be proved nor disproved, i.e. it is undecidable, or logically undetermined, within this axiomatic system.…

Quantum Physics · Physics 2009-12-06 Caslav Brukner

We present a new proof of descent for stably dominated types in any theory, dropping the hypothesis of the existence of global invariant extensions. Additionally, we give a much simpler proof of descent for stably dominated types in…

Logic · Mathematics 2025-12-16 Pierre Simon , Mariana Vicaria

Conformal prediction has emerged as a popular technique for facilitating valid predictive inference across a spectrum of machine learning models, under minimal assumption of exchangeability. Recently, Hoff (2023) showed that full conformal…

Statistics Theory · Mathematics 2025-11-24 Pankaj Bhagwat , Linglong Kong , Bei Jiang