Archives AI News

On topological descriptors for graph products

arXiv:2511.08846v1 Announce Type: new Abstract: Topological descriptors have been increasingly utilized for capturing multiscale structural information in relational data. In this work, we consider various filtrations on the (box) product of graphs and the effect on their outputs on the…

Rethinking Graph Super-resolution: Dual Frameworks for Topological Fidelity

arXiv:2511.08853v1 Announce Type: new Abstract: Graph super-resolution, the task of inferring high-resolution (HR) graphs from low-resolution (LR) counterparts, is an underexplored yet crucial research direction that circumvents the need for costly data acquisition. This makes it especially desirable for resource-constrained…

Tight Bounds for Answering Adaptively Chosen Concentrated Queries

arXiv:2507.13700v2 Announce Type: replace-cross Abstract: Most work on adaptive data analysis assumes that samples in the dataset are independent. When correlations are allowed, even the non-adaptive setting can become intractable, unless some structural constraints are imposed. To address this, Bassily…

Decomposition of Small Transformer Models

arXiv:2511.08854v1 Announce Type: new Abstract: Recent work in mechanistic interpretability has shown that decomposing models in parameter space may yield clean handles for analysis and intervention. Previous methods have demonstrated successful applications on a wide range of toy models, but…

EEG-X: Device-Agnostic and Noise-Robust Foundation Model for EEG

arXiv:2511.08861v1 Announce Type: new Abstract: Foundation models for EEG analysis are still in their infancy, limited by two key challenges: (1) variability across datasets caused by differences in recording devices and configurations, and (2) the low signal-to-noise ratio (SNR) of…

A general framework for adaptive nonparametric dimensionality reduction

arXiv:2511.09486v1 Announce Type: cross Abstract: Dimensionality reduction is a fundamental task in modern data science. Several projection methods specifically tailored to take into account the non-linearity of the data via local embeddings have been proposed. Such methods are often based…