Papers with sampling
Copied to clipboard
| Challenge: | Existing benchmarks for text-to-video retrieval are incomplete, resulting in false negatives . a recent state-of-the-art model gains 25% recall points, but this is not the case for TVR. |
| Approach: | They propose to retire video captioning datasets as TVR benchmarks . they propose to annotate and release additional caption-video pairs to mitigate this flaw . |
| Outcome: | The proposed method fails to accurately reflect reality, despite lack of purpose-built benchmarks. |
Copied to clipboard
| Challenge: | Several approaches to active learning are available, including confidence-based, diversity-based and committee-based. |
| Approach: | They propose to use a baseline and a skyline to measure the accuracy of the unannotated sample pool. |
| Outcome: | The proposed model outperforms a random selection baseline and a skyline approach. |
Copied to clipboard
| Challenge: | Natural language generation (NLG) is a critical component in conversational systems . Traditionally, NLG components have been deployed using template-based solutions . however, deployment of such model-based systems has been challenging due to high latency and data needs. |
| Approach: | They propose a family of techniques to deploy data-efficient neural solutions for NLG in conversational systems to production. |
| Outcome: | The proposed techniques achieve production quality with light-weight neural network models using fraction of the data needed otherwise. |
Copied to clipboard
| Challenge: | Modern language models assign high probabilities to output sequences that are repetitive, incoherent, or irrelevant to the prefix. |
| Approach: | They propose a 1.2B parameter encoder model for English that scores model generations given a prefix. |
| Outcome: | The proposed model outperforms decoding algorithms on automatic metrics and human evaluations with English writers. |
Copied to clipboard
| Challenge: | NICT-2 neural machine translation system was presented at the 6th Workshop on Asian Translation (WAT-2019) |
| Approach: | They describe a NICT-2 neural machine translation system at the 6th Workshop on Asian Translation . they employ a long warm-up strategy and a self-training strategy that uses multiple back-translations generated by sampling to improve the translation quality. |
| Outcome: | The proposed system improves translation quality and learning rate by using the long warm-up and self-training strategies. |
Copied to clipboard
| Challenge: | Strong base models saturate benchmarks, resulting in weaker performance, a paradox . a new approach to Reinforcement Learning (RL) is needed to improve performance . |
| Approach: | They propose a method that uses constrained uniform top-k sampling to flatten the local optimization landscape by sampling uniformly from constrained high-confidence candidates. |
| Outcome: | Experiments show that the proposed approach prevents policy degeneration and boosts out-of-domain generalization. |
Copied to clipboard
| Challenge: | Current “sample and select” methods rely on majority voting to score answers . however, when tasks have many distinct and valid answers, selection by voting requires a large number of samples. |
| Approach: | They introduce a method that replaces SC's discontinuous scoring with a continuous score computed from model likelihoods to increase selection even when actions are sparsely distributed. |
| Outcome: | The proposed method improves performance and efficiency on long-horizon interactive tasks by replacing SC’s discontinuous scoring with a continuous score computed from model likelihoods. |
Copied to clipboard
| Challenge: | Current Text-to-SQL reasoning models lack integrated execution feedback during generation. |
| Approach: | They propose a text-to-SQL framework that interacts with the SQL execution engine during decoding and dynamically adjusts reasoning based on execution feedback. |
| Outcome: | The proposed framework achieves 89.1% accuracy on Spider and 65.3% on BIRD at the 7B scale. |
Copied to clipboard
| Challenge: | Minimum Bayes-risk (MBR) decoding has recently gained renewed attention in text generation. |
| Approach: | They propose to use anomaly detection to measure the degree of approximation by sampling texts from a model and selecting the text with the highest similarity to the others. |
| Outcome: | The proposed method shows that previous hypotheses about samples do not correlate well with the variation, but the results support the core assumption of MBR decoding. |
Copied to clipboard
| Challenge: | Developing methods to improve model performance in imbalanced data settings has been an active area for decades . |
| Approach: | They propose to use sampling, data augmentation, choice of loss function, staged learning, or model design to address class imbalance in NLP. |
| Outcome: | The proposed approaches are evaluated on a variety of NLP tasks or in the computer vision community. |
Copied to clipboard
| Challenge: | An effective method to improve neural machine translation with monolingual data is to augment the parallel training corpus with back-translations of target language sentences. |
| Approach: | They propose to augment parallel training corpus with back-translations of target language sentences to improve neural machine translation with monolingual data. |
| Outcome: | The proposed method achieves a state-of-the-art of 35 BLEU on the WMT’14 English-German test set. |
Copied to clipboard
| Challenge: | Existing algorithms for dependency tree sampling have been proposed for sampling without replacement. |
| Approach: | They propose an algorithm that adapts the Wilson Reject algorithm for sampling without replacement and combines it with a Trie data structure. |
| Outcome: | The proposed method is efficient in the case of sampling without replacement from dependency graphs with random weights. |
Copied to clipboard
| Challenge: | Existing approaches to selective rationalization suffer from interlocking, a phenomenon known as interlock. |
| Approach: | They propose a genetically-based disjoint training architecture for selective rationalization that avoids interlocking by performing genetic global search. |
| Outcome: | The proposed model outperforms state-of-the-art models on a synthetic and real-world benchmark. |
Copied to clipboard
| Challenge: | Existing methods to determine semantic relations between text spans are limited in the field of discourse-level relation recognition. |
| Approach: | They propose to expand the training data set using the corpus of explicitly-related arguments by arbitrarily dropping the overtly presented discourse connectives. |
| Outcome: | The proposed model expands the training data set using the corpus of explicitly-related arguments, by arbitrarily dropping the overtly presented discourse connectives. |
Copied to clipboard
| Challenge: | linguistic constraints in dependency trees are not part of the definition of spanning trees. |
| Approach: | They propose to use a constraint that requires a single root to be incorporated into dependency tree sampling . they propose to reduce the asymptotic runtime of sampling k trees without replacement to O(kn3) |
| Outcome: | The proposed algorithms are asymptotically and practically more efficient . they reduce the runtime of the fastest algorithm for sampling with replacement to O(kn3) |
Copied to clipboard
| Challenge: | Existing methods to evaluate reliability of generated text are lacking in natural language generation. |
| Approach: | They propose a non-exchangeable conformal prediction method that provides bounds on coverage . they validated their method with k-NN retrieval and show that it produces encouraging results . |
| Outcome: | The proposed method produces encouraging results in machine translation and language modeling tasks. |
Copied to clipboard
| Challenge: | Existing methods for knowledge graph completion use a dual-encoding framework with a bottleneck that allows for fast approximate search over a vast collection of candidates. |
| Approach: | They propose to use a dual-encoder framework to find more informative negatives by searching for candidates with high lexical overlaps. |
| Outcome: | The proposed methods improve on the large-scale Wikidata5M dataset and combine different kinds of strategies to achieve state-of-the-art performance. |
Copied to clipboard
| Challenge: | Temporal Moment Localization is a multi-modal task that requires understanding the temporal relationships in the entire input video. |
| Approach: | They propose a stochastic sampling module that can process long videos at a constant memory footprint. |
| Outcome: | The proposed model can process videos as long as 18 minutes at a constant memory footprint and achieves faster and faster results than competing models. |
Copied to clipboard
| Challenge: | Large language models have a tendency to make confidently wrong predictions, highlighting the need for uncertainty quantification (UQ) . previous studies focused on aleatoric uncertainty, but the full spectrum of uncertainties, including epistemic, remains inadequately explored. |
| Approach: | They propose a method to quantify uncertainty in large language models (LLMs) they use a set of perturbations and an aggregation module to generalize the method. |
| Outcome: | The proposed method improves model uncertainty calibration and reduces expected calibration error by 50% on average. |
Copied to clipboard
| Challenge: | Neural language models typically tokenise input text into sub-word units to achieve an open vocabulary. |
| Approach: | They propose that language models should be evaluated on their marginal likelihood over tokenisations instead. |
| Outcome: | The proposed approach is unsatisfactory and may bottleneck model out-of-domain performance. |
Copied to clipboard
| Challenge: | Recent advances in neural language modelling make it possible to rapidly generate vast amounts of human-sounding text. |
| Approach: | They compare decoding methods with popular sampling-based decoding strategies . they show that multi-sentence excerpts can fool expert human raters over 30% of the time . |
| Outcome: | The proposed methods improve with longer excerpt length, but multi-sentence excerpts fool human raters over 30% of the time. |
Copied to clipboard
| Challenge: | Large Language Models (LLMs) generate reasoning paths before answers, but lack a systematic approach to determine optimal number of samples or select the most faithful rationale. |
| Approach: | They propose a framework that evaluates the quality of reasoning and consistency of answers for each generated sample and uses criteria-based stopping and weighted majority voting to guide early stopping decisions and rationale selection. |
| Outcome: | The proposed framework outperforms existing methods while maintaining accuracy. |
Copied to clipboard
| Challenge: | Current evaluations of large language models (LLMs) focus on a single output per example, which limits our understanding of LLM performance variability in real-world applications. |
| Approach: | They explore the performance differences between greedy decoding and sampling and identify benchmarks’ consistency regarding non-determinism and examine unique model behaviors. |
| Outcome: | The proposed model outperforms sampling methods and greedy decoding outperformed other models. |
Copied to clipboard
| Challenge: | Large language models (LLMs) remain unstable on long-context ranking. |
| Approach: | They propose a method that fuses explicit within-list positions with implicit cross-list preferences to score entities and return a top-k set. |
| Outcome: | Experimental results show that large language models remain unstable on long-context ranking . |
Copied to clipboard
| Challenge: | Consistency in the output of language models can vary significantly in style, factual accuracy, and tone, even for similar inputs. |
| Approach: | They propose a decoding algorithm that enhances response consistency across different prompts with no degradation in response quality. |
| Outcome: | The proposed method outperforms standard sampling methods by 10% across semantic and stylistic consistency benchmarks. |
Copied to clipboard
| Challenge: | Experimental results show that ELECTRA pretrains a discriminator to detect replaced tokens . despite compelling performance, there is no direct feedback loop from discriminator and generator to generator, making replacements biased to correct tokens. |
| Approach: | They propose to augment sampling with a hardness prediction mechanism to encourage the discriminator to learn what it has not acquired. |
| Outcome: | The proposed method improves ELECTRA pre-training on various downstream tasks. |
Copied to clipboard
| Challenge: | Standard autoregressive language models only perform polynomial-time computation to compute probability of next symbol. |
| Approach: | authors propose alternative to standard autoregressive language models that use polynomial-time computation to compute probability of next symbol. |
| Outcome: | a large model size can grow superpolynomially in length, allowing it to store precomputed results and verify solutions. |
Copied to clipboard
| Challenge: | Neural sequence models trained with maximum likelihood have been shown to exhibit issues such as length bias and degenerate repetition. |
| Approach: | They propose to use a recurrent language model to address inconsistency in decoding algorithms that are inconsistent despite the fact that recursive language models are trained to produce sequences of finite length. |
| Outcome: | The proposed methods prevent inconsistency in the proposed models. |
Copied to clipboard
| Challenge: | Expressive text-to-speech aims to generate high-quality samples with rich prosody . prosodic attributes in highly dynamic voices are difficult to capture and model without intonation . |
| Approach: | They propose a pipeline that enhances prosody modeling and sampling by introducing a self-supervised masked autoencoder and a diffusion model to sample diverse prosodic patterns within the latent space. |
| Outcome: | The proposed pipeline achieves new state-of-the-art in text-to-speech with natural and expressive synthesis. |
Copied to clipboard
| Challenge: | Tabular data is critical across diverse domains, yet high-quality tabular datasets remain scarce due to privacy concerns and the cost of collection. |
| Approach: | They propose a lightweight generative framework that captures sparse dependencies via an LLM-induced graph. |
| Outcome: | The proposed framework reduces constraint violations by 4% and accelerates generation by nearly 9,500 over diffusion-based methods. |
Copied to clipboard
| Challenge: | Existing studies on language models have focused on factual correctness and justification, but prior research has focused on the factual truth condition and justifier. |
| Approach: | They analyze language models’ responses and confidence using verbalized confidence, token probability, and sampling to examine their knowledge of Bayesian epistemology. |
| Outcome: | The language models that follow the Bayesian confirmation assumption with true evidence show varying performance depending on the degree of irrelevance, indicating they deviate from Bayes' assumptions. |
Copied to clipboard
| Challenge: | Large language models (LLMs) generate solutions themselves and iteratively train on filtered, high-quality rationales, but performance reaches a ceiling after a few iterations. |
| Approach: | They propose a strategy to improve the efficiency of sampling heavy-tailed data by using Socratic-style guidance signals to help LLMs reasoning with complex queries. |
| Outcome: | The proposed approach is effective on difficult queries and on held-out tasks, while requiring human supervision. |
Copied to clipboard
| Challenge: | Recent pretrained and large language model-based QAG methods suffer from redundant generation of QA pairs, affecting downstream QA systems. |
| Approach: | They propose to use explicit diversity conditions to generate diverse question-answer synthetic data by focusing on spatial aspects, question types, and entities. |
| Outcome: | The proposed diversity conditions significantly increase diversity in QA generation over existing diversity techniques. |
Copied to clipboard
| Challenge: | Existing methods for multimodal named entity recognition are limited due to limited resources. |
| Approach: | They propose a Few-shot Multimodal Named Entity Recognition task to address these relation types by constructing a multimodal graph and a new multimodal causal intervention strategy. |
| Outcome: | The proposed model improves on two multimodal named entity recognition datasets. |
Copied to clipboard
| Challenge: | Using a language model, maximum probability is a poor decoding objective because it produces short and repetitive text. |
| Approach: | They propose a reliable decoding approach that optimizes a contrastive objective subject to a plausibility constraint. |
| Outcome: | The proposed approach outperforms four strong decoding algorithms in automatic and human evaluations across wikipedia, news and story domains. |
Copied to clipboard
| Challenge: | Existing Large Language Models suffer from "Reasoning Collapse" on mathematical reasoning tasks where stochastic sampling produces lexical variations of the same erroneous logic rather than genuine semantic exploration. |
| Approach: | They propose a geometric inference framework that uses a spectral orthogonal probe to introduce semantically heterogeneous reasoning signals into the teacher's orthogonale complement of its dominant subspace. |
| Outcome: | The proposed framework improves accuracy and sampling efficiency over baseline methods on logic and code generation benchmarks. |
Copied to clipboard
| Challenge: | Existing methods for intent clustering rely on labeled examples or unsupervised fine-tuning to optimize results for each new dataset. |
| Approach: | They propose a method that uses an embedder to derive an embedding for each utterance and then pool them with the seed to improve the embeddable results. |
| Outcome: | The proposed method outperforms embedding methods and is comparable to state-of-the-art methods. |
Copied to clipboard
| Challenge: | a relationship exists between the quality of a string and its probability, p(y), under a language model, and the quality and quality of the string. |
| Approach: | They examine the probability-quality relationship in language models aligned to human preferences through reinforcement learning through human feedback. |
| Outcome: | The proposed method improves the quality of text sampled from a language model by skewing the model towards high-probability strings. |
Copied to clipboard
| Challenge: | Existing studies have explored modeling student mistakes, but lack of understanding of how they generate correct solutions. |
| Approach: | They compare distribution of correct solutions produced by four large language models with students' responses to free-response problems. |
| Outcome: | The proposed model can generate correct solutions that represent student responses to free-response problems. |
Copied to clipboard
| Challenge: | assessing whether and how different claims in a text need to be revised is a hard task, especially for novice writers. |
| Approach: | They propose a sampling strategy based on revision distance to capture differences between versions of the same text. |
| Outcome: | The proposed sampling strategy can be done without additional annotations and judgments. |
Copied to clipboard
| Challenge: | Existing methods for identifying and evaluating preference pairs with multiple constraints are noisy. |
| Approach: | They propose a method that dynamically reverses constraints to ensure the chosen response is perfect. |
| Outcome: | The proposed method reduces noise in preference pairs by reversing constraints to ensure the chosen response is perfect. |
Copied to clipboard
| Challenge: | Large Language Models (LLMs) have limited inference speed due to sequential token generation . Spechub is a novel, efficient sampling-verification method for MDSD that improves acceptance rates with only linear computational overhead. |
| Approach: | They propose a method that uses a smaller draft model to generate multiple token sequences . Spechub generates 0.05-0.27 and 0.02-0.16 more tokens per step than RRS and RRS without replacement . |
| Outcome: | The proposed method improves acceptance rates with only linear computational overhead. |
Copied to clipboard
| Challenge: | Repeated random sampling is a widely used method that independently queries the model multiple times to generate outputs. |
| Approach: | They propose a more efficient method for iterative data generation and model re-training that leverages tree-based tree-derived generation framework to enable more efficient sampling. |
| Outcome: | The proposed method significantly outperforms repeated random sampling in best-of-N sampling on AlpacaEval and Arena-Hard. |
Copied to clipboard
| Challenge: | Large Language Models (LLMs) can solve complex tasks through iterative information retrieval. |
| Approach: | They propose a turn-level stage-aware policy optimization approach to solve this problem . they introduce a first-occurrence latent reward mechanism to allocate partial rewards . |
| Outcome: | Experiments show that TSPO outperforms state-of-the-art models on Qwen2.5-3B and 7B models. |
Copied to clipboard
| Challenge: | Existing studies to improve mathematical ability typically involve applying preference learning to step-wise solution pairs, but they overlook critical subtle errors. |
| Approach: | They propose a preference learning framework that injects predefined subtle errors into pivotal tokens to construct hard pairs for error mitigation. |
| Outcome: | Extensive experiments show that the proposed framework improves on Qwen2-7B-Instruct and MATH with 4.5K training samples. |
Copied to clipboard
| Challenge: | Self-consistency (SC) is a popular technique for improving the reasoning accuracy of large language models but it comes at a high computational cost due to extensive sampling. |
| Approach: | They propose a hybrid ensembling approach that leverages the complementary strengths of Chain-of-Thought and Program-of -Thus . they propose encapsulating two different modes of reasoning to create a single output and a final answer is selected as the most frequently occurring one among these outputs. |
| Outcome: | The proposed approach reduces the number of samples required for SC by 9.3x . the majority of tasks can be addressed with only two samples, which has not been possible with prior methods. |
Copied to clipboard
| Challenge: | Existing approaches to Knowledge Graph Question Answering (KGQA) use Retrieval-Augmented Generation (RAG) but subgraph selection process is non-differentiable, preventing end-to-end training of the retriever and the generator. |
| Approach: | They propose a Differentiable RAG approach that optimizes the retriever and the generator for KGQA. |
| Outcome: | The proposed approach outperforms state-of-the-art approaches on WebQSP and CWQ. |
Copied to clipboard
| Challenge: | Existing methods for fine-tuning Large Language Models are slow and lack of performance. |
| Approach: | They propose a Zeroth-Order optimization framework that uses forward passes to fine-tune Large Language Models. |
| Outcome: | The proposed framework achieves 1.7 to 3.0 wall-clock acceleration on LLaMA and OPT models. |
Copied to clipboard
| Challenge: | Parallel test-time scaling is a pivotal approach for enhancing large language models. |
| Approach: | They propose two uncertainty-inspired stochastic strategies for parallel test-time scaling for latent reasoning models and a Latent Reward Model for aggregation. |
| Outcome: | The proposed model scales well with compute and enables effective trajectory selection. |