Matches in SemOpenAlex for { <https://semopenalex.org/work/W2189503374> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2189503374 abstract "Last lecture concluded with a discussion of semi-random graph models, an interpolation between worst-case analysis and average-case analysis designed to identify robust algorithms in the face of strong impossibility results for worst-case guarantees. This lecture and the next two give three more analysis frameworks that blend aspects of worstand average-case analysis. Today’s model, of self-improving algorithms, is the closest to traditional averagecase analysis. The model and results are by Ailon, Chazelle, Comandar, and Liu [1]." @default.
- W2189503374 created "2016-06-24" @default.
- W2189503374 creator A5022886322 @default.
- W2189503374 date "2010-01-01" @default.
- W2189503374 modified "2023-09-27" @default.
- W2189503374 title "CS369N: Beyond Worst-Case Analysis Lecture #5: Self-Improving Algorithms ∗" @default.
- W2189503374 cites W2065213457 @default.
- W2189503374 cites W2101956416 @default.
- W2189503374 cites W2149906774 @default.
- W2189503374 hasPublicationYear "2010" @default.
- W2189503374 type Work @default.
- W2189503374 sameAs 2189503374 @default.
- W2189503374 citedByCount "0" @default.
- W2189503374 crossrefType "journal-article" @default.
- W2189503374 hasAuthorship W2189503374A5022886322 @default.
- W2189503374 hasConcept C11413529 @default.
- W2189503374 hasConcept C154945302 @default.
- W2189503374 hasConcept C17744445 @default.
- W2189503374 hasConcept C199539241 @default.
- W2189503374 hasConcept C24404364 @default.
- W2189503374 hasConcept C2776261394 @default.
- W2189503374 hasConcept C41008148 @default.
- W2189503374 hasConcept C49937458 @default.
- W2189503374 hasConcept C59050026 @default.
- W2189503374 hasConceptScore W2189503374C11413529 @default.
- W2189503374 hasConceptScore W2189503374C154945302 @default.
- W2189503374 hasConceptScore W2189503374C17744445 @default.
- W2189503374 hasConceptScore W2189503374C199539241 @default.
- W2189503374 hasConceptScore W2189503374C24404364 @default.
- W2189503374 hasConceptScore W2189503374C2776261394 @default.
- W2189503374 hasConceptScore W2189503374C41008148 @default.
- W2189503374 hasConceptScore W2189503374C49937458 @default.
- W2189503374 hasConceptScore W2189503374C59050026 @default.
- W2189503374 hasLocation W21895033741 @default.
- W2189503374 hasOpenAccess W2189503374 @default.
- W2189503374 hasPrimaryLocation W21895033741 @default.
- W2189503374 hasRelatedWork W1494782560 @default.
- W2189503374 hasRelatedWork W1506337251 @default.
- W2189503374 hasRelatedWork W1510804528 @default.
- W2189503374 hasRelatedWork W1637986482 @default.
- W2189503374 hasRelatedWork W1896701397 @default.
- W2189503374 hasRelatedWork W1953176910 @default.
- W2189503374 hasRelatedWork W2001046146 @default.
- W2189503374 hasRelatedWork W2028507750 @default.
- W2189503374 hasRelatedWork W2106416470 @default.
- W2189503374 hasRelatedWork W2111513812 @default.
- W2189503374 hasRelatedWork W2115069009 @default.
- W2189503374 hasRelatedWork W2128307932 @default.
- W2189503374 hasRelatedWork W2161218010 @default.
- W2189503374 hasRelatedWork W2592816488 @default.
- W2189503374 hasRelatedWork W2780964453 @default.
- W2189503374 hasRelatedWork W2790868014 @default.
- W2189503374 hasRelatedWork W2963080349 @default.
- W2189503374 hasRelatedWork W2963904743 @default.
- W2189503374 hasRelatedWork W3020543246 @default.
- W2189503374 hasRelatedWork W658232237 @default.
- W2189503374 isParatext "false" @default.
- W2189503374 isRetracted "false" @default.
- W2189503374 magId "2189503374" @default.
- W2189503374 workType "article" @default.