← heapsort-ai

Algorithms

36 items

RESEARCHDEV.to AI·il y a 22j

A Survey of Shortest-Path Algorithms

Ce contenu propose une étude exhaustive des divers algorithmes permettant de trouver le chemin le plus court dans les graphes. Il explore les méthodologies, les complexités et les applications pratiques de chaque algorithme, offrant une vue approfondie aux étudiants et chercheurs.

27
RESEARCHarXiv CS.LG·30/04/2026

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

Ce travail propose un cadre itératif basé sur l'énergie des équations aux dérivées partielles (EDP) pour des solutions efficaces et stables, sans recourir aux discrétisations matricielles classiques ni à l'entraînement coûteux des réseaux neuronaux. La méthode fait évoluer des champs initiaux aléatoires via des itérations de diffusion physiquement contraintes et un lissage gaussien, appliquant strictement les conditions aux limites, et démontre une convergence stable sur les équations de Poisson, de la Chaleur et de Burgers visqueux.

27
RESEARCHarXiv CS.AI·06/05/2026

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

Un nouvel algorithme est présenté pour apprendre le comportement séquentiel correct à partir de seulement 2 à 10 traces d'exécution, validant de nouvelles exécutions chez les agents autonomes. Il combine l'analyse des dominants avec la compréhension sémantique alimentée par des LLM multimodaux pour construire un modèle de vérité généralisé, atteignant une grande précision dans la détection des bugs.

27
RESEARCHarXiv CS.AI·06/05/2026

Computing Thiele Rules on Interval Elections and their Generalizations

Cet article traite de la complexité computationnelle des règles de Thiele dans le vote par comité basé sur l'approbation, un sujet d'intérêt majeur en choix social. Il résout une question ouverte concernant le domaine de l'intervalle des électeurs, démontrant qu'une approche de programme linéaire standard fournit toujours des solutions optimales malgré une matrice non totalement unimodulaire.

27
ARTICLEDEV.to AI·22/04/2026

Blog 2: Momentum-Based Optimizers

Le contenu du blog aborde les optimiseurs basés sur l'élan, explorant leur fonction et leur importance pour accélérer l'entraînement des modèles d'apprentissage automatique. Il détaille comment ces algorithmes améliorent la convergence et l'efficacité des réseaux neuronaux.

27
RESEARCHarXiv CS.AI·22/04/2026

On Solving the Multiple Variable Gapped Longest Common Subsequence Problem

Cet article s'attaque au problème de la plus longue sous-séquence commune à écarts variables (VGLCS), une généralisation du LCS avec des contraintes d'écart flexibles, pertinente pour la comparaison de séquences moléculaires et l'analyse de séries temporelles. Il propose un cadre de recherche basé sur des graphes d'état avec une stratégie de recherche par faisceau itérative pour gérer l'explosion combinatoire et trouver des solutions de haute qualité.

26
ARTICLEDEV.to AI·11/04/2026

LinkedIn's Shift to AI Hype Undermines Genuine Expertise: A Call for Authentic Professional Value

L'article critique la transformation de LinkedIn, qui est devenu dominé par du contenu IA superficiel, nuisant à l'expertise professionnelle authentique. Il affirme que la priorisation algorithmique de l'engagement amplifie les sujets IA en vogue, entraînant du clickbait et des simplifications qui éclipsent les discussions approfondies.

19
ARTICLEDEV.to AI·19/04/2026

How do "Suggested Usernames" actually work?

Cet article explique comment les Tries, une structure de données arborescente spécialisée, sont utilisées pour alimenter efficacement des fonctionnalités telles que les suggestions de noms d'utilisateur et l'autocomplétion. Elles offrent des avantages de performance significatifs pour la correspondance de préfixe et le partage de mémoire par rapport aux requêtes SQL `LIKE` sur de grands ensembles de données.

6