paper-with-me

Papers

Topological limits to parallel processing capability of network architectures

2020-11-10

The ability to learn new tasks and generalize performance to others is one of the most remarkable characteristics of the human brain and of recent AI systems. The ability to perform multiple tasks simultaneously is also a signature characteristic of large-scale parallel architectures, that is evident in the human brain, and has been exploited effectively more traditional, massively parallel computational architectures. Here, we show that these two characteristics are in tension, reflecting a fundamental tradeoff between interactive parallelism that supports learning and generalization, and independent parallelism that supports processing efficiency through concurrent multitasking. We formally show that, while the maximum number of tasks that can be performed simultaneously grows linearly with network size, under realistic scenarios (e.g. in an unpredictable environment), the expected number that can be performed concurrently grows radically sub-linearly with network size. Hence, even modest reliance on shared representation strictly constrains the number of tasks that can be performed simultaneously, implying profound consequences for the development of artificial intelligence that optimally manages the tradeoff between learning and processing, and for understanding the human brains remarkably puzzling mix of sequential and parallel capabilities.

📄 PDF Abstract BibTeX arXiv:1708.03263

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

I-BERT: Inductive Generalization of Transformer to Arbitrary Context Lengths

2020-06-18 · Hyoungwook Nam, Seung Byum Seo, Vikram Sharma Mailthody, Noor Michael 외

Self-attention has emerged as a vital component of state-of-the-art sequence-to-sequence models for natural language processing in recent years, brought to the forefront by pre-trained bi-directional Transformer models. …

Language ModelingLanguage ModellingMasked Language Modeling

Accelerated physical emulation of Bayesian inference in spiking neural networks

2018-07-06 · Akos F. Kungl, Sebastian Schmitt, Johann Klähn, Paul Müller 외

The massively parallel nature of biological information processing plays an important role for its superiority to human-engineered computing devices. In particular, it may hold the key to overcoming the von Neumann bottl…

Bayesian Inference

TDA-RC: Task-Driven Alignment for Knowledge-Based Reasoning Chains in Large Language Models

2026-03-13 · Jiaquan Zhang, Qigan Sun, Chaoning Zhang, Xudong Wang 외 arxiv

Enhancing the reasoning capability of large language models (LLMs) remains a core challenge in natural language processing. The Chain-of-Thought (CoT) paradigm dominates practical applications for its single-round effici…

An Efficient Data Retrieval Parallel Reeb Graph Algorithm

2018-10-18 · Mustafa Hajij, Paul Rosen

The Reeb graph of a scalar function defined on a domain gives a topologically meaningful summary of that domain. Reeb graphs have been shown in the past decade to be of great importance in geometric processing, image pro…

Retrieval

Multigraph Message Passing with Bi-Directional Multi-Edge Aggregations

2024-11-29 · H. Çağrı Bilgi, Lydia Y. Chen, Kubilay Atasu

Graph Neural Networks (GNNs) have seen significant advances in recent years, yet their application to multigraphs, where parallel edges exist between the same pair of nodes, remains under-explored. Standard GNNs, designe…

Graph Learning