4 papers
NOVA: Fundamental Limits of Knowledge Discovery Through AI
Salman Avestimehr, Ken Duffy, Muriel Médard +1
Can AI systems discover new knowledge through iterative self-improvement, and at what cost? We introduce NOVA, which models the ``generate, verify, accumulate, retrain'' loop as an…
Optimum Peer-Turbo: A Scalable and Efficient Solution for P2P Broadcasting
Muriel Médard, Kishori Konwar, Moritz Grundei +1
Blockchain systems such as Solana or Monad employ tree- or star-shaped broadcast topologies in which a single source node disseminates message shards to a set of target peers withi…
From Indexing to Coding: A New Paradigm for Data Availability Sampling
Moritz Grundei, Vipindev Adat Vasudevan, Kishori Konwar +1
The data availability problem is a central challenge in blockchain systems and lies at the core of the accessibility and scalability issues faced by platforms such as Ethereum. Mod…
OPTIMUMP2P: Fast and Reliable Gossiping in P2P Networks
Nicolas Nicolaou, Onyeka Obi, Aayush Rajasekaran +8
Gossip algorithms are pivotal in the dissemination of information within decentralized systems. Consequently, numerous gossip libraries have been developed and widely utilized espe…