Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204249879> ?p ?o ?g. }
- W3204249879 abstract "This paper studies the performative prediction problem which optimizes a stochastic loss function with data distribution that depends on the decision variable. We consider a setting where the agent(s) provides samples adapted to the learner's and agent's previous states. The said samples are used by the learner to optimize a loss function. This closed loop algorithm is studied as a state-dependent stochastic approximation (SA) algorithm, where we show that it finds a fixed point known as the performative stable solution. Our setting models the unforgetful nature and the reliance on past experiences of agent(s). Our contributions are three-fold. First, we demonstrate that the SA algorithm can be modeled with biased stochastic gradients driven by a controlled Markov chain (MC) whose transition probability is adapted to the learner's state. Second, we present a novel finite-time performance analysis of the state-dependent SA algorithm. We show that the expected squared distance to the performative stable solution decreases as ${cal O}(1/k)$, where $k$ is the iteration number. Third, numerical experiments are conducted to verify our findings." @default.
- W3204249879 created "2021-10-11" @default.
- W3204249879 creator A5055166851 @default.
- W3204249879 creator A5069771802 @default.
- W3204249879 date "2021-10-02" @default.
- W3204249879 modified "2023-09-26" @default.
- W3204249879 title "State Dependent Performative Prediction with Stochastic Approximation" @default.
- W3204249879 cites W1499021337 @default.
- W3204249879 cites W1985093013 @default.
- W3204249879 cites W1994616650 @default.
- W3204249879 cites W2033675068 @default.
- W3204249879 cites W2049556680 @default.
- W3204249879 cites W2095984592 @default.
- W3204249879 cites W2117686388 @default.
- W3204249879 cites W2121863487 @default.
- W3204249879 cites W2162651021 @default.
- W3204249879 cites W2464084515 @default.
- W3204249879 cites W2591423585 @default.
- W3204249879 cites W2913525780 @default.
- W3204249879 cites W2963246254 @default.
- W3204249879 cites W2963306599 @default.
- W3204249879 cites W2963433607 @default.
- W3204249879 cites W2963695783 @default.
- W3204249879 cites W2965710643 @default.
- W3204249879 cites W2966363432 @default.
- W3204249879 cites W3012953956 @default.
- W3204249879 cites W3021175792 @default.
- W3204249879 cites W3034588146 @default.
- W3204249879 cites W3035361730 @default.
- W3204249879 cites W3046298552 @default.
- W3204249879 cites W3046570135 @default.
- W3204249879 cites W3099382994 @default.
- W3204249879 cites W3100654045 @default.
- W3204249879 cites W3103190540 @default.
- W3204249879 cites W3104164965 @default.
- W3204249879 cites W3109064640 @default.
- W3204249879 cites W3130324897 @default.
- W3204249879 cites W3130512562 @default.
- W3204249879 cites W3157413306 @default.
- W3204249879 cites W3159819285 @default.
- W3204249879 doi "https://doi.org/10.48550/arxiv.2110.00800" @default.
- W3204249879 hasPublicationYear "2021" @default.
- W3204249879 type Work @default.
- W3204249879 sameAs 3204249879 @default.
- W3204249879 citedByCount "0" @default.
- W3204249879 crossrefType "posted-content" @default.
- W3204249879 hasAuthorship W3204249879A5055166851 @default.
- W3204249879 hasAuthorship W3204249879A5069771802 @default.
- W3204249879 hasBestOaLocation W32042498791 @default.
- W3204249879 hasConcept C105795698 @default.
- W3204249879 hasConcept C106189395 @default.
- W3204249879 hasConcept C111472728 @default.
- W3204249879 hasConcept C11413529 @default.
- W3204249879 hasConcept C121332964 @default.
- W3204249879 hasConcept C126255220 @default.
- W3204249879 hasConcept C129537906 @default.
- W3204249879 hasConcept C134141054 @default.
- W3204249879 hasConcept C138885662 @default.
- W3204249879 hasConcept C14036430 @default.
- W3204249879 hasConcept C159886148 @default.
- W3204249879 hasConcept C28826006 @default.
- W3204249879 hasConcept C33923547 @default.
- W3204249879 hasConcept C41008148 @default.
- W3204249879 hasConcept C48103436 @default.
- W3204249879 hasConcept C78458016 @default.
- W3204249879 hasConcept C86803240 @default.
- W3204249879 hasConcept C97355855 @default.
- W3204249879 hasConcept C98763669 @default.
- W3204249879 hasConceptScore W3204249879C105795698 @default.
- W3204249879 hasConceptScore W3204249879C106189395 @default.
- W3204249879 hasConceptScore W3204249879C111472728 @default.
- W3204249879 hasConceptScore W3204249879C11413529 @default.
- W3204249879 hasConceptScore W3204249879C121332964 @default.
- W3204249879 hasConceptScore W3204249879C126255220 @default.
- W3204249879 hasConceptScore W3204249879C129537906 @default.
- W3204249879 hasConceptScore W3204249879C134141054 @default.
- W3204249879 hasConceptScore W3204249879C138885662 @default.
- W3204249879 hasConceptScore W3204249879C14036430 @default.
- W3204249879 hasConceptScore W3204249879C159886148 @default.
- W3204249879 hasConceptScore W3204249879C28826006 @default.
- W3204249879 hasConceptScore W3204249879C33923547 @default.
- W3204249879 hasConceptScore W3204249879C41008148 @default.
- W3204249879 hasConceptScore W3204249879C48103436 @default.
- W3204249879 hasConceptScore W3204249879C78458016 @default.
- W3204249879 hasConceptScore W3204249879C86803240 @default.
- W3204249879 hasConceptScore W3204249879C97355855 @default.
- W3204249879 hasConceptScore W3204249879C98763669 @default.
- W3204249879 hasLocation W32042498791 @default.
- W3204249879 hasOpenAccess W3204249879 @default.
- W3204249879 hasPrimaryLocation W32042498791 @default.
- W3204249879 hasRelatedWork W1995828591 @default.
- W3204249879 hasRelatedWork W2055345933 @default.
- W3204249879 hasRelatedWork W2104198943 @default.
- W3204249879 hasRelatedWork W2117282672 @default.
- W3204249879 hasRelatedWork W2161367706 @default.
- W3204249879 hasRelatedWork W2913022628 @default.
- W3204249879 hasRelatedWork W3140738360 @default.
- W3204249879 hasRelatedWork W3198596521 @default.
- W3204249879 hasRelatedWork W4248699874 @default.
- W3204249879 hasRelatedWork W577409191 @default.