Kristian Schultz 4 年 前
コミット
2b1a5168a6

BIN
documentation/SafeArea.pdf


+ 407 - 0
documentation/SafeArea.svg

@@ -0,0 +1,407 @@
+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<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:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
+   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
+   width="297mm"
+   height="210mm"
+   viewBox="0 0 297 210"
+   version="1.1"
+   id="svg1130"
+   inkscape:version="1.0.2 (e86c870879, 2021-01-15)"
+   sodipodi:docname="SafeArea.svg">
+  <defs
+     id="defs1124">
+    <marker
+       style="overflow:visible"
+       id="marker2073"
+       refX="0.0"
+       refY="0.0"
+       orient="auto"
+       inkscape:stockid="Arrow1Mstart"
+       inkscape:isstock="true">
+      <path
+         transform="scale(0.4) translate(10,0)"
+         style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1;fill:#000000;fill-opacity:1"
+         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 "
+         id="path2071" />
+    </marker>
+    <marker
+       style="overflow:visible"
+       id="Arrow1Mstart"
+       refX="0.0"
+       refY="0.0"
+       orient="auto"
+       inkscape:stockid="Arrow1Mstart"
+       inkscape:isstock="true"
+       inkscape:collect="always">
+      <path
+         transform="scale(0.4) translate(10,0)"
+         style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1;fill:#000000;fill-opacity:1"
+         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 "
+         id="path1757" />
+    </marker>
+    <marker
+       style="overflow:visible;"
+       id="Arrow1Mend"
+       refX="0.0"
+       refY="0.0"
+       orient="auto"
+       inkscape:stockid="Arrow1Mend"
+       inkscape:isstock="true">
+      <path
+         transform="scale(0.4) rotate(180) translate(10,0)"
+         style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1;fill:#000000;fill-opacity:1"
+         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 "
+         id="path1760" />
+    </marker>
+  </defs>
+  <sodipodi:namedview
+     id="base"
+     pagecolor="#ffffff"
+     bordercolor="#666666"
+     borderopacity="1.0"
+     inkscape:pageopacity="0.0"
+     inkscape:pageshadow="2"
+     inkscape:zoom="3.959798"
+     inkscape:cx="615.90513"
+     inkscape:cy="244.69408"
+     inkscape:document-units="mm"
+     inkscape:current-layer="g956"
+     inkscape:document-rotation="0"
+     showgrid="false"
+     inkscape:window-width="2560"
+     inkscape:window-height="1381"
+     inkscape:window-x="0"
+     inkscape:window-y="0"
+     inkscape:window-maximized="1" />
+  <metadata
+     id="metadata1127">
+    <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></dc:title>
+      </cc:Work>
+    </rdf:RDF>
+  </metadata>
+  <g
+     inkscape:label="Ebene 1"
+     inkscape:groupmode="layer"
+     id="layer1">
+    <circle
+       style="fill:#ff0000;fill-opacity:0.261664;stroke-width:0.705556"
+       id="path1725"
+       cx="40.394451"
+       cy="45.349041"
+       r="12.256145" />
+    <circle
+       style="fill:#ff0000;fill-opacity:0.261664;stroke-width:0.705556"
+       id="circle1727"
+       cx="43.639767"
+       cy="28.739388"
+       r="12.256145" />
+    <circle
+       style="fill:#e6e6e6;fill-opacity:1;stroke-width:1.54142"
+       id="circle1745"
+       cx="56.016735"
+       cy="38.398243"
+       r="5.507617" />
+    <circle
+       style="fill:#ff0000;fill-opacity:0.261664;stroke-width:0.705556"
+       id="circle1733"
+       cx="44.016521"
+       cy="68.289619"
+       r="12.256145" />
+    <circle
+       style="fill:#e6e6e6;fill-opacity:1;stroke-width:1.54142"
+       id="circle1743"
+       cx="50.958904"
+       cy="55.647419"
+       r="5.507617" />
+    <circle
+       style="fill:#e6e6e6;fill-opacity:1;stroke-width:1.54142"
+       id="circle1741"
+       cx="56.052494"
+       cy="81.273361"
+       r="5.507617" />
+    <circle
+       style="fill:#ff0000;fill-opacity:0.261664;stroke-width:0.705556"
+       id="circle1735"
+       cx="30.641436"
+       cy="76.737602"
+       r="12.256145" />
+    <circle
+       style="fill:#e6e6e6;fill-opacity:1;stroke-width:1.54142"
+       id="circle1739"
+       cx="33.219952"
+       cy="61.010719"
+       r="5.507617" />
+    <circle
+       style="fill:#e6e6e6;fill-opacity:1;stroke-width:1.54142"
+       id="circle1737"
+       cx="38.313541"
+       cy="86.636665"
+       r="5.507617" />
+    <circle
+       style="fill:#ff0000;stroke-width:0.705556"
+       id="path1693"
+       cx="40.394451"
+       cy="45.349041"
+       r="2.521014" />
+    <circle
+       style="fill:#000000;stroke-width:0.705556"
+       id="circle1695"
+       cx="33.219952"
+       cy="61.010719"
+       r="2.521014" />
+    <circle
+       style="fill:#000000;stroke-width:0.705556"
+       id="circle1697"
+       cx="56.016735"
+       cy="38.398243"
+       r="2.521014" />
+    <circle
+       style="fill:#000000;stroke-width:0.705556"
+       id="circle1699"
+       cx="50.958904"
+       cy="55.647419"
+       r="2.521014" />
+    <circle
+       style="fill:#ff0000;stroke-width:0.705556"
+       id="circle1701"
+       cx="44.016521"
+       cy="68.289619"
+       r="2.521014" />
+    <circle
+       style="fill:#000000;stroke-width:0.705556"
+       id="circle1703"
+       cx="38.313541"
+       cy="86.636665"
+       r="2.521014" />
+    <circle
+       style="fill:#000000;stroke-width:0.705556"
+       id="circle1705"
+       cx="61.110325"
+       cy="64.024193"
+       r="2.521014" />
+    <circle
+       style="fill:#000000;stroke-width:0.705556"
+       id="circle1707"
+       cx="56.052494"
+       cy="81.273361"
+       r="2.521014" />
+    <circle
+       style="fill:#000000;stroke-width:0.705556"
+       id="circle1709"
+       cx="70.177757"
+       cy="35.867088"
+       r="2.521014" />
+    <circle
+       style="fill:#000000;stroke-width:0.705556"
+       id="circle1711"
+       cx="65.119926"
+       cy="53.116272"
+       r="2.521014" />
+    <circle
+       style="fill:#000000;stroke-width:0.705556"
+       id="circle1713"
+       cx="87.91671"
+       cy="30.50379"
+       r="2.521014" />
+    <circle
+       style="fill:#000000;stroke-width:0.705556"
+       id="circle1715"
+       cx="82.858879"
+       cy="47.752964"
+       r="2.521014" />
+    <circle
+       style="fill:#ff0000;stroke-width:0.705556"
+       id="circle1717"
+       cx="30.641436"
+       cy="76.737602"
+       r="2.521014" />
+    <circle
+       style="fill:#000000;stroke-width:0.705556"
+       id="circle1719"
+       cx="75.038666"
+       cy="67.554436"
+       r="2.521014" />
+    <circle
+       style="fill:#ff0000;stroke-width:0.705556"
+       id="circle1721"
+       cx="43.639767"
+       cy="28.739388"
+       r="2.521014" />
+    <circle
+       style="fill:#ff0000;stroke-width:0.705556"
+       id="circle1723"
+       cx="21.343784"
+       cy="46.201748"
+       r="2.521014" />
+    <circle
+       style="fill:#ff0000;fill-opacity:0.261664;stroke-width:0.705556"
+       id="circle1729"
+       cx="21.343784"
+       cy="46.201748"
+       r="12.256145" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.265;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-start:url(#Arrow1Mstart)"
+       d="M 52.575949,25.264042 69.655293,20.090939"
+       id="path1749"
+       sodipodi:nodetypes="cc" />
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+       x="70.870911"
+       y="21.379452"
+       id="text2061"><tspan
+         sodipodi:role="line"
+         id="tspan2059"
+         x="70.870911"
+         y="21.379452"
+         style="font-size:4.23333px;stroke-width:0.264583">Safe area for synthetic points. Let us call it S(x) = { x + ζ : ∥ζ∥ ≤ ε } /  {y + ζ : y ∈ D<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan2127">maj</tspan> , ∥ζ∥ ≤ δ}</tspan></text>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.265;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-start:url(#marker2073)"
+       d="m 57.669453,85.167006 17.079344,5.173103"
+       id="path2069"
+       sodipodi:nodetypes="cc" />
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+       x="77.230827"
+       y="91.632088"
+       id="text2125"><tspan
+         sodipodi:role="line"
+         id="tspan2123"
+         x="77.230827"
+         y="91.632088"
+         style="font-size:4.23333px;stroke-width:0.264583">unsafe area for synthetic points</tspan></text>
+    <g
+       id="g956"
+       transform="translate(112.02089,32.787653)">
+      <text
+         xml:space="preserve"
+         style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.258878"
+         x="13.083162"
+         y="16.410084"
+         id="text835"><tspan
+           sodipodi:role="line"
+           id="tspan833"
+           x="13.083162"
+           y="16.410084"
+           style="font-size:4.23333px;stroke-width:0.258878">D = D<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan958">maj</tspan> ∪ D<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan960">min</tspan> with D<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan962">min</tspan> = {x1, x2, …}</tspan></text>
+      <ellipse
+         style="fill:#000000;stroke:none;stroke-width:0.151522;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0"
+         id="path951"
+         cx="33.906567"
+         cy="13.087456"
+         rx="0.32406601"
+         ry="0.32406366" />
+    </g>
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+       x="22.09767"
+       y="118.65482"
+       id="text2175"><tspan
+         sodipodi:role="line"
+         x="22.09767"
+         y="118.65482"
+         style="font-size:4.23333px;stroke-width:0.264583"
+         id="tspan2179">Questions: Can we train a generator so that it produces points respecting S(x) for a given x?</tspan><tspan
+         sodipodi:role="line"
+         x="22.09767"
+         y="123.94649"
+         style="font-size:4.23333px;stroke-width:0.264583"
+         id="tspan2300">                  The generator learns the shape of the safe area.</tspan></text>
+    <g
+       id="g2256"
+       transform="translate(40.94608,22.214649)">
+      <g
+         id="g2241"
+         transform="translate(0,1.1750498)">
+        <text
+           xml:space="preserve"
+           style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+           x="57.412422"
+           y="130.90579"
+           id="text2187"><tspan
+             sodipodi:role="line"
+             id="tspan2185"
+             x="57.412422"
+             y="130.90579"
+             style="font-size:4.23333px;stroke-width:0.264583">noise →</tspan></text>
+        <text
+           xml:space="preserve"
+           style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+           x="66.166405"
+           y="140.29108"
+           id="text2191"><tspan
+             sodipodi:role="line"
+             id="tspan2189"
+             x="66.166405"
+             y="140.29108"
+             style="font-size:4.23333px;stroke-width:0.264583">x →</tspan></text>
+      </g>
+      <text
+         xml:space="preserve"
+         style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+         x="98.556824"
+         y="136.32286"
+         id="text2199"><tspan
+           sodipodi:role="line"
+           id="tspan2197"
+           x="98.556824"
+           y="136.32286"
+           style="font-size:4.23333px;stroke-width:0.264583">→v</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+         x="121.22429"
+         y="136.49443"
+         id="text2203"><tspan
+           sodipodi:role="line"
+           id="tspan2201"
+           x="121.22429"
+           y="136.49443"
+           style="font-size:4.23333px;stroke-width:0.264583">with x + v ∈ S(x)</tspan></text>
+      <g
+         id="g930"
+         transform="translate(-15.714536,76.52675)">
+        <text
+           xml:space="preserve"
+           style="font-style:normal;font-weight:normal;font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+           x="97.267754"
+           y="62.758614"
+           id="text851"><tspan
+             sodipodi:role="line"
+             id="tspan849"
+             x="97.267754"
+             y="62.758614"
+             style="stroke-width:0.264583">G</tspan></text>
+        <rect
+           style="fill:none;stroke:#000000;stroke-width:0.352778;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0"
+           id="rect907"
+           width="20.097038"
+           height="20.097038"
+           x="91.715813"
+           y="48.590046" />
+      </g>
+    </g>
+  </g>
+</svg>

BIN
documentation/SelectiveNoise.pdf


+ 315 - 0
documentation/SelectiveNoise.svg

@@ -0,0 +1,315 @@
+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<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:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
+   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
+   width="297mm"
+   height="210mm"
+   viewBox="0 0 297 210"
+   version="1.1"
+   id="svg8"
+   inkscape:version="1.0.2 (e86c870879, 2021-01-15)"
+   sodipodi:docname="SelectiveNoise.svg">
+  <defs
+     id="defs2" />
+  <sodipodi:namedview
+     id="base"
+     pagecolor="#ffffff"
+     bordercolor="#666666"
+     borderopacity="1.0"
+     inkscape:pageopacity="0.0"
+     inkscape:pageshadow="2"
+     inkscape:zoom="1"
+     inkscape:cx="801.82675"
+     inkscape:cy="225.44197"
+     inkscape:document-units="mm"
+     inkscape:current-layer="layer1"
+     inkscape:document-rotation="0"
+     showgrid="false"
+     showguides="false"
+     inkscape:window-width="2560"
+     inkscape:window-height="1381"
+     inkscape:window-x="0"
+     inkscape:window-y="0"
+     inkscape:window-maximized="1" />
+  <metadata
+     id="metadata5">
+    <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></dc:title>
+      </cc:Work>
+    </rdf:RDF>
+  </metadata>
+  <g
+     inkscape:label="Ebene 1"
+     inkscape:groupmode="layer"
+     id="layer1">
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+       x="-167.69246"
+       y="16.537212"
+       id="text871"
+       transform="rotate(-90)"><tspan
+         sodipodi:role="line"
+         id="tspan869"
+         x="-167.69246"
+         y="16.537212"
+         style="font-size:4.23333px;stroke-width:0.264583">production</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:22.5778px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.213079"
+       x="44.597916"
+       y="154.12541"
+       id="text875"><tspan
+         sodipodi:role="line"
+         id="tspan873"
+         x="44.597916"
+         y="154.12541"
+         style="font-size:22.5778px;stroke-width:0.213079">Σ</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:5.64444px;line-height:1.25;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+       x="52.893459"
+       y="162.9679"
+       id="text879"><tspan
+         sodipodi:role="line"
+         id="tspan877"
+         x="52.893459"
+         y="162.9679"
+         style="font-size:5.64444px;text-align:center;text-anchor:middle;stroke-width:0.264583">i with</tspan><tspan
+         sodipodi:role="line"
+         x="52.893459"
+         y="170.02345"
+         style="font-size:5.64444px;text-align:center;text-anchor:middle;stroke-width:0.264583"
+         id="tspan881">xi ∈ N<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan895">k</tspan><tspan
+   style="font-size:65%;baseline-shift:super"
+   id="tspan897">maj</tspan>(x)</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+       x="63.185978"
+       y="149.11206"
+       id="text885"><tspan
+         sodipodi:role="line"
+         id="tspan883"
+         x="63.185978"
+         y="149.11206"
+         style="stroke-width:0.264583">ν(0,1) • e<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan899">i</tspan> →</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+       x="157.04324"
+       y="149.04385"
+       id="text893"><tspan
+         sodipodi:role="line"
+         id="tspan891"
+         x="157.04324"
+         y="149.04385"
+         style="stroke-width:0.264583">→ s</tspan></text>
+    <g
+       id="g920"
+       transform="translate(-92.077932,-5.0253937)">
+      <text
+         xml:space="preserve"
+         style="font-style:normal;font-weight:normal;font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+         x="230.29858"
+         y="155.033"
+         id="text889"><tspan
+           sodipodi:role="line"
+           id="tspan887"
+           x="230.29858"
+           y="155.033"
+           style="stroke-width:0.264583">G</tspan></text>
+      <rect
+         style="fill:none;stroke:#000000;stroke-width:0.352778;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect915"
+         width="20.097038"
+         height="20.097038"
+         x="224.21364"
+         y="141.13202" />
+    </g>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.728681;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
+       d="m 20.975113,130.31435 v 52"
+       id="path943" />
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.247414"
+       x="26.348614"
+       y="23.948597"
+       id="text839"><tspan
+         sodipodi:role="line"
+         id="tspan837"
+         x="26.348614"
+         y="23.948597"
+         style="font-size:4.23333px;stroke-width:0.247414">ν(l,u) → [l,u] randomly</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+       x="26.539278"
+       y="30.392389"
+       id="text843"><tspan
+         sodipodi:role="line"
+         id="tspan841"
+         x="26.539278"
+         y="30.392389"
+         style="font-size:4.23333px;stroke-width:0.264583">e<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan966">i</tspan> = (0, … 0, 1, 0, … 0) with 1 on the i-th position.</tspan></text>
+    <g
+       id="g956">
+      <text
+         xml:space="preserve"
+         style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.258878"
+         x="13.083162"
+         y="16.410084"
+         id="text835"><tspan
+           sodipodi:role="line"
+           id="tspan833"
+           x="13.083162"
+           y="16.410084"
+           style="font-size:4.23333px;stroke-width:0.258878">Given D = D<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan958">maj</tspan> ∪ D<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan960">min</tspan> with D<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan962">min</tspan> = {x1, x2, …}</tspan></text>
+      <ellipse
+         style="fill:#000000;stroke:none;stroke-width:0.151522;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0"
+         id="path951"
+         cx="47.541191"
+         cy="13.087456"
+         rx="0.32406601"
+         ry="0.32406366" />
+    </g>
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+       x="45.816288"
+       y="74.261429"
+       id="text847"><tspan
+         sodipodi:role="line"
+         id="tspan845"
+         x="45.816288"
+         y="74.261429"
+         style="stroke-width:0.264583">ν(0, 1) • e<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan903">i</tspan> →</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+       x="-88.858269"
+       y="16.537212"
+       id="text867"
+       transform="rotate(-90)"><tspan
+         sodipodi:role="line"
+         id="tspan865"
+         x="-88.858269"
+         y="16.537212"
+         style="font-size:4.23333px;stroke-width:0.264583">training</tspan></text>
+    <g
+       id="g930"
+       transform="translate(25.446948,12.398362)">
+      <text
+         xml:space="preserve"
+         style="font-style:normal;font-weight:normal;font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+         x="97.267754"
+         y="62.758614"
+         id="text851"><tspan
+           sodipodi:role="line"
+           id="tspan849"
+           x="97.267754"
+           y="62.758614"
+           style="stroke-width:0.264583">G</tspan></text>
+      <rect
+         style="fill:none;stroke:#000000;stroke-width:0.352778;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect907"
+         width="20.097038"
+         height="20.097038"
+         x="91.715813"
+         y="48.590046" />
+    </g>
+    <g
+       id="g941"
+       transform="translate(23.859448,10.460927)">
+      <text
+         xml:space="preserve"
+         style="font-style:normal;font-weight:normal;font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+         x="117.19472"
+         y="63.813942"
+         id="text855"><tspan
+           sodipodi:role="line"
+           id="tspan853"
+           x="117.19472"
+           y="63.813942"
+           style="stroke-width:0.264583">→ s →</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-style:normal;font-weight:normal;font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+         x="126.76593"
+         y="83.361435"
+         id="text859"><tspan
+           sodipodi:role="line"
+           id="tspan857"
+           x="126.76593"
+           y="83.361435"
+           style="stroke-width:0.264583">x<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan911">i</tspan> →</tspan></text>
+      <g
+         id="g925"
+         transform="translate(-13.105776)">
+        <text
+           xml:space="preserve"
+           style="font-style:normal;font-weight:normal;font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+           x="168.73309"
+           y="73.669617"
+           id="text863"><tspan
+             sodipodi:role="line"
+             id="tspan861"
+             x="168.73309"
+             y="73.669617"
+             style="stroke-width:0.264583">D</tspan></text>
+        <rect
+           style="fill:none;stroke:#000000;stroke-width:0.352778;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0"
+           id="rect913"
+           width="20.097038"
+           height="20.097038"
+           x="162.96596"
+           y="59.763466" />
+      </g>
+    </g>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.72868;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
+       d="M 20.975113,54.793652 V 106.79365"
+       id="path945" />
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:4.23333px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+       x="-106.57841"
+       y="27.283545"
+       id="text970"
+       transform="rotate(-90)"><tspan
+         sodipodi:role="line"
+         id="tspan968"
+         x="-106.57841"
+         y="27.283545"
+         style="font-size:4.23333px;stroke-width:0.264583">for i in {1, 2, … , ∣D<tspan
+   style="font-size:65%;baseline-shift:sub"
+   id="tspan972">min</tspan>∣}</tspan></text>
+  </g>
+</svg>