activity
20062026
most citedFuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data

1.7k citations · 1.9k across the 33 of their papers we have counts for

collaborators
Showing 2016Show all

2 papers · 1 filter

cs.DS2016

Matrix Balancing in Lp Norms: A New Analysis of Osborne's Iteration

Rafail Ostrovsky, Yuval Rabani, Arman Yousefi

We study an iterative matrix conditioning algorithm due to Osborne (1960). The goal of the algorithm is to convert a square matrix into a balanced matrix where every row and corres…

cs.DC2016

Space-Time Tradeoffs for Distributed Verification

Rafail Ostrovsky, Mor Perry, Will Rosenbaum

Verifying that a network configuration satisfies a given boolean predicate is a fundamental problem in distributed computing. Many variations of this problem have been studied, for…