FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288045268> ?p ?o ?g. }

• W4288045268 endingPage "318" @default.
• W4288045268 startingPage "288" @default.
• W4288045268 abstract "Recently, the Randomized Kaczmarz algorithm (RK) draws much attention because of its low computational complexity and less requirement on computer memory. Many existing results on analysis focus on the behavior of RK in Euclidean spaces, and typically derive exponential converge rates with the base tending to one, as the condition number of the system increases. The dependence on the condition number largely restricts the application of these estimates. There are also results using relaxation (i.e., small step-sizes tending to zero as the sample size increases) to achieve polynomial convergence rates of RK in Hilbert spaces. In this paper, we prove the weak convergence (with polynomial rates) of RK with constant step-size in Hilbert spaces. As a consequence, the strong convergence of RK in Euclidean spaces is obtained with condition number-free polynomial rates. In the setting with noisy data, we study the relaxation technique and obtain a strong convergence of RK in Hilbert spaces, with the rates arbitrarily close to the minimax optimal ones. We apply the analysis to reproducing kernel-based online gradient descent learning algorithms and improve the state-of-the-art convergence estimate in the literature." @default.
• W4288045268 created "2022-07-27" @default.
• W4288045268 creator A5006802589 @default.
• W4288045268 creator A5016055499 @default.
• W4288045268 creator A5033892491 @default.
• W4288045268 date "2022-11-01" @default.
• W4288045268 modified "2023-09-28" @default.
• W4288045268 title "Rates of convergence of randomized Kaczmarz algorithms in Hilbert spaces" @default.
• W4288045268 cites W1122062176 @default.
• W4288045268 cites W1968444040 @default.
• W4288045268 cites W1976661283 @default.
• W4288045268 cites W1996652862 @default.
• W4288045268 cites W1996921431 @default.
• W4288045268 cites W2000748685 @default.
• W4288045268 cites W2017580271 @default.
• W4288045268 cites W2033511209 @default.
• W4288045268 cites W2033855314 @default.
• W4288045268 cites W2048305372 @default.
• W4288045268 cites W2050916698 @default.
• W4288045268 cites W2054229501 @default.
• W4288045268 cites W2054796771 @default.
• W4288045268 cites W2059571389 @default.
• W4288045268 cites W2067352523 @default.
• W4288045268 cites W2079784933 @default.
• W4288045268 cites W2091889437 @default.
• W4288045268 cites W2118285149 @default.
• W4288045268 cites W2531859882 @default.
• W4288045268 cites W2789237874 @default.
• W4288045268 cites W2800211803 @default.
• W4288045268 cites W2962732332 @default.
• W4288045268 cites W2962802040 @default.
• W4288045268 cites W2963053844 @default.
• W4288045268 cites W2963367716 @default.
• W4288045268 cites W2963626582 @default.
• W4288045268 cites W2963794676 @default.
• W4288045268 cites W2963903233 @default.
• W4288045268 cites W2964017994 @default.
• W4288045268 cites W2964198904 @default.
• W4288045268 cites W3033656597 @default.
• W4288045268 cites W3126008680 @default.
• W4288045268 cites W4232499108 @default.
• W4288045268 cites W600180659 @default.
• W4288045268 cites W2072668334 @default.
• W4288045268 doi "https://doi.org/10.1016/j.acha.2022.07.005" @default.
• W4288045268 hasPublicationYear "2022" @default.
• W4288045268 type Work @default.
• W4288045268 citedByCount "1" @default.
• W4288045268 countsByYear W42880452682023 @default.
• W4288045268 crossrefType "journal-article" @default.
• W4288045268 hasAuthorship W4288045268A5006802589 @default.
• W4288045268 hasAuthorship W4288045268A5016055499 @default.
• W4288045268 hasAuthorship W4288045268A5033892491 @default.
• W4288045268 hasConcept C11413529 @default.
• W4288045268 hasConcept C118615104 @default.
• W4288045268 hasConcept C127162648 @default.
• W4288045268 hasConcept C129782007 @default.
• W4288045268 hasConcept C134306372 @default.
• W4288045268 hasConcept C162324750 @default.
• W4288045268 hasConcept C202444582 @default.
• W4288045268 hasConcept C2524010 @default.
• W4288045268 hasConcept C2777303404 @default.
• W4288045268 hasConcept C28826006 @default.
• W4288045268 hasConcept C31258907 @default.
• W4288045268 hasConcept C33923547 @default.
• W4288045268 hasConcept C41008148 @default.
• W4288045268 hasConcept C50522688 @default.
• W4288045268 hasConcept C57869625 @default.
• W4288045268 hasConcept C62799726 @default.
• W4288045268 hasConcept C74193536 @default.
• W4288045268 hasConcept C80884492 @default.
• W4288045268 hasConcept C90119067 @default.
• W4288045268 hasConceptScore W4288045268C11413529 @default.
• W4288045268 hasConceptScore W4288045268C118615104 @default.
• W4288045268 hasConceptScore W4288045268C127162648 @default.
• W4288045268 hasConceptScore W4288045268C129782007 @default.
• W4288045268 hasConceptScore W4288045268C134306372 @default.
• W4288045268 hasConceptScore W4288045268C162324750 @default.
• W4288045268 hasConceptScore W4288045268C202444582 @default.
• W4288045268 hasConceptScore W4288045268C2524010 @default.
• W4288045268 hasConceptScore W4288045268C2777303404 @default.
• W4288045268 hasConceptScore W4288045268C28826006 @default.
• W4288045268 hasConceptScore W4288045268C31258907 @default.
• W4288045268 hasConceptScore W4288045268C33923547 @default.
• W4288045268 hasConceptScore W4288045268C41008148 @default.
• W4288045268 hasConceptScore W4288045268C50522688 @default.
• W4288045268 hasConceptScore W4288045268C57869625 @default.
• W4288045268 hasConceptScore W4288045268C62799726 @default.
• W4288045268 hasConceptScore W4288045268C74193536 @default.
• W4288045268 hasConceptScore W4288045268C80884492 @default.
• W4288045268 hasConceptScore W4288045268C90119067 @default.
• W4288045268 hasLocation W42880452681 @default.
• W4288045268 hasOpenAccess W4288045268 @default.
• W4288045268 hasPrimaryLocation W42880452681 @default.
• W4288045268 hasRelatedWork W130791004 @default.
• W4288045268 hasRelatedWork W1986863144 @default.
• W4288045268 hasRelatedWork W2018264451 @default.
• W4288045268 hasRelatedWork W2374023116 @default.
• W4288045268 hasRelatedWork W2896419989 @default.

• next