English
Related papers

Related papers: A separation theorem for simple theories

200 papers

The stable reduction theorem says that a family of curves of genus $g\geq 2$ over a punctured curve can be uniquely completed (after possible base change) by inserting certain stable curves at the punctures. We give a new proof of this…

Differential Geometry · Mathematics 2020-09-30 Jian Song , Jacob Sturm , Xiaowei Wang

Uniform sampling is a highly efficient method for data summarization. However, its effectiveness in producing coresets for clustering problems is not yet well understood, primarily because it generally does not yield a strong coreset, which…

Data Structures and Algorithms · Computer Science 2026-02-19 Amir Carmel , Robert Krauthgamer

We give a self-contained treatment of the theory of persistence modules indexed over the real line. We give new proofs of the standard results. Persistence diagrams are constructed using measure theory. Linear algebra lemmas are simplified…

Algebraic Topology · Mathematics 2013-03-21 Frederic Chazal , Vin de Silva , Marc Glisse , Steve Oudot

In the first part we show a counterexample to a conjecture by Shelah regarding the existence of indiscernible sequences in dependent theories (up to the first inaccessible cardinal). In the second part we discuss generic pairs, and give an…

Logic · Mathematics 2013-08-29 Itay Kaplan , Saharon Shelah

Emergent phenomena share the fascinating property of not being obvious consequences of the design of the system in which they appear. This characteristic is no less relevant when attempting to simulate such phenomena, given that the outcome…

Soft Condensed Matter · Physics 2014-11-26 D. C. Rapaport

We initiate a search for non-perturbative consistency conditions in M theory. Some non-perturbative conditions are already known in Type I theories; we review these and search for others. We focus principally on possible anomalies in…

High Energy Physics - Theory · Physics 2009-11-10 Michael Dine , Michael Graesser

A dependent theory is a (first order complete theory) T which does not have the independence property. A main result here is: if we expand a model of T by the traces on it of sets definable in a bigger model then we preserve its being…

Logic · Mathematics 2013-02-20 Saharon Shelah

Robustness and counterfactual bias are usually evaluated on a test dataset. However, are these evaluations robust? If the test dataset is perturbed slightly, will the evaluation results keep the same? In this paper, we propose a "double…

Computation and Language · Computer Science 2021-04-13 Chong Zhang , Jieyu Zhao , Huan Zhang , Kai-Wei Chang , Cho-Jui Hsieh

Sommerfeld paradox roughly says that mathematically Couette linear shear is linearly stable for all Reynolds number, but experimentally arbitrarily small perturbations can induce the transition from the linear shear to turbulence when the…

Analysis of PDEs · Mathematics 2010-10-12 Y. Charles Li , Zhiwu Lin

In this research, a general theoretical framework for clustering is proposed over specific partial algebraic systems by the present author. Her theory helps in isolating minimal assumptions necessary for different concepts of clustering…

Artificial Intelligence · Computer Science 2021-06-10 A. Mani

This paper makes contributions to ``pure'' sheaf model theory, the part of model theory in which the models are sheaves over a complete Heyting algebra. We start by outlining the theory in a way we hope is readable for the non-specialist.…

Logic · Mathematics 2026-02-10 Andreas Brunner , Charles Morgan , Darllan Conceição Pinto

A novel theory for cell differentiation is proposed, based on simulations with interacting artificial cells which have metabolic networks within, and divide into two when the final product is accumulated. Results of simulations with coupled…

adap-org · Physics 2015-06-30 Kunihiko Kaneko , Tetsuya Yomo

In this paper we explore the representation property over sets. This property generalizes constructibility, however is weak enough to enable us to prove that the class of theories $T$ whose models are representable is exactly the class of…

Logic · Mathematics 2009-06-18 Moran Cohen , Saharon Shelah

It has long been noticed that high dimension data exhibits strange patterns. This has been variously interpreted as either a "blessing" or a "curse", causing uncomfortable inconsistencies in the literature. We propose that these patterns…

Computer Vision and Pattern Recognition · Computer Science 2020-03-18 Wen-Yan Lin

Sequence theories are an extension of theories of strings with an infinite alphabet of letters, together with a corresponding alphabet theory (e.g. linear integer arithmetic). Sequences are natural abstractions of extendable arrays, which…

Logic in Computer Science · Computer Science 2023-08-02 Artur Jeż , Anthony W. Lin , Oliver Markgraf , Philipp Rümmer

We study one way in which stable phenomena can exist in an NIP theory. We start by defining a notion of 'pure instability' that we call 'distality' in which no such phenomenon occurs. O-minimal theories and the p-adics for example are…

Logic · Mathematics 2015-09-24 Pierre Simon

Separated flows past complex geometries are modelled by discrete vortex techniques. The flows are assumed to be rotational and inviscid, and a new technique is described to determine the streamfunctions for linear shear profiles. The…

chao-dyn · Physics 2007-05-23 P. Franzese , L. Zannetti

Two commonly arising computational tasks in Bayesian learning are Optimization (Maximum A Posteriori estimation) and Sampling (from the posterior distribution). In the convex case these two problems are efficiently reducible to each other.…

Machine Learning · Computer Science 2019-11-07 Kunal Talwar

Causal Abstraction (CA) theory provides a principled framework for relating causal models that describe the same system at different levels of granularity while ensuring interventional consistency between them. Recent methods for learning…

Machine Learning · Computer Science 2026-01-23 Yorgos Felekis , Theodoros Damoulas , Paris Giampouras

Models can be simple for different reasons: because they yield a simple and computationally efficient interpretation of a generic dataset (e.g. in terms of pairwise dependences) - as in statistical learning - or because they capture the…

Disordered Systems and Neural Networks · Physics 2018-10-17 Alberto Beretta , Claudia Battistin , Clélia de Mulatier , Iacopo Mastromatteo , Matteo Marsili
‹ Prev 1 8 9 10 Next ›