5 papers
Proof of Work With External Utilities
Yogev Bar-On, Ilan Komargodski, Omri Weinstein
Proof-of-Work (PoW) consensus is traditionally analyzed under the assumption that all miners incur similar costs per unit of computational effort. In reality, costs vary due to fac…
Aegis: Tethering a Blockchain with Primary-Chain Stake
Yogev Bar-On, Roi Bar-Zur, Omer Ben-Porat +3
Blockchains implement decentralized monetary systems and applications. Recent advancements enable what we call tethering a blockchain to a primary blockchain, securing the tethered…
Non-stochastic Bandits With Evolving Observations
Yogev Bar-On, Yishay Mansour
We introduce a novel online learning framework that unifies and generalizes pre-established models, such as delayed and corrupted feedback, to encompass adversarial environments wh…
Optimal Publishing Strategies on a Base Layer
Yogev Bar-On, Yishay Mansour
A growing number of products use layer 2 solutions to expand the capabilities of primary blockchains like Ethereum, where computation is off-loaded from the root chain, and the res…
Individual Regret in Cooperative Nonstochastic Multi-Armed Bandits
Yogev Bar-On, Yishay Mansour
We study agents communicating over an underlying network by exchanging messages, in order to optimize their individual regret in a common nonstochastic multi-armed bandit problem.…