中文
相关论文

相关论文: Conflict Generalisation in ASP: Learning Correct a…

200 篇论文

Adding constraint support in Machine Learning has the potential to address outstanding issues in data-driven AI systems, such as safety and fairness. Existing approaches typically apply constrained optimization techniques to ML training,…

机器学习 · 计算机科学 2021-03-01 Fabrizio Detassis , Michele Lombardi , Michela Milano

Generalization is one of the fundamental issues in machine learning. However, traditional techniques like uniform convergence may be unable to explain generalization under overparameterization. As alternative approaches, techniques based on…

机器学习 · 计算机科学 2022-03-22 Jiaye Teng , Jianhao Ma , Yang Yuan

Mathematical reasoning is one of the crucial abilities of general artificial intelligence, which requires machines to master mathematical logic and knowledge from solving problems. However, existing approaches are not transparent (thus not…

人工智能 · 计算机科学 2023-02-14 Jiayu Liu , Zhenya Huang , Chengxiang Zhai , Qi Liu

Answer Set Programming (ASP) is a popular logic programming paradigm that has been applied for solving a variety of complex problems. Among the most challenging real-world applications of ASP are two industrial problems defined by Siemens:…

Answer Set Programming (ASP) is often hindered by the grounding bottleneck: large Herbrand universes generate ground programs so large that solving becomes difficult. Many methods employ ad-hoc heuristics to improve grounding performance,…

人工智能 · 计算机科学 2025-08-13 HuanYu Yang , Fengming Zhu , YangFan Wu , Jianmin Ji

The technical report presents a generic exact solution approach for minimizing the project duration of the resource-constrained project scheduling problem with generalized precedences (Rcpsp/max). The approach uses lazy clause generation,…

人工智能 · 计算机科学 2010-09-03 Andreas Schutt , Thibaut Feydy , Peter J. Stuckey , Mark G. Wallace

The deployment of pre-trained perception models in novel environments often leads to performance degradation due to distributional shifts. Although recent artificial intelligence approaches for metacognition use logical rules to…

Modern learning systems increasingly rely on amortized learning - the idea of reusing computation or inductive biases shared across tasks to enable rapid generalization to novel problems. This principle spans a range of approaches,…

机器学习 · 计算机科学 2025-10-14 Sarthak Mittal , Divyat Mahajan , Guillaume Lajoie , Mohammad Pezeshki

A wide range of constraints can be compactly specified using automata or formal languages. In a sequence of recent papers, we have shown that an effective means to reason with such specifications is to decompose them into primitive…

人工智能 · 计算机科学 2009-03-04 Claude-Guy Quimper , Toby Walsh

We consider stochastic convex optimization problems, where several machines act asynchronously in parallel while sharing a common memory. We propose a robust training method for the constrained setting and derive non asymptotic convergence…

机器学习 · 计算机科学 2021-06-24 Rotem Zamir Aviv , Ido Hakimi , Assaf Schuster , Kfir Y. Levy

The recent series 5 of the ASP system clingo provides generic means to enhance basic Answer Set Programming (ASP) with theory reasoning capabilities. We instantiate this framework with different forms of linear constraints, discuss the…

人工智能 · 计算机科学 2017-07-14 Tomi Janhunen , Roland Kaminski , Max Ostrowski , Torsten Schaub , Sebastian Schellhorn , Philipp Wanko

Despite the rapid progress of neural networks, they remain highly vulnerable to adversarial examples, for which adversarial training (AT) is currently the most effective defense. While AT has been extensively studied, its practical…

机器学习 · 计算机科学 2025-10-16 Yisen Wang , Yichuan Mo , Hongjun Wang , Junyi Li , Zhouchen Lin

Constraint satisfaction problems (CSPs) are about finding values of variables that satisfy the given constraints. We show that Transformer extended with recurrence is a viable approach to learning to solve CSPs in an end-to-end manner,…

人工智能 · 计算机科学 2023-07-12 Zhun Yang , Adam Ishay , Joohyung Lee

Many industrial applications require finding solutions to challenging combinatorial problems. Efficient elimination of symmetric solution candidates is one of the key enablers for high-performance solving. However, existing model-based…

人工智能 · 计算机科学 2022-05-17 Alice Tarzariol , Martin Gebser , Mark Law , Konstantin Schekotihin

We show that utilizing attribution maps for training neural networks can improve regularization of models and thus increase performance. Regularization is key in deep learning, especially when training complex models on relatively small…

机器学习 · 计算机科学 2022-05-31 Christian Tomani , Daniel Cremers

Improving model generalization on held-out data is one of the core objectives in commonsense reasoning. Recent work has shown that models trained on the dataset with superficial cues tend to perform well on the easy test set with…

计算与语言 · 计算机科学 2021-04-26 Pride Kavumba , Benjamin Heinzerling , Ana Brassard , Kentaro Inui

Decentralized training is often regarded as inferior to centralized training because the consensus errors between workers are thought to undermine convergence and generalization, even with homogeneous data distributions. This work…

机器学习 · 计算机科学 2026-02-04 Zesen Wang , Mikael Johansson

DCSP (Distributed Constraint Satisfaction Problem) has been a very important research area in AI (Artificial Intelligence). There are many application problems in distributed AI that can be formalized as DSCPs. With the increasing…

人工智能 · 计算机科学 2010-10-01 Hong Jiang

In recent years, non-monotonic Inductive Logic Programming has received growing interest. Specifically, several new learning frameworks and algorithms have been introduced for learning under the answer set semantics, allowing the learning…

人工智能 · 计算机科学 2018-08-28 Mark Law , Alessandra Russo , Krysia Broda

Finding satisfying assignments for the variables involved in a set of constraints can be cast as a (bounded) model generation problem: search for (bounded) models of a theory in some logic. The state-of-the-art approach for bounded model…

计算机科学中的逻辑 · 计算机科学 2015-02-04 Broes De Cat , Marc Denecker , Peter Stuckey , Maurice Bruynooghe