Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
差分プライバシー入門
Search
LINEヤフーTech (LY Corporation Tech)
PRO
June 24, 2024
Technology
4
940
差分プライバシー入門
差分プライバシーが求められている背景と、差分プライバシーの概要についてご紹介します。
LINEヤフーTech (LY Corporation Tech)
PRO
June 24, 2024
Tweet
Share
More Decks by LINEヤフーTech (LY Corporation Tech)
See All by LINEヤフーTech (LY Corporation Tech)
AdKDD2025 Keynote から見る広告ランキングシステムのトレンド
lycorptech_jp
PRO
0
35
Click A, Buy B: Rethinking Conversion Attribution in ECommerce Recommendations
lycorptech_jp
PRO
0
100
Java 25 Overview 並行処理とGC周りの新機能
lycorptech_jp
PRO
0
41
Rust In Python
lycorptech_jp
PRO
9
380
使いやすいプラットフォームの作り方 ー LINEヤフーのKubernetes基盤に学ぶ理論と実践
lycorptech_jp
PRO
2
350
How to quickly drive the track to Android Auto
lycorptech_jp
PRO
1
32
Yahoo!ショッピングにおけるQAエンジニア
lycorptech_jp
PRO
0
300
組織横断のQAエンジニア組織
lycorptech_jp
PRO
0
330
LINEギフト/ショッピングタブ
lycorptech_jp
PRO
1
290
Other Decks in Technology
See All in Technology
大規模サーバーレスAPIの堅牢性・信頼性設計 〜AWSのベストプラクティスから始まる現実的制約との向き合い方〜
maimyyym
10
4.9k
技育祭2025【秋】 企業ピッチ/登壇資料(高橋 悟生)
hacobu
PRO
0
110
能登半島災害現場エンジニアクロストーク 【JAWS FESTA 2025 in 金沢】
ditccsugii
0
850
Digitization部 紹介資料
sansan33
PRO
1
5.5k
エンタメとAIのための3Dパラレルワールド構築(GPU UNITE 2025 特別講演)
pfn
PRO
0
330
WEBサービスを成り立たせるAWSサービス
takano0131
1
160
業務効率化をさらに加速させる、ノーコードツールとStep Functionsのハイブリッド化
smt7174
2
140
物体検出モデルでシイタケの収穫時期を自動判定してみた。 #devio2025
lamaglama39
0
150
Node.js 2025: What's new and what's next
ruyadorno
0
350
PHPからはじめるコンピュータアーキテクチャ / From Scripts to Silicon: A Journey Through the Layers of Computing Hiroshima 2025 Edition
tomzoh
0
140
E2Eテスト設計_自動化のリアル___Playwrightでの実践とMCPの試み__AIによるテスト観点作成_.pdf
findy_eventslides
2
630
難しいセキュリティ用語をわかりやすくしてみた
yuta3110
0
140
Featured
See All Featured
Music & Morning Musume
bryan
46
6.8k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
35
6.1k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
Bash Introduction
62gerente
615
210k
Art, The Web, and Tiny UX
lynnandtonic
303
21k
Measuring & Analyzing Core Web Vitals
bluesmoon
9
620
Statistics for Hackers
jakevdp
799
220k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
508
140k
How to Think Like a Performance Engineer
csswizardry
27
2k
VelocityConf: Rendering Performance Case Studies
addyosmani
332
24k
Code Review Best Practice
trishagee
72
19k
Optimizing for Happiness
mojombo
379
70k
Transcript
-:$PSQPSBUJPO ࠩϓϥΠόγʔೖ ٻΊΒΕΔഎܠͱϓϥΠόγʔอޢͷΈ ∁ڮཌྷ c5TVCBTB 5",")"4)* -*/&Ϡϑʔݚڀॴ ্੮ݚڀһ "*4FDVSJUZ1SJWBDZਪਐࣨ ࣨ
-:$PSQPSBUJPO 5TVCBTB 5",")"4)* 1I% IUUQTXXXOFDTPMVUJPOJOOPWBUPSTDPKQTMEBOPOZ /&$ -*/& -*/&Ϡϑʔ 4#*OUVJUJPOT
d d /&$σʔλಗ໊ԽιϦϡʔγϣϯ ʮ-*/&ʯΞϓϦͷελϯϓαδΣετ ࿈߹ֶश ࠩϓϥΠόγʔ IUUQTMJOFDPSQDPNKB TFDVSJUZBSUJDMF ੜ"* ετϨε ςετ"* ҙਤతͳ߈ܸతΫΤϦ 8BUFSNBSL %JGGVTJPO.PEFM --.ͷετϨεςετ ఢରతಁ͔͠ʹΑΔஶ࡞ݖอޢ $.6d ߋߴઐ ஜେֶ
-:$PSQPSBUJPO ࠩϓϥΠόγʔͱʢ֓ཁʣ ౷ܭ։ࣔʹ͓͚ΔϓϥΠόγʔϦεΫ ࠩϓϥΠόγʔͷΈ ຊߨٛͷίϯςϯπ ࠩϓϥΠόγʔͷৄࡉͳཧԠ༻ΑΓɺͳͥࠩϓϥΠόγʔ͕ඞཁͱ͞Ε͍ͯΔ͔ʹযΛͯ·͢
-:$PSQPSBUJPO 1SJWBDZ&OIBODJOH5FDIOPMPHJFT 1&5T 1&5Tʹɺ ҉߸ʹΑΔΞΫηε੍ޚٕज़ͱ ใͦͷͷΛՃ͢Δٕज़ ͕͋Δ ࿈߹ֶशɾ
ہॴࠩϓϥΠόγʔ ಗ໊Խɾσʔλ߹ ࠩϓϥΠόγʔ ͍ઢΑΓࠨଆ͕ϓϥΠόγʔอޢͷൣғ FHಗ໊ԽࠩϓϥΠόγʔ FH࿈߹ֶशൿີܭࢉ
-:$PSQPSBUJPO ࠩϓϥΠόγʔͱ ϊΠζʢ ʣ͕Ճࢉ͞Ε͍ͯΔͱϓϥΠόγʔอޢ͞Ε͍ͯΔΑ͏ʹײ͡·ͤΜ͔ʁ ౷ܭత ͳग़ྗ ϊΠζ ΛՃࢉ 𝜖
∞ TUSPOH XFBL ʜ ࠩϓϥΠόγʔ͕ఏڙ͢Δͷ • ϊΠζͷՃࢉʹର͢Δ ཧతͳϓϥΠόγʔอޢͷई • ॴఆͷϓϥΠόγʔڧ 𝜖 ͷ ୡʹඞཁͳϊΠζͷಋग़
-:$PSQPSBUJPO ͭͷओཁͳϓϥΠόγʔϞσϧ $FOUSBM %JGGFSFOUJBM1SJWBDZ -PDBM%JGGFSFOUJBM1SJWBDZ ୈࡾऀͷ ౷ܭͷެ։ ػඍͳ ౷ܭͷऩू
αʔόʔΛ ৴༻͠ͳ͍ αʔόʔΛ ৴༻͢Δ ಋೖࣄྫ • $ISPNFϒϥβͰͷ౷ܭऩू (PPHMF • J04σόΠεͰͷ౷ܭऩू "QQMF • ελϯϓαδΣετͷ࿈߹ֶश -*/&Ϡϑʔ ಋೖࣄྫ • ถࠃࠃௐࠪ 64$FOTVT • 'VMM63-TEBUBTFU .FUB • /FYUXPSEQSFEJDUJPOJO(CPBSE (PPHMF • "VEJFODF&OHBHFNFOU"1* -JOLFE*O ʢ͝ࢀߟʣ"MJTUPGSFBMXPSMEVTFPGEJGGFSFOUJBMQSJWBDZIUUQTEFTGPOUBJOFTQSJWBDZSFBMXPSMEEJGGFSFOUJBMQSJWBDZIUNM
-:$PSQPSBUJPO 64$FOTVTͰࠩϓϥΠόγʔΛར༻ͨ͠ཧ༝ • ࠩϓϥΠόγʔɺࠓͷϓϥΠόγʔڴҖʹର͢Δ ࠷৽ͷηʔϑΨʔυͰ͋Δ • εύίϯɺݸਓใΛಛఆ͢ΔͨΊʹෳͷ%#͔Β σʔλΛݟ͚ͭग़͠ɺর߹͢Δ͜ͱͰɺ܈ऺͷத͔Β͋ ͳͨΛ༰қʹબͼग़͢ʢڱ͍ҬʹॅΜͰ͍ͯɺྡਓͱ
ਓछຽ͕ҟͳΔ߹ಛʹʣ • ϓϥΠόγʔʹର͢ΔਂࠁͳڴҖɺલͷࠃௐࠪ ͷ࣌ʹଘࡏ͠ͳ͔ͬͨͷͰ͋Δ • ࢲͨͪɺਓʑͷϓϥΠόγʔΛอޢ͠ଓ͚ΔͨΊʹɺ ৽͍ٕ͠ज़ΛΘͳ͚ΕͳΒͳ͍ • ࠓͷϓϥΠόγʔͷڴҖͷنΛߟ͑Δͱɺաڈͷํ ๏ɺެද͞Εͨσʔλʹஶ͘͠େ͖ͳΈΛੜͤ͡͞ɺ σʔλͷଟ͘Λ༻Ͱ͖ͳͯ͘͠͠·͏ͩΖ͏ IUUQTXXXDFOTVTHPWDPOUFOUEBN$FOTVTMJCSBSZGBDUTIFFUTEJGGFSFOUJBMQSJWBDZBOEUIFDFOTVTQEG
-:$PSQPSBUJPO Ҏ߱ͷύʔτͷૂ͍ • աڈʹى͖ͨϓϥΠόγʔ৵ͷࣄྫͱɺͦ͜Ͱར༻͞ΕͨϓϥΠόγʔอޢٕज़ʹ͍ͭͯ հ͠·͢ • աڈࣄྫΛ௨ͯ͠ɺͳͥࠩϓϥΠόγʔ͕ඞཁͳͷ͔ɺΛղઆ͍͖ͯ͠·͢ • ݫີͳఆٛΑΓɺΘ͔Γ͢͞Λ༏ઌͨ͠આ໌Λ͠·͢
-:$PSQPSBUJPO ౷ܭ։ࣔʹ͓͚ΔϓϥΠόγʔϦεΫ
-:$PSQPSBUJPO ถࠃ."भʹ͓͚Δ࠶ࣝผͷ • ถࠃ."भͰɺभͷ৬һͷ௨Ӄه " Λر͢Δݚڀऀʹެ։ ໊લআ •
έϯϒϦοδࢢͷ༗ݖऀσʔλϕʔε # υϧͰߪೖͰ͖ͨ • " ͱ # ͷΈ߹Θ͔ͤΒ8FMEࣄͷϨίʔυ͕؆୯ʹಛఆͰ͖ͨ (FOEFS ;JQ #JSUI %JTFBTF ' B YYBBCC "#$ . C YYZZ[[ %&' . D BCXXUU ()* ' E NOQQRR +,- /BNF (FOEFS ;JQ #JSUI ʜ ' B YYBBCC 8JMMJBN8FME . C YYZZ[[ . D BCXXUU ' E NOQQRR /BNF (FOEFS ;JQ #JSUI %JTFBTF ' B YYBBCC "#$ 8JMMJBN8FME . C YYZZ[[ %&' . D BCXXUU ()* ' E NOQQRR +,- +0*/ ४ࣝผࢠ 2VBTJ*EFOUJGJFS2*%
-:$PSQPSBUJPO /FUGMJY1SJ[Fͷ࠶ࣝผͷ • ಗ໊Խ͞Ε͍ͯͳ͍֎෦ͷσʔλϕʔε *.%# ͱͷಥ߹ʹΑͬͯɺಗ໊Խ͞Ε͍ͯͨίϝ ϯτͱϢʔβ͕ରԠ͍ͯ͠·ͬͨ •
ίϝϯτʹ࣏৴͕Θ͔Δͷ͋ͬͨ • ݸͷධՁͱ िؒҎͷਫ਼ ͕͔Εͷਫ਼ͰݸਓΛಛఆͰ͖ͨ 6TFSOBNF 5JUMF 3BUF "MJDF """ ### %%% #PC """ 999 1TFVEP*% 5JUMF 3BUF $PNNFOU Y """ ### %%% *UTFFNTYYY B ::: 999 "OPOZNJ[FE/FUGMJY.PWJFSBOLJOHEBUB /POBOPOZNPVT*.%#NPWJFSBUJOH +0*/
-:$PSQPSBUJPO Lಗ໊Խ • ಗ໊ԽɿσʔλͷಛఆࣝผΛࠔʹ͢ΔͨΊʹߦ͏σʔλͷՃॲཧ • Lಗ໊Խɿ%#ʹɺҙͷϨίʔυͱಉ͡४ࣝผࢠͷΛ࣋ͭଞͷϨίʔυ͕Lݸଘࡏ • ४ࣝผࢠ 2VBTJ*EFOUJGJFS
ɿ߹ͤʹΑͬͯݸਓΛࣝผ͠ಘΔଐੑͷू߹ɻࣄલʹఆٛ "HF (FOEFS 4BMBSZ "MJDF 'FNBMF . #PC .BMF . $IBSMJF .BMF . %BWJE .BMF , &NNB 'FNBMF . 'SBOD .BMF . (FPSHF .BMF , )BOB 'FNBMF , "HF (FOEFS 4BMBSZ . . . , . . , , Lಗ໊Խ L
-:$PSQPSBUJPO Lಗ໊Խͷݶք • ४ࣝผࢠҎ֎ͷଐੑʹର͢Δ֎෦ࣝͷಥ߹ʹΑΓɺLಗ໊ԽΛഁΒΕΔ͜ͱ͕͋Δ • è ߈ܸऀͷഎܠࣝʹΑͬͯಗ໊ੑ͕ेͰͳ͍ "HF (FOEFS
4BMBSZ . . . , . . , , Lಗ໊Խ L "HF (FOEFS 1IPOF "MJDF 'FNBMF #PC .BMF $IBSMJF .BMF %BWJE .BMF &NNB 'FNBMF 'SBOD .BMF (FPSHF .BMF )BOB 'FNBMF (FOEFS 4BMBSZ #PC .BMF . &NNB 'FNBMF . (FPSHF .BMF , ᶃ ᶃ ᶄ 'SBODà 4BMBSZ. ΛಛఆͰ͖ͯ͠·͏ ఢରऀͷ֎෦ࣝ
-:$PSQPSBUJPO ࠩ߈ܸ • ෳͷ౷ܭใͷʮࠩʯ͔Βಛఆͷݸਓʹؔ͢ΔใΛਪఆ • ಉ͡ϢʔβΛؚΉσʔλϕʔε͔Βੜͨ͠ෳͷ౷ܭใ͕ର BWHTBMBSZ ສԁ BWHTBMBSZ
ສԁ ʲ2VJ[ʳ"MJDFͷऩʁ ʜ ʜ ʜ ʜ "MJDF "MJDF͕ୀ৬ FOHJOFFST FOHJOFFST
-:$PSQPSBUJPO 2VJ[ͷճ BWHTBMBSZ ສԁ BWHTBMBSZ ສԁ ʲ2VJ[ʳ"MJDFͷऩʁ ʜ ʜ
ʜ ʜ "MJDF "MJDF͕ୀ৬ FOHJOFFST FOHJOFFST Yr Y ສԁ ͑
-:$PSQPSBUJPO ࠩ߈ܸͷࣄྫ • 'BDFCPPLͷ1**CBTFE5BSHFUJOH ݱࡏमਖ਼ࡁΈ • ࠂλʔήςΟϯάͷޮՌΛܭଌ͢ΔͨΊͷ౷ܭੳ"1* • ։੍ࣔޚͷͨΊʹᮢʹΑΔอޢΛಋೖ͍͕ͯͨ͠ɺόΠύε͞Εͨ
• ి൪߸ϝʔϧΞυϨεɺ8FCӾཡཤྺ͕࿙Ӯ IUUQTXXXZPVUVCFDPNXBUDI W-Q *X:WY(QL IUUQTXXXGUDHPWTZTUFNGJMFTEPDVNFOUTQVCMJD@FWFO UTQQSJWBDZDPONJTMPWF@QEG
-:$PSQPSBUJPO σʔλϕʔε࠶ߏங߈ܸ • ౷ܭใͷݩʹͳͬͨϨίʔυΛ༷ʑͳެ։ใΛۦͯ͠෮ݩ lಠzΛղ͘Πϝʔδ "O&YBNQMF IUUQTXXXDFOTVTHPWBCPVUUSBJOJOHXPSLTIPQTEBTQSFTFOUBUJPOQEG ౷ܭใͷಋग़աఔʹɺ ϧʔϧɺΞϧΰϦζϜɺґଘ͕ؔ͋Δ
-:$PSQPSBUJPO σʔλϕʔε࠶ߏங߈ܸͷࣄྫ • ถࠃͷͷࠃௐࠪ • Ҏ্ͷݸਓͷϨίʔυ͕෮ݩ͞ΕಘΔ͜ͱ͕ใࠂ͞Ε͍ͯΔ IUUQTXXXDFOTVTHPWBCPVUUSBJOJOHXPSLTIPQTEBTQSFTFOUBUJPOQEG ͷถࠃͷࠃௐࠪͰࠩϓϥΠόγʔ͕ಋೖ͞Ε͍ͯΔ
-:$PSQPSBUJPO ౷ܭͷ҆શͳ։ࣔ r සͱࠩͷ͖͍͠ॲཧ • ݪཧతʹՄೳ͕ͩɺ͋Γͱ͋ΒΏΔࠩΛຖճνΣοΫ͢Δ͜ͱ༰қͰͳ͍ • ͖͍͠ॲཧʹΑͬͯɺར༻ෆՄೳʹͳΔσʔλ͕ଟੜ͡ΔڪΕ
ੑผ ਓ உ ঁ உ ঁ ੑผ ਓ உ ঁ உ ঁ ੑผ ਓ உ ঁ உ ঁ ਓͷ͖͍͠ɿ ࠩͷ͖͍͠ɿ /( 0, ࣌ࠁ 5 ࣌ࠁ 5 𝜏 ݁ୗऀΛूΊΒΕͳ͍ఔʹ େ͖͍͖͍͠Λઃఆ ྫ
-:$PSQPSBUJPO ࠩϓϥΠόγʔ͕ٻΊΒΕ͍ͯΔഎܠ L ಗ໊Խͷݶք • ֎෦ࣝʹ੬ऑ ɿ֎෦ࣝͱͷಥ߹ʹΑͬͯɺಗ໊Խ͕ഁΒΕΔڪΕ • ෳެ։ʹඇରԠɿෳͷಗ໊Խσʔλͷಥ߹ʹΑͬͯɺಗ໊Խ͕ഁΒΕΔڪΕ
• ༗༻ੑҡ͕࣋ࠔɿσʔλͷෳࡶɺڴҖͷڧ͞ʹԠͯ͡༗༻ੑͷҡ͕࣋ΑΓࠔʹ ৽͍͠ڴҖͷొ • ࠩ߈ܸ • σʔλϕʔε࠶ߏங߈ܸ ౷ܭσʔλػցֶशϞσϧʹର͢ΔϓϥΠόγʔईͷඞཁੑ
-:$PSQPSBUJPO ࠩϓϥΠόγʔͷΈ
-:$PSQPSBUJPO ࠩϓϥΠόγʔͱ ϊΠζʢ ʣ͕Ճࢉ͞Ε͍ͯΔͱϓϥΠόγʔอޢ͞Ε͍ͯΔΑ͏ʹײ͡·ͤΜ͔ʁ ౷ܭత ͳग़ྗ ϊΠζ ΛՃࢉ 𝜖
∞ TUSPOH XFBL ʜ ࠩϓϥΠόγʔ͕ఏڙ͢Δͷ • ϊΠζͷՃࢉʹର͢Δ ཧతͳϓϥΠόγʔอޢͷई • ॴఆͷϓϥΠόγʔڧ 𝜖 ͷ ୡʹඞཁͳϊΠζͷಋग़
-:$PSQPSBUJPO %1ʹ౷ܭॲཧͱϊΠζՃࢉʹΑΔग़ྗͷࣝผࠔੑ • ग़ྗͷࣝผࠔੑɿೖྗͷΘ͔ͣͳࠩҟʹґΒͣग़ྗ͕΄ͱΜͲมΘΒͳ͍ • ˞Ұൠతͳʮಗ໊ԽʯͱҟͳΔϓϥΠόγʔͷߟ͑ํ • ॴఆͷࣝผࠔੑΛୡ͢ΔΑ͏ʹϝΧχζϜℳʢ౷ܭॲཧͱϊΠζՃࢉʣΛઃܭ ℳ
ℳ ग़ྗ ग़ ྗ ֬
-:$PSQPSBUJPO ࠩϓϥΠόγʔͷΈ • %1ʹΑΔϓϥΠόγʔอޢʹϢʔβʔͷߩݙ˞Λ੍ݶ͠ɺϊΠζͰߩݙͷ༗ແΛ෴͍Ӆ͢ • ˞Ϣʔβʔͷߩݙɿग़ྗʢ౷ܭใʣʹର͢Δ̍ݸਓʢσʔλʣͷد༩ͷେ͖͞ ߩݙͷ੍ݶ ʢ&ODPEFʣ ू
ʢ"HHSFHBUFʣ "MJDF #PC $IBSMJF ઁಈ ʢ1FSUVSCʣ ສԁ ສԁ ສԁ ສԁ ສԁ ສԁ ສԁ 0 1000 2000 3000 4000 5000
-:$PSQPSBUJPO 𝝐, 𝜹 %JGGFSFOUJBM1SJWBDZ ϝΧχζϜ ℳ: 𝒟 → 𝒮
͕ 𝜖, 𝛿 %1Λຬͨ͢ͱɺྡσʔλϕʔε 𝐷, 𝐷" ∈ 𝒟 ͓Αͼҙͷग़ྗͷू߹ 𝑆 ⊆ 𝒮 ʹରͯ͠ҎԼ͕Γཱͭͱ͖Ͱ͋Δ %BUBCBTF𝑫 0VUQVU 𝜖 ∞ TUSPOH XFBL ʜ Pr ℳ 𝐷 ∈ 𝑆 ≤ exp 𝜖 Pr ℳ 𝐷! ∈ 𝑆 + 𝛿 ℳ 𝑫′ɿ BEKBDFOUPG𝑫 ℳ 𝜖 ≥ 0, 𝛿 ∈ 0,1 ) ೖྗ͕มԽͯ͠ग़ྗʹ΄ͱΜͲʢexp 𝜖 ఔ͔͠ʣӨڹ͕ͳ͍ %XPSL%JGGFSFOUJBMQSJWBDZ*$"-1
-:$PSQPSBUJPO -BQMBDFϝΧχζϜ ࠷Α͘ΒΕͨϥϯμϜԽॲཧΛ࣮ݱ͢ΔϝΧχζϜʢ𝛿 = 0Λఆʣ ℳ 𝐷 = 𝑓
𝐷 + Lap 0, Δ. 𝜖 -BQMBDF.FDIBOJTN 𝜖 = 10, Δ! = 1 𝜖 = 1, Δ! = 1 ฏۉɿ ඪ४ภࠩɿ 2 "! # ͷ ϥϓϥε͔ΒϊΠζΛαϯϓϦϯά Δ' = sup (,(!∈𝒟 𝑓 𝐷 − 𝑓 𝐷" , ℓ𝟏 TFOTJUJWJUZ Δ-./01 = 1 Δ2340 = 1 𝑛 ˞ఆ͢Δྡ%#ʹґଘ &Y 4FOTJUJWJUZ𝚫𝒇 ҙͷҰϨίʔυͷมԽ˞͕ؔͷग़ྗʹӨڹΛ༩͑Δ߹͍ %XPSL%JGGFSFOUJBMQSJWBDZ*$"-1
-:$PSQPSBUJPO ࠩϓϥΠόγʔͷ࣮ ώετάϥϜʹ-BQMBDFϝΧχζϜΛద༻͢Δྫ ϓϥΠόγʔϞσϧ • อޢ୯Ґɿ6TFSMFWFM Ϩίʔυਓ • ྡ%#ɿBEESFNPWBM
-:$PSQPSBUJPO -BQMBDFϝΧχζϜͷڍಈ ϥϯμϜੑΛ࣋ͬͨڍಈΛ͢ΔͨΊɺಉ͡ઃఆͰຖճग़ྗ͕ҟͳΔ 𝜖 = 1, Δ# = 1
𝜖 = 1, Δ# = 1 𝜖 = 1, Δ# = 1
-:$PSQPSBUJPO -BQMBDFϝΧχζϜͷڍಈ ϓϥΠόγʔύϥϝʔλ𝜖Λมಈʢ𝜖খ à ϓϥΠόγʔอޢڧʣ 𝜖 = 0.1 𝜖
= 0.5 𝜖 = 2 𝜖 = 0.05 𝜖 = 10 Δ# = 1
-:$PSQPSBUJPO ࠩϓϥΠόγʔͷ՝ • ಁ໌ੑͷܽ • ग़ྗʢ౷ܭɾػցֶशϞσϧʣ͚ͩΛݟͯࠩϓϥΠόγʔ͕อূ͞Ε͍ͯΔ͔Ͳ͏͔ෆ໌֬ • ؔʢ౷ܭॲཧػցֶशϓϩηεʣͷ҆શੑΛଌΔईͰ͋ΔͨΊɺσʔλͦͷͷʹԿΒ͔ͷอূΛ ༩͑ΔͷͰͳ͍ɻ͜ͷ͕͜Ε·Ͱͷʮಗ໊Խʯʮ౷ܭԽʯͰ͡ΒΕ͖ͯͨ҆શੑͱ؍͕ҟͳΔ
• ͦͦΘ͔ΓͮΒ͍ • ೝূ੍ͷΑ͏ͳऔΓΈ͕ඞཁ͔͠Εͳ͍͕ɺͦͦਖ਼͘͠ཧղ͍ͯ͠Δٕज़ऀ͕ࠃͰ رগͳଘࡏͰ͋Δ͕࠷େͷ՝ • ٕज़ऀͷෆ • ࠃͰࠩϓϥΠόγʔΛ͍ͬͯΔਓ͕গͳ͍͠ɺਖ਼͘͠ཧղ͍ͯ͠ΔਓҰѲΓ • ۙɺൿີܭࢉͱͷϋΠϒϦου͕૿Ճɻٕज़తқ͕ߋʹߴ·͍ͬͯΔ • 64ͷϏοάςοΫ͕ٕज़ऀΛಠ • ڭҭ͕ඞཁ
-:$PSQPSBUJPO ·ͱΊ • աڈͷϓϥΠόγʔ৵ͷࣄྫͱطଘͷϓϥΠόγʔอޢٕज़ʹ͍ͭͯհ • աڈࣄྫΛ௨ͯ͠ɺͳͥࠩϓϥΠόγʔ͕ඞཁͳͷ͔ɺΛղઆ • ࠩϓϥΠόγʔͷಋೖɾਁಁɾීٴʹ͓͚Δ՝Λհ •
ݫີͳఆٛΑΓɺΘ͔Γ͢͞Λ༏ઌͨ͠આ໌Λ͠·ͨ͠ • ػցֶशʹؔ͢Δʹ͍ͭͯ࣌ؒͷؔͰׂѪ͠·ͨ͠
-:$PSQPSBUJPO