Almost Sure Convergence and Non-Asymptotic Concentration Bounds for Stochastic Mirror Descent Algorithm

被引:0
|
作者
Paul, Anik Kumar [1 ]
Mahindrakar, Arun D. [1 ]
Kalaimani, Rachel K. [1 ]
机构
[1] Indian Institute of Technology Madras, Department of Electrical Engineering, Chennai,600036, India
来源
关键词
Consensus algorithm;
D O I
10.1109/LCSYS.2024.3482148
中图分类号
学科分类号
摘要
引用
收藏
页码:2397 / 2402
相关论文
共 50 条
  • [21] Stochastic Particle-Optimization Sampling and the Non-Asymptotic Convergence Theory
    Zhang, Jianyi
    Zhang, Ruiyi
    Carin, Lawrence
    Chen, Changyou
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 1877 - 1886
  • [22] On almost sure convergence results in stochastic calculus
    Karandikar, Rajeeva L.
    IN MEMORIAM PAUL-ANDRE MEYER: SEMINAIRE DE PROBABILITIES XXXIX, 2006, 1874 : 137 - 147
  • [23] On almost sure convergence for sums of stochastic sequence
    Wang, Zhong-zhi
    Dong, Yun
    Ding, Fangqing
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2019, 48 (14) : 3609 - 3621
  • [24] ALMOST SURE CONVERGENCE OF A CLASS OF STOCHASTIC ALGORITHMS
    BISCARAT, JC
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1994, 50 (01) : 83 - 99
  • [25] ON ALMOST-SURE BOUNDS FOR THE LMS ALGORITHM
    KOURITZIN, MA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) : 372 - 383
  • [26] Normal Approximation for Stochastic Gradient Descent via Non-Asymptotic Rates of Martingale CLT
    Anastasiou, Andreas
    Balasubramanian, Krishnakumar
    Erdogdu, Murat A.
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [27] The elitist non-homogeneous genetic algorithm: Almost sure convergence
    Rojas Cruz, J. A.
    Pereira, A. G. C.
    STATISTICS & PROBABILITY LETTERS, 2013, 83 (10) : 2179 - 2185
  • [28] CONVERGENCE OF THE EMPIRICAL MEASURE IN EXPECTED WASSERSTEIN DISTANCE: NON-ASYMPTOTIC EXPLICIT BOUNDS IN Rd
    Fournier, Nicolas
    ESAIM-PROBABILITY AND STATISTICS, 2023, 27 : 749 - 775
  • [29] Non-Asymptotic Error Bounds for Bidirectional GANs
    Liu, Shiao
    Yang, Yunfei
    Huang, Jian
    Jiao, Yuling
    Wang, Yang
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [30] Almost sure convergence of solutions to non-homogeneous stochastic difference equation
    Berkolaiko, G
    Rodkina, A
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2006, 12 (06) : 535 - 553