Non-Bayesian Social Learning with Multiview Observations
Abstract: Non-Bayesian social learning enables multiple agents to conduct networked signal and information processing through observing environmental signals and information aggregating. Traditional non-Bayesian social learning models only consider single signals, limiting their applications in scenarios where multiple viewpoints of information are available. In this work, we exploit, in the information aggregation step, the independently learned results from observations taken from multiple viewpoints and propose a novel non-Bayesian social learning model for scenarios with multiview observations. We prove the convergence of the model under traditional assumptions and provide convergence conditions for the algorithm in the presence of misleading signals. Through theoretical analyses and numerical experiments, we validate the strong reliability and robustness of the proposed algorithm, showcasing its potential for real-world applications.
- S. Kar and J. M. F. Moura, “Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise,” IEEE Transactions on Signal Processing, vol. 57, no. 1, pp. 355–369, 2009.
- A. Nedic and A. Ozdaglar, “Distributed subgradient methods for multi-agent optimization,” IEEE Transactions on Automatic Control, vol. 54, no. 1, pp. 48–61, 2009.
- J. Chen and A. H. Sayed, “Diffusion adaptation strategies for distributed optimization and learning over networks,” IEEE Transactions on Signal Processing, vol. 60, no. 8, pp. 4289–4305, 2012.
- S. Kar, J. M. F. Moura, and K. Ramanan, “Distributed parameter estimation in sensor networks: Nonlinear observation models and imperfect communication,” IEEE Transactions on Information Theory, vol. 58, no. 6, pp. 3575–3605, 2012.
- S. Vlaski, S. Kar, A. H. Sayed, and J. M. Moura, “Networked signal and information processing: Learning by multiagent systems,” IEEE Signal Processing Magazine, vol. 40, no. 5, pp. 92–105, 2023.
- A. Jadbabaie, P. Molavi, A. Sandroni, and A. Tahbaz-Salehi, “Non-bayesian social learning,” Games and Economic Behavior, vol. 76, no. 1, pp. 210–225, 2012.
- S. Shahrampour and A. Jadbabaie, “Exponentially fast parameter estimation in networks using distributed dual averaging,” in 52nd IEEE Conference on Decision and Control. IEEE, 2013, pp. 6196–6201.
- A. Lalitha, T. Javidi, and A. D. Sarwate, “Social learning and distributed hypothesis testing,” IEEE Transactions on Information Theory, vol. 64, no. 9, pp. 6161–6179, 2018.
- M. A. Rahimian, P. Molavi, and A. Jadbabaie, “(non-)bayesian learning without recall,” in 53rd IEEE Conference on Decision and Control, 2014, pp. 5730–5735.
- A. Mitra, J. A. Richards, and S. Sundaram, “A new approach for distributed hypothesis testing with extensions to byzantine-resilience,” in 2019 American Control Conference (ACC), 2019, pp. 261–266.
- A. Nedić, A. Olshevsky, and C. A. Uribe, “Fast convergence rates for distributed non-bayesian learning,” IEEE Transactions on Automatic Control, vol. 62, no. 11, pp. 5538–5553, 2017.
- ——, “Nonasymptotic convergence rates for cooperative learning over time-varying directed graphs,” in 2015 American Control Conference (ACC), 2015, pp. 5884–5889.
- H. Salami, B. Ying, and A. H. Sayed, “Social learning over weakly connected graphs,” IEEE Transactions on Signal and Information Processing over Networks, vol. 3, no. 2, pp. 222–238, 2017.
- C. A. Uribe and A. Jadbabaie, “On increasing self-confidence in non-bayesian social learning over time-varying directed graphs,” in 2019 American Control Conference (ACC), 2019, pp. 3532–3537.
- D. Sui, C. Guan, Z. Gan, W. Lin, and S. Leng, “Tuning convergence rate via non-bayesian social learning: A trade-off between internal belief and external information,” in 2023 62nd IEEE Conference on Decision and Control (CDC), 2023, pp. 1381–1387.
- K. Ntemos, V. Bordignon, S. Vlaski, and A. H. Sayed, “Social learning with disparate hypotheses,” in 2022 30th European Signal Processing Conference (EUSIPCO), 2022, pp. 2171–2175.
- ——, “Social learning under inferential attacks,” in ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2021, pp. 5479–5483.
- M. Z. A. Bhotto and W. P. Tay, “Non-bayesian social learning with observation reuse and soft switching,” ACM Transactions on Sensor Networks (TOSN), vol. 14, no. 2, pp. 1–21, 2018.
- J. Z. Hare, C. A. Uribe, L. M. Kaplan, and A. Jadbabaie, “On malicious agents in non-bayesian social learning with uncertain models,” in 2019 22th International Conference on Information Fusion (FUSION), 2019, pp. 1–8.
- J. Z. Hare, C. A. Uribe, L. Kaplan, and A. Jadbabaie, “Non-bayesian social learning with uncertain models,” IEEE Transactions on Signal Processing, vol. 68, pp. 4178–4193, 2020.
- Q. Chen, W. Shi, D. Sui, and S. Leng, “Distributed consensus algorithms in sensor networks with higher-order topology,” Entropy, vol. 25, no. 8, p. 1200, 2023.
- Q. Liu, J. Zhao, and X. Wang, “Distributed detection via bayesian updates and consensus,” in 2015 34th Chinese Control Conference (CCC). IEEE, 2015, pp. 6992–6997.
- A. Lalitha, A. Sarwate, and T. Javidi, “Social learning and distributed hypothesis testing,” in 2014 IEEE International Symposium on Information Theory. IEEE, 2014, pp. 551–555.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.