English
Related papers

Related papers: Pattern Recognition Experiments on Mathematical Ex…

200 papers

In this paper, we propose to consider various models of pattern recognition. At the same time, it is proposed to consider models in the form of two operators: a recognizing operator and a decision rule. Algebraic operations are introduced…

Computer Vision and Pattern Recognition · Computer Science 2024-02-14 Anvar Kabulov , Alimdzhan Babadzhanov , Islambek Saymanov

In recent years, promising mathematical models have been suggested which aim to describe conscious experience and its relation to the physical domain. Whereas the axioms and metaphysical ideas of these theories have been carefully…

Neurons and Cognition · Quantitative Biology 2020-07-15 Johannes Kleiner

Previous work has studied the pattern count on singly restricted permutations. In this work, we focus on patterns of length 3 in multiply restricted permutations, especially for double and triple pattern-avoiding permutations. We derive…

Combinatorics · Mathematics 2013-02-19 Alina F. Y. Zhao

One major deficiency of most semantic representation techniques is that they usually model a word type as a single point in the semantic space, hence conflating all the meanings that the word can have. Addressing this issue by learning…

Computation and Language · Computer Science 2016-08-08 Mohammad Taher Pilehvar , Nigel Collier

We define a proof system for exceptions which is close to the syntax for exceptions, in the sense that the exceptions do not appear explicitly in the type of any expression. This proof system is sound with respect to the intended…

Logic in Computer Science · Computer Science 2012-03-15 Jean-Guillaume Dumas , Dominique Duval , Laurent Fousse , Jean-Claude Reynaud

Much of the knowledge encoded in transformer language models (LMs) may be expressed in terms of relations: relations between words and their synonyms, entities and their attributes, etc. We show that, for a subset of relations, this…

Computation and Language · Computer Science 2024-02-19 Evan Hernandez , Arnab Sen Sharma , Tal Haklay , Kevin Meng , Martin Wattenberg , Jacob Andreas , Yonatan Belinkov , David Bau

Embedding words in high-dimensional vector spaces has proven valuable in many natural language applications. In this work, we investigate whether similarly-trained embeddings of integers can capture concepts that are useful for mathematical…

Computation and Language · Computer Science 2021-09-16 Maria Ryskina , Kevin Knight

We introduce and investigate a series of matching problems for patterns with variables under Simon's congruence. Our results provide a thorough picture of these problems' computational complexity.

Formal Languages and Automata Theory · Computer Science 2023-08-17 Pamela Fleischmann , Sungmin Kim , Tore Koß , Florin Manea , Dirk Nowotka , Stefan Siemer , Max Wiedenhöft

Solving math word problems requires deductive reasoning over the quantities in the text. Various recent research efforts mostly relied on sequence-to-sequence or sequence-to-tree models to generate mathematical expressions without…

Computation and Language · Computer Science 2022-09-16 Zhanming Jie , Jierui Li , Wei Lu

Can expressiveness of a drawing be traced with a computer? In this study a neural network (perceptron) and a support vector machine are used to classify line drawings. To do this the line drawings are attributed values according to a…

Other Computer Science · Computer Science 2009-08-28 Harm Hollestelle

We announce a number of conjectures associated with and arising from a study of primes and irrationals in $\mathbb{R}$. All are supported by numerical verification to the extent possible.

Number Theory · Mathematics 2013-02-22 Angelo B. Mingarelli

This paper is an attempt to bring together two approaches to language analysis. The possible use of probabilistic information in principle-based grammars and parsers is considered, including discussion on some theoretical and computational…

cmp-lg · Computer Science 2008-02-03 Andrew Fordham , Matthew Crocker

Suppose an experiment is conducted on pairs of objects with outcome responses a continuous variable measuring the interactions among the pairs. Furthermore, assume the response variable is hard to measure numerically but easy to be coded…

Methodology · Statistics 2015-05-11 Abdul-Hamid Al-Ibrahim

Human communication is based on a variety of inferences that we draw from sentences, often going beyond what is literally said. While there is wide agreement on the basic distinction between entailment, implicature, and presupposition, the…

Computation and Language · Computer Science 2024-05-10 Polina Tsvilodub , Paul Marty , Sonia Ramotowska , Jacopo Romoli , Michael Franke

I propose that pattern recognition, memorization and processing are key concepts that can be a principle set for the theoretical modeling of the mind function. Most of the questions about the mind functioning can be answered by a…

Artificial Intelligence · Computer Science 2009-07-28 Gilberto de Paiva

We survey classical and recent results on exponents of Diophantine approximation. We give only a few proofs and highlight several open problems.

Number Theory · Mathematics 2015-02-11 Yann Bugeaud

We explore the possibility of using machine learning to identify interesting mathematical structures by using certain quantities that serve as fingerprints. In particular, we extract features from integer sequences using two empirical laws:…

Machine Learning · Computer Science 2018-09-11 Chai Wah Wu

The use of patterns in predictive models is a topic that has received a lot of attention in recent years. Pattern mining can help to obtain models for structured domains, such as graphs and sequences, and has been proposed as a means to…

Artificial Intelligence · Computer Science 2011-11-29 Björn Bringmann , Siegfried Nijssen , Albrecht Zimmermann

By presenting the proofs of a few sample results, we introduce the reader to the use of nonstandard analysis in aspects of combinatorics of numbers.

Logic · Mathematics 2016-09-22 Mauro Di Nasso

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…

Machine Learning · Computer Science 2019-11-19 André Artelt , Barbara Hammer