Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912059152> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2912059152 abstract "We propose a novel online predictor for discrete labels conditioned on multivariate features in $mathbb{R}^d$. The predictor is pointwise universal: it achieves a normalized log loss performance asymptotically as good as the true conditional entropy of the labels given the features. The predictor is based on a feature space discretization induced by a full-fledged k-d tree with randomly picked directions and a switch distribution, requiring no hyperparameter setting and automatically selecting the most relevant scales in the feature space. Using recent results, a consistent sequential two-sample test is built from this predictor. In terms of discrimination power, on selected challenging datasets, it is comparable to or better than state-of-the-art non-sequential two-sample tests based on the train-test paradigm and, a recent sequential test requiring hyperparameters. The time complexity to process the $n$-th sample point is $O(log n)$ in probability (with respect to the distribution generating the data points), in contrast to the linear complexity of the previous sequential approach." @default.
- W2912059152 created "2019-02-21" @default.
- W2912059152 creator A5029454516 @default.
- W2912059152 creator A5072699528 @default.
- W2912059152 date "2019-01-23" @default.
- W2912059152 modified "2023-09-27" @default.
- W2912059152 title "kd-switch: A Universal Online Predictor with an application to Sequential Two-Sample Testing." @default.
- W2912059152 hasPublicationYear "2019" @default.
- W2912059152 type Work @default.
- W2912059152 sameAs 2912059152 @default.
- W2912059152 citedByCount "0" @default.
- W2912059152 crossrefType "posted-content" @default.
- W2912059152 hasAuthorship W2912059152A5029454516 @default.
- W2912059152 hasAuthorship W2912059152A5072699528 @default.
- W2912059152 hasConcept C105795698 @default.
- W2912059152 hasConcept C11413529 @default.
- W2912059152 hasConcept C119857082 @default.
- W2912059152 hasConcept C134306372 @default.
- W2912059152 hasConcept C153180895 @default.
- W2912059152 hasConcept C154945302 @default.
- W2912059152 hasConcept C2777984123 @default.
- W2912059152 hasConcept C33923547 @default.
- W2912059152 hasConcept C41008148 @default.
- W2912059152 hasConcept C43555835 @default.
- W2912059152 hasConcept C83665646 @default.
- W2912059152 hasConcept C8642999 @default.
- W2912059152 hasConceptScore W2912059152C105795698 @default.
- W2912059152 hasConceptScore W2912059152C11413529 @default.
- W2912059152 hasConceptScore W2912059152C119857082 @default.
- W2912059152 hasConceptScore W2912059152C134306372 @default.
- W2912059152 hasConceptScore W2912059152C153180895 @default.
- W2912059152 hasConceptScore W2912059152C154945302 @default.
- W2912059152 hasConceptScore W2912059152C2777984123 @default.
- W2912059152 hasConceptScore W2912059152C33923547 @default.
- W2912059152 hasConceptScore W2912059152C41008148 @default.
- W2912059152 hasConceptScore W2912059152C43555835 @default.
- W2912059152 hasConceptScore W2912059152C83665646 @default.
- W2912059152 hasConceptScore W2912059152C8642999 @default.
- W2912059152 hasLocation W29120591521 @default.
- W2912059152 hasOpenAccess W2912059152 @default.
- W2912059152 hasPrimaryLocation W29120591521 @default.
- W2912059152 hasRelatedWork W2040886339 @default.
- W2912059152 hasRelatedWork W2193646843 @default.
- W2912059152 hasRelatedWork W2554141789 @default.
- W2912059152 hasRelatedWork W2664227672 @default.
- W2912059152 hasRelatedWork W2758158523 @default.
- W2912059152 hasRelatedWork W2788498295 @default.
- W2912059152 hasRelatedWork W2900990371 @default.
- W2912059152 hasRelatedWork W2914279003 @default.
- W2912059152 hasRelatedWork W2965231566 @default.
- W2912059152 hasRelatedWork W2967829699 @default.
- W2912059152 hasRelatedWork W2980031009 @default.
- W2912059152 hasRelatedWork W3080249277 @default.
- W2912059152 hasRelatedWork W3099073165 @default.
- W2912059152 hasRelatedWork W3124856993 @default.
- W2912059152 hasRelatedWork W3131271058 @default.
- W2912059152 hasRelatedWork W3212934118 @default.
- W2912059152 hasRelatedWork W35181784 @default.
- W2912059152 hasRelatedWork W2872674632 @default.
- W2912059152 hasRelatedWork W5323488 @default.
- W2912059152 hasRelatedWork W78310630 @default.
- W2912059152 isParatext "false" @default.
- W2912059152 isRetracted "false" @default.
- W2912059152 magId "2912059152" @default.
- W2912059152 workType "article" @default.