Matches in SemOpenAlex for { <https://semopenalex.org/work/W1506313179> ?p ?o ?g. }
- W1506313179 endingPage "246" @default.
- W1506313179 startingPage "211" @default.
- W1506313179 abstract "We consider on-line density estimation with a parameterized density from the exponential family. The on-line algorithm receives one example at a time and maintains a parameter that is essentially an average of the past examples. After receiving an example the algorithm incurs a loss, which is the negative log-likelihood of the example with respect to the current parameter of the algorithm. An off-line algorithm can choose the best parameter based on all the examples. We prove bounds on the additional total loss of the on-line algorithm over the total loss of the best off-line parameter. These relative loss bounds hold for an arbitrary sequence of examples. The goal is to design algorithms with the best possible relative loss bounds. We use a Bregman divergence to derive and analyze each algorithm. These divergences are relative entropies between two exponential distributions. We also use our methods to prove relative loss bounds for linear regression." @default.
- W1506313179 created "2016-06-24" @default.
- W1506313179 creator A5019893023 @default.
- W1506313179 creator A5079068357 @default.
- W1506313179 date "2001-01-01" @default.
- W1506313179 modified "2023-10-01" @default.
- W1506313179 cites W1506832649 @default.
- W1506313179 cites W1520168181 @default.
- W1506313179 cites W1528905581 @default.
- W1506313179 cites W1533169541 @default.
- W1506313179 cites W1533787913 @default.
- W1506313179 cites W1540198634 @default.
- W1506313179 cites W1546740833 @default.
- W1506313179 cites W1598266570 @default.
- W1506313179 cites W1968444040 @default.
- W1506313179 cites W1970483275 @default.
- W1506313179 cites W1974892965 @default.
- W1506313179 cites W1979675141 @default.
- W1506313179 cites W1982813377 @default.
- W1506313179 cites W1984958640 @default.
- W1506313179 cites W2010886500 @default.
- W1506313179 cites W2011395874 @default.
- W1506313179 cites W2029100387 @default.
- W1506313179 cites W2033468335 @default.
- W1506313179 cites W2041204102 @default.
- W1506313179 cites W2046338987 @default.
- W1506313179 cites W2068782468 @default.
- W1506313179 cites W2069317438 @default.
- W1506313179 cites W2077541600 @default.
- W1506313179 cites W2092279736 @default.
- W1506313179 cites W2093825590 @default.
- W1506313179 cites W2096321607 @default.
- W1506313179 cites W2101762657 @default.
- W1506313179 cites W2105154442 @default.
- W1506313179 cites W2114874848 @default.
- W1506313179 cites W2120499560 @default.
- W1506313179 cites W2127644452 @default.
- W1506313179 cites W2129113961 @default.
- W1506313179 cites W2141996170 @default.
- W1506313179 cites W2147632820 @default.
- W1506313179 cites W2149607218 @default.
- W1506313179 cites W2155969596 @default.
- W1506313179 cites W2531925055 @default.
- W1506313179 cites W2611627047 @default.
- W1506313179 cites W3015463134 @default.
- W1506313179 cites W3015736691 @default.
- W1506313179 doi "https://doi.org/10.1023/a:1010896012157" @default.
- W1506313179 hasPublicationYear "2001" @default.
- W1506313179 type Work @default.
- W1506313179 sameAs 1506313179 @default.
- W1506313179 citedByCount "273" @default.
- W1506313179 countsByYear W15063131792012 @default.
- W1506313179 countsByYear W15063131792013 @default.
- W1506313179 countsByYear W15063131792014 @default.
- W1506313179 countsByYear W15063131792015 @default.
- W1506313179 countsByYear W15063131792016 @default.
- W1506313179 countsByYear W15063131792017 @default.
- W1506313179 countsByYear W15063131792018 @default.
- W1506313179 countsByYear W15063131792019 @default.
- W1506313179 countsByYear W15063131792020 @default.
- W1506313179 countsByYear W15063131792021 @default.
- W1506313179 countsByYear W15063131792022 @default.
- W1506313179 countsByYear W15063131792023 @default.
- W1506313179 crossrefType "journal-article" @default.
- W1506313179 hasAuthorship W1506313179A5019893023 @default.
- W1506313179 hasAuthorship W1506313179A5079068357 @default.
- W1506313179 hasBestOaLocation W15063131791 @default.
- W1506313179 hasConcept C105795698 @default.
- W1506313179 hasConcept C11413529 @default.
- W1506313179 hasConcept C134306372 @default.
- W1506313179 hasConcept C138885662 @default.
- W1506313179 hasConcept C151376022 @default.
- W1506313179 hasConcept C165464430 @default.
- W1506313179 hasConcept C171752962 @default.
- W1506313179 hasConcept C198352243 @default.
- W1506313179 hasConcept C207390915 @default.
- W1506313179 hasConcept C2524010 @default.
- W1506313179 hasConcept C2778112365 @default.
- W1506313179 hasConcept C28826006 @default.
- W1506313179 hasConcept C33923547 @default.
- W1506313179 hasConcept C41895202 @default.
- W1506313179 hasConcept C54355233 @default.
- W1506313179 hasConcept C55974624 @default.
- W1506313179 hasConcept C86803240 @default.
- W1506313179 hasConceptScore W1506313179C105795698 @default.
- W1506313179 hasConceptScore W1506313179C11413529 @default.
- W1506313179 hasConceptScore W1506313179C134306372 @default.
- W1506313179 hasConceptScore W1506313179C138885662 @default.
- W1506313179 hasConceptScore W1506313179C151376022 @default.
- W1506313179 hasConceptScore W1506313179C165464430 @default.
- W1506313179 hasConceptScore W1506313179C171752962 @default.
- W1506313179 hasConceptScore W1506313179C198352243 @default.
- W1506313179 hasConceptScore W1506313179C207390915 @default.
- W1506313179 hasConceptScore W1506313179C2524010 @default.
- W1506313179 hasConceptScore W1506313179C2778112365 @default.
- W1506313179 hasConceptScore W1506313179C28826006 @default.
- W1506313179 hasConceptScore W1506313179C33923547 @default.
- W1506313179 hasConceptScore W1506313179C41895202 @default.