Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951392024> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2951392024 abstract "In many online learning problems we are interested in predicting local information about some universe of items. For example, we may want to know whether two items are in the same cluster rather than computing an assignment of items to clusters; we may want to know which of two teams will win a game rather than computing a ranking of teams. Although finding the optimal clustering or ranking is typically intractable, it may be possible to predict the relationships between items as well as if you could solve the global optimization problem exactly. Formally, we consider an online learning problem in which a learner repeatedly guesses a pair of labels (l(x), l(y)) and receives an adversarial payoff depending on those labels. The learner's goal is to receive a payoff nearly as good as the best fixed labeling of the items. We show that a simple algorithm based on semidefinite programming can obtain asymptotically optimal regret in the case where the number of possible labels is O(1), resolving an open problem posed by Hazan, Kale, and Shalev-Schwartz. Our main technical contribution is a novel use and analysis of the log determinant regularizer, exploiting the observation that log det(A + I) upper bounds the entropy of any distribution with covariance matrix A." @default.
- W2951392024 created "2019-06-27" @default.
- W2951392024 creator A5037736834 @default.
- W2951392024 date "2014-03-20" @default.
- W2951392024 modified "2023-09-27" @default.
- W2951392024 title "Online Local Learning via Semidefinite Programming" @default.
- W2951392024 cites W1485997076 @default.
- W2951392024 cites W1988790447 @default.
- W2951392024 cites W2046934276 @default.
- W2951392024 cites W2099111195 @default.
- W2951392024 cites W2122003440 @default.
- W2951392024 cites W2123959253 @default.
- W2951392024 cites W2135912864 @default.
- W2951392024 cites W2150865801 @default.
- W2951392024 cites W2157998899 @default.
- W2951392024 cites W2169401877 @default.
- W2951392024 cites W2174015049 @default.
- W2951392024 cites W2949595274 @default.
- W2951392024 cites W3137830407 @default.
- W2951392024 hasPublicationYear "2014" @default.
- W2951392024 type Work @default.
- W2951392024 sameAs 2951392024 @default.
- W2951392024 citedByCount "0" @default.
- W2951392024 crossrefType "posted-content" @default.
- W2951392024 hasAuthorship W2951392024A5037736834 @default.
- W2951392024 hasConcept C101901036 @default.
- W2951392024 hasConcept C106301342 @default.
- W2951392024 hasConcept C111472728 @default.
- W2951392024 hasConcept C119857082 @default.
- W2951392024 hasConcept C121332964 @default.
- W2951392024 hasConcept C126255220 @default.
- W2951392024 hasConcept C138885662 @default.
- W2951392024 hasConcept C144237770 @default.
- W2951392024 hasConcept C149728462 @default.
- W2951392024 hasConcept C154945302 @default.
- W2951392024 hasConcept C189430467 @default.
- W2951392024 hasConcept C22171661 @default.
- W2951392024 hasConcept C2780586882 @default.
- W2951392024 hasConcept C33923547 @default.
- W2951392024 hasConcept C41008148 @default.
- W2951392024 hasConcept C50817715 @default.
- W2951392024 hasConcept C62520636 @default.
- W2951392024 hasConcept C73555534 @default.
- W2951392024 hasConcept C80444323 @default.
- W2951392024 hasConceptScore W2951392024C101901036 @default.
- W2951392024 hasConceptScore W2951392024C106301342 @default.
- W2951392024 hasConceptScore W2951392024C111472728 @default.
- W2951392024 hasConceptScore W2951392024C119857082 @default.
- W2951392024 hasConceptScore W2951392024C121332964 @default.
- W2951392024 hasConceptScore W2951392024C126255220 @default.
- W2951392024 hasConceptScore W2951392024C138885662 @default.
- W2951392024 hasConceptScore W2951392024C144237770 @default.
- W2951392024 hasConceptScore W2951392024C149728462 @default.
- W2951392024 hasConceptScore W2951392024C154945302 @default.
- W2951392024 hasConceptScore W2951392024C189430467 @default.
- W2951392024 hasConceptScore W2951392024C22171661 @default.
- W2951392024 hasConceptScore W2951392024C2780586882 @default.
- W2951392024 hasConceptScore W2951392024C33923547 @default.
- W2951392024 hasConceptScore W2951392024C41008148 @default.
- W2951392024 hasConceptScore W2951392024C50817715 @default.
- W2951392024 hasConceptScore W2951392024C62520636 @default.
- W2951392024 hasConceptScore W2951392024C73555534 @default.
- W2951392024 hasConceptScore W2951392024C80444323 @default.
- W2951392024 hasLocation W29513920241 @default.
- W2951392024 hasOpenAccess W2951392024 @default.
- W2951392024 hasPrimaryLocation W29513920241 @default.
- W2951392024 hasRelatedWork W1522619327 @default.
- W2951392024 hasRelatedWork W160951409 @default.
- W2951392024 hasRelatedWork W1620761767 @default.
- W2951392024 hasRelatedWork W1658277675 @default.
- W2951392024 hasRelatedWork W1977223703 @default.
- W2951392024 hasRelatedWork W2069888227 @default.
- W2951392024 hasRelatedWork W2114802044 @default.
- W2951392024 hasRelatedWork W2140131100 @default.
- W2951392024 hasRelatedWork W2157140780 @default.
- W2951392024 hasRelatedWork W2886157879 @default.
- W2951392024 hasRelatedWork W2950666033 @default.
- W2951392024 hasRelatedWork W2963200117 @default.
- W2951392024 hasRelatedWork W2963276108 @default.
- W2951392024 hasRelatedWork W2993882109 @default.
- W2951392024 hasRelatedWork W2998701250 @default.
- W2951392024 hasRelatedWork W3137572139 @default.
- W2951392024 hasRelatedWork W3167180655 @default.
- W2951392024 hasRelatedWork W3190968235 @default.
- W2951392024 hasRelatedWork W3198152731 @default.
- W2951392024 hasRelatedWork W3200066679 @default.
- W2951392024 isParatext "false" @default.
- W2951392024 isRetracted "false" @default.
- W2951392024 magId "2951392024" @default.
- W2951392024 workType "article" @default.