PRCRNov 27, 2017

Probabilistic solution of Yao's millionaires' problem

arXiv:1711.09675v14 citations
Originality Synthesis-oriented
AI Analysis

This addresses secure multi-party computation for privacy-preserving comparisons, but it is incremental as it offers a probabilistic alternative to existing methods.

The paper tackles Yao's millionaires' problem by developing a probabilistic solution that provides the correct answer with a probability slightly less than 1, without relying on any one-way functions.

We offer a probabilistic solution of Yao's millionaires' problem that gives correct answer with probability (slightly) less than 1 but on the positive side, this solution does not use any one-way functions.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes