4 papers
CodeTD: Topology of Attention Detects Hallucinations in Code LLMs
Daria Voronkova, Ilya Trofimov, Anton Dmitriev +3
As AI-code assistant tools become widespread, automatic assessment of the correctness of generated code becomes a significant challenge. Code LLMs are prone to hallucinations, whic…
The Density of Cross-Persistence Diagrams and Its Applications
Alexander Mironenko, Evgeny. Burnaev, Serguei Barannikov
Topological Data Analysis (TDA) provides powerful tools to explore the shape and structure of data through topological features such as clusters, loops, and voids. Persistence diag…
Edge-wise Topological Divergence Gaps: Guiding Search in Combinatorial Optimization
Ilya Trofimov, Daria Voronkova, Alexander Mironenko +4
We introduce a topological feedback mechanism for the Travelling Salesman Problem (TSP) by analyzing the divergence between a tour and the minimum spanning tree (MST). Our key cont…
RTD-Lite: Scalable Topological Analysis for Comparing Weighted Graphs in Learning Tasks
Eduard Tulchinskii, Daria Voronkova, Ilya Trofimov +2
Topological methods for comparing weighted graphs are valuable in various learning tasks but often suffer from computational inefficiency on large datasets. We introduce RTD-Lite,…