Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914334103> ?p ?o ?g. }
- W2914334103 abstract "Adaptive data analysis is frequently criticized for its pessimistic generalization guarantees. The source of these pessimistic bounds is a model that permits arbitrary, possibly adversarial analysts that optimally use information to bias results. While being a central issue in the field, still lacking are notions of natural analysts that allow for more optimistic bounds faithful to the reality that typical analysts aren't adversarial. In this work, we propose notions of natural analysts that smoothly interpolate between the optimal non-adaptive bounds and the best-known adaptive generalization bounds. To accomplish this, we model the analyst's knowledge as evolving according to the rules of an unknown dynamical system that takes in revealed information and outputs new statistical queries to the data. This allows us to restrict the analyst through different natural control-theoretic notions. One such notion corresponds to a recency bias, formalizing an inability to arbitrarily use distant information. Another complementary notion formalizes an anchoring bias, a tendency to weight initial information more strongly. Both notions come with quantitative parameters that smoothly interpolate between the non-adaptive case and the fully adaptive case, allowing for a rich spectrum of intermediate analysts that are neither non-adaptive nor adversarial. Natural not only from a cognitive perspective, we show that our notions also capture standard optimization methods, like gradient descent in various settings. This gives a new interpretation to the fact that gradient descent tends to overfit much less than its adaptive nature might suggest." @default.
- W2914334103 created "2019-02-21" @default.
- W2914334103 creator A5032482329 @default.
- W2914334103 creator A5039915143 @default.
- W2914334103 date "2019-01-30" @default.
- W2914334103 modified "2023-09-27" @default.
- W2914334103 title "Natural Analysts in Adaptive Data Analysis" @default.
- W2914334103 cites W1663583528 @default.
- W2914334103 cites W1798749056 @default.
- W2914334103 cites W1982723861 @default.
- W2914334103 cites W1994616650 @default.
- W2914334103 cites W2020677283 @default.
- W2914334103 cites W2027595342 @default.
- W2914334103 cites W2077641783 @default.
- W2914334103 cites W2098432798 @default.
- W2914334103 cites W2099932489 @default.
- W2914334103 cites W2109810483 @default.
- W2914334103 cites W2120846249 @default.
- W2914334103 cites W2154682027 @default.
- W2914334103 cites W2167372639 @default.
- W2914334103 cites W2225981128 @default.
- W2914334103 cites W2341171179 @default.
- W2914334103 cites W2912944921 @default.
- W2914334103 cites W2952161863 @default.
- W2914334103 cites W2963575866 @default.
- W2914334103 cites W2963794891 @default.
- W2914334103 cites W3123089438 @default.
- W2914334103 cites W568673721 @default.
- W2914334103 hasPublicationYear "2019" @default.
- W2914334103 type Work @default.
- W2914334103 sameAs 2914334103 @default.
- W2914334103 citedByCount "2" @default.
- W2914334103 countsByYear W29143341032019 @default.
- W2914334103 countsByYear W29143341032021 @default.
- W2914334103 crossrefType "posted-content" @default.
- W2914334103 hasAuthorship W2914334103A5032482329 @default.
- W2914334103 hasAuthorship W2914334103A5039915143 @default.
- W2914334103 hasConcept C111472728 @default.
- W2914334103 hasConcept C119857082 @default.
- W2914334103 hasConcept C12713177 @default.
- W2914334103 hasConcept C134306372 @default.
- W2914334103 hasConcept C138885662 @default.
- W2914334103 hasConcept C153258448 @default.
- W2914334103 hasConcept C154945302 @default.
- W2914334103 hasConcept C166957645 @default.
- W2914334103 hasConcept C177148314 @default.
- W2914334103 hasConcept C22019652 @default.
- W2914334103 hasConcept C2776608160 @default.
- W2914334103 hasConcept C33923547 @default.
- W2914334103 hasConcept C37736160 @default.
- W2914334103 hasConcept C41008148 @default.
- W2914334103 hasConcept C50644808 @default.
- W2914334103 hasConcept C80444323 @default.
- W2914334103 hasConcept C95457728 @default.
- W2914334103 hasConcept C97256817 @default.
- W2914334103 hasConcept C9992130 @default.
- W2914334103 hasConceptScore W2914334103C111472728 @default.
- W2914334103 hasConceptScore W2914334103C119857082 @default.
- W2914334103 hasConceptScore W2914334103C12713177 @default.
- W2914334103 hasConceptScore W2914334103C134306372 @default.
- W2914334103 hasConceptScore W2914334103C138885662 @default.
- W2914334103 hasConceptScore W2914334103C153258448 @default.
- W2914334103 hasConceptScore W2914334103C154945302 @default.
- W2914334103 hasConceptScore W2914334103C166957645 @default.
- W2914334103 hasConceptScore W2914334103C177148314 @default.
- W2914334103 hasConceptScore W2914334103C22019652 @default.
- W2914334103 hasConceptScore W2914334103C2776608160 @default.
- W2914334103 hasConceptScore W2914334103C33923547 @default.
- W2914334103 hasConceptScore W2914334103C37736160 @default.
- W2914334103 hasConceptScore W2914334103C41008148 @default.
- W2914334103 hasConceptScore W2914334103C50644808 @default.
- W2914334103 hasConceptScore W2914334103C80444323 @default.
- W2914334103 hasConceptScore W2914334103C95457728 @default.
- W2914334103 hasConceptScore W2914334103C97256817 @default.
- W2914334103 hasConceptScore W2914334103C9992130 @default.
- W2914334103 hasLocation W29143341031 @default.
- W2914334103 hasOpenAccess W2914334103 @default.
- W2914334103 hasPrimaryLocation W29143341031 @default.
- W2914334103 hasRelatedWork W2181550471 @default.
- W2914334103 hasRelatedWork W2183040273 @default.
- W2914334103 hasRelatedWork W2267047345 @default.
- W2914334103 hasRelatedWork W2335794930 @default.
- W2914334103 hasRelatedWork W2527691228 @default.
- W2914334103 hasRelatedWork W2775694264 @default.
- W2914334103 hasRelatedWork W2804444598 @default.
- W2914334103 hasRelatedWork W2910213810 @default.
- W2914334103 hasRelatedWork W2920069194 @default.
- W2914334103 hasRelatedWork W2923722540 @default.
- W2914334103 hasRelatedWork W2950360414 @default.
- W2914334103 hasRelatedWork W2952990308 @default.
- W2914334103 hasRelatedWork W2962955763 @default.
- W2914334103 hasRelatedWork W2963560987 @default.
- W2914334103 hasRelatedWork W3003178379 @default.
- W2914334103 hasRelatedWork W3020682900 @default.
- W2914334103 hasRelatedWork W3110088573 @default.
- W2914334103 hasRelatedWork W3157726923 @default.
- W2914334103 hasRelatedWork W3207729118 @default.
- W2914334103 hasRelatedWork W50830905 @default.
- W2914334103 isParatext "false" @default.
- W2914334103 isRetracted "false" @default.