paper-with-me

Papers

Scalable Knowledge Refactoring using Constrained Optimisation

2024-08-21 · Minghao Liu, David M. Cerna, Filipe Gouveia, Andrew Cropper

Knowledge refactoring compresses a logic program by introducing new rules. Current approaches struggle to scale to large programs. To overcome this limitation, we introduce a constrained optimisation refactoring approach. Our first key idea is to encode the problem with decision variables based on literals rather than rules. Our second key idea is to focus on linear invented rules. Our empirical results on multiple domains show that our approach can refactor programs quicker and with more compression than the previous state-of-the-art approach, sometimes by 60%.

📄 PDF Abstract BibTeX arXiv:2408.11530

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Knowledge Refactoring for Inductive Program Synthesis

2020-04-21 · Sebastijan Dumancic, Tias Guns, Andrew Cropper

Humans constantly restructure knowledge to use it more efficiently. Our goal is to give a machine learning system similar abilities so that it can learn more efficiently. We introduce the \textit{knowledge refactoring} p…

Inductive logic programmingProgram inductionProgram Synthesis

Learning logic programs by discovering higher-order abstractions

2023-08-16 · Céline Hocquette, Sebastijan Dumančić, Andrew Cropper

We introduce the higher-order refactoring problem, where the goal is to compress a logic program by discovering higher-order abstractions, such as map, filter, and fold. We implement our approach in Stevie, which formula…

Inductive logic programmingProgram SynthesisVisual Reasoning

Scalable Quantum Optimisation using HADOF: Hamiltonian Auto-Decomposition Optimisation Framework

2025-10-03 · Namasi G Sankar, Georgios Miliotis, Simon Caton arxiv

Quantum Annealing (QA) and QAOA are promising quantum optimisation algorithms used for finding approximate solutions to combinatorial problems on near-term NISQ systems. Many NP-hard problems can be reformulated as Quadr…

AI-Driven Code Refactoring: Using Graph Neural Networks to Enhance Software Maintainability

2025-04-14 · Gopichand Bandarupalli

This study explores Graph Neural Networks (GNNs) as a transformative tool for code refactoring, using abstract syntax trees (ASTs) to boost software maintainability. It analyzes a dataset of 2 million snippets from CodeS…

Bayesian Optimisation for Constrained Problems

2021-05-27 · Juan Ungredda, Juergen Branke

Many real-world optimisation problems such as hyperparameter tuning in machine learning or simulation-based optimisation can be formulated as expensive-to-evaluate black-box functions. A popular approach to tackle such p…

Bayesian Optimisation