Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964171527> ?p ?o ?g. }
- W2964171527 endingPage "7744" @default.
- W2964171527 startingPage "7687" @default.
- W2964171527 abstract "This paper provides a general technique for lower bounding the Bayes risk of statistical estimation, applicable to arbitrary loss functions and arbitrary prior distributions. A lower bound on the Bayes risk not only serves as a lower bound on the minimax risk, but also characterizes the fundamental limit of any estimator given the prior knowledge. Our bounds are based on the notion of f-informativity (Csiszar, 1972), which is a function of the underlying class of probability measures and the prior. Application of our bounds requires upper bounds on the f-informativity, thus we derive new upper bounds on f-informativity which often lead to tight Bayes risk lower bounds. Our technique leads to generalizations of a variety of classical minimax bounds (e.g., generalized Fano's inequality). Our Bayes risk lower bounds can be directly applied to several concrete estimation problems, including Gaussian location models, generalized linear models, and principal component analysis for spiked covariance models. To further demonstrate the applications of our Bayes risk lower bounds to machine learning problems, we present two new theoretical results: (1) a precise characterization of the minimax risk of learning spherical Gaussian mixture models under the smoothed analysis framework, and (2) lower bounds for the Bayes risk under a natural prior for both the prediction and estimation errors for high-dimensional sparse linear regression under an improper learning setting." @default.
- W2964171527 created "2019-07-30" @default.
- W2964171527 creator A5008171524 @default.
- W2964171527 creator A5066097652 @default.
- W2964171527 creator A5084461752 @default.
- W2964171527 date "2016-01-01" @default.
- W2964171527 modified "2023-10-15" @default.
- W2964171527 title "On Bayes risk lower bounds" @default.
- W2964171527 cites W1507943102 @default.
- W2964171527 cites W1511694993 @default.
- W2964171527 cites W152055444 @default.
- W2964171527 cites W1524622012 @default.
- W2964171527 cites W1772739125 @default.
- W2964171527 cites W179403124 @default.
- W2964171527 cites W1928413254 @default.
- W2964171527 cites W1956647075 @default.
- W2964171527 cites W1973071586 @default.
- W2964171527 cites W1980018091 @default.
- W2964171527 cites W1988520084 @default.
- W2964171527 cites W1990645294 @default.
- W2964171527 cites W2006460982 @default.
- W2964171527 cites W2009970420 @default.
- W2964171527 cites W2010072035 @default.
- W2964171527 cites W2014565165 @default.
- W2964171527 cites W2031958534 @default.
- W2964171527 cites W2037808459 @default.
- W2964171527 cites W2044054651 @default.
- W2964171527 cites W2074022612 @default.
- W2964171527 cites W2088658556 @default.
- W2964171527 cites W2101210333 @default.
- W2964171527 cites W2101412426 @default.
- W2964171527 cites W2106586162 @default.
- W2964171527 cites W2110758705 @default.
- W2964171527 cites W2111396966 @default.
- W2964171527 cites W2121686562 @default.
- W2964171527 cites W2130797782 @default.
- W2964171527 cites W2133676097 @default.
- W2964171527 cites W2134265283 @default.
- W2964171527 cites W2136487406 @default.
- W2964171527 cites W2144792840 @default.
- W2964171527 cites W2147543736 @default.
- W2964171527 cites W2153190668 @default.
- W2964171527 cites W2153542182 @default.
- W2964171527 cites W2157661221 @default.
- W2964171527 cites W2159700154 @default.
- W2964171527 cites W2162312215 @default.
- W2964171527 cites W2164452299 @default.
- W2964171527 cites W2170959740 @default.
- W2964171527 cites W2511082080 @default.
- W2964171527 cites W2608217951 @default.
- W2964171527 cites W2768708768 @default.
- W2964171527 cites W2797079684 @default.
- W2964171527 cites W3105422985 @default.
- W2964171527 cites W48782578 @default.
- W2964171527 cites W631416455 @default.
- W2964171527 cites W2336767580 @default.
- W2964171527 cites W2465748195 @default.
- W2964171527 hasPublicationYear "2016" @default.
- W2964171527 type Work @default.
- W2964171527 sameAs 2964171527 @default.
- W2964171527 citedByCount "15" @default.
- W2964171527 countsByYear W29641715272015 @default.
- W2964171527 countsByYear W29641715272017 @default.
- W2964171527 countsByYear W29641715272018 @default.
- W2964171527 countsByYear W29641715272019 @default.
- W2964171527 countsByYear W29641715272020 @default.
- W2964171527 crossrefType "journal-article" @default.
- W2964171527 hasAuthorship W2964171527A5008171524 @default.
- W2964171527 hasAuthorship W2964171527A5066097652 @default.
- W2964171527 hasAuthorship W2964171527A5084461752 @default.
- W2964171527 hasConcept C105795698 @default.
- W2964171527 hasConcept C107673813 @default.
- W2964171527 hasConcept C126255220 @default.
- W2964171527 hasConcept C134306372 @default.
- W2964171527 hasConcept C149728462 @default.
- W2964171527 hasConcept C207201462 @default.
- W2964171527 hasConcept C28826006 @default.
- W2964171527 hasConcept C33923547 @default.
- W2964171527 hasConcept C77553402 @default.
- W2964171527 hasConceptScore W2964171527C105795698 @default.
- W2964171527 hasConceptScore W2964171527C107673813 @default.
- W2964171527 hasConceptScore W2964171527C126255220 @default.
- W2964171527 hasConceptScore W2964171527C134306372 @default.
- W2964171527 hasConceptScore W2964171527C149728462 @default.
- W2964171527 hasConceptScore W2964171527C207201462 @default.
- W2964171527 hasConceptScore W2964171527C28826006 @default.
- W2964171527 hasConceptScore W2964171527C33923547 @default.
- W2964171527 hasConceptScore W2964171527C77553402 @default.
- W2964171527 hasIssue "1" @default.
- W2964171527 hasLocation W29641715271 @default.
- W2964171527 hasOpenAccess W2964171527 @default.
- W2964171527 hasPrimaryLocation W29641715271 @default.
- W2964171527 hasRelatedWork W1511694993 @default.
- W2964171527 hasRelatedWork W1512572507 @default.
- W2964171527 hasRelatedWork W1524622012 @default.
- W2964171527 hasRelatedWork W1973071586 @default.
- W2964171527 hasRelatedWork W2071386131 @default.
- W2964171527 hasRelatedWork W2101210333 @default.