! %& " # $ $ '$ ( % ) $ ) )) * + " $ $ $ ! $ $ ) , ) & 0 & ) ) $ $ ($ ( ( $ $ . ) / )$ )) ( ) ($ & ( $ $ $ 1 $$ $ $ $( $ ) $ $ ' & ! 3 $ $ ! )$ ' $ $ !" 4 5 6- 4 5 2 ! 7 2 2 9 & $ $ $ $ $ $ 9 8 7 " $% # & ' ; < 0% – / % (8 ; ; " 1 ( ) 0% = ! +( $ ; ! $ 8 ) > $ 3 3 : " $% & '( % ) % @& )$ 0 ! ( $ $ ) 0) $ 4 ( ( 0 ) $ $$) % ) $ ! A $ $ $ $ B( $ 0) & ( $ ) $ $ ? ! B $ ! [3, 75%] [3, 100%] 9 " 14 )$ & ) & ( ) ($ ; " C, BUT…PRIVACY! * + $ $ ) 3 3) " $ $($ ( – – )) 4 $ $ # D1 + ) 3 3) / ,/F 3 $ /F ! E/ "/ /;"3 DF )3 % ) E &/6 ) /& ( /F !/ 0+&%3 D% 3 " $ E/ / & ( "/# $/ F +&3 * & # ) 1 F$( $ NON SCALABLE!!! + # /" ($ , - GA H ' I B I " $ G JA H G $$ 3 % B I J ( / # / B ( $$ ( $ * $$ ( A ( ) $ $$ – /% 3 $ $ - 3$ $ 2 . # Let 0 MinFreq 1, 0 MinConf 1 X R DB X Y: Y Freq X Y , DB MinFreq Freq X Y , DB MinConf Freq X , DB DB R DBt u t DB : u, t DBtv R v 7 $ ; ; $ ) $( $ $ K $ B Recall ~ Ru DBt ( R DBt R DBt A A R DBt ~ Ru DBt DBtv R v $ $ Precision ) ~ Ru DBt R DBt ~ Ru DBt : " , ) 1 L M ( ( ) $ ( uv –L s vu ! s uv u M L M " c vu ! c uv s vu "c vu v N tu ? " , –) 4 –) ( ( 4 A , ) = > ! ( ) M $ L ( L 9 " , " , / $% & ## ) $ For each i I C% #$ i , MinFreq $ $ For each X , MinFreq C % # X \ #$ i ~ Ru DBt #$ i , MinConf |i X$ ## ) ) F #i1$, X #i2 $ L Set of Verify i X X #i1 , i2 $ \ #i3 $ L C % X #i1 , i2 $ For each X frequent itemsets 3 F $ - For each X Verify i3 Y ) Y X C% X F #i1$, " , X Y #i2 $, " ~ Y #i1 , i2 $ \ #i3 $, " Ru DBt Y #i1 , i2 $, " ~ Ru DBt 1 ) % ") % 0 N) % $ $ $ $ )) ) B $ $ $ ( $ $ 2 " 1,600 peers All initiated at once Local DB of 10K transactions Locked step Run until there are no further messages 7 - ( O O 92P $ P $ ) $ $$ A $Q $/ : 0 - /1 & 1% noise 48% set input bits 0.1% noise ? . + 9 * * $$ – ) ( ) ($ & ($ ( – $ 2 0 ) F $ + + ) ) ($