3 papers
cs.CR2025
Fast Networks for High-Performance Distributed Trust
Yicheng Liu, Rafail Ostrovsky, Scott Shenker +1
Organizations increasingly need to collaborate by performing a computation on their combined dataset, while keeping their data hidden from each other. Certain kinds of collaboratio…
cs.GT2025
Game of Trust: How Trustworthy Does Your Blockchain Think You Are?
Petros Drineas, Rohit Nema, Rafail Ostrovsky +1
We investigate how a blockchain can distill the collective belief of its nodes regarding the trustworthiness of a (sub)set of nodes into a {\em reputation system} that reflects the…
cs.DS2025
Budget and Profit Approximations for Spanning Tree Interdiction
Rafail Ostrovsky, Yuval Rabani, Yoav Siman Tov
We give polynomial time logarithmic approximation guarantees for the budget minimization, as well as for the profit maximization versions of minimum spanning tree interdiction. In…