The Robustness of Stochastic Switching Networks

被引:6
|
作者
Loh, Po-Ling [1 ]
Zhou, Hongchao [2 ]
Bruck, Jehoshua [2 ]
机构
[1] CALTECH, Dept Math, Pasadena, CA 91125 USA
[2] CALTECH, Dept Elect Engn, Pasadena, CA 91125 USA
基金
美国国家科学基金会;
关键词
D O I
10.1109/ISIT.2009.5205379
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Many natural systems, including chemical and biological systems, can be modeled using stochastic switching circuits. These circuits consist of stochastic switches, called pswitches, which operate with a fixed probability of being open or closed. We study the effect caused by introducing an error of size epsilon to each pswitch in a stochastic circuit. We analyze two constructions-simple series-parallel and general series-parallel circuits-and prove that simple series-parallel circuits are robust to small error perturbations, while general series-parallel circuits are not. Specifically, the total error introduced by perturbations of size less than epsilon is bounded by a constant multiple of e in a simple series-parallel circuit, independent of the size of the circuit. However, the same result does not hold in the case of more general series-parallel circuits. In the case of a general stochastic circuit, we prove that the overall error probability is bounded by a linear function of the number of pswitches.
引用
收藏
页码:2066 / +
页数:2
相关论文
共 50 条
  • [1] On robustness and leadership in Markov switching consensus networks
    Cen, Sarah Huiyi
    Srivastava, Vaibhav
    Leonard, Naomi Ehrich
    [J]. 2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [2] Transient absolute robustness in stochastic biochemical networks
    Enciso, German A.
    [J]. JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2016, 13 (121)
  • [3] Robustness of logic gates and reconfigurability of neuromorphic switching networks
    Chiragwandi, Zackary
    Skoldberg, Jonas
    Wendin, Goran
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 1671 - 1674
  • [4] How Sampling Impacts the Robustness of Stochastic Neural Networks
    Daeubener, Sina
    Fischer, Asja
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [5] Control of Stochastic and Induced Switching in Biophysical Networks
    Wells, Daniel K.
    Kath, William L.
    Motter, Adilson E.
    [J]. PHYSICAL REVIEW X, 2015, 5 (03):
  • [6] Synchronization of Multilayer Networks with Stochastic Switching Layers
    He, Wangli
    Lv, Siqi
    Peng, Chen
    Qian, Feng
    [J]. 2017 11TH ASIAN CONTROL CONFERENCE (ASCC), 2017, : 823 - 828
  • [7] OPTIMAL STOCHASTIC SWITCHING OF DYNAMIC ROUTING IN NETWORKS
    YAVIN, Y
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 1993, 17 (06) : 3 - 10
  • [8] Protecting Neural Networks with Hierarchical Random Switching: Towards Better Robustness-Accuracy Trade-off for Stochastic Defenses
    Wang, Xiao
    Wang, Siyue
    Chen, Pin-Yu
    Wang, Yanzhi
    Kulis, Brian
    Lin, Xue
    Chin, Peter
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 6013 - 6019
  • [9] Stochastic analysis of biochemical reaction networks with absolute concentration robustness
    Anderson, David F.
    Enciso, German A.
    Johnston, Matthew D.
    [J]. JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2014, 11 (93)
  • [10] Robustness for Stability and Stabilization of Boolean Networks With Stochastic Function Perturbations
    Li, Haitao
    Yang, Xinrong
    Wang, Shuling
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (03) : 1231 - 1237