3 papers
cs.LG2026
Rank Is Not Capacity: Spectral Occupancy for Latent Graph Models
Nikolaos Nakis, Panagiotis Promponas, Konstantinos Tsirkas +4
Graph representation learning has become a standard approach for analyzing networked data, with latent embeddings widely used for link prediction, community detection, and related…
math.ST2026
The monotonicity of the Franz-Parisi potential is equivalent with Low-degree MMSE lower bounds
Konstantinos Tsirkas, Leda Wang, Ilias Zadik
Over the last decades, two distinct approaches have been instrumental to our understanding of the computational complexity of statistical estimation. The statistical physics litera…
math.ST2025
Almost-Optimal Local-Search Methods for Sparse Tensor PCA
Max Lovig, Conor Sheehan, Konstantinos Tsirkas +1
Local-search methods are widely employed in statistical applications, yet interestingly, their theoretical foundations remain rather underexplored, compared to other classes of est…