Initial Overleaf Import

BA_Titelseite.sty

@@ -0,0 +1,74 @@
+\NeedsTeXFormat{LaTeX2e}
+\ProvidesPackage{BA_Titelseite}[2010/04/25]
+
+%%%%%%%%%%%%%%%%
+% Titelseite:
+%%%%%%%%%%%%%%%%
+\newcommand*{\betreuer}[1]{\def\@betreuer{#1}}
+\betreuer{}
+\newcommand*{\zweitgutachter}[1]{\def\@zweitgutachter{#1}}
+\zweitgutachter{}
+\newcommand*{\ausarbeitungstyp}[1]{\def\@ausarbeitungstyp{#1}}
+\ausarbeitungstyp{}
+\newcommand*{\geburtsdatum}[1]{\def\@geburtsdatum{#1}}
+\geburtsdatum{}
+\newcommand*{\geburtsort}[1]{\def\@geburtsort{#1}}
+\geburtsort{}
+\newcommand*{\institut}[1]{\def\@institut{#1}}
+\institut{}
+
+\renewcommand\maketitle{\begin{titlepage}%
+  \let\footnotesize\small
+  \let\footnoterule\relax
+  \let \footnote \thanks
+  \null\vfil
+
+\begin{center}%
+
+\parbox{10cm}{\centering\huge\bfseries \@title \par}\\
+\vspace{1em}
+{\Large
+\vspace{1em}
+\@author}\\
+\vspace{1em}
+Geboren am \@geburtsdatum \ in \@geburtsort\\
+\vspace{1em}
+{\large \@date}
+\vspace{10em}
+
+{\large \@ausarbeitungstyp}\\
+\vspace{1em}
+{\large \@betreuer}\\
+\vspace{1em}
+{\large \@zweitgutachter}\\
+\vspace{1em}
+\centerline{{\large\scshape \@institut}}
+\vspace{10em}
+
+\centerline{{\large\scshape Mathematisch-Naturwissenschaftliche Fakult\"at der}}
+\vspace{1em}
+\centerline{{\large\scshape Rheinischen Friedrich-Wilhelms-Universit\"at Bonn}}
+
+\end{center}
+
+\vfil\null
+\clearpage
+\thispagestyle{empty}\mbox{}
+\clearpage
+\pagenumbering{arabic}
+
+\end{titlepage}%
+
+  \setcounter{footnote}{0}%
+  \global\let\maketitle\relax
+  \global\let\@author\@empty
+  \global\let\@date\@empty
+  \global\let\@title\@empty
+  \global\let\title\relax
+  \global\let\author\relax
+  \global\let\date\relax
+  \global\let\and\relax
+}
+% END Titelseite
+
+\endinput

literature.bib

@@ -0,0 +1,241 @@
+@misc{Guingona,
+  author        = {Vincent Guingona},
+  title         = {NIP Theories and Computational Learning Theory},
+  year          = 2013,
+  howpublished = "\url{https://tigerweb.towson.edu/vguingona/NIPTCLT.pdf}",
+}
+
+@misc{Chernikov,
+  author        = {Artem Chernikov},
+  title         = {Topics in combinatorics},
+  year          = 2016,
+  howpublished = "\url{https://www.math.ucla.edu/~chernikov/teaching/Combinatorics285N/CombinatoricsNotes.pdf}",
+}
+
+@misc{Chernikov2,
+  author        = {Artem Chernikov},
+  title         = {LECTURE NOTES ON STABILITY THEORY},
+  year          = 2015,
+  howpublished = "\url{https://www.math.ucla.edu/~chernikov/teaching/StabilityTheory285D/StabilityNotes.pdf}",
+}
+
+@article{blumer1989learnability,
+  title={Learnability and the Vapnik-Chervonenkis dimension},
+  author={Blumer, Anselm and Ehrenfeucht, Andrzej and Haussler, David and Warmuth, Manfred K},
+  journal={Journal of the ACM (JACM)},
+  volume={36},
+  number={4},
+  pages={929--965},
+  year={1989},
+  publisher={ACM New York, NY, USA}
+}
+
+@article{goldberg1993bounding,
+  title={Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers},
+  author={Goldberg, Paul and Jerrum, Mark},
+  booktitle={Machine Learning},
+  pages={131–-148},
+  year={1995}
+}
+
+@book{surveysCombinatorics,
+   title =     {Surveys in Combinatorics 1987: Invited Papers for the Eleventh British Combinatorial Conference},
+   author =    {C. Whitehead},
+   publisher = {Cambridge University Press},
+   isbn =      {0521348056; 9780521348058},
+   year =      {1987},
+   series =    {London Mathematical Society Lecture Notes Series, 123},
+}
+
+@book{ShalevShwartz2014,
+  title = {Understanding Machine Learning: From Theory to Algorithms},
+  ISBN = {9781107298019},
+  url = {http://dx.doi.org/10.1017/CBO9781107298019},
+  DOI = {10.1017/cbo9781107298019},
+  publisher = {Cambridge University Press},
+  author = {Shalev-Shwartz,  Shai and Ben-David,  Shai},
+  year = {2014},
+  month = may 
+}
+
+@book{Shelah1990,
+  title = {Classification Theory and the number of non-isomorphic models},
+  publisher = {North-Holland, 1978. Revised edition},
+  author = {Shelah, Saharon},
+  year = {1990},
+}
+
+@book{vidyasagar2013learning,
+  title={Learning and generalisation: with applications to neural networks},
+  author={Vidyasagar, Mathukumalli},
+  year={2013},
+  publisher={Springer Science \& Business Media}
+}
+
+@article {Laskowski1992,
+    AUTHOR = {Laskowski, Michael C.},
+     TITLE = {Vapnik-{C}hervonenkis classes of definable sets},
+   JOURNAL = {J. London Math. Soc. (2)},
+  FJOURNAL = {Journal of the London Mathematical Society. Second Series},
+    VOLUME = {45},
+      YEAR = {1992},
+    NUMBER = {2},
+     PAGES = {377--384},
+   MRCLASS = {03C45 (03E15 60A10 60F05)},
+  MRNUMBER = {1171563},
+}
+
+@article {Pillay1986,
+    AUTHOR = {Pillay, Anand and Steinhorn, Charles},
+     TITLE = {Definable sets in ordered structures. {I}},
+   JOURNAL = {Trans. Amer. Math. Soc.},
+  FJOURNAL = {Transactions of the American Mathematical Society},
+    VOLUME = {295},
+      YEAR = {1986},
+    NUMBER = {2},
+     PAGES = {565--592},
+      ISSN = {0002-9947},
+   MRCLASS = {03C45 (03C40 03C50 06F99)},
+  MRNUMBER = {833697},
+MRREVIEWER = {A. M. W. Glass},
+       DOI = {10.2307/2000052},
+       URL = {https://doi.org/10.2307/2000052},
+}
+
+@article {Shelah1971,
+    AUTHOR = {Shelah, Saharon},
+     TITLE = {Stability, the f.c.p., and superstability; model theoretic
+              properties of formulas in first order theory},
+   JOURNAL = {Ann. Math. Logic},
+  FJOURNAL = {Annals of Mathematical Logic},
+    VOLUME = {3},
+      YEAR = {1971},
+    NUMBER = {3},
+     PAGES = {271--362},
+      ISSN = {0003-4843},
+   MRCLASS = {02H05},
+  MRNUMBER = {317926},
+MRREVIEWER = {A. H. Lachlan},
+       DOI = {10.1016/0003-4843(71)90015-5},
+       URL = {https://doi.org/10.1016/0003-4843(71)90015-5},
+}
+
+@article{chase2019model,
+  title={Model theory and machine learning},
+  author={Chase, Hunter and Freitag, James},
+  journal={Bulletin of Symbolic Logic},
+  volume={25},
+  number={3},
+  pages={319--332},
+  year={2019},
+  publisher={Cambridge University Press}
+}
+
+@book{Anthony1999,
+  title = {Neural Network Learning: Theoretical Foundations},
+  ISBN = {9780511624216},
+  url = {http://dx.doi.org/10.1017/CBO9780511624216},
+  DOI = {10.1017/cbo9780511624216},
+  publisher = {Cambridge University Press},
+  author = {Anthony,  Martin and Bartlett,  Peter L.},
+  year = {1999},
+  month = nov 
+}
+
+@misc{malliaris2023unstableformulatheoremrevisited,
+      title={The unstable formula theorem revisited via algorithms}, 
+      author={Maryanthe Malliaris and Shay Moran},
+      year={2023},
+      eprint={2212.05050},
+      archivePrefix={arXiv},
+      primaryClass={math.LO},
+      url={https://arxiv.org/abs/2212.05050}, 
+}
+
+@inproceedings{Alon2019,
+  series = {STOC ’19},
+  title = {Private PAC learning implies finite Littlestone dimension},
+  url = {http://dx.doi.org/10.1145/3313276.3316312},
+  DOI = {10.1145/3313276.3316312},
+  booktitle = {Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing},
+  publisher = {ACM},
+  author = {Alon,  Noga and Livni,  Roi and Malliaris,  Maryanthe and Moran,  Shay},
+  year = {2019},
+  month = jun,
+  collection = {STOC ’19}
+}
+
+@inproceedings{Manurangsi,
+  doi = {10.4230/LIPICS.ITCS.2023.85},
+  booktitle = {14th Innovations in Theoretical Computer Science Conference (ITCS 2023)},
+  url = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2023.85},
+  author = {Manurangsi,  Pasin},
+  keywords = {VC Dimension,  Littlestone’s Dimension,  Maximum Biclique,  Hardness of Approximation,  Fine-Grained Complexity,  Theory of computation → Problems,  reductions and completeness},
+  language = {en},
+  title = {Improved Inapproximability of VC Dimension and Littlestone’s Dimension via (Unbalanced) Biclique},
+  publisher = {Schloss Dagstuhl – Leibniz-Zentrum f\"{u}r Informatik},
+  year = {2023},
+  copyright = {Creative Commons Attribution 4.0 International license}
+}
+
+@article {Bhaskar2021,
+    AUTHOR = {Bhaskar, Siddharth},
+     TITLE = {Thicket density},
+   JOURNAL = {J. Symb. Log.},
+  FJOURNAL = {The Journal of Symbolic Logic},
+    VOLUME = {86},
+      YEAR = {2021},
+    NUMBER = {1},
+     PAGES = {110--127},
+   MRCLASS = {03C45},
+  MRNUMBER = {4282700},
+MRREVIEWER = {Alexandre Ivanov},
+}
+
+@book{Wasserman2004,
+  title = {All of Statistics: A Concise Course in Statistical Inference},
+  ISBN = {9780387217369},
+  ISSN = {2197-4136},
+  url = {http://dx.doi.org/10.1007/978-0-387-21736-9},
+  DOI = {10.1007/978-0-387-21736-9},
+  journal = {Springer Texts in Statistics},
+  publisher = {Springer New York},
+  author = {Wasserman,  Larry},
+  year = {2004}
+}
+
+@article{littlestone1988learning,
+  title={Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm},
+  author={Littlestone, Nick},
+  journal={Machine learning},
+  volume={2},
+  pages={285--318},
+  year={1988},
+  publisher={Springer}
+}
+
+@book {hodges,
+    AUTHOR = {Hodges, Wilfrid},
+     TITLE = {A shorter model theory},
+ PUBLISHER = {Cambridge University Press, Cambridge},
+      YEAR = {1997},
+   MRCLASS = {03Cxx (03-01)},
+  MRNUMBER = {1462612},
+MRREVIEWER = {J. M. Plotkin},
+}
+
+@book {vanDenDries,
+    AUTHOR = {van den Dries, Lou},
+     TITLE = {Tame topology and o-minimal structures},
+    SERIES = {London Mathematical Society Lecture Note Series},
+    VOLUME = {248},
+ PUBLISHER = {Cambridge University Press, Cambridge},
+      YEAR = {1998},
+     PAGES = {x+180},
+      ISBN = {0-521-59838-9},
+   MRCLASS = {03-02 (03C50 03C60 14P10 52-02 54-02 55-02 57-02)},
+  MRNUMBER = {1633348},
+MRREVIEWER = {O. V. Belegradek},
+       DOI = {10.1017/CBO9780511525919},
+       URL = {https://doi.org/10.1017/CBO9780511525919},
+}