English
Related papers

Related papers: Analogy-Based and Case-Based Reasoning: Two sides …

200 papers

The success of kernel-based learning methods depend on the choice of kernel. Recently, kernel learning methods have been proposed that use data to select the most appropriate kernel, usually by combining a set of base kernels. We introduce…

Machine Learning · Computer Science 2011-12-21 Arash Afkanpour , Csaba Szepesvari , Michael Bowling

Recent interest in Knowledge Base Completion (KBC) has led to a plethora of approaches based on reinforcement learning, inductive logic programming and graph embeddings. In particular, rule-based KBC has led to interpretable rules while…

Artificial Intelligence · Computer Science 2021-09-21 Prithviraj Sen , Breno W. S. R. Carvalho , Ibrahim Abdelaziz , Pavan Kapanipathi , Francois Luus , Salim Roukos , Alexander Gray

Preference-based reinforcement learning (PbRL) bypasses explicit reward engineering by inferring reward functions from human preference comparisons, enabling better alignment with human intentions. However, humans often struggle to label a…

Machine Learning · Computer Science 2025-06-11 Ni Mu , Hao Hu , Xiao Hu , Yiqin Yang , Bo Xu , Qing-Shan Jia

Rule-based reasoning, a fundamental type of legal reasoning, enables us to draw conclusions by accurately applying a rule to a set of facts. We explore causal language models as rule-based reasoners, specifically with respect to…

Computation and Language · Computer Science 2024-02-26 Sergio Servantez , Joe Barrow , Kristian Hammond , Rajiv Jain

Content moderation in online platforms faces persistent challenges due to the evolving complexity of user-generated content and the limitations of traditional rule-based and machine learning approaches. While recent advances in large…

Artificial Intelligence · Computer Science 2026-04-14 Haotian Lu , Yuchen Mou , Bingzhe Wu

Sophisticated machine models are increasingly used for high-stakes decisions in everyday life. There is an urgent need to develop effective explanation techniques for such automated decisions. Rule-Based Explanations have been proposed for…

Machine Learning · Computer Science 2022-11-01 Zixuan Geng , Maximilian Schleich , Dan Suciu

People usually regard algorithms as more abstract than the programs that implement them. The natural way to formalize this idea is that algorithms are equivalence classes of programs with respect to a suitable equivalence relation. We argue…

General Literature · Computer Science 2020-06-11 Andreas Blass , Nachum Dershowitz , Yuri Gurevich

We show that the proof-theoretic notion of logical preorder coincides with the process-theoretic notion of contextual preorder for a CCS-like calculus obtained from the formula-as-process interpretation of a fragment of linear logic. The…

Logic in Computer Science · Computer Science 2019-02-20 Yuxin Deng , Iliano Cervesato , Robert J. Simmons

Linear residualization is a common practice for confounding adjustment in machine learning (ML) applications. Recently, causality-aware predictive modeling has been proposed as an alternative causality-inspired approach for adjusting for…

Machine Learning · Statistics 2020-11-10 Elias Chaibub Neto

Reward modeling is essential for aligning Large Language Models(LLMs) with human preferences, yet conventional reward models suffer from poor interpretability and heavy reliance on costly expert annotations. While recent rubric-based…

Artificial Intelligence · Computer Science 2026-03-10 Dengcan Liu , Fengkai Yang , Xiaohan Wang , Shurui Yan , Jiajun Chai , Jiahao Li , Yikun Ban , Zhendong Mao , Wei Lin , Guojun Yin

We study algebraic synchronization trees, i.e., initial solutions of algebraic recursion schemes over the continuous categorical algebra of synchronization trees. In particular, we investigate the relative expressive power of algebraic…

Logic in Computer Science · Computer Science 2016-10-04 Luca Aceto , Arnaud Carayol , Zoltán Ésik , Anna Ingólfsdóttir

In this work, we argue for the importance of causal reasoning in creating fair algorithms for decision making. We give a review of existing approaches to fairness, describe work in causality necessary for the understanding of causal…

Artificial Intelligence · Computer Science 2018-05-16 Joshua R. Loftus , Chris Russell , Matt J. Kusner , Ricardo Silva

Encrypted network traffic Classification tackles the problem from different approaches and with different goals. One of the common approaches is using Machine learning or Deep Learning-based solutions on a fixed number of classes, leading…

Machine Learning · Computer Science 2024-03-20 Amir Lukach , Ran Dubin , Amit Dvir , Chen Hajaj

While Reinforcement Learning has made great strides towards solving ever more complicated tasks, many algorithms are still brittle to even slight changes in their environment. This is a limiting factor for real-world applications of RL.…

Biological and artificial information processing systems form representations of the world that they can use to categorize, reason, plan, navigate, and make decisions. How can we measure the similarity between the representations formed by…

While the use of programming problems on exams is a common form of summative assessment in CS courses, grading such exam problems can be a difficult and inconsistent process. Through an analysis of historical grading patterns we show that…

Computers and Society · Computer Science 2024-03-25 Sonja Johnson-Yu , Nicholas Bowman , Mehran Sahami , Chris Piech

Bundle Recommendation (BR) aims at recommending bundled items on online content or e-commerce platform, such as song lists on a music platform or book lists on a reading website. Several graph based models have achieved state-of-the-art…

Information Retrieval · Computer Science 2022-12-22 Shixuan Zhu , Qi Shen , Yiming Zhang , Zhenwei Dong , Zhihua Wei

Large Language Models (LLMs) have shown state-of-the-art performance in a variety of tasks, including arithmetic and reasoning; however, to gauge the intellectual capabilities of LLMs, causal reasoning has become a reliable proxy for…

Computation and Language · Computer Science 2024-12-02 Abhinav Joshi , Areeb Ahmad , Ashutosh Modi

Neural Algorithmic Reasoning (NAR) trains neural networks to simulate classical algorithms, enabling structured and interpretable reasoning over complex data. While prior research has predominantly focused on learning exact algorithms for…

Machine Learning · Computer Science 2025-06-02 Yu He , Ellen Vitercik

Reinforcement learning (RL) provides a naturalistic framing for learning through trial and error, which is appealing both because of its simplicity and effectiveness and because of its resemblance to how humans and animals acquire skills…

Machine Learning · Computer Science 2022-08-09 Archit Sharma , Kelvin Xu , Nikhil Sardana , Abhishek Gupta , Karol Hausman , Sergey Levine , Chelsea Finn