English
Related papers

Related papers: FREC 14: FRontiers of RECognizability

200 papers

Reproducibility is a confused terminology. In this paper, I take a fundamental view on reproducibility rooted in the scientific method. The scientific method is analysed and characterised in order to develop the terminology required to…

Machine Learning · Computer Science 2022-01-19 Odd Erik Gundersen

Separability for groups refers to the question which subsets of a group can be detected in its finite quotients. Classically, separability is studied in terms of which classes have a certain separability property, and this question is…

Group Theory · Mathematics 2022-02-01 Jonas Deré , Michal Ferov , Mark Pengitore

Vectors are universal mathematical objects that can represent text, images, speech, or a mix of these data modalities. That happens regardless of whether data is represented by hand-crafted features or learnt embeddings. Collect a large…

Data Structures and Algorithms · Computer Science 2024-04-02 Sebastian Bruch

In the paper, notions of relative separability for hypergraphs of models of a theory are defined. Properties of these notions and applications to ordered theories are studied: characterizations of relative separability both in a general…

Logic · Mathematics 2018-02-23 Beibut Kulpeshov , Sergey Sudoplatov

Using the Hilbert-Bernays account as a spring-board, we first define four ways in which two objects can be discerned from one another, using the non-logical vocabulary of the language concerned. (These definitions are based on definitions…

History and Philosophy of Physics · Physics 2011-06-21 Adam Caulton , Jeremy Butterfield

This is the author's Ph.D. Thesis. It contains results from four years of research into realizability and categorical logic. The main subjects are the axiomatisation of realizable propositions, and a characterization of realizability…

Logic · Mathematics 2013-01-11 Wouter Pieter Stekelenburg

We introduce a notion of realizability with ordinal Turing machines based on recognizability rather than computability, i.e., the ability to uniquely identify an object. We show that the arising concept of $r$-realizabilty has the property…

Logic · Mathematics 2024-08-14 Merlin Carl

Acknowledgments in scientific papers may give an insight into aspects of the scientific community, such as reward systems, collaboration patterns, and hidden research trends. The aim of the paper is to evaluate the performance of different…

Computation and Language · Computer Science 2022-06-23 Nina Smirnova , Philipp Mayr

The main subjects of this text are: (1) Generalization of concepts and operations, like distance and size, to situations where they are not definable in the usual way. (2) A pragmatic theory of handling contradictions using reliability of…

Logic in Computer Science · Computer Science 2022-06-03 Karl Schlechta

Word Embeddings are used widely in multiple Natural Language Processing (NLP) applications. They are coordinates associated with each word in a dictionary, inferred from statistical properties of these words in a large corpus. In this paper…

Computation and Language · Computer Science 2020-06-18 Adam Sutton , Nello Cristianini

We review some basic methodologies from pattern recognition that can be applied to helping solve combinatorial problems in free group theory. We illustrate how this works with recognizing Whitehead minimal words in free groups of rank 2.…

Group Theory · Mathematics 2007-06-13 Robert M. Haralick , Alexei D. Miasnikov , Alexei G. Myasnikov

Identifying the effect of a treatment from observational data typically requires assuming a fully specified causal diagram. However, such diagrams are rarely known in practice, especially in complex or high-dimensional settings. To overcome…

Artificial Intelligence · Computer Science 2025-07-09 Clément Yvernes , Emilie Devijver , Marianne Clausel , Eric Gaussier

Specificity is important for extracting collocations, keyphrases, multi-word and index terms [Newman et al. 2012]. It is also useful for tagging, ontology construction [Ryu and Choi 2006], and automatic summarization of documents [Louis and…

Computation and Language · Computer Science 2014-03-11 Michael Stewart

This is a largely expository paper about how groups arise or are of interest in model theory. Included are the following topics: classifying groups definable in specific structures or theories and the relation to algebraic groups, groups…

Logic · Mathematics 2021-09-10 Anand Pillay

In this paper we consider a general way of constructing profinite struc- tures based on a given framework - a countable family of objects and a countable family of recognisers (e.g. formulas). The main theorem states: A subset of a family…

Formal Languages and Automata Theory · Computer Science 2011-11-03 Michał Skrzypczak

We present a large-scale collection of diverse natural language inference (NLI) datasets that help provide insight into how well a sentence representation captures distinct types of reasoning. The collection results from recasting 13…

Computation and Language · Computer Science 2018-08-30 Adam Poliak , Aparajita Haldar , Rachel Rudinger , J. Edward Hu , Ellie Pavlick , Aaron Steven White , Benjamin Van Durme

This thesis opens with an introductory discussion, where the reader is gently led to the world of topological combinatorics, and, where the results of this Habilitationsschrift are portrayed against the backdrop of the broader philosophy of…

Algebraic Topology · Mathematics 2007-05-23 Dmitry N. Kozlov

There are several relations which may fall short of genuine identity, but which behave like identity in important respects. Such grades of discrimination have recently been the subject of much philosophical and technical discussion. This…

Logic · Mathematics 2017-10-18 Tim Button

The following three sections and appendices are taken from my thesis "The Foundations of Inference and its Application to Fundamental Physics" from 2021, in which I construct a theory of entropic inference from first principles. The…

Other Statistics · Statistics 2022-07-19 Nicholas Carrara

Over 300 sequences and many unsolved problems and conjectures related to them are presented herein. These notions, definitions, unsolved problems, questions, theorems corollaries, formulae, conjectures, examples, mathematical criteria, etc.…

General Mathematics · Mathematics 2016-03-29 Octavian Cira , Florentin Smarandache