Proof of Directed Guiding Gradients: A New Proof of Learning Consensus Mechanism with Constant-time Verification

被引:1
|
作者
Wu, Yongqi [1 ]
Choi, Sungmin [1 ]
Liu, Guining [1 ]
Wang, Xingjun [1 ]
机构
[1] Tsinghua Univ, Shenzhen Int Grad Sch SIGS, Shenzhen, Peoples R China
关键词
D O I
10.1109/ICBC56567.2023.10174890
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Although PoW has achieved great success over the last decade, its core problem, energy waste, has not been well answered. The purpose of PoL is to use the wasted computing power in another field that is also consuming massive computing power, training large-scale deep learning models. The success of PoW is largely due to that its proof can be verified in constant time. In this paper, we propose a new method for replacing cryptopuzzles with large-scale model training based on the observation of the similarity between the gradient changes during model training and hash functions. Our new consensus mechanism can verify a proof in constant time. Experiments show that the performance of our proposed new consensus mechanism meets expectations.
引用
收藏
页数:3
相关论文
共 6 条
  • [1] Proof of Learning: Towards a Practical Blockchain Consensus Mechanism Using Directed Guiding Gradients (Student Abstract)
    Wu, Yongqi
    Wang, Xingjun
    Chen, Chen
    Liu, Guining
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 13089 - 13090
  • [2] Planarity can be verified by an approximate proof labeling scheme in constant-time
    Elek, Gabor
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 191
  • [3] Proof-of-Work-Based Consensus in Expected-Constant Time
    Garay, Juan
    Kiayias, Aggelos
    Shen, Yu
    ADVANCES IN CRYPTOLOGY, PT III, EUROCRYPT 2024, 2024, 14653 : 96 - 125
  • [4] Proof-of-Learning: a Blockchain Consensus Mechanism based on Machine Learning Competitions
    Bravo-Marquez, Felipe
    Reeves, Steve
    Ugarte, Martin
    2019 IEEE INTERNATIONAL CONFERENCE ON DECENTRALIZED APPLICATIONS AND INFRASTRUCTURES (DAPPCON), 2019, : 119 - 124
  • [5] A Platform-Free Proof of Federated Learning Consensus Mechanism for Sustainable Blockchains
    Wang, Yuntao
    Peng, Haixia
    Su, Zhou
    Luan, Tom H.
    Benslimane, Abderrahim
    Wu, Yuan
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2022, 40 (12) : 3305 - 3324
  • [6] Decentralized Federated Learning Framework Based on Proof-of-contribution Consensus Mechanism
    Qiao S.-J.
    Lin Y.-F.
    Han N.
    Yang G.-P.
    Li H.
    Yuan G.
    Mao R.
    Yuan C.-A.
    Gutierrez L.A.
    Ruan Jian Xue Bao/Journal of Software, 2023, 34 (03): : 1148 - 1167