中文
相关论文

相关论文: Good ultrafilters and highly saturated models: a f…

200 篇论文

We improve Galvin's Theorem for ultrafilters which are p-point limits of p-points. This implies that in all the canonical inner models up to a superstrong cardinal, every $\kappa$-complete ultrafilter over a measurable cardinal $\kappa$…

逻辑 · 数学 2025-12-10 Tom Benhamou

We study types that appear in ultraproducts that have distributions which can be thought of as a sequence of graphs. The property of having distributions that are captured by graphs is motivated by a commonality of $\mathrm{SOP}_2$-types…

逻辑 · 数学 2020-11-12 Michael Wheeler

The most important part of model selection and hyperparameter tuning is the evaluation of model performance. The most popular measures, such as AUC, F1, ACC for binary classification, or RMSE, MAD for regression, or cross-entropy for…

机器学习 · 计算机科学 2019-08-27 Alicja Gosiewska , Mateusz Bakala , Katarzyna Woznica , Maciej Zwolinski , Przemyslaw Biecek

The main motivation of this paper is the study of first-order model theoretic properties of structures having their roots in modal logic. We will focus on the connections between ultrafilter extensions and ultrapowers. We show that certain…

逻辑 · 数学 2024-05-28 Zalán Molnár

As machine learning models are increasingly used in critical decision-making settings (e.g., healthcare, finance), there has been a growing emphasis on developing methods to explain model predictions. Such \textit{explanations} are used to…

机器学习 · 计算机科学 2021-06-29 Dylan Slack , Sophie Hilgard , Sameer Singh , Himabindu Lakkaraju

Due to the increasing use of machine learning in practice it becomes more and more important to be able to explain the prediction and behavior of machine learning models. An instance of explanations are counterfactual explanations which…

机器学习 · 计算机科学 2019-11-19 André Artelt , Barbara Hammer

In recent years, machine learning models have been increasingly applied to spectroscopic datasets for chemical and biomedical analysis. For their successful adoption, particularly in clinical and safety-critical settings, professionals and…

Diffusion models have become increasingly popular for generative modeling due to their ability to generate high-quality samples. This has unlocked exciting new possibilities for solving inverse problems, especially in image restoration and…

We use Shelah's theory of possible cofinalities in order to solve a problem about ultrafilters. THEOREM. Suppose that $ \lambda $ is a singular cardinal, $ \lambda ' < \lambda $, and the ultrafilter $D$ is $ \kappa $-decomposable for all…

逻辑 · 数学 2009-04-05 Paolo Lipparini

In a regression context, when the relevant subset of explanatory variables is uncertain, it is common to use a data-driven model selection procedure. Classical linear model theory, applied naively to the selected sub-model, may not be valid…

统计理论 · 数学 2017-12-08 Liang Hong , Todd A. Kuffner , Ryan Martin

We construct a model in which the splitting number is large and every ultrafilter has a small subset with no pseudo-intersection.

一般拓扑 · 数学 2018-02-15 Alan Dow , Saharon Shelah

Normalizing flows have received a great deal of recent attention as they allow flexible generative modeling as well as easy likelihood computation. While a wide variety of flow models have been proposed, there is little formal understanding…

机器学习 · 计算机科学 2020-06-02 Zhifeng Kong , Kamalika Chaudhuri

We show that materials made of scatterers distributed on a stealth hyperuniform point pattern can be transparent at densities for which an uncorrelated disordered material would be opaque due to multiple scattering. The conditions for…

光学 · 物理学 2016-05-16 Olivier Leseur , Romain Pierrat , Rémi Carminati

Deep neural networks often contain far more parameters than training examples, yet they still manage to generalize well in practice. Classical complexity measures such as VC-dimension or PAC-Bayes bounds usually become vacuous in this…

机器学习 · 计算机科学 2025-08-26 Aviral Dhingra

We explore the possibility that the astrophysical neutrinos are produced in $pp$-interactions with a gas cloud near the source acting as a beam dump, which is sufficiently dense to significantly attenuate the associated gamma-ray flux…

高能天体物理现象 · 物理学 2020-04-08 Matthias Vereecken , Krijn D. de Vries

Despite their successes in vision and language, foundation models have stumbled in pathology, revealing low accuracy, instability, and heavy computational demands. These shortcomings stem not from tuning problems but from deeper conceptual…

人工智能 · 计算机科学 2026-04-21 Hamid R. Tizhoosh

Boolean ultrapowers extend the classical ultrapower construction to work with ultrafilters on any complete Boolean algebra, rather than only on a power set algebra. When they are well-founded, the associated Boolean ultrapower embeddings…

逻辑 · 数学 2015-03-20 Joel David Hamkins , Daniel Evan Seabold

We find many conditions equivalent to the model-theoretical property $\lambda \stackrel{\kappa}{\Rightarrow} \mu$ introduced in [L1]. Our conditions involve uniformity of ultrafilters, compactness properties of products of topological…

逻辑 · 数学 2008-04-10 Paolo Lipparini

Automated theorem provers (ATPs) can disprove conjectures by saturating a set of clauses, but the resulting saturated sets are opaque certificates. In the unit equational fragment, a saturated set can in fact be read as a convergent rewrite…

计算机科学中的逻辑 · 计算机科学 2026-02-19 Mikoláš Janota , Michael Rawson , Stephan Schulz

Spectral unmixing is one of the most important quantitative analysis tasks in hyperspectral data processing. Conventional physics-based models are characterized by clear interpretation. However they may not be suitable for analyzing scenes…

信号处理 · 电气工程与系统科学 2023-03-22 Jie Chen , Min Zhao , Xiuheng Wang , Cédric Richard , Susanto Rahardja