← heapsort-ai

search algorithms

5 items

RESEARCHarXiv CS.LG·4/9/2026

$S^3$: Stratified Scaling Search for Test-Time in Diffusion Language Models

O trabalho propõe $S^3$ (Stratified Scaling Search), um método de busca guiado por verificador para melhorar a qualidade de geração em modelos de linguagem de difusão durante o tempo de inferência. Ele realoca a computação no processo de denoising, avaliando e reamostrando seletivamente candidatos promissores para favorecer saídas de maior qualidade.

27
RESEARCHarXiv CS.AI·4/22/2026

On Solving the Multiple Variable Gapped Longest Common Subsequence Problem

This paper tackles the Variable Gapped Longest Common Subsequence (VGLCS) problem, a generalization of LCS with flexible gap constraints, relevant to molecular sequence comparison and time-series analysis. It proposes a root-based state graph search framework combined with an iterative beam search strategy to manage combinatorial explosion and find high-quality solutions.

26