diff --git a/.vscode/settings.json b/.vscode/settings.json index 82fb776ac967efff25ed1ad1e1d1d9b507728f06..a8a25c45cc1a978ea49486827f6aa73a548ef551 100644 --- a/.vscode/settings.json +++ b/.vscode/settings.json @@ -24,12 +24,14 @@ "includegraphics", "indistinguishability", "keepaspectratio", + "midrule", "orams", "parametrization", "progressbar", "providecommand", "smallcaps", "titleformat", + "toprule", "usetheme" ] } \ No newline at end of file diff --git a/bibfile.bib b/bibfile.bib index 8307e9806bf0c96bedb285515afcfb0bea65e4dc..6c62736187663e3e9ccfc32741b1d913986de2a2 100644 --- a/bibfile.bib +++ b/bibfile.bib @@ -35,4 +35,4 @@ doi = {10.14778/2994509.2994528}, acmid = {2994528}, publisher = {VLDB Endowment}, -} \ No newline at end of file +} diff --git a/packages.tex b/packages.tex index 9f17ac704107675c11f849dd88854f81ff9d879d..f53f907013ea0a04f95fc53f469aeb10670570ee 100644 --- a/packages.tex +++ b/packages.tex @@ -3,4 +3,4 @@ \usepackage{appendixnumberbeamer} \usepackage{pgfpages} \usepackage{booktabs} -\usepackage{bm} \ No newline at end of file +\usepackage{bm} diff --git a/preamble.tex b/preamble.tex index f6b7331dc52d6c99d03e92382eea7684e4eebf79..dc61760a6154215499e7916f7ad4677656d0754f 100644 --- a/preamble.tex +++ b/preamble.tex @@ -35,4 +35,4 @@ \newcommand{\BigO}[1]{\mathcal{O}\left(#1\right)} -\newcommand{\RAM}{\textbf{RAM}} \ No newline at end of file +\newcommand{\RAM}{\textbf{RAM}} diff --git a/sections/appendix.tex b/sections/appendix.tex new file mode 100644 index 0000000000000000000000000000000000000000..776314dcd27c0a69d3568189c4a90f40edac9cf6 --- /dev/null +++ b/sections/appendix.tex @@ -0,0 +1,7 @@ +\begin{frame}{Appendix slide} + + \begin{block}{Definition} + Appendix. + \end{block} + +\end{frame} diff --git a/sections/oblivious-memory.tex b/sections/oblivious-memory.tex index 89a79fe382a10957c28e2e18433df2535cdaf9ea..9feae6d8d5782f23f764a6323a58e1c1fb2491df 100644 --- a/sections/oblivious-memory.tex +++ b/sections/oblivious-memory.tex @@ -70,4 +70,4 @@ The idea is that these are theoretical bounds for generic ORAMs. Designing our owm ORAM the aim is to come as close as possible to lower bounds. } - \end{frame} \ No newline at end of file + \end{frame} diff --git a/sections/overview-of-other-orams.tex b/sections/overview-of-other-orams.tex index 16f11d5634db7673d09631167ffa98db6789111d..f32069edf38d9cec08fbb81689b3e92c352437df 100644 --- a/sections/overview-of-other-orams.tex +++ b/sections/overview-of-other-orams.tex @@ -15,7 +15,7 @@ Basic-HR & $N \log^2 N$ & $N \log^2 N$ & $N \log N$ & $1^b$ \\ BB-ORAM & $\log^2 N$ & $N \log^2 N$ & $N \log N$ & $1$ \\ TP-ORAM & $\sqrt{N}$ & $1$ & $N$ & $\sqrt{N} + \frac{N}{B}$ \\ - \textbf{Path-ORAM} & $\bm{\log N}$ & $\bm{1}$ & $\bm{N}$ & \footnote{$\BigO{\log N} \cdot \omega(1) + \BigO{\frac{N}{B}}$} + \textbf{Path-ORAM} & $\bm{\log N}$ & $\bm{1}$ & $\bm{N}$ &\footnote{$\BigO{\log N} \cdot \omega(1) + \BigO{\frac{N}{B}}$} \end{tabular}