activity
20192025
most citedIndividual Regret in Cooperative Nonstochastic Multi-Armed Bandits

16 citations · 19 across the 6 of their papers we have counts for

collaborators

6 papers

cs.GT2025

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…

cs.DC2024

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…

cs.LG2024

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…

cs.GT2023

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…

cs.GT2023★ 3 cited

Uniswap Liquidity Provision: An Online Learning Approach

Yogev Bar-On, Yishay Mansour

Decentralized Exchanges (DEXs) are new types of marketplaces leveraging Blockchain technology. They allow users to trade assets with Automatic Market Makers (AMM), using funds prov…

cs.LG2019★ 16 cited

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.…