A note on a conjecture of Kam and Ullman concerning statistical databases

DOI10.1016/0020-0190(79)90108-XzbMath0422.68050WikidataQ123314029 ScholiaQ123314029MaRDI QIDQ1133904

Andrew Chi-Chih Yao

Publication date: 1979

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

securityqueriesstatistical databasecompromisability

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Cites Work

• Polynomials with 0-1 Coefficients That are Hard to Evaluate

This page was built for publication: A note on a conjecture of Kam and Ullman concerning statistical databases