Matches in SemOpenAlex for { <https://semopenalex.org/work/W2290899512> ?p ?o ?g. }
- W2290899512 abstract "In this paper, we consider a non-convex loss-minimization problem of learning Supervised PageRank models, which can account for some properties not considered by classical approaches such as the classical PageRank model. We propose gradient-based and random gradient-free methods to solve this problem. Our algorithms are based on the concept of an inexact oracle and unlike the state state-of-the-art gradient-based method we manage to provide theoretically the convergence rate guarantees for both of them. In particular, under the assumption of local convexity of the loss function, our random gradient-free algorithm guarantees decrease of the loss function value expectation. At the same time, we theoretically justify that without convexity assumption for the loss function our gradient-based algorithm allows to find a point where the stationary condition is fulfilled with a given accuracy. For both proposed optimization algorithms, we find the settings of hyperparameters which give the lowest complexity (i.e., the number of arithmetic operations needed to achieve the given accuracy of the solution of the loss-minimization problem). The resulting estimates of the complexity are also provided. Finally, we apply proposed optimization algorithms to the web page ranking problem and compare proposed and state-of-the-art algorithms in terms of the considered loss function." @default.
- W2290899512 created "2016-06-24" @default.
- W2290899512 creator A5003828874 @default.
- W2290899512 creator A5019547421 @default.
- W2290899512 creator A5028866398 @default.
- W2290899512 creator A5044989270 @default.
- W2290899512 creator A5052767879 @default.
- W2290899512 creator A5067792459 @default.
- W2290899512 creator A5082992656 @default.
- W2290899512 creator A5083898614 @default.
- W2290899512 date "2016-03-02" @default.
- W2290899512 modified "2023-09-26" @default.
- W2290899512 title "Learning Supervised PageRank with Gradient-Based and Gradient-Free Optimization Methods" @default.
- W2290899512 cites W150132555 @default.
- W2290899512 cites W1854214752 @default.
- W2290899512 cites W1981202432 @default.
- W2290899512 cites W2011199077 @default.
- W2290899512 cites W2069153192 @default.
- W2290899512 cites W2096041903 @default.
- W2290899512 cites W2107569009 @default.
- W2290899512 cites W2115957413 @default.
- W2290899512 cites W2149479912 @default.
- W2290899512 cites W2153007951 @default.
- W2290899512 cites W2154313660 @default.
- W2290899512 cites W2154559668 @default.
- W2290899512 cites W2166377759 @default.
- W2290899512 cites W2169263924 @default.
- W2290899512 cites W2170344111 @default.
- W2290899512 cites W2296590944 @default.
- W2290899512 hasPublicationYear "2016" @default.
- W2290899512 type Work @default.
- W2290899512 sameAs 2290899512 @default.
- W2290899512 citedByCount "4" @default.
- W2290899512 countsByYear W22908995122019 @default.
- W2290899512 countsByYear W22908995122020 @default.
- W2290899512 countsByYear W22908995122022 @default.
- W2290899512 crossrefType "posted-content" @default.
- W2290899512 hasAuthorship W2290899512A5003828874 @default.
- W2290899512 hasAuthorship W2290899512A5019547421 @default.
- W2290899512 hasAuthorship W2290899512A5028866398 @default.
- W2290899512 hasAuthorship W2290899512A5044989270 @default.
- W2290899512 hasAuthorship W2290899512A5052767879 @default.
- W2290899512 hasAuthorship W2290899512A5067792459 @default.
- W2290899512 hasAuthorship W2290899512A5082992656 @default.
- W2290899512 hasAuthorship W2290899512A5083898614 @default.
- W2290899512 hasConcept C106159729 @default.
- W2290899512 hasConcept C11413529 @default.
- W2290899512 hasConcept C115903868 @default.
- W2290899512 hasConcept C126255220 @default.
- W2290899512 hasConcept C127162648 @default.
- W2290899512 hasConcept C134306372 @default.
- W2290899512 hasConcept C14036430 @default.
- W2290899512 hasConcept C153258448 @default.
- W2290899512 hasConcept C154945302 @default.
- W2290899512 hasConcept C162324750 @default.
- W2290899512 hasConcept C189237950 @default.
- W2290899512 hasConcept C2777303404 @default.
- W2290899512 hasConcept C2779172887 @default.
- W2290899512 hasConcept C31258907 @default.
- W2290899512 hasConcept C33923547 @default.
- W2290899512 hasConcept C41008148 @default.
- W2290899512 hasConcept C50522688 @default.
- W2290899512 hasConcept C50644808 @default.
- W2290899512 hasConcept C55166926 @default.
- W2290899512 hasConcept C57869625 @default.
- W2290899512 hasConcept C72134830 @default.
- W2290899512 hasConcept C78458016 @default.
- W2290899512 hasConcept C80444323 @default.
- W2290899512 hasConcept C8642999 @default.
- W2290899512 hasConcept C86803240 @default.
- W2290899512 hasConceptScore W2290899512C106159729 @default.
- W2290899512 hasConceptScore W2290899512C11413529 @default.
- W2290899512 hasConceptScore W2290899512C115903868 @default.
- W2290899512 hasConceptScore W2290899512C126255220 @default.
- W2290899512 hasConceptScore W2290899512C127162648 @default.
- W2290899512 hasConceptScore W2290899512C134306372 @default.
- W2290899512 hasConceptScore W2290899512C14036430 @default.
- W2290899512 hasConceptScore W2290899512C153258448 @default.
- W2290899512 hasConceptScore W2290899512C154945302 @default.
- W2290899512 hasConceptScore W2290899512C162324750 @default.
- W2290899512 hasConceptScore W2290899512C189237950 @default.
- W2290899512 hasConceptScore W2290899512C2777303404 @default.
- W2290899512 hasConceptScore W2290899512C2779172887 @default.
- W2290899512 hasConceptScore W2290899512C31258907 @default.
- W2290899512 hasConceptScore W2290899512C33923547 @default.
- W2290899512 hasConceptScore W2290899512C41008148 @default.
- W2290899512 hasConceptScore W2290899512C50522688 @default.
- W2290899512 hasConceptScore W2290899512C50644808 @default.
- W2290899512 hasConceptScore W2290899512C55166926 @default.
- W2290899512 hasConceptScore W2290899512C57869625 @default.
- W2290899512 hasConceptScore W2290899512C72134830 @default.
- W2290899512 hasConceptScore W2290899512C78458016 @default.
- W2290899512 hasConceptScore W2290899512C80444323 @default.
- W2290899512 hasConceptScore W2290899512C8642999 @default.
- W2290899512 hasConceptScore W2290899512C86803240 @default.
- W2290899512 hasLocation W22908995121 @default.
- W2290899512 hasOpenAccess W2290899512 @default.
- W2290899512 hasPrimaryLocation W22908995121 @default.
- W2290899512 hasRelatedWork W1985240368 @default.
- W2290899512 hasRelatedWork W2030161963 @default.