𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Characterizing weak compatibility in terms of weighted quartets

✍ Scribed by Stefan Grünewald; Katharina T. Huber; Vincent Moulton; Charles Semple; Andreas Spillner


Book ID
108047137
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
257 KB
Volume
42
Category
Article
ISSN
0196-8858

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Characterizing Linear Size Circuits in T
✍ Eyal Kushilevitz; Rafail Ostrovsky; Adi Rosén 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 145 KB

In this paper we prove a perhaps unexpected relationship between the complexity class of the boolean functions that have linear size circuits and n-party private protocols. Specifically, let f be a boolean function. We show that f has a linear size circuit if and only if f has a 1-private n-party pr