English
Related papers

Related papers: Knowledge-Driven Program Synthesis via Adaptive Re…

200 papers

In recent years the field of genetic programming has made significant advances towards automatic programming. Research and development of contemporary program synthesis methods, such as PushGP and Grammar Guided Genetic Programming, can…

Programming Languages · Computer Science 2020-08-11 Edward Pantridge , Lee Spector

Counterexample-driven genetic programming (CDGP) uses specifications provided as formal constraints to generate the training cases used to evaluate evolving programs. It has also been extended to combine formal constraints and user-provided…

Neural and Evolutionary Computing · Computer Science 2024-08-26 Thomas Helmuth , Edward Pantridge , James Gunder Frazier , Lee Spector

We tackle the problem of automatic generation of computer programs from a few pairs of input-output examples. The starting point of this work is the observation that in many applications a solution program must use external knowledge not…

Machine Learning · Computer Science 2023-03-16 Théo Matricon , Nathanaël Fijalkow , Gaëtan Margueritte

With the increasing popularity of deep learning on edge devices, compressing large neural networks to meet the hardware requirements of resource-constrained devices became a significant research direction. Numerous compression methodologies…

Machine Learning · Computer Science 2022-01-11 Kuluhan Binici , Nam Trung Pham , Tulika Mitra , Karianto Leman

Large language models (LLMs) have shown great potential in complex reasoning tasks, yet their performance is often hampered by the scarcity of high-quality and reasoning-focused training datasets. Addressing this challenge, we propose…

Computation and Language · Computer Science 2024-05-09 Yiming Huang , Xiao Liu , Yeyun Gong , Zhibin Gou , Yelong Shen , Nan Duan , Weizhu Chen

Knowledge distillation (KD) is a valuable technique for compressing large deep learning models into smaller, edge-suitable networks. However, conventional KD frameworks rely on pre-trained high-capacity teacher networks, which introduce…

Computer Vision and Pattern Recognition · Computer Science 2025-05-21 Hongjun Choi , Eun Som Jeon , Ankita Shukla , Pavan Turaga

Program induction for answering complex questions over knowledge bases (KBs) aims to decompose a question into a multi-step program, whose execution against the KB produces the final answer. Learning to induce programs relies on a large…

Artificial Intelligence · Computer Science 2022-03-11 Shulin Cao , Jiaxin Shi , Zijun Yao , Xin Lv , Jifan Yu , Lei Hou , Juanzi Li , Zhiyuan Liu , Jinghui Xiao

Multi Expression Programming (MEP) is a Genetic Programming variant that uses linear chromosomes for solution encoding. A unique feature of MEP is its ability of encoding multiple solutions of a problem in a single chromosome. In this paper…

Neural and Evolutionary Computing · Computer Science 2021-09-28 Mihai Oltean , Crina Groşan , Mihaela Oltean

A key challenge in program synthesis is the astronomical size of the search space the synthesizer has to explore. In response to this challenge, recent work proposed to guide synthesis using learned probabilistic models. Obtaining such a…

Programming Languages · Computer Science 2020-10-20 Shraddha Barke , Hila Peleg , Nadia Polikarpova

Knowledge Tracing (KT) involves monitoring the changes in a student's knowledge over time by analyzing their past responses, with the goal of predicting future performance. However, most existing methods primarily focus on feature…

Artificial Intelligence · Computer Science 2025-11-18 Lixiang Xu , Xianwei Ding , Xin Yuan , Richang Hong , Feiping Nie , Enhong Chen , Philip S. Yu

Knowledge distillation (KD) aims to transfer knowledge from a large-scale teacher model to a lightweight one, significantly reducing computational and storage requirements. However, the inherent learning capacity gap between the teacher and…

Computer Vision and Pattern Recognition · Computer Science 2025-08-25 Zhaoyi Yan , Binghui Chen , Yunfan Liu , Qixiang Ye

Knowledge Distillation (KD) has made remarkable progress in the last few years and become a popular paradigm for model compression and knowledge transfer. However, almost all existing KD algorithms are data-driven, i.e., relying on a large…

Machine Learning · Computer Science 2020-03-03 Gongfan Fang , Jie Song , Chengchao Shen , Xinchao Wang , Da Chen , Mingli Song

The use of deep learning techniques has achieved significant progress for program synthesis from input-output examples. However, when the program semantics become more complex, it still remains a challenge to synthesize programs that are…

Machine Learning · Computer Science 2020-10-23 Kavi Gupta , Peter Ebert Christensen , Xinyun Chen , Dawn Song

Convex quadratic programs (QPs) constitute a fundamental computational primitive across diverse domains including financial optimization, control systems, and machine learning. The alternating direction method of multipliers (ADMM) has…

Optimization and Control · Mathematics 2025-05-15 Xi Gao , Jinxin Xiong , Linxin Yang , Akang Wang , Weiwei Xu , Jiang Xue

The use of pre-trained language models fine-tuned to address specific downstream tasks is a common approach in natural language processing (NLP). However, acquiring domain-specific knowledge via fine-tuning is challenging. Traditional…

Computation and Language · Computer Science 2024-09-24 Sangyeon Cho , Jangyeong Jeon , Dongjoon Lee , Changhee Lee , Junyeong Kim

The expectation-maximization (EM) algorithm is a well-known iterative method for computing maximum likelihood estimates from incomplete data. Despite its numerous advantages, a main drawback of the EM algorithm is its frequently observed…

Computation · Statistics 2018-08-14 Nicholas C. Henderson , Ravi Varadhan

Limited by the scale and diversity of time series data, the neural networks trained on time series data often overfit and show unsatisfacotry performances. In comparison, large language models (LLMs) recently exhibit impressive…

Machine Learning · Computer Science 2024-06-14 Ruibing Jin , Qing Xu , Min Wu , Yuecong Xu , Dan Li , Xiaoli Li , Zhenghua Chen

Knowledge Distillation (KD) utilizes training data as a transfer set to transfer knowledge from a complex network (Teacher) to a smaller network (Student). Several works have recently identified many scenarios where the training data may…

Computer Vision and Pattern Recognition · Computer Science 2021-10-28 Gaurav Kumar Nayak , Monish Keswani , Sharan Seshadri , Anirban Chakraborty

Fast numerical libraries have been a cornerstone of scientific computing for decades, but this comes at a price. Programs may be tied to vendor specific software ecosystems resulting in polluted, non-portable code. As we enter an era of…

Programming Languages · Computer Science 2019-10-10 Bruce Collie , Philip Ginsbach , Michael F. P. O'Boyle

With the rapid prevalence of mobile devices and the dramatic proliferation of mobile applications (apps), app recommendation becomes an emergent task that would benefit both app users and stockholders. How to effectively organize and make…

Information Retrieval · Computer Science 2025-09-11 Mingwei Zhang , Jiawei Zhao , Hai Dong , Ke Deng , Ying Liu