paper-with-me

홈 › Papers

AI Reasoning Systems: PAC and Applied Methods

2018-07-09 · Jeffrey Cheng

Learning and logic are distinct and remarkable approaches to prediction. Machine learning has experienced a surge in popularity because it is robust to noise and achieves high performance; however, ML experiences many issues with knowledge transfer and extrapolation. In contrast, logic is easily intepreted, and logical rules are easy to chain and transfer between systems; however, inductive logic is brittle to noise. We then explore the premise of combining learning with inductive logic into AI Reasoning Systems. Specifically, we summarize findings from PAC learning (conceptual graphs, robust logics, knowledge infusion) and deep learning (DSRL, $\partial$ILP, DeepLogic) by reproducing proofs of tractability, presenting algorithms in pseudocode, highlighting results, and synthesizing between fields. We conclude with suggestions for integrated models by combining the modules listed above and with a list of unsolved (likely intractable) problems.

📄 PDF Abstract BibTeX arXiv:1807.05054

Code (0)

등록된 구현이 없습니다.

Tasks

PAC learningTransfer Learning

Similar Papers 제목 키워드 기반

Glia: A Human-Inspired AI for Automated Systems Design and Optimization

2025-10-31 · Pouya Hamadanian, Pantea Karimi, Arash Nasr-Esfahany, Kimia Noorbakhsh 외 arxiv

Can AI autonomously design mechanisms for computer systems on par with the creativity and reasoning of human experts? We present Glia, an AI architecture for networked systems design that uses large language models (LLMs…

Aligning Perception, Reasoning, Modeling and Interaction: A Survey on Physical AI

2025-10-06 · Kun Xiang, Terry Jingchen Zhang, Yinya Huang, Jixi He 외 arxiv

The rapid advancement of embodied intelligence and world models has intensified efforts to integrate physical laws into AI systems, yet physical perception and symbolic physics reasoning have developed along separate tra…

A Framework for Knowledge Management and Automated Reasoning Applied on Intelligent Transport Systems

2017-01-11 · Aneta Vulgarakis Feljan, Athanasios Karapantelakis, Leonid Mokrushin, Hongxin Liang 외

Cyber-Physical Systems in general, and Intelligent Transport Systems (ITS) in particular use heterogeneous data sources combined with problem solving expertise in order to make critical decisions that may lead to some fo…

Management

Continual Reasoning: Non-Monotonic Reasoning in Neurosymbolic AI using Continual Learning

2023-05-03 · Sofoklis Kyriakopoulos, Artur S. d'Avila Garcez

Despite the extensive investment and impressive recent progress at reasoning by similarity, deep learning continues to struggle with more complex forms of reasoning such as non-monotonic and commonsense reasoning. Non-mo…

Continual LearningRelational ReasoningTensor Networks

Reasoning is a Modality

2026-01-20 · Zhiguang Liu, Yi Shang arxiv

The Abstraction and Reasoning Corpus (ARC) provides a compact laboratory for studying abstract reasoning, an ability central to human intelligence. Modern AI systems, including LLMs and ViTs, largely operate as sequence-…

Visual Reasoning