2 papers
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…