Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300461157> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4300461157 abstract "We consider the problem of robust polynomial regression, where one receives samples $(x_i, y_i)$ that are usually within $sigma$ of a polynomial $y = p(x)$, but have a $rho$ chance of being arbitrary adversarial outliers. Previously, it was known how to efficiently estimate $p$ only when $rho < frac{1}{log d}$. We give an algorithm that works for the entire feasible range of $rho < 1/2$, while simultaneously improving other parameters of the problem. We complement our algorithm, which gives a factor 2 approximation, with impossibility results that show, for example, that a $1.09$ approximation is impossible even with infinitely many samples." @default.
- W4300461157 created "2022-10-03" @default.
- W4300461157 creator A5017414442 @default.
- W4300461157 creator A5035962853 @default.
- W4300461157 creator A5083990461 @default.
- W4300461157 date "2017-08-10" @default.
- W4300461157 modified "2023-10-18" @default.
- W4300461157 title "Robust polynomial regression up to the information theoretic limit" @default.
- W4300461157 doi "https://doi.org/10.48550/arxiv.1708.03257" @default.
- W4300461157 hasPublicationYear "2017" @default.
- W4300461157 type Work @default.
- W4300461157 citedByCount "0" @default.
- W4300461157 crossrefType "posted-content" @default.
- W4300461157 hasAuthorship W4300461157A5017414442 @default.
- W4300461157 hasAuthorship W4300461157A5035962853 @default.
- W4300461157 hasAuthorship W4300461157A5083990461 @default.
- W4300461157 hasBestOaLocation W43004611571 @default.
- W4300461157 hasConcept C104317684 @default.
- W4300461157 hasConcept C105795698 @default.
- W4300461157 hasConcept C112313634 @default.
- W4300461157 hasConcept C114614502 @default.
- W4300461157 hasConcept C118615104 @default.
- W4300461157 hasConcept C121332964 @default.
- W4300461157 hasConcept C127716648 @default.
- W4300461157 hasConcept C134306372 @default.
- W4300461157 hasConcept C148764684 @default.
- W4300461157 hasConcept C151201525 @default.
- W4300461157 hasConcept C159985019 @default.
- W4300461157 hasConcept C17744445 @default.
- W4300461157 hasConcept C185592680 @default.
- W4300461157 hasConcept C188082640 @default.
- W4300461157 hasConcept C192562407 @default.
- W4300461157 hasConcept C199539241 @default.
- W4300461157 hasConcept C204323151 @default.
- W4300461157 hasConcept C2776261394 @default.
- W4300461157 hasConcept C2778049214 @default.
- W4300461157 hasConcept C33923547 @default.
- W4300461157 hasConcept C55493867 @default.
- W4300461157 hasConcept C62520636 @default.
- W4300461157 hasConcept C70259352 @default.
- W4300461157 hasConcept C79337645 @default.
- W4300461157 hasConcept C83546350 @default.
- W4300461157 hasConcept C90119067 @default.
- W4300461157 hasConceptScore W4300461157C104317684 @default.
- W4300461157 hasConceptScore W4300461157C105795698 @default.
- W4300461157 hasConceptScore W4300461157C112313634 @default.
- W4300461157 hasConceptScore W4300461157C114614502 @default.
- W4300461157 hasConceptScore W4300461157C118615104 @default.
- W4300461157 hasConceptScore W4300461157C121332964 @default.
- W4300461157 hasConceptScore W4300461157C127716648 @default.
- W4300461157 hasConceptScore W4300461157C134306372 @default.
- W4300461157 hasConceptScore W4300461157C148764684 @default.
- W4300461157 hasConceptScore W4300461157C151201525 @default.
- W4300461157 hasConceptScore W4300461157C159985019 @default.
- W4300461157 hasConceptScore W4300461157C17744445 @default.
- W4300461157 hasConceptScore W4300461157C185592680 @default.
- W4300461157 hasConceptScore W4300461157C188082640 @default.
- W4300461157 hasConceptScore W4300461157C192562407 @default.
- W4300461157 hasConceptScore W4300461157C199539241 @default.
- W4300461157 hasConceptScore W4300461157C204323151 @default.
- W4300461157 hasConceptScore W4300461157C2776261394 @default.
- W4300461157 hasConceptScore W4300461157C2778049214 @default.
- W4300461157 hasConceptScore W4300461157C33923547 @default.
- W4300461157 hasConceptScore W4300461157C55493867 @default.
- W4300461157 hasConceptScore W4300461157C62520636 @default.
- W4300461157 hasConceptScore W4300461157C70259352 @default.
- W4300461157 hasConceptScore W4300461157C79337645 @default.
- W4300461157 hasConceptScore W4300461157C83546350 @default.
- W4300461157 hasConceptScore W4300461157C90119067 @default.
- W4300461157 hasLocation W43004611571 @default.
- W4300461157 hasLocation W43004611572 @default.
- W4300461157 hasOpenAccess W4300461157 @default.
- W4300461157 hasPrimaryLocation W43004611571 @default.
- W4300461157 hasRelatedWork W1549059800 @default.
- W4300461157 hasRelatedWork W1600426151 @default.
- W4300461157 hasRelatedWork W1976853237 @default.
- W4300461157 hasRelatedWork W1989621828 @default.
- W4300461157 hasRelatedWork W2325374573 @default.
- W4300461157 hasRelatedWork W2801807510 @default.
- W4300461157 hasRelatedWork W3122914545 @default.
- W4300461157 hasRelatedWork W3132099770 @default.
- W4300461157 hasRelatedWork W4210813465 @default.
- W4300461157 hasRelatedWork W3121311879 @default.
- W4300461157 isParatext "false" @default.
- W4300461157 isRetracted "false" @default.
- W4300461157 workType "article" @default.