English
Related papers

Related papers: Functionality Locality, Mixture & Control = Logic …

200 papers

We characterize how memorization is represented in transformer models and show that it can be disentangled in the weights of both language models (LMs) and vision transformers (ViTs) using a decomposition based on the loss landscape…

Computation and Language · Computer Science 2025-11-03 Jack Merullo , Srihita Vatsavaya , Lucius Bushnaq , Owen Lewis

Logic programming is a flexible programming paradigm due to the use of predicates without a fixed data flow. To extend logic languages with the compact notation of functional programming, there are various proposals to map evaluable…

Programming Languages · Computer Science 2022-05-17 Michael Hanus

We establish a strong link between two apparently unrelated topics: the study of conflicting information in the formal framework of valuation algebras, and the phenomena of non-locality and contextuality. In particular, we show that these…

Quantum Physics · Physics 2019-11-12 Samson Abramsky , Giovanni Carù

An urban planner might design the spatial layout of transportation amenities so as to improve accessibility for underserved communities -- a fairness objective. However, implementing such a design might trigger processes of neighborhood…

Multiagent Systems · Computer Science 2024-02-12 J. Carlos Martínez Mori , Zhanzhan Zhao

Relational properties arise in many settings: relating two versions of a program that use different data representations, noninterference properties for security, etc. The main ingredient of relational verification, relating aligned pairs…

Logic in Computer Science · Computer Science 2016-11-29 Anindya Banerjee , David A. Naumann , Mohammad Nikouei

We consider the class of Hopfield models of associative memory with activation function $F$ and state space $\{-1,1\}^N$, where each vertex of the cube describes a configuration of $N$ binary neurons. $M$ randomly chosen configurations,…

Probability · Mathematics 2025-04-08 Véronique Gayrard

This paper is intended to serve as a low-hurdle introduction to non-locality for graduate students and researchers with an engineering mechanics or physics background who did not have a formal introduction to the underlying mathematical…

Classical Physics · Physics 2023-06-29 Thomas Nagel , Tymofiy Gerasimov , Dominik Kern

The study of local function in topological spaces is remarkable. Various branches have been developed through this study. In this paper, we further consider the local function and exploring the various properties of the same by considering…

General Topology · Mathematics 2025-03-04 Sk. Selim , Chhapikul Miah , Monoj Kumar Das , Shyamapada Modak

We introduce an extension of Hoare logic for call-by-value higher-order functions with ML-like local reference generation. Local references may be generated dynamically and exported outside their scope, may store higher-order functions and…

Logic in Computer Science · Computer Science 2015-07-01 Nobuko Yoshida , Kohei Honda , Martin Berger

Cognitive flexibility describes the human ability to switch between modes of mental function to achieve goals. Mental switching is accompanied by transient changes in brain activity, which must occur atop an anatomical architecture that…

Neurons and Cognition · Quantitative Biology 2016-11-29 John D. Medaglia , Weiyu Huang , Elisabeth A. Karuza , Sharon L. Thompson-Schill , Alejandro Ribeiro , Danielle S. Bassett

In this short note I review and discuss fundamental options for physical and logical data layouts as well as the impact of the choices on data processing. I should say in advance that these notes offer no new insights, that is, everything…

Databases · Computer Science 2013-05-29 Michael Hausenblas

Cognitive Architectures are the forefront of the research into developing an artificial cognition. However, they approach the problem from a separated memory and program model of computation. This model of computation poses a fundamental…

Artificial Intelligence · Computer Science 2024-11-07 Alfredo Ibias , Hector Antona , Guillem Ramirez-Miranda , Enric Guinovart , Eduard Alarcon

Functionals are an important research subject in Mathematics and Computer Science as well as a challenge in Information Technologies where the current programming paradigm states that only symbolic computations are possible on higher order…

Logic · Mathematics 2018-09-13 Stanislaw Ambroszkiewicz

We start by an introduction to the basic concepts of computability theory and the introduction of the concept of Turing machine and computation universality. Then se turn to the exploration of trade-offs between different measures of…

Computational Complexity · Computer Science 2011-04-19 Joost J. Joosten , Fernando Soler-Toscano , Hector Zenil

A large body of research in continual learning is devoted to overcoming the catastrophic forgetting of neural networks by designing new algorithms that are robust to the distribution shifts. However, the majority of these works are strictly…

Machine Learning · Computer Science 2022-02-02 Seyed Iman Mirzadeh , Arslan Chaudhry , Dong Yin , Timothy Nguyen , Razvan Pascanu , Dilan Gorur , Mehrdad Farajtabar

The integration of large language models into software systems is transforming capabilities such as natural language understanding, decision-making, and autonomous task execution. However, the absence of a commonly accepted software…

Software Engineering · Computer Science 2025-01-23 Alessio Bucaioni , Martin Weyssow , Junda He , Yunbo Lyu , David Lo

Modularity, first proposed by [Newman and Girvan, 2004], is one of the most popular ways to quantify the significance of community structure in complex networks. It can serve as both a standard benchmark to compare different community…

Social and Information Networks · Computer Science 2022-02-14 Qian Wang , Yongkang Guo , Zhihuan Huang , Yuqing Kong

Memory is a complex phenomenon that involves several distinct mechanisms. These mechanisms operate at different spatial and temporal levels. This chapter focuses on the theoretical framework and the mathematical models that have been…

Neurons and Cognition · Quantitative Biology 2021-12-22 Stefano Fusi

Compositionality is a key property for dealing with complexity, which has been studied from many points of view in diverse fields. Particularly, the composition of individual computations (or programs) has been widely studied almost since…

Logic in Computer Science · Computer Science 2022-06-06 Damian Arellanes

A core aspect of human intelligence is the ability to learn new tasks quickly and switch between them flexibly. Here, we describe a modular continual reinforcement learning paradigm inspired by these abilities. We first introduce a visual…

Machine Learning · Computer Science 2017-12-13 Kevin T. Feigelis , Blue Sheffer , Daniel L. K. Yamins