-
Notifications
You must be signed in to change notification settings - Fork 452
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Byzantine-resilient, asynchronous, yet decentralized federated learning #5221
Comments
Interesting thesis direction! We aim to achieve this goal with our own decentralized exchange, which is fundamentally different from existing DEXes. I think the OP identified the main flaws of existing DEXes (e.g., BitShares, Waves, OasisDEX...). Even though the idea of DEXes is interesting, their liquidity is too low to attract traders. Furthermore, even though they offer trust-less asset settlement, their (transaction) costs are still high (of course, this also depends on the specifications of the underlying protocols). Finally, there are many fairness issues attached to blockchain-based exchanges. I think market fairness as central thesis component could be a viable and novel research direction. This ties directly into mechanism design and behavior of individual agents, whose goal is to optimize their own profits. Can we make a market that provides fairness to traders? Fairness is a multi-dimensional property so you might want to focus on a specific aspect of fairness. |
Some overlap here, however they just want their own coin to become big https://docs.bisq.network/dao/phase-zero.html
|
Initial exploratory literature review: |
Initial thoughts after reading some literature, before discussing with Johan:
The idea is that anyone can create a market. I identified several considerations that a market creator should consider:
|
great taxonomy start! Trustchain is consensus-free, thus no electricity for mining. |
Brainstorm... Inspired by this payout platform it would be possible to build
|
I am currently working on a classification/overview of existing electronic market/trade mechanisms based on blockchain technology (for a possible paper). This also includes literature on prediction markets, like Augur. I have collected 130+ (mostly peer-reviewed) articles so far and categorised them. I think there is quite some overlap with topics that you brought up. If you are interested in them, I can share them with you 👍 |
can you post a list here? + URLs possible even... |
@synctext sure! I'm using the Papers application to organize and categorize all the literature that I read, and I'm currently in the process of reading/summarizing each paper. I think the list below is quite complete regarding academic work, but there are still a few open-source (non-peer-reviewed) implementations missing. Atomic SwapsAlt chains and atomic transfers Atomic Cross-Chain Swaps. Atomic Cross-chain Swaps - Development, Trajectory and Potential of Non-monetary Digital Token Swap Facilities. Atomic Cross-Chain Swaps with Improved Space and Time Complexity. Atomic Crosschain Transactions for Ethereum Private Sidechains. Atomic Swaptions: Cryptocurrency Derivatives Cross-chain Deals and Adversarial Commerce. Extending Atomic Cross-Chain Swaps. On the optionality and fairness of Atomic Swaps. On the specification and verification of atomic swap smart contracts. Privacy-Preserving Cross-Chain Atomic Swaps The state of atomic swaps (via @PapersApp) AuctionsPASTRAMI: Privacy-preserving, Auditable, Scalable&Trustworthy Auctions for Multiple Items Succinctly Verifiable Sealed-Bid Auction Smart Contract. Verifiable Sealed-Bid Auction on the Ethereum Blockchain. (via @PapersApp) Custodial ExchangesBitcoin: Economics, Technology, and Governance Bitcoin Transaction Malleability and MtGox Making Bitcoin Exchanges Transparent Provisions: Privacy-preserving Proofs of Solvency for Bitcoin Exchanges ShapeShift Tesseract - Real-Time Cryptocurrency Exchange Using Trusted Hardware. The Arwen Trading Protocols (Full Version). Why Preventing a Cryptocurrency Exchange Heist Isn’t Good Enough (via @PapersApp) Decentralized Exchanges0x: An open protocol for decentralized exchange on the Ethereum blockchain A Demonstration of Sterling - A Privacy-Preserving Data Marketplace. A Distributed Digital Asset-Trading Platform Based on Permissioned Blockchains Beaver - A Decentralized Anonymous Marketplace with Secure Reputation. Bisq - The peer-to-peer Bitcoin Exchange BitShares 2.0: General Overview Coincer: Decentralised Trustless Platform for Exchanging Decentralised Cryptocurrencies Decentralized blockchain-based electronic marketplaces Decentralizing the Stock Exchange using Blockchain An Ethereum-based implementation of the Bucharest Stock Exchange. Deconstructing Decentralized Exchanges Enigma Catalyst : A machine-based investing platform and infrastructure for crypto-assets Etherdelta Fast and secure global payments with Stellar Fragmentation of Distributed Exchanges IDEX: A Real-Time and High-Throughput IDMoB - IoT Data Marketplace on Blockchain. Komodo BarterDEX Kyber Network whitepaper Localbitcoins Loopring: A decentralized token exchange protocol Mind my value - a decentralized infrastructure for fair and trusted IoT data trading. Open bazaar protocol Polkadot: Vision for a heterogeneous multi-chain framework Republic Protocol: A decentralized dark pool exchange providing atomic swaps for Ethereum-based assets and Bitcoin Resource Control in P2P Cryptocurrency Networks SmartExchange: Decentralised Trustless Cryptocurrency Exchange Swap: A Peer-to-peer Protocol for Trading Ethereum Tokens Waves.Exchange | Buy crypto with 0% fees XCLAIM: Trustless, Interoperable, Cryptocurrency-Backed Assets (via @PapersApp) Blockchain-based Energy TradingBlockchain-based electricity trading with Digitalgrid router Consortium Blockchain for Secure Energy Trading in Industrial Internet of Things. Crypto-trading: Blockchain-oriented energy market Energy trading for fun and profit buy your neighbor's rooftop solar power or sell your own-it'll all be on a blockchain Implementation of blockchain-based energy trading system Privacy-Preserving Energy Trading Using Consortium Blockchain in Smart Grid. Security and Privacy in Decentralized Energy Trading Through Multi-Signatures, Blockchain and Anonymous Messaging Streams. Towards resilient networked microgrids: Blockchain-enabled peer-to-peer electricity trading mechanism (via @PapersApp) Matchmaking0x: An open protocol for decentralized exchange on the Ethereum blockchain Etherdelta Libra - Fair Order-Matching for Electronic Financial Exchanges. Loopring: A decentralized token exchange protocol Swap: A Peer-to-peer Protocol for Trading Ethereum Tokens The cost of decentralization in 0x and EtherDelta (via @PapersApp) Prediction MarketsA permissioned blockchain-based implementation of LMSR prediction markets. A Smart Contract Oracle for Approximating Real-World, Real Number Values Augur: a decentralized, open-source platform for prediction markets Decentralized Prediction Market Without Arbiters. Gnosis whitepaper (via @PapersApp) Security Aspects of TradingFlash Boys 2.0 - Frontrunning, Transaction Reordering, and Consensus Instability in Decentralized Exchanges. Footprints on a Blockchain: Trading and Information Leakage in Distributed Ledgers On the impossibility of fair exchange without a trusted third party On the optionality and fairness of Atomic Swaps. Provisions: Privacy-preserving Proofs of Solvency for Bitcoin Exchanges The cost of decentralization in 0x and EtherDelta The Decentralized Financial Crisis: Attacking DeFi Zexe - Enabling Decentralized Private Computation. (via @PapersApp) Settlement MechanismsA protocol for interledger payments Atomically Trading with Roger - Gambling on the Success of a Hardfork. Blockchain-based secure digital asset exchange scheme with QoS-aware incentive mechanism. Blockchain-based settlement for asset trading Blockchain router: A cross-chain communication protocol Bootstrapping a Blockchain Based Ecosystem for Big Data Exchange. Centrally Banked Cryptocurrencies. Cross-asset trading within blockchain networks Cross-Chain Payment Protocols with Success Guarantees DeXTT - Deterministic Cross-Blockchain Token Transfers. Escrow Protocols for Cryptocurrencies - How to Buy Physical Goods Using Bitcoin. Fair and Decentralized Exchange of Digital Goods. Fair Two-Party Computations via Bitcoin Deposits. FairSwap - How To Fairly Exchange Digital Goods. Hallex: A trust-less exchange system for digital assets How to Use Bitcoin to Design Fair Protocols. Hyperledger Fabric: A Distributed Operating System for Permissioned Blockchains HyperPubSub - Blockchain Based Publish/Subscribe. Implementing an Asset Trading System Based on Blockchain and Game Theory Liquid Speed: On-Demand Fast Trading at Distributed Exchanges Market design for trading with blockchain technology On the impossibility of fair exchange without a trusted third party Optimistic Protocols for Fair Exchange. PEX - Privacy-Preserved, Multi-Tier Exchange Framework for Cross Platform Virtual Assets Trading. Pisa - Arbitration Outsourcing for State Channels. Proof of Delivery of Digital Assets Using Blockchain and Smart Contracts. Real-time Money Routing by Trusting Strangers with your Funds. Resource trading in blockchain-based industrial Internet of Things SDTE - A Secure Blockchain-Based Data Trading Ecosystem. Towards Decentralized Equilibrium Asset Trading Based on Blockchain. Trading Real-World Assets on Blockchain - An Application of Trust-Free Transaction Systems in the Market for Lemons. Trading Stocks on Blocks - Engineering Decentralized Markets Trust Is Risk - A Decentralized Financial Trust Platform. Usable optimistic fair exchange. XChange - A Blockchain-based Mechanism for Generic Asset Trading In Resource-constrained Environments. XCLAIM: Trustless, Interoperable, Cryptocurrency-Backed Assets (via @PapersApp) VariousAttacking the DeFi Ecosystem with Flash Loans for Fun and Profit. Beware the Middleman - Empirical Analysis of Bitcoin-Exchange Risk. Blockchain-enabled Intelligent Asset Exchange for a Circular Economy. Challenges and Opportunities Associated with a Bitcoin-Based Transaction Rating System. Dispute Resolution for Smart Contract-based Two-Party Protocols. Hyperledger Fabric: A Distributed Operating System for Permissioned Blockchains Measuring the Longitudinal Evolution of the Online Anonymous Marketplace Ecosystem. Overview of Emerging Blockchain Architectures and Platforms for Electronic Trading Exchanges Peer Review - Toward a Blockchain-enabled Market-based Ecosystem. Shared Ledger Accounting - Implementing the Economic Exchange pattern. The Economics of Cryptocurrency Pump and Dump Schemes The Emerging Role of Electronic Marketplaces on the Internet. Tokenization: Open Asset Protocol on Blockchain Towards atomic cross-chain token transfers: State of the art and open questions within tast (via @PapersApp) |
Thanks a lot for the suggestions @synctext @devos50 👍🏻👍🏻 |
I'd need to look more into that. At first sight, I'd say that Tinder is a great example since they have a near-monopoly, very high fees, and close to no innovation. |
See Matchpool: dating on a blockchain You can collect 'arrows' by proposing love interests. You are rewarded with more arrows as the relationship advances and gets more intimate 😄. |
Haha nicee, awesome project 😂😂 |
Coming 6 weeks:
Universal market research questions from kick-off presentation:
Existing: |
Please read the current status of our global AI marketplace tooling: |
|
Some (peer-reviewed) work related to your ideas: Domain Ontology for Digital Marketplaces. |
Ideas for thesis focus:
|
We choose to focus first on federated learning (instead of distributed learning), because this field is less researched and poses more significant challenges regarding incentives/privacy/security. When this works, extending the functionality to support distributed learning is fairly trivial. Must-havesStep 1Create IPv8 overlay in SuperApp and let it run on a few servers, see:
Step 2Successfully train a CNN on the MNIST database on a single node Step 3Implement most basic gossiping protocol for distributed CNN-training: https://arxiv.org/pdf/1611.04581.pdf
Should-havesStep 4Prevent attacks (sybil + injection)
Literature:
Step 5Use differentially private noise to enhance privacy
Could-havesStep 6Replace SGD (that everyone uses, why???) with something way better https://ruder.io/optimizing-gradient-descent/index.html#whichoptimizertouse Step 7Develop a general supply/demand platform where people can request other people to train their models, people choose which models they want to train
Step 8Take the average of lots of models in the early stages of the network (initially large fluctuations) and phase this averaging out when the model eventually converges
|
Research questions:
|
Now it is really secure 😆 ; key thesis selling point. Key related work: Biscotti. Concrete thesis direction proposal: Concrete goal: in 6 weeks a "Poisoning attack" (Wednesday 21 Oct).
|
Update September 23
|
|
|
Update January 27th
|
|
Update February 29th https://www.tudelft.nl/en/student/eemcs-student-portal/education/graduation-msc/green-light
|
|
I did a high-level screening of your thesis. Great work and good content! Below you can find my comments: Overall major feedback:
Overall minor feedback:
Subtitle:
Intro:
Chapter 2:
Chapter 3:
Chapter 4:
Chapter 5:
|
Thesis comment: reader is now lost in details. Problem Decription chapter with high level view: all 7 aspects of ML are needed. Use TUDelft official format. Move Chapter 3 "main contribution of this work" to chapter 1 briefly. |
|
Given these two accepted Middleware’20 papers, I believe your topic falls within the conference scope. IIRC, the FLEET paper did win the best paper award. Given that the conference season is ending, this might be your best shot for a submission, and closer to our expertise. If you are serious about submitting to Middleware, we could consider having weekly or bi-weekly feedback rounds. Some general comments on the current Overleaf paper draft and particularly the first pages (this work is going to require more polish, please be prepared to dedicate most of your time on this the coming weeks):
I leave more specific feedback for later iterations. We can further discuss the ongoing work during our meeting tomorrow. |
Idea: introduce noisy PSI-CA, but is this good enough? |
Kinda done
Kinda done
Re-introduce noise PSI-CA?
TODO
Re-introduce noise PSI-CA?
Done
Kinda done
TODO |
Update June 7th |
Thesis format is unique for our department. It has the paper-inside-thesis format used commonly by pattern recognition research group. |
A second example of a thesis that combines (a) a paper with (b) supplementary material is: https://repository.tudelft.nl/islandora/object/uuid%3A2e793ece-4572-4bb6-83e3-541be467cb4f |
Review of near-final master thesis. Communicate with Martha on final hand-in or aim for Friday.
|
Final thesis version: |
Thesis completed and in official repository. 🎊 Closing this issue. The source code for federated machine learning is located here: |
Key points:
The text was updated successfully, but these errors were encountered: