From the 1 of 23 linked papers with an AI index.
Showing math.STShow all
3 papers · 1 filter
math.ST2025
On Learning-Curve Monotonicity for Maximum Likelihood Estimators
Mark Sellke, Steven Yin
The property of learning-curve monotonicity, highlighted in a recent series of work by Loog, Mey and Viering, describes algorithms which only improve in average performance given m…
math.ST2025
Strong Low Degree Hardness for the Number Partitioning Problem
Rushil Mallarapu, Mark Sellke
In the number partitioning problem (NPP) one aims to partition a given set of real numbers into two subsets with approximately equal sum. The NPP is a well-studied optimization…
math.ST2025
Nonparametric MLE for Gaussian Location Mixtures: Certified Computation and Generic Behavior
Yury Polyanskiy, Mark Sellke
We study the nonparametric maximum likelihood estimator for Gaussian location mixtures in one dimension. It has been known since (Lindsay, 1983) that given an -poin…