← heapsort-ai

Algorithms

36 items

RESEARCHarXiv CS.LG·30/04/2026

A Randomized PDE Energy driven Iterative Framework for Efficient and Stable PDE Solutions

Este trabalho introduz uma estrutura iterativa impulsionada pela energia de equações diferenciais parciais (PDE) para soluções eficientes e estáveis, sem depender de discretizações matriciais clássicas ou treinamento de redes neurais. O método evolui campos iniciais aleatórios através de iterações de difusão fisicamente restritas e suavização gaussiana, aplicando rigorosamente as condições de contorno, demonstrando convergência estável em equações como Poisson e Burgers.

27
RESEARCHarXiv CS.AI·06/05/2026

Learning Correct Behavior from Examples: Validating Sequential Execution in Autonomous Agents

Um novo algoritmo é apresentado para aprender o comportamento sequencial correto a partir de apenas 2-10 rastreamentos de execução, validando novas execuções em agentes autônomos. Ele combina análise de dominadores com compreensão semântica impulsionada por LLM multimodal para construir um modelo generalizado, alcançando alta precisão na detecção de bugs.

27
RESEARCHarXiv CS.AI·06/05/2026

Computing Thiele Rules on Interval Elections and their Generalizations

O artigo aborda a complexidade computacional das regras de Thiele em votações de comitês baseadas em aprovação, uma área importante em escolha social. Ele resolve uma questão em aberto sobre o domínio de intervalo de eleitores, demonstrando que um programa linear padrão ainda produz ótimos, mesmo com a matriz não sendo totalmente unimodular.

27
RESEARCHarXiv CS.AI·22/04/2026

On Solving the Multiple Variable Gapped Longest Common Subsequence Problem

Este artigo aborda o problema da Subsequência Comum Mais Longa com Lacunas Variáveis (VGLCS), uma generalização do LCS com restrições de lacunas flexíveis, relevante para a comparação de sequências moleculares e análise de séries temporais. É proposto um framework de busca baseado em grafos de estado com uma estratégia de busca em feixe iterativa para gerenciar a explosão combinatória e encontrar soluções de alta qualidade.

26
ARTICLEDEV.to AI·19/04/2026

How do "Suggested Usernames" actually work?

Este artigo explica como Tries, uma estrutura de dados de árvore especializada, são usadas para alimentar eficientemente recursos como sugestões de nomes de usuário e preenchimento automático. Elas oferecem benefícios de desempenho significativos para correspondência de prefixo e compartilhamento de memória em comparação com consultas SQL `LIKE` em grandes conjuntos de dados.

6