3 papers
math.PR2025
Constructive Approximation under Carleman's Condition, with Applications to Smoothed Analysis
Frederic Koehler, Beining Wu
A classical result of Carleman, based on the theory of quasianalytic functions, shows that polynomials are dense in for any such that the moments do n…
cs.DS2025
Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
Frederic Koehler, Joonhyung Shin
Two directions in algorithms and complexity involve: (1) classifying which optimization problems can be solved in polynomial time, and (2) understanding which computational problem…
math.ST2025
Stein's unbiased risk estimate and Hyvärinen's score matching
Sulagna Ghosh, Nikolaos Ignatiadis, Frederic Koehler +1
Given a collection of observed signals corrupted with Gaussian noise, how can we learn to optimally denoise them? This fundamental problem arises in both empirical Bayes and genera…