FRINK Linked Data Fragments server

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

• W4300536850 abstract "We consider stochastic variational inequalities with monotone operators defined as the expected value of a random operator. We assume the feasible set is the intersection of a large family of convex sets. We propose a method that combines stochastic approximation with incremental constraint projections meaning that at each iteration, a step similar to some variant of a deterministic projection method is taken after the random operator is sampled and a component of the intersection defining the feasible set is chosen at random. Such sequential scheme is well suited for applications involving large data sets, online optimization and distributed learning. First, we assume that the variational inequality is weak-sharp. We provide asymptotic convergence, feasibility rate of $O(1/k)$ in terms of the mean squared distance to the feasible set and solvability rate of $O(1/sqrt{k})$ (up to first order logarithmic terms) in terms of the mean distance to the solution set for a bounded or unbounded feasible set. Then, we assume just monotonicity of the operator and introduce an explicit iterative Tykhonov regularization to the method. We consider Cartesian variational inequalities so as to encompass the distributed solution of stochastic Nash games or multi-agent optimization problems under a limited coordination. We provide asymptotic convergence, feasibility rate of $O(1/k)$ in terms of the mean squared distance to the feasible set and, in the case of a compact set, we provide a near-optimal solvability convergence rate of $Oleft(frac{k^deltaln k}{sqrt{k}}right)$ in terms of the mean dual gap-function of the SVI for arbitrarily small $delta>0$." @default.
• W4300536850 created "2022-10-03" @default.
• W4300536850 creator A5028622596 @default.
• W4300536850 creator A5032907078 @default.
• W4300536850 creator A5052300366 @default.
• W4300536850 date "2017-03-01" @default.
• W4300536850 modified "2023-09-30" @default.
• W4300536850 title "Incremental constraint projection methods for monotone stochastic variational inequalities" @default.
• W4300536850 doi "https://doi.org/10.48550/arxiv.1703.00272" @default.
• W4300536850 hasPublicationYear "2017" @default.
• W4300536850 type Work @default.
• W4300536850 citedByCount "0" @default.
• W4300536850 crossrefType "posted-content" @default.
• W4300536850 hasAuthorship W4300536850A5028622596 @default.
• W4300536850 hasAuthorship W4300536850A5032907078 @default.
• W4300536850 hasAuthorship W4300536850A5052300366 @default.
• W4300536850 hasBestOaLocation W43005368501 @default.
• W4300536850 hasConcept C104317684 @default.
• W4300536850 hasConcept C112680207 @default.
• W4300536850 hasConcept C114614502 @default.
• W4300536850 hasConcept C118615104 @default.
• W4300536850 hasConcept C126255220 @default.
• W4300536850 hasConcept C127162648 @default.
• W4300536850 hasConcept C127413603 @default.
• W4300536850 hasConcept C134306372 @default.
• W4300536850 hasConcept C146978453 @default.
• W4300536850 hasConcept C157972887 @default.
• W4300536850 hasConcept C158448853 @default.
• W4300536850 hasConcept C161999928 @default.
• W4300536850 hasConcept C17020691 @default.
• W4300536850 hasConcept C185592680 @default.
• W4300536850 hasConcept C2524010 @default.
• W4300536850 hasConcept C2834757 @default.
• W4300536850 hasConcept C28826006 @default.
• W4300536850 hasConcept C31258907 @default.
• W4300536850 hasConcept C33923547 @default.
• W4300536850 hasConcept C34388435 @default.
• W4300536850 hasConcept C41008148 @default.
• W4300536850 hasConcept C49870271 @default.
• W4300536850 hasConcept C55493867 @default.
• W4300536850 hasConcept C57869625 @default.
• W4300536850 hasConcept C64543145 @default.
• W4300536850 hasConcept C86339819 @default.
• W4300536850 hasConceptScore W4300536850C104317684 @default.
• W4300536850 hasConceptScore W4300536850C112680207 @default.
• W4300536850 hasConceptScore W4300536850C114614502 @default.
• W4300536850 hasConceptScore W4300536850C118615104 @default.
• W4300536850 hasConceptScore W4300536850C126255220 @default.
• W4300536850 hasConceptScore W4300536850C127162648 @default.
• W4300536850 hasConceptScore W4300536850C127413603 @default.
• W4300536850 hasConceptScore W4300536850C134306372 @default.
• W4300536850 hasConceptScore W4300536850C146978453 @default.
• W4300536850 hasConceptScore W4300536850C157972887 @default.
• W4300536850 hasConceptScore W4300536850C158448853 @default.
• W4300536850 hasConceptScore W4300536850C161999928 @default.
• W4300536850 hasConceptScore W4300536850C17020691 @default.
• W4300536850 hasConceptScore W4300536850C185592680 @default.
• W4300536850 hasConceptScore W4300536850C2524010 @default.
• W4300536850 hasConceptScore W4300536850C2834757 @default.
• W4300536850 hasConceptScore W4300536850C28826006 @default.
• W4300536850 hasConceptScore W4300536850C31258907 @default.
• W4300536850 hasConceptScore W4300536850C33923547 @default.
• W4300536850 hasConceptScore W4300536850C34388435 @default.
• W4300536850 hasConceptScore W4300536850C41008148 @default.
• W4300536850 hasConceptScore W4300536850C49870271 @default.
• W4300536850 hasConceptScore W4300536850C55493867 @default.
• W4300536850 hasConceptScore W4300536850C57869625 @default.
• W4300536850 hasConceptScore W4300536850C64543145 @default.
• W4300536850 hasConceptScore W4300536850C86339819 @default.
• W4300536850 hasLocation W43005368501 @default.
• W4300536850 hasLocation W43005368502 @default.
• W4300536850 hasOpenAccess W4300536850 @default.
• W4300536850 hasPrimaryLocation W43005368501 @default.
• W4300536850 hasRelatedWork W2004775756 @default.
• W4300536850 hasRelatedWork W2032330073 @default.
• W4300536850 hasRelatedWork W2058164831 @default.
• W4300536850 hasRelatedWork W2350164269 @default.
• W4300536850 hasRelatedWork W2466751470 @default.
• W4300536850 hasRelatedWork W2945128616 @default.
• W4300536850 hasRelatedWork W3191967975 @default.
• W4300536850 hasRelatedWork W3197558611 @default.
• W4300536850 hasRelatedWork W4200601509 @default.
• W4300536850 hasRelatedWork W4311993110 @default.
• W4300536850 isParatext "false" @default.
• W4300536850 isRetracted "false" @default.
• W4300536850 workType "article" @default.