diff options
| author | Thibaut Horel <thibaut.horel@gmail.com> | 2013-02-08 10:37:43 -0800 |
|---|---|---|
| committer | Thibaut Horel <thibaut.horel@gmail.com> | 2013-02-08 10:37:43 -0800 |
| commit | 2755cb771c956590c627b19692a4d62dcdeb4e19 (patch) | |
| tree | d5ce502ef9ac44f4e755347935b5f06f4a2293b0 /slides | |
| parent | 979516155d8e94de776b32e9b2f8a9f691ebded3 (diff) | |
| download | recommendation-2755cb771c956590c627b19692a4d62dcdeb4e19.tar.gz | |
Last version of the slides
Diffstat (limited to 'slides')
| -rw-r--r-- | slides/1.pdf | bin | 45040 -> 47502 bytes | |||
| -rw-r--r-- | slides/2.pdf | bin | 45694 -> 45152 bytes | |||
| -rw-r--r-- | slides/3.pdf | bin | 46210 -> 45700 bytes | |||
| -rw-r--r-- | slides/4.pdf | bin | 46191 -> 47792 bytes | |||
| -rw-r--r-- | slides/5.pdf | bin | 0 -> 45141 bytes | |||
| -rw-r--r-- | slides/6.pdf | bin | 0 -> 45735 bytes | |||
| -rw-r--r-- | slides/7.pdf | bin | 0 -> 46283 bytes | |||
| -rw-r--r-- | slides/8.pdf | bin | 0 -> 46263 bytes | |||
| -rw-r--r-- | slides/diagram.svg | 375 | ||||
| -rw-r--r-- | slides/file.svg | 34 | ||||
| -rw-r--r-- | slides/slides.tex | 110 |
11 files changed, 380 insertions, 139 deletions
diff --git a/slides/1.pdf b/slides/1.pdf Binary files differindex 31bcf6b..cfdab56 100644 --- a/slides/1.pdf +++ b/slides/1.pdf diff --git a/slides/2.pdf b/slides/2.pdf Binary files differindex 1794dce..db2ced6 100644 --- a/slides/2.pdf +++ b/slides/2.pdf diff --git a/slides/3.pdf b/slides/3.pdf Binary files differindex 884f542..2ef00a1 100644 --- a/slides/3.pdf +++ b/slides/3.pdf diff --git a/slides/4.pdf b/slides/4.pdf Binary files differindex eaebe6e..388ed9b 100644 --- a/slides/4.pdf +++ b/slides/4.pdf diff --git a/slides/5.pdf b/slides/5.pdf Binary files differnew file mode 100644 index 0000000..567fb49 --- /dev/null +++ b/slides/5.pdf diff --git a/slides/6.pdf b/slides/6.pdf Binary files differnew file mode 100644 index 0000000..5080b60 --- /dev/null +++ b/slides/6.pdf diff --git a/slides/7.pdf b/slides/7.pdf Binary files differnew file mode 100644 index 0000000..2861a5b --- /dev/null +++ b/slides/7.pdf diff --git a/slides/8.pdf b/slides/8.pdf Binary files differnew file mode 100644 index 0000000..b502d99 --- /dev/null +++ b/slides/8.pdf diff --git a/slides/diagram.svg b/slides/diagram.svg index c4b4fa2..c4cc8fb 100644 --- a/slides/diagram.svg +++ b/slides/diagram.svg @@ -11,52 +11,55 @@ xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd" xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape" - width="1052.36" - height="1052.36" + width="688.68481" + height="404.61728" id="svg2" version="1.1" inkscape:version="0.48.4 r9939" - sodipodi:docname="diagram.svg"> + sodipodi:docname="8.pdf"> <defs id="defs4"> <marker inkscape:stockid="Arrow1Send" orient="auto" - refY="0.0" - refX="0.0" + refY="0" + refX="0" id="Arrow1Send" - style="overflow:visible;"> + style="overflow:visible"> <path id="path4654" - d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z " - style="fill-rule:evenodd;stroke:#000000;stroke-width:1.0pt;" - transform="scale(0.2) rotate(180) translate(6,0)" /> + d="M 0,0 5,-5 -12.5,0 5,5 0,0 z" + style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt" + transform="matrix(-0.2,0,0,-0.2,-1.2,0)" + inkscape:connector-curvature="0" /> </marker> <marker inkscape:stockid="Arrow1Mstart" orient="auto" - refY="0.0" - refX="0.0" + refY="0" + refX="0" id="Arrow1Mstart" style="overflow:visible"> <path id="path4645" - d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z " - style="fill-rule:evenodd;stroke:#000000;stroke-width:1.0pt" - transform="scale(0.4) translate(10,0)" /> + d="M 0,0 5,-5 -12.5,0 5,5 0,0 z" + style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt" + transform="matrix(0.4,0,0,0.4,4,0)" + inkscape:connector-curvature="0" /> </marker> <marker inkscape:stockid="Arrow2Lstart" orient="auto" - refY="0.0" - refX="0.0" + refY="0" + refX="0" id="Arrow2Lstart" style="overflow:visible"> <path id="path4657" - style="fill-rule:evenodd;stroke-width:0.62500000;stroke-linejoin:round" - d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " - transform="scale(1.1) translate(1,0)" /> + style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" + d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z" + transform="matrix(1.1,0,0,1.1,1.1,0)" + inkscape:connector-curvature="0" /> </marker> <marker inkscape:stockid="Arrow2Mend" @@ -771,6 +774,98 @@ y1="16.79554" x2="-172.04314" y2="48.75983" /> + <linearGradient + id="linearGradient3600" + inkscape:collect="always"> + <stop + id="stop3602" + offset="0" + style="stop-color:#e6e6e6;stop-opacity:1;" /> + <stop + id="stop3604" + offset="1" + style="stop-color:#f9f9f9;stop-opacity:1" /> + </linearGradient> + <linearGradient + id="linearGradient3608" + inkscape:collect="always"> + <stop + id="stop3610" + offset="0" + style="stop-color:#cccccc;stop-opacity:1" /> + <stop + style="stop-color:#e6e6e6;stop-opacity:1" + offset="0.22007781" + id="stop3616" /> + <stop + id="stop3618" + offset="0.46932641" + style="stop-color:#ffffff;stop-opacity:1" /> + <stop + id="stop3612" + offset="1" + style="stop-color:#e6e6e6;stop-opacity:1" /> + </linearGradient> + <linearGradient + inkscape:collect="always" + xlink:href="#linearGradient3600" + id="linearGradient3528" + gradientUnits="userSpaceOnUse" + gradientTransform="translate(2,922.36218)" + x1="105" + y1="123" + x2="-80" + y2="-112" /> + <linearGradient + inkscape:collect="always" + xlink:href="#linearGradient3608" + id="linearGradient3530" + gradientUnits="userSpaceOnUse" + gradientTransform="translate(2,-2)" + x1="93" + y1="944.36218" + x2="80" + y2="957.36218" /> + <linearGradient + inkscape:collect="always" + xlink:href="#linearGradient3600" + id="linearGradient3538" + gradientUnits="userSpaceOnUse" + gradientTransform="translate(2,922.36218)" + x1="105" + y1="123" + x2="-80" + y2="-112" /> + <linearGradient + inkscape:collect="always" + xlink:href="#linearGradient3608" + id="linearGradient3540" + gradientUnits="userSpaceOnUse" + gradientTransform="translate(2,-2)" + x1="93" + y1="944.36218" + x2="80" + y2="957.36218" /> + <linearGradient + inkscape:collect="always" + xlink:href="#linearGradient3600" + id="linearGradient3548" + gradientUnits="userSpaceOnUse" + gradientTransform="translate(2,922.36218)" + x1="105" + y1="123" + x2="-80" + y2="-112" /> + <linearGradient + inkscape:collect="always" + xlink:href="#linearGradient3608" + id="linearGradient3550" + gradientUnits="userSpaceOnUse" + gradientTransform="translate(2,-2)" + x1="93" + y1="944.36218" + x2="80" + y2="957.36218" /> </defs> <sodipodi:namedview id="base" @@ -780,10 +875,10 @@ inkscape:pageopacity="0.0" inkscape:pageshadow="2" inkscape:zoom="0.75658575" - inkscape:cx="606.47078" - inkscape:cy="761.2996" + inkscape:cx="312.59899" + inkscape:cy="265.70662" inkscape:document-units="px" - inkscape:current-layer="layer1" + inkscape:current-layer="layer9" showgrid="false" inkscape:snap-global="false" showguides="true" @@ -792,7 +887,14 @@ inkscape:window-height="747" inkscape:window-x="0" inkscape:window-y="19" - inkscape:window-maximized="0"> + inkscape:window-maximized="0" + fit-margin-top="0" + fit-margin-left="0" + fit-margin-right="0" + fit-margin-bottom="0" + showborder="true" + borderlayer="false" + inkscape:showpageshadow="false"> <inkscape:grid type="xygrid" id="grid4194" @@ -802,7 +904,9 @@ snapvisiblegridlinesonly="true" spacingx="0.1px" spacingy="0.1px" - dotted="true" /> + dotted="true" + originx="-76.447662px" + originy="-548.46207px" /> </sodipodi:namedview> <metadata id="metadata7"> @@ -820,7 +924,7 @@ inkscape:label="Layer 1" inkscape:groupmode="layer" id="layer1" - transform="translate(0,-0.00216797)" + transform="translate(-76.447662,-99.282811)" style="display:inline"> <g transform="matrix(0.68415603,0,0,0.68415603,387.57682,-250.1076)" @@ -831,7 +935,7 @@ id="g6097"> <path transform="matrix(1.1818182,0,0,1.1818182,-30.64896,-65.983596)" - d="m 303.29832,521.77954 a 16.667517,5.5558391 0 1 1 -33.33504,0 16.667517,5.5558391 0 1 1 33.33504,0 z" + d="m 303.29832,521.77954 c 0,3.06841 -7.46231,5.55584 -16.66752,5.55584 -9.20522,0 -16.66752,-2.48743 -16.66752,-5.55584 0,-3.0684 7.4623,-5.55584 16.66752,-5.55584 9.20521,0 16.66752,2.48744 16.66752,5.55584 z" sodipodi:ry="5.5558391" sodipodi:rx="16.667517" sodipodi:cy="521.77954" @@ -853,7 +957,7 @@ sodipodi:cy="521.77954" sodipodi:rx="16.667517" sodipodi:ry="5.5558391" - d="m 303.29832,521.77954 a 16.667517,5.5558391 0 1 1 -33.33504,0 16.667517,5.5558391 0 1 1 33.33504,0 z" + d="m 303.29832,521.77954 c 0,3.06841 -7.46231,5.55584 -16.66752,5.55584 -9.20522,0 -16.66752,-2.48743 -16.66752,-5.55584 0,-3.0684 7.4623,-5.55584 16.66752,-5.55584 9.20521,0 16.66752,2.48744 16.66752,5.55584 z" transform="matrix(1.1818182,0,0,1.1818182,-30.64896,-99.394391)" /> <path style="fill:#565656;fill-opacity:1;stroke:none" @@ -933,22 +1037,6 @@ inkscape:connector-curvature="0" /> </g> </g> - <text - xml:space="preserve" - style="font-size:40px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;line-height:125%;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;font-family:Apple Garamond;-inkscape-font-specification:Apple Garamond" - x="75.275787" - y="188.31525" - id="text4196" - sodipodi:linespacing="125%"><tspan - sodipodi:role="line" - id="tspan4198" - x="75.275787" - y="188.31525" - style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-family:Verdana;-inkscape-font-specification:Verdana">x1</tspan><tspan - sodipodi:role="line" - x="75.275787" - y="238.31525" - id="tspan4200" /></text> <g transform="matrix(0.72220204,0,0,0.72220204,132.27534,262.19428)" inkscape:label="Ebene 1" @@ -988,22 +1076,6 @@ style="fill:url(#linearGradient4571);fill-opacity:1;fill-rule:evenodd;stroke:none" /> </g> </g> - <text - sodipodi:linespacing="125%" - id="text4553" - y="329.45715" - x="75.275787" - style="font-size:40px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;line-height:125%;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;font-family:Apple Garamond;-inkscape-font-specification:Apple Garamond" - xml:space="preserve"><tspan - style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-family:Verdana;-inkscape-font-specification:Verdana" - y="329.45715" - x="75.275787" - id="tspan4555" - sodipodi:role="line">x2</tspan><tspan - id="tspan4557" - y="379.45715" - x="75.275787" - sodipodi:role="line" /></text> <g id="g4575" inkscape:label="Ebene 1" @@ -1043,22 +1115,6 @@ inkscape:connector-curvature="0" /> </g> </g> - <text - xml:space="preserve" - style="font-size:40px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;line-height:125%;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;font-family:Apple Garamond;-inkscape-font-specification:Apple Garamond" - x="75.275787" - y="470.59906" - id="text4599" - sodipodi:linespacing="125%"><tspan - sodipodi:role="line" - id="tspan4601" - x="75.275787" - y="470.59906" - style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-family:Verdana;-inkscape-font-specification:Verdana">x3</tspan><tspan - sodipodi:role="line" - x="75.275787" - y="520.59906" - id="tspan4603" /></text> <path style="fill:none;stroke:#000000;stroke-width:3;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;marker-end:url(#Arrow2Mend)" d="m 320.19964,169.77456 254.2406,0" @@ -1099,20 +1155,78 @@ style="font-size:40px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;line-height:125%;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;font-family:Apple Garamond;-inkscape-font-specification:Apple Garamond" xml:space="preserve"><tspan style="font-size:32px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;text-anchor:middle;font-family:Verdana;-inkscape-font-specification:Verdana" + id="tspan5857" y="437.75897" x="662.43243" - id="tspan5855" - sodipodi:role="line">Data mining</tspan><tspan + sodipodi:role="line">Linear</tspan><tspan style="font-size:32px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;text-anchor:middle;font-family:Verdana;-inkscape-font-specification:Verdana" - id="tspan5857" y="477.75897" x="662.43243" - sodipodi:role="line">engine</tspan></text> + sodipodi:role="line" + id="tspan3705">regression</tspan></text> </g> + </g> + <g + inkscape:groupmode="layer" + id="layer2" + inkscape:label="xy" + style="display:inline" + transform="translate(-76.447662,-99.280643)"> + <text + transform="translate(0,-0.00216797)" + xml:space="preserve" + style="font-size:40px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;line-height:125%;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;display:inline;font-family:Apple Garamond;-inkscape-font-specification:Apple Garamond" + x="75.275787" + y="188.31525" + id="text4196" + sodipodi:linespacing="125%"><tspan + sodipodi:role="line" + id="tspan4198" + x="75.275787" + y="188.31525" + style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-family:Verdana;-inkscape-font-specification:Verdana">x1</tspan><tspan + sodipodi:role="line" + x="75.275787" + y="238.31525" + id="tspan4200" /></text> + <text + transform="translate(0,-0.00216797)" + sodipodi:linespacing="125%" + id="text4553" + y="329.45715" + x="75.275787" + style="font-size:40px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;line-height:125%;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;display:inline;font-family:Apple Garamond;-inkscape-font-specification:Apple Garamond" + xml:space="preserve"><tspan + style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-family:Verdana;-inkscape-font-specification:Verdana" + y="329.45715" + x="75.275787" + id="tspan4555" + sodipodi:role="line">x2</tspan><tspan + id="tspan4557" + y="379.45715" + x="75.275787" + sodipodi:role="line" /></text> + <text + transform="translate(0,-0.00216797)" + xml:space="preserve" + style="font-size:40px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;line-height:125%;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;display:inline;font-family:Apple Garamond;-inkscape-font-specification:Apple Garamond" + x="75.275787" + y="470.59906" + id="text4599" + sodipodi:linespacing="125%"><tspan + sodipodi:role="line" + id="tspan4601" + x="75.275787" + y="470.59906" + style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-family:Verdana;-inkscape-font-specification:Verdana">x3</tspan><tspan + sodipodi:role="line" + x="75.275787" + y="520.59906" + id="tspan4603" /></text> <g style="display:inline" id="g4543" - transform="translate(0,141.14185)"> + transform="translate(0,141.13968)"> <g id="g4547"> <text @@ -1132,7 +1246,7 @@ <g style="display:inline" id="g4500" - transform="translate(0,-6.104e-5)"> + transform="translate(0,-0.00222901)"> <text sodipodi:linespacing="125%" id="text4190" @@ -1149,7 +1263,7 @@ <g style="display:inline" id="g4593" - transform="translate(0,282.28375)"> + transform="translate(0,282.28158)"> <text sodipodi:linespacing="125%" id="text4595" @@ -1168,7 +1282,8 @@ inkscape:groupmode="layer" id="layer6" inkscape:label="boxes" - style="display:inline"> + style="display:none" + transform="translate(-76.447662,-99.280643)"> <rect style="fill:none;stroke:#000000;stroke-width:3;stroke-linecap:round;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" id="rect3414" @@ -1177,26 +1292,98 @@ x="238.37305" y="136.506" /> <rect - transform="translate(0,141.13968)" - style="fill:none;stroke:#000000;stroke-width:3;stroke-linecap:round;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;display:inline" - id="rect4545" + style="fill:none;stroke:#000000;stroke-width:3;stroke-linecap:round;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" + id="rect4591" width="74.021072" height="74.021072" x="238.37305" - y="136.50822" /> + y="418.78979" /> + </g> + <g + inkscape:groupmode="layer" + id="layer9" + inkscape:label="box2" + style="display:inline"> <rect - style="fill:none;stroke:#000000;stroke-width:3;stroke-linecap:round;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none" - id="rect4591" + transform="translate(-76.447662,41.859037)" + style="fill:none;stroke:#000000;stroke-width:3;stroke-linecap:round;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;display:inline" + id="rect4545" width="74.021072" height="74.021072" x="238.37305" - y="418.78979" /> + y="136.50822" /> + </g> + <g + inkscape:groupmode="layer" + id="layer7" + inkscape:label="data" + style="display:none" + transform="translate(-76.447662,-99.280643)"> + <g + transform="matrix(0.3545053,0,0,0.3545053,425.69091,-214.22972)" + id="g3532" + inkscape:label="Layer 1"> + <path + sodipodi:nodetypes="cccccc" + id="path3534" + d="m 82,930.36218 -60,0 0,115.00002 85,0 0,-90.00002 -25,-25 z" + style="fill:url(#linearGradient3538);fill-opacity:1;fill-rule:evenodd;stroke:#808080;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:round;stroke-opacity:1" + inkscape:connector-curvature="0" /> + <path + sodipodi:nodetypes="cccc" + id="path3536" + d="m 107,955.36218 -25,-25 c 1.863343,8.33333 2.132867,16.66667 0,25 9.905529,-1.93501 17.12777,-0.56751 25,0 z" + style="fill:url(#linearGradient3540);fill-opacity:1;fill-rule:evenodd;stroke:#808080;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:round;stroke-opacity:1" + inkscape:connector-curvature="0" /> + </g> + <g + transform="matrix(0.3545053,0,0,0.3545053,410.66094,-50.335538)" + id="g3542" + inkscape:label="Layer 1"> + <path + sodipodi:nodetypes="cccccc" + id="path3544" + d="m 82,930.36218 -60,0 0,115.00002 85,0 0,-90.00002 -25,-25 z" + style="fill:url(#linearGradient3548);fill-opacity:1;fill-rule:evenodd;stroke:#808080;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:round;stroke-opacity:1" + inkscape:connector-curvature="0" /> + <path + sodipodi:nodetypes="cccc" + id="path3546" + d="m 107,955.36218 -25,-25 c 1.863343,8.33333 2.132867,16.66667 0,25 9.905529,-1.93501 17.12777,-0.56751 25,0 z" + style="fill:url(#linearGradient3550);fill-opacity:1;fill-rule:evenodd;stroke:#808080;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:round;stroke-opacity:1" + inkscape:connector-curvature="0" /> + </g> + </g> + <g + inkscape:groupmode="layer" + id="layer8" + inkscape:label="data2" + transform="translate(-76.447662,-99.280643)" + style="display:none"> + <g + inkscape:label="Layer 1" + id="g3522" + transform="matrix(0.3545053,0,0,0.3545053,392.15676,-121.70881)"> + <path + inkscape:connector-curvature="0" + style="fill:url(#linearGradient3528);fill-opacity:1;fill-rule:evenodd;stroke:#808080;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:round;stroke-opacity:1" + d="m 82,930.36218 -60,0 0,115.00002 85,0 0,-90.00002 -25,-25 z" + id="path3524" + sodipodi:nodetypes="cccccc" /> + <path + inkscape:connector-curvature="0" + style="fill:url(#linearGradient3530);fill-opacity:1;fill-rule:evenodd;stroke:#808080;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:round;stroke-opacity:1" + d="m 107,955.36218 -25,-25 c 1.863343,8.33333 2.132867,16.66667 0,25 9.905529,-1.93501 17.12777,-0.56751 25,0 z" + id="path3526" + sodipodi:nodetypes="cccc" /> + </g> </g> <g inkscape:groupmode="layer" id="layer3" inkscape:label="sellers" - style="display:none"> + style="display:inline" + transform="translate(-76.447662,-99.280643)"> <text transform="translate(0,-0.00216797)" xml:space="preserve" @@ -1228,7 +1415,8 @@ inkscape:groupmode="layer" id="layer5" inkscape:label="seller2" - style="display:none"> + style="display:inline" + transform="translate(-76.447662,-99.280643)"> <text sodipodi:linespacing="125%" id="text9316" @@ -1248,7 +1436,8 @@ inkscape:groupmode="layer" id="layer4" inkscape:label="buyer" - style="display:none"> + style="display:inline" + transform="translate(-76.447662,-99.280643)"> <path transform="translate(0,-0.00216797)" mask="none" diff --git a/slides/file.svg b/slides/file.svg new file mode 100644 index 0000000..2736728 --- /dev/null +++ b/slides/file.svg @@ -0,0 +1,34 @@ +<?xml version="1.0" encoding="UTF-8" standalone="no"?> +<!-- Created with Inkscape (http://www.inkscape.org/) --> +<svg xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:cc="http://creativecommons.org/ns#" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:svg="http://www.w3.org/2000/svg" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd" xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape" width="128" height="128" id="svg2" version="1.1" inkscape:version="0.47 r22583" sodipodi:docname="New document 1"> + <defs id="defs4"> + <linearGradient inkscape:collect="always" id="linearGradient3608"> + <stop style="stop-color:#cccccc;stop-opacity:1" offset="0" id="stop3610"/> + <stop id="stop3616" offset="0.22007781" style="stop-color:#e6e6e6;stop-opacity:1"/> + <stop style="stop-color:#ffffff;stop-opacity:1" offset="0.46932641" id="stop3618"/> + <stop style="stop-color:#e6e6e6;stop-opacity:1" offset="1" id="stop3612"/> + </linearGradient> + <linearGradient inkscape:collect="always" id="linearGradient3600"> + <stop style="stop-color:#e6e6e6;stop-opacity:1;" offset="0" id="stop3602"/> + <stop style="stop-color:#f9f9f9;stop-opacity:1" offset="1" id="stop3604"/> + </linearGradient> + <linearGradient inkscape:collect="always" xlink:href="#linearGradient3600" id="linearGradient3606" x1="105" y1="123" x2="-80" y2="-112" gradientUnits="userSpaceOnUse" gradientTransform="translate(2,922.36218)"/> + <linearGradient inkscape:collect="always" xlink:href="#linearGradient3608" id="linearGradient3614" x1="93" y1="944.36218" x2="80" y2="957.36218" gradientUnits="userSpaceOnUse" gradientTransform="translate(2,-2)"/> + </defs> + <sodipodi:namedview id="base" pagecolor="#ffffff" bordercolor="#666666" borderopacity="1.0" inkscape:pageopacity="0.0" inkscape:pageshadow="2" inkscape:zoom="5.6568542" inkscape:cx="72.982017" inkscape:cy="67.342847" inkscape:document-units="px" inkscape:current-layer="layer1" showgrid="true" inkscape:window-width="1280" inkscape:window-height="968" inkscape:window-x="-4" inkscape:window-y="-4" inkscape:window-maximized="1"> + <inkscape:grid type="xygrid" id="grid2816" empspacing="5" visible="true" enabled="true" snapvisiblegridlinesonly="true"/> + </sodipodi:namedview> + <metadata id="metadata7"> + <rdf:RDF> + <cc:Work rdf:about=""> + <dc:format>image/svg+xml</dc:format> + <dc:type rdf:resource="http://purl.org/dc/dcmitype/StillImage"/> + <dc:title/> + </cc:Work> + </rdf:RDF> + </metadata> + <g inkscape:label="Layer 1" inkscape:groupmode="layer" id="layer1" transform="translate(0,-924.36218)"> + <path style="fill:url(#linearGradient3606);fill-opacity:1;fill-rule:evenodd;stroke:#808080;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:round;stroke-opacity:1" d="m 82,930.36218 -60,0 0,115.00002 85,0 0,-90.00002 -25,-25 z" id="path2826" sodipodi:nodetypes="cccccc"/> + <path style="fill:url(#linearGradient3614);fill-opacity:1;fill-rule:evenodd;stroke:#808080;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:round;stroke-opacity:1" d="m 107,955.36218 -25,-25 c 1.863343,8.33333 2.132867,16.66667 0,25 9.905529,-1.93501 17.12777,-0.56751 25,0 z" id="rect2822" sodipodi:nodetypes="cccc"/> + </g> +</svg>
\ No newline at end of file diff --git a/slides/slides.tex b/slides/slides.tex index 1bccd02..2c4b3fa 100644 --- a/slides/slides.tex +++ b/slides/slides.tex @@ -30,36 +30,14 @@ \begin{frame}{Motivation} \begin{center} - \includegraphics<1-4>[scale=0.5]{1.pdf} - \includegraphics<5>[scale=0.5]{2.pdf} - \includegraphics<6>[scale=0.5]{3.pdf} - \includegraphics<7>[scale=0.5]{4.pdf} - \end{center} - - \begin{center} - \begin{overprint} - \onslide<1>\begin{center}$N$ users\end{center} - \onslide<2> - \begin{center} - $x_i\in\mathbb{R}^d$: public features (e.g. age, sex, height, etc.) - \end{center} - \onslide<3> - \begin{center} - $y_i\in\mathbb{R}$: private date (e.g. disease, etc.) - \end{center} - \onslide<4> - \begin{center} - Linear model: $y_i = \beta^Tx_i + \varepsilon_i$ - \end{center} - \begin{displaymath} - \beta^* = \arg\min_\beta \sum_i |y_i-\beta^Tx_i|^2 - \end{displaymath} - \end{overprint} + \includegraphics<1>[scale=0.5]{1.pdf} + \includegraphics<2>[scale=0.5]{2.pdf} + \includegraphics<3>[scale=0.5]{3.pdf} + \includegraphics<4>[scale=0.5]{4.pdf} \end{center} \end{frame} - - \begin{frame}{Challenges} + \pause \begin{itemize} \item Value of data? \vspace{1cm} @@ -72,6 +50,7 @@ \end{frame} \begin{frame}{Contributions} + \pause \begin{itemize} \item case of the linear regression \vspace{1cm} @@ -95,7 +74,7 @@ \begin{frame}{Reverse auction} \begin{itemize} - \item set of $N$ sellers $\mathcal{A} = \{1,\ldots,N\}$ and a buyer + \item set of $N$ sellers: $\mathcal{A} = \{1,\ldots,N\}$; a buyer \vspace{0.3cm} \pause \item $V$ value function of the buyer, $V:2^\mathcal{A}\rightarrow \mathbb{R}^+$ @@ -114,7 +93,7 @@ \begin{itemize} \item Find $S\subset \mathcal{A}$ \alert{maximizing} $V(S)$ \vspace{0.3cm} - \item Find \alert{payment} $p_i$ to seller $i$ + \item Find \alert{payment} $p_i$ to seller $i\in S$ \end{itemize} \end{block} \end{frame} @@ -179,14 +158,42 @@ \tableofcontents[currentsection] \end{frame} -\begin{frame}{Linear regression} - Each user $i\in\mathcal{A}$ has: +\begin{frame}{Linear Regression} + \begin{center} + \includegraphics<1-4>[scale=0.5]{5.pdf} + \includegraphics<5>[scale=0.5]{6.pdf} + \includegraphics<6>[scale=0.5]{7.pdf} + \includegraphics<7>[scale=0.5]{8.pdf} + \end{center} + + \begin{center} + \begin{overprint} + \onslide<1>\begin{center}$N$ users\end{center} + \onslide<2> + \begin{center} + $x_i$: public features (e.g. age, gender, height, etc.) + \end{center} + \onslide<3> + \begin{center} + $y_i$: private data (e.g. disease, etc.) + \end{center} + \onslide<4> + \begin{center} + Gaussian Linear model: $y_i = \beta^Tx_i + \varepsilon_i$ + \end{center} + \begin{displaymath} + \beta^* = \arg\min_\beta \sum_i |y_i-\beta^Tx_i|^2 + \end{displaymath} + \end{overprint} + \end{center} +\end{frame} + +\begin{frame}{Experimental design} \begin{itemize} - \item Public feature vector $x_i\in\mathbb{R}^d$ + \item Public vector of features $x_i\in\mathbb{R}^d$ \item Private data $y_i\in\mathbb{R}$ \end{itemize} - \pause \vspace{0.5cm} Gaussian linear model: @@ -204,14 +211,14 @@ \begin{block}{Experimental Design} \begin{displaymath} - \textsf{\alert{maximize}}\quad V(S) = \log\det\left(I_d + \sum_{i\in S} x_i x_i^T\right),\quad S\subset\mathcal{A} + \textsf{\alert{maximize}}\quad V(S) = \log\det\left(I_d + \sum_{i\in S} x_i x_i^T\right)\quad \textsf{\alert{subject to}}\quad |S|\leq k \end{displaymath} \end{block} \end{frame} -\begin{frame}{Experimental design} +\begin{frame}{Budgeted Experimental design} \begin{displaymath} - \textsf{\alert{maximize}}\quad V(S) = \log\det\left(I_d + \sum_{i\in S} x_i x_i^T\right),\quad S\subset\mathcal{A} + \textsf{\alert{maximize}}\quad V(S) = \log\det\left(I_d + \sum_{i\in S} x_i x_i^T\right)\quad \textsf{\alert{subject to}}\quad \sum_{i\in S}c_i\leq B \end{displaymath} \vspace{1cm} @@ -233,7 +240,7 @@ \begin{frame}{Main result} \begin{theorem} There exists a budget feasible, individually rational and truthful mechanism for - experimental design which runs in polynomial time. Its + budgeted experimental design which runs in polynomial time. Its approximation ratio is: \begin{displaymath} \frac{10e-3 + \sqrt{64e^2-24e + 9}}{2(e-1)} @@ -243,7 +250,7 @@ \end{frame} \begin{frame}{Sketch of proof} - \begin{block}{Mechanism (Chen et. al, 2011)} + \begin{block}{Mechanism (Chen et. al, 2011) for submodular $V$} \begin{itemize} \item Find $i^* = \arg\max_i V(\{i\})$ \item Compute $S_G$ greedily @@ -268,13 +275,24 @@ \vspace{0.5cm} \pause - \alert{Solution:} Replace $V(OPT_{-i^*})$ with $L^*$: - \pause - \begin{itemize} - \item computable in polynomial time + \begin{columns}[c] + \begin{column}{0.53\textwidth} + \alert{Solution:} Replace $V(OPT_{-i^*})$ with \alert<7>{$L^*$}: \pause - \item close to $V(OPT_{-i^*})$ - \end{itemize} + \begin{itemize} + \item computable in polynomial time + \pause + \item close to $V(OPT_{-i^*})$ + \end{itemize} + \end{column} + \pause + \begin{column}{0.45\textwidth} + \begin{itemize} + \item Knapsack (Chen et al., 2011) + \item Coverage (Singer, 2012) + \end{itemize} + \end{column} + \end{columns} \end{frame} \begin{frame}{Sketch of proof (2)} @@ -316,9 +334,9 @@ \pause \vspace{0.5cm} - \begin{block}{Value function: entropy reduction} + \begin{block}{Value function: Information gain} \begin{displaymath} - V(S) = H(f) - H(f\mid Y_S),\quad S\subset\mathcal{A} + V(S) = H(f) - H(f\mid S),\quad S\subset\mathcal{A} \end{displaymath} \end{block} |
