Matches in SemOpenAlex for { <https://semopenalex.org/work/W3147076434> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3147076434 endingPage "1001" @default.
- W3147076434 startingPage "983" @default.
- W3147076434 abstract "We study an online version of the noisy binary search problem where feedback is generated by a non-stochastic adversary rather than perturbed by random noise. We reframe this as maintaining an accurate estimate for the median of an adversarial sequence of integers, $x_1, x_2, dots$, in a model where each number $x_t$ can only be accessed through a single threshold query of the form ${1(x_t leq q_t)}$. In this online comparison feedback model, we explore estimation of general sample statistics, providing robust algorithms for median, CDF, and mean estimation with nearly matching lower bounds. We conclude with several high-dimensional generalizations." @default.
- W3147076434 created "2021-04-13" @default.
- W3147076434 creator A5005637624 @default.
- W3147076434 creator A5084137723 @default.
- W3147076434 date "2021-01-01" @default.
- W3147076434 modified "2023-09-27" @default.
- W3147076434 title "Learning with Comparison Feedback: Online Estimation of Sample Statistics." @default.
- W3147076434 hasPublicationYear "2021" @default.
- W3147076434 type Work @default.
- W3147076434 sameAs 3147076434 @default.
- W3147076434 citedByCount "0" @default.
- W3147076434 crossrefType "proceedings-article" @default.
- W3147076434 hasAuthorship W3147076434A5005637624 @default.
- W3147076434 hasAuthorship W3147076434A5084137723 @default.
- W3147076434 hasConcept C105795698 @default.
- W3147076434 hasConcept C11413529 @default.
- W3147076434 hasConcept C115961682 @default.
- W3147076434 hasConcept C128040838 @default.
- W3147076434 hasConcept C154945302 @default.
- W3147076434 hasConcept C15744967 @default.
- W3147076434 hasConcept C165064840 @default.
- W3147076434 hasConcept C167928553 @default.
- W3147076434 hasConcept C185592680 @default.
- W3147076434 hasConcept C187029079 @default.
- W3147076434 hasConcept C198531522 @default.
- W3147076434 hasConcept C26517878 @default.
- W3147076434 hasConcept C2778112365 @default.
- W3147076434 hasConcept C2778445095 @default.
- W3147076434 hasConcept C33923547 @default.
- W3147076434 hasConcept C37736160 @default.
- W3147076434 hasConcept C38652104 @default.
- W3147076434 hasConcept C41008148 @default.
- W3147076434 hasConcept C43617362 @default.
- W3147076434 hasConcept C48372109 @default.
- W3147076434 hasConcept C54355233 @default.
- W3147076434 hasConcept C55479107 @default.
- W3147076434 hasConcept C77805123 @default.
- W3147076434 hasConcept C86803240 @default.
- W3147076434 hasConcept C94375191 @default.
- W3147076434 hasConcept C99498987 @default.
- W3147076434 hasConceptScore W3147076434C105795698 @default.
- W3147076434 hasConceptScore W3147076434C11413529 @default.
- W3147076434 hasConceptScore W3147076434C115961682 @default.
- W3147076434 hasConceptScore W3147076434C128040838 @default.
- W3147076434 hasConceptScore W3147076434C154945302 @default.
- W3147076434 hasConceptScore W3147076434C15744967 @default.
- W3147076434 hasConceptScore W3147076434C165064840 @default.
- W3147076434 hasConceptScore W3147076434C167928553 @default.
- W3147076434 hasConceptScore W3147076434C185592680 @default.
- W3147076434 hasConceptScore W3147076434C187029079 @default.
- W3147076434 hasConceptScore W3147076434C198531522 @default.
- W3147076434 hasConceptScore W3147076434C26517878 @default.
- W3147076434 hasConceptScore W3147076434C2778112365 @default.
- W3147076434 hasConceptScore W3147076434C2778445095 @default.
- W3147076434 hasConceptScore W3147076434C33923547 @default.
- W3147076434 hasConceptScore W3147076434C37736160 @default.
- W3147076434 hasConceptScore W3147076434C38652104 @default.
- W3147076434 hasConceptScore W3147076434C41008148 @default.
- W3147076434 hasConceptScore W3147076434C43617362 @default.
- W3147076434 hasConceptScore W3147076434C48372109 @default.
- W3147076434 hasConceptScore W3147076434C54355233 @default.
- W3147076434 hasConceptScore W3147076434C55479107 @default.
- W3147076434 hasConceptScore W3147076434C77805123 @default.
- W3147076434 hasConceptScore W3147076434C86803240 @default.
- W3147076434 hasConceptScore W3147076434C94375191 @default.
- W3147076434 hasConceptScore W3147076434C99498987 @default.
- W3147076434 hasLocation W31470764341 @default.
- W3147076434 hasOpenAccess W3147076434 @default.
- W3147076434 hasPrimaryLocation W31470764341 @default.
- W3147076434 hasRelatedWork W2066686542 @default.
- W3147076434 hasRelatedWork W2103195393 @default.
- W3147076434 hasRelatedWork W2125325175 @default.
- W3147076434 hasRelatedWork W2148924034 @default.
- W3147076434 hasRelatedWork W2260429471 @default.
- W3147076434 hasRelatedWork W2506995846 @default.
- W3147076434 hasRelatedWork W2605080550 @default.
- W3147076434 hasRelatedWork W2801027322 @default.
- W3147076434 hasRelatedWork W2962901793 @default.
- W3147076434 hasRelatedWork W2963647758 @default.
- W3147076434 hasRelatedWork W2998409652 @default.
- W3147076434 hasRelatedWork W3006244264 @default.
- W3147076434 hasRelatedWork W3019837972 @default.
- W3147076434 hasRelatedWork W3093110333 @default.
- W3147076434 hasRelatedWork W3094223415 @default.
- W3147076434 hasRelatedWork W3095281542 @default.
- W3147076434 hasRelatedWork W3100305021 @default.
- W3147076434 hasRelatedWork W3119818151 @default.
- W3147076434 hasRelatedWork W3150749950 @default.
- W3147076434 hasRelatedWork W3196495437 @default.
- W3147076434 isParatext "false" @default.
- W3147076434 isRetracted "false" @default.
- W3147076434 magId "3147076434" @default.
- W3147076434 workType "article" @default.