Emergent complexity via multi-agent competition

Emergent complexity via multi-agent competition Bansal et al., Open AI TR, 2017 (See also this Open AI blog post on ‘Competitive self-play’). Today’s action takes place in 3D worlds with simulated physics (using the MuJoCo framework). There are two types of agents, ants: And humanoids: These learn to play against each other (ant vs ant, … Continue reading Emergent complexity via multi-agent competition

Mastering chess and shogi by self-play with a general reinforcement learning algorithm

Mastering chess and shogi by self-play with a general reinforcement learning algorithm Silver et al., arXiv 2017 We looked at AlphaGo Zero last year (and the first generation of AlphaGo before that), but this December 2017 update is still fascinating in its own right. Recall that AlphaGo Zero learned to play Go with only knowledge … Continue reading Mastering chess and shogi by self-play with a general reinforcement learning algorithm

The case for learned index structures – Part II

The case for learned index structures Kraska et al., arXiv Dec. 2017 Yesterday we looked at the big idea of using learned models in place of hand-coded algorithms for select components of systems software, focusing on indexing within analytical databases. Today we’ll be taking a closer look at range, point, and existence indexes built using … Continue reading The case for learned index structures – Part II

Bolt: anonymous payment channels for decentralized currencies – Part II

Bolt: anonymous payment channels for decentralized currencies Green and Miers et al., CCS’17 Yesterday we spent some time looking at what payment channels are, their role in helping Bitcoin to scale by taking some of the load off of the chain, and some payment channels constructions such as direct channels, indirect channels via an intermediary, … Continue reading Bolt: anonymous payment channels for decentralized currencies – Part II

Bolt: anonymous payment channels for decentralized currencies – part I

Bolt: anonymous payment channels for decentralized currencies Green and Miers et al., CCS’17 In which I tried not to rant. But did end up ranting just a little bit... The world of blockchains and cryptocurrencies seems to be growing at quite a pace. Yesterday we looked at Solidus, which provides confidentiality for transactions taking place … Continue reading Bolt: anonymous payment channels for decentralized currencies – part I

Solidus: confidential distributed ledger transactions using PVORM

Solidus: confidential distributed ledger transactions via PVORM Cecchetti et al., CCS’17 Tokens on blockchains can be used to represent assets, and the ledger provides trade settlement on-chain. In a straightforward public blockchain, pseudonyms and transaction values are all publicly visible. Uncovering the true identities behind the pseudonyms becomes a real possibility (‘A fistful of Bitcoins’). … Continue reading Solidus: confidential distributed ledger transactions using PVORM