paper-with-me

홈 › Papers

DOCE: Finding the Sweet Spot for Execution-Based Code Generation

2024-08-25 · Haau-Sing Li, Patrick Fernandes, Iryna Gurevych, André F. T. Martins

Recently, a diverse set of decoding and reranking procedures have been shown effective for LLM-based code generation. However, a comprehensive framework that links and experimentally compares these methods is missing. We address this by proposing Decoding Objectives for Code Execution, a comprehensive framework that includes candidate generation, $n$-best reranking, minimum Bayes risk (MBR) decoding, and self-debugging as the core components. We then study the contributions of these components through execution-based evaluation metrics. Our findings highlight the importance of execution-based methods and the difference gap between execution-based and execution-free methods. Furthermore, we assess the impact of filtering based on trial unit tests, a simple and effective strategy that has been often overlooked in prior works. We also propose self-debugging on multiple candidates, obtaining state-of-the-art performance on reranking for code generation. We expect our framework to provide a solid guideline for future research on code generation.

📄 PDF Abstract BibTeX arXiv:2408.13745

Code (1)

deep-spin/doce 공식 구현

Tasks

Code GenerationReranking

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Towards Maximizing a Perceptual Sweet Spot

2022-01-05 · Pedro Izquierdo Lehmann, Rodrigo F. Cadiz, Carlos A. Sing Long

The sweet spot can be interpreted as the region where acoustic sources create a spatial auditory illusion. We study the problem of maximizing this sweet spot when reproducing a desired sound wave using an array of loudsp…

Morphology Informed Selections for Subword Vocabulary Size

2021-11-16 · ACL ARR November 2021 11 · Anonymous

Currently, guidance around selection of an optimal or appropriate subword vocabulary size is incomplete and confusing at best. Using a measure of subword-morpheme overlap, our analysis shows that one can find a "sweet sp…

A Comprehensive Review of Software and Hardware Energy Efficiency of Video Decoders

2024-02-14 · Matthias Kränzler, Christian Herglotz, André Kaup

Energy and compression efficiency are two essential parts of modern video decoder implementations that have to be considered. This work comprehensively studies the following six video coding formats regarding compression…

Decoder

Managing Data Lineage of O&G Machine Learning Models: The Sweet Spot for Shale Use Case

2020-03-10 · Raphael Thiago, Renan Souza, L. Azevedo, E. Soares 외

Machine Learning (ML) has increased its role, becoming essential in several industries. However, questions around training data lineage, such as "where has the dataset used to train this model come from?"; the introducti…

BIG-bench Machine Learning

Finding the SWEET Spot: Analysis and Improvement of Adaptive Inference in Low Resource Settings

2023-06-04 · Daniel Rotem, Michael Hassid, Jonathan Mamou, Roy Schwartz

Adaptive inference is a simple method for reducing inference costs. The method works by maintaining multiple classifiers of different capacities, and allocating resources to each test instance according to its difficulty…