English
Related papers

Related papers: Limit Models in Metric Abstract Elementary Classes…

200 papers

We propose a general theorem providing upper bounds for the risk of an empirical risk minimizer (ERM).We essentially focus on the binary classification framework. We extend Tsybakov's analysis of the risk of an ERM under margin type…

Statistics Theory · Mathematics 2016-08-14 Pascal Massart , Élodie Nédélec

We introduce and study a class of abstract continuous action minimization problems that generalize continuous first and last passage percolation. In this class of models a limit shape exists. Our main result provides a framework under which…

Probability · Mathematics 2024-06-17 Yuri Bakhtin , Douglas Dow

We look at equivalence relations on the set of models of a theory -- MERs, for short -- such that the class of equivalent pairs is itself an elementary class, in a language appropriate for pairs of models. We provide many examples of…

Logic · Mathematics 2025-07-24 Michael Benedikt , Ehud Hrushovski

Different dependence scenarios can arise in multivariate extremes, entailing careful selection of an appropriate class of models. In bivariate extremes, the variables are either asymptotically dependent or are asymptotically independent.…

Methodology · Statistics 2015-10-30 Jennifer Wadsworth , Jonathan Tawn , Anthony Davison , Daniel Elton

This review presents an overview of various kinds of models -- physical, abstract, mathematical, visual -- that can be used to present the concepts and applications of Einstein's general theory of relativity at the level of undergraduate…

General Relativity and Quantum Cosmology · Physics 2019-01-01 Markus Pössel

We exhibit an equivalence between the model-theoretic framework of universal classes and the category-theoretic framework of locally multipresentable categories. We similarly give an equivalence between abstract elementary classes (AECs)…

Logic · Mathematics 2019-01-25 Michael Lieberman , Jiří Rosický , Sebastien Vasey

In this paper we introduce a general framework for the study of limits of relational structures in general and graphs in particular, which is based on a combination of model theory and (functional) analysis. We show how the various…

Combinatorics · Mathematics 2021-04-23 Jaroslav Nesetril , Patrice Ossona De Mendez

For a diagram of simplicial combinatorial model categories, we show that the associated lax limit, endowed with the projective model structure, is a presentation of the lax limit of the underlying $\infty$-categories. Our approach can also…

Algebraic Topology · Mathematics 2019-02-14 Yonatan Harpaz

While there are many applications of ML to scientific problems that look promising, visuals can be deceiving. Using numerical analysis techniques, we rigorously quantify the accuracy, convergence rates, and generalization bounds of certain…

Machine Learning · Computer Science 2026-05-27 Alejandro Francisco Queiruga , Theo Gutman-Solo , Shuai Jiang

We consider limits over categories of extensions and show how certain well-known functors on the category of groups turn out as such limits. We also discuss higher (or derived) limits over categories of extensions.

Category Theory · Mathematics 2009-05-21 Roman Mikhailov , Inder Bir S. Passi

The growing complexity of modern practical problems puts high demands on the mathematical modelling. Given that various models can be used for modelling one physical phenomenon, the role of model comparison and model choice becomes…

Category Theory · Mathematics 2021-08-16 Dmitrii Legatiuk

We deal with stability theory for ``reasonable'' non-elementary classes without any remanents of compactness (like: above Hanf number or definable by L_{omega_1, omega}).

Logic · Mathematics 2007-08-15 Saharon Shelah

Motivated by team semantics and existential second-order logic, we develop a model-theoretic framework for studying second-order objects such as sets and relations. We introduce a notion of abstract elementary team categories that…

Logic · Mathematics 2026-05-08 Tapani Hyttinen , Joni Puljujärvi , Davide Emilio Quadrellaro

In the framework of graphs, we study abstract elementary classes (aecs). In this work we analyze several properties of Forb(G) and versions of Forb-Con(G) in the context of aecs and we present some examples of classes of graphs which…

Logic · Mathematics 2024-01-19 Navaneetha Madaparambu Rajan

A metric algebra is a metric variant of the notion of $\Sigma$-algebra, first introduced in universal algebra to deal with algebras equipped with metric structures such as normed vector spaces. In this paper, we showed metric versions of…

Logic · Mathematics 2017-03-13 Wataru Hino

Many economic theory models incorporate finiteness assumptions that, while introduced for simplicity, play a real role in the analysis. We provide a principled framework for scaling results from such models by removing these finiteness…

Computer Science and Game Theory · Computer Science 2023-04-11 Yannai A. Gonczarowski , Scott Duke Kominers , Ran I. Shorrer

The compactness theorem for a logic states, roughly, that the satisfiability of a set of well-formed formulas can be determined from the satisfiability of its finite subsets, and vice versa. Usually, proofs of this theorem depend on the…

Logic · Mathematics 2025-07-04 Sayantan Roy , Sankha S. Basu , Mihir K. Chakraborty

We introduce $\mu$-Abstract Elementary Classes ($\mu$-AECs) as a broad framework for model theory that includes complete boolean algebras and Dirichlet series, and begin to develop their classification theory. Moreover, we note that…

Logic · Mathematics 2016-04-27 Will Boney , Rami Grossberg , Michael Lieberman , Jiri Rosicky , Sebastien Vasey

We consider relative or subjective optimization problems where the goal function and feasible set are dependent of the current state of the system under consideration. In general, they are formulated as quasi-equilibrium problems, hence…

Optimization and Control · Mathematics 2020-03-19 I. V. Konnov

Generalized metrics, arising from Lawvere's view of metric spaces as enriched categories, have been widely applied in denotational semantics as a way to measure to which extent two programs behave in a similar, although non equivalent, way.…

Logic in Computer Science · Computer Science 2021-04-28 Paolo Pistone