TheFranz-ParisiCriterionand ComputationalTrade-offs inHighDimensionalStatistics