Event-driven stochastic approximation

被引:0
|
作者
Vivek S. Borkar
Neeraja Sahasrabudhe
M. Ashok Vardhan
机构
[1] Indian Institute of Technology,Department of Electrical Engineering
[2] University of Illinois at Urbana-Champaign,Department of Electrical Engineering
关键词
Stochastic approximation; asynchronous computation; distributed algorithms; o.d.e. limit; sampling bias;
D O I
暂无
中图分类号
学科分类号
摘要
We consider a Robbins-Monro type iteration wherein noisy measurements are event-driven and therefore arrive asynchronously. We propose a modification of step-sizes that ensures desired asymptotic behaviour regardless of this aspect. This generalizes earlier results on asynchronous stochastic approximation wherein the asynchronous behaviour is across different components, but not along the same component of the vector iteration, as is the case considered here.
引用
收藏
页码:291 / 299
页数:8
相关论文
共 50 条
  • [21] Event-driven intermittent control
    Gawthrop, Peter J.
    Wang, Liuping
    INTERNATIONAL JOURNAL OF CONTROL, 2009, 82 (12) : 2235 - 2248
  • [22] EVENT-DRIVEN COMPILING TECHNIQUE
    BANATRE, JP
    ROUTEAU, JP
    TRILLING, L
    COMMUNICATIONS OF THE ACM, 1979, 22 (01) : 34 - 42
  • [23] On Event-Driven Business Integration
    Frank, Joachim H.
    Zeng, Liangzhao
    2013 IEEE 10TH INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING (ICEBE), 2013, : 82 - 89
  • [24] Event-Driven Headline Generation
    Sun, Rui
    Zhang, Yue
    Zhang, Meishan
    Ji, Donghong
    PROCEEDINGS OF THE 53RD ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 7TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING, VOL 1, 2015, : 462 - 472
  • [25] Event-driven competing risks
    Ewing, B
    Yandell, BS
    Barbieri, JF
    Luck, RF
    Forster, LD
    ECOLOGICAL MODELLING, 2002, 158 (1-2) : 35 - 50
  • [26] Realizing Event-Driven SOA
    Levina, Olga
    Stantchev, Vladimir
    2009 FOURTH INTERNATIONAL CONFERENCE ON INTERNET AND WEB APPLICATIONS AND SERVICES, 2009, : 37 - +
  • [27] Optimizing Event-Driven Localization
    Jin, Naigao
    Zhong, Ziguo
    He, Tian
    2013 IEEE 10TH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS (MASS 2013), 2013, : 55 - 63
  • [28] A Spintronic Voltage-Controlled Stochastic Oscillator for Event-Driven Random Sampling
    Lee, H.
    Grezes, C.
    Lee, A.
    Ebrahimi, F.
    Amiri, P. Khalili
    Wang, K. L.
    IEEE ELECTRON DEVICE LETTERS, 2017, 38 (02) : 281 - 284
  • [29] Self-triggered and event-driven control for linear systems with stochastic delays
    Prakash, S.
    van Horssen, E. P.
    Antunes, D.
    Heemels, P. M. H.
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 3023 - 3028
  • [30] Anticipating the chaotic behaviour of industrial systems based on stochastic, event-driven simulations
    Bruzzone, AG
    Revetria, R
    Simeoni, S
    Viazzo, S
    Orsoni, A
    COMPUTING ANTICIPATORY SYSTEMS, 2004, 718 : 557 - 565