English
Related papers

Related papers: PrETi: Predicting Execution Time in Early Stage wi…

200 papers

Understanding a program's runtime reasoning behavior, meaning how intermediate states and control flows lead to final execution results, is essential for reliable code generation, debugging, and automated reasoning. Although large language…

Software Engineering · Computer Science 2025-12-02 Mohammad Abdollahi , Khandaker Rifah Tasnia , Soumit Kanti Saha , Jinqiu Yang , Song Wang , Hadi Hemmati

Time-series prediction involves forecasting future values using machine learning models. Feature engineering, whereby existing features are transformed to make new ones, is critical for enhancing model performance, but is often manual and…

Machine Learning · Computer Science 2025-08-21 Andrew Murray , Danial Dervovic , Michael Cashmore

This paper presents PREVENT, an approach for predicting and localizing failures in distributed enterprise applications by combining unsupervised techniques. Software failures can have dramatic consequences in production, and thus predicting…

Software Engineering · Computer Science 2024-09-18 Giovanni Denaro , Rahim Heydarov , Ali Mohebbi , Mauro Pezzè

By conditioning on natural language instructions, large language models (LLMs) have displayed impressive capabilities as general-purpose computers. However, task performance depends significantly on the quality of the prompt used to steer…

Machine Learning · Computer Science 2023-03-13 Yongchao Zhou , Andrei Ioan Muresanu , Ziwen Han , Keiran Paster , Silviu Pitis , Harris Chan , Jimmy Ba

Fast machine code generation is especially important for fast start-up just-in-time compilation, where the compilation time is part of the end-to-end latency. However, widely used compiler frameworks like LLVM do not prioritize fast…

Programming Languages · Computer Science 2025-05-29 Tobias Schwarz , Tobias Kamm , Alexis Engelke

The real-time prediction of business processes using historical event data is an important capability of modern business process monitoring systems. Existing process prediction methods are able to also exploit the data perspective of…

Artificial Intelligence · Computer Science 2022-05-11 Marco Pegoraro , Merih Seran Uysal , David Benedikt Georgi , Wil M. P. van der Aalst

Large Language Models (LLMs) can enhance reasoning capabilities through test-time scaling by generating multiple traces. However, the combination of lengthy reasoning traces with multiple sampling introduces substantial computation and high…

Machine Learning · Computer Science 2026-04-29 Zhixiang Liang , Beichen Huang , Zheng Wang , Minjia Zhang

Power consumption costs takes upto half of operational expenses of datacenters making power management a critical concern. Advances in processor technology provide fine-grained control over operating frequency and voltage of processors and…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-11-13 Swetha P. T. Srinivasan , Umesh Bellur

Representation learning approaches for robotic manipulation have boomed in recent years. Due to the scarcity of in-domain robot data, prevailing methodologies tend to leverage large-scale human video datasets to extract generalizable…

We study program-learning methods that are efficient in both samples and computation. Classical learning theory suggests that when the target admits a short program description (for example, a short piece of ``Python code''), it can be…

Machine Learning · Computer Science 2026-02-12 Shivam Singhal , Priyadarsi Mishra , Eran Malach , Tomer Galanti

Branch mispredictions cause catastrophic performance penalties in modern processors, leading to performance loss. While hardware predictors and profile-guided techniques exist, data-dependent branches with irregular patterns remain…

Programming Languages · Computer Science 2025-12-30 Yuze Li , Srinivasan Ramachandra Sharma , Charitha Saumya , Ali R. Butt , Kirshanthan Sundararajah

Data preparation, which aims to transform heterogeneous and noisy raw tables into analysis-ready data, remains a major bottleneck in data science. Recent approaches leverage large language models (LLMs) to automate data preparation from…

Databases · Computer Science 2026-02-10 Meihao Fan , Ju Fan , Yuxin Zhang , Shaolei Zhang , Xiaoyong Du , Jie Song , Peng Li , Fuxin Jiang , Tieying Zhang , Jianjun Chen

Test-time computation has become a primary driver of progress in large language model (LLM) reasoning, but it is increasingly bottlenecked by expensive verification. In many reasoning systems, a large fraction of verifier calls are spent on…

Artificial Intelligence · Computer Science 2026-02-05 Shuhui Qu

Estimating worst-case execution times (WCET) is an important activity at early design stages of real-time systems. Based on WCET estimates, engineers make design and implementation decisions to ensure that task executions always complete…

Software Engineering · Computer Science 2023-08-14 Jaekwon Lee , Seung Yeob Shin , Shiva Nejati , Lionel C. Briand , Yago Isasi Parache

Recent works have shown that attaching prompts to the input is effective at conditioning Language Models (LM) to perform specific tasks. However, prompts are always included in the input text during inference, thus incurring substantial…

Machine Learning · Computer Science 2022-07-18 Eunbi Choi , Yongrae Jo , Joel Jang , Minjoon Seo

In this paper, we present a systematic approach that transforms the program execution trace into the frequency domain and precisely identifies program phases. The analyzed results can be embedded into program code to mark the starting point…

Software Engineering · Computer Science 2021-09-14 Hsuan-Yi Lin , Ren-Song Tsay

Big data applications and analytics are employed in many sectors for a variety of goals: improving customers satisfaction, predicting market behavior or improving processes in public health. These applications consist of complex software…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-30 Alexandre Maros , Fabricio Murai , Ana Paula Couto da Silva , Jussara M. Almeida , Marco Lattuada , Eugenio Gianniti , Marjan Hosseini , Danilo Ardagna

In Business Intelligence, accurate predictive modeling is the key for providing adaptive decisions. We studied predictive modeling problems in this research which was motivated by real-world cases that Microsoft data scientists encountered…

Machine Learning · Computer Science 2018-11-16 Junxuan Li , Yung-wen Liu , Yuting Jia , Yifei Ren , Jay Nanduri

We present PPI++: a computationally lightweight methodology for estimation and inference based on a small labeled dataset and a typically much larger dataset of machine-learning predictions. The methods automatically adapt to the quality of…

Machine Learning · Statistics 2024-03-27 Anastasios N. Angelopoulos , John C. Duchi , Tijana Zrnic

Recent advances in autonomous LLM agents demonstrate their ability to improve performance through iterative interaction with the environment. We define this paradigm as Test-Time Improvement (TTI). However, the mechanisms under how and why…

Artificial Intelligence · Computer Science 2026-02-04 Hang Yan , Xinyu Che , Fangzhi Xu , Qiushi Sun , Zichen Ding , Kanzhi Cheng , Jian Zhang , Tao Qin , Jun Liu , Qika Lin