msaberai / theoretical-blockchain-research-papers

A list of research papers on theoretical/mathematical aspects of blockchain

theoretical-blockchain-research-papers

A list of research papers on theoretical/mathematical aspects of blockchain or ML related ones on blockchain.

The following classifications are neither correct or mutual exclusive. As of the first commit to this repository, the research community on the theory of blockchain is much smaller compared to the other active research fields such as Machine learning.

However, little work has been done on basic theory of blockchain systems so far, for example, developing mathematical models (e.g., optimal methods, Markov processes, queueing theory and game models), providing performance analysis and optimization, and setting up useful relations among key factors or basic parameters. — Li, Quan-Lin, Jing-Yu Ma, and Yan-Xia Chang. "Blockchain Queueing Theory." arXiv preprint arXiv:1808.01795 (2018).

Any contribution and suggestion would be welcome. Please feel free to send PRs.

Machine Learning related

• An AI Based Super Nodes Selection Algorithm in BlockChain Networks (url)
• Optimal Auction For Edge Computing Resource Management in Mobile Blockchain Networks: A Deep Learning Approach (url)
• Trustless Machine Learning Contracts; Evaluating and Exchanging Machine Learning Models on the Ethereum Blockchain (url)

Mining Process Analysis

• Blockchain Queueing Theory (url)
• Double spend races (url)
• Effect of Bitcoin fee on transaction-confirmation process (url)
• On profitability of stubborn mining (url)
• On profitability of selfish mining (url)
• Transaction-confirmation time for Bitcoin: A queueing analytical approach to blockchain mechanism (url)

Game Theory

• A Game-Theoretic Analysis of Shard-Based Permissionless Blockchains (url)
• Bitcoin mining pools: A cooperative game theoretic analysis
• Blockchain Mining Games (url)
• Decentralized Caching for Content Delivery Based on Blockchain: A Game Theoretic Perspective (url) (url)
• The Bitcoin Mining Game (url)
• The blockchain folk theorem(url)

Dynamical Systems

• A State-Space Modeling Framework for Engineering Blockchain-Enabled Economic Systems (url)

Pure Mathematics related

• A Logic of Blockchain Updates (url)
• Blockchain Cohomology (url)

Physics related

• Blockchain platform with proof-of-work based on analog Hamiltonian optimisers (url)
• Quantum Blockchain using entanglement in time (url)

misc

• The Mathematics Behind Bitcoin Double Spend Race (url)