Universität Ulm,
Fakultät für Informatik,
Abteilung Theoretische Informatik
Wolfgang Lindner
Universität Ulm
Abteilung Theoretische Informatik
Oberer Eselsberg
D-89069 Ulm
Zimmer: O27/535
Telefon: 0731/50-24105
Telefax: 0731/50-24102
E-Mail: wolfgang.lindner@uni-ulm.de
Interessen
- Algorithmisches Lernen
- Komplexitätstheorie
- Kryptographie
Veröffentlichungen
Zeitschriften
- José L. Balcázar, Jorge Castro, David Guijarro, Johannes Köbler, Wolfgang Lindner: A General Dimension for Query Learning. Accepted for publication in J. Comput. Syst. Sci.
- Johannes Köbler, Wolfgang Lindner: The complexity of learning concept classes with polynomial general dimension. Theor. Comput. Sci. 350(1): 49-62 (2006)
- Johannes Köbler, Wolfgang Lindner: Oracles in ΣP2 are Sufficient for Exact Learning. Int. J. Found. Comput. Sci. 11(4): 615-632 (2000)
- Wolfgang Lindner, Rainer Schuler, Osamu Watanabe: Resource-Bounded Measure and Learnability. Theory Comput. Syst. 33(2): 151-170 (2000)
- Hans-Jörg Burtschick, Wolfgang Lindner: On sets Turing reducible to p-selective sets. Theory Comput. Syst. 30:135-143 (1997)
Tagungen
- Hans A. Kestler, Wolfgang Lindner, André Müller: Learning and feature selection using the set covering machine with data-dependent rays on gene expression profiles. ANNPR 2006
- Wolfgang Lindner: Learning DNF by Statistical and Proper Distance Queries Under the Uniform Distribution. ALT 2005: 198-210
- Johannes Köbler, Wolfgang Lindner: The Complexity of Learning Concept Classes with Polynomial General Dimension. ALT 2002: 149-163
- Johannes Köbler, Wolfgang Lindner: A General Dimension for Approximately Learning Boolean Functions. ALT 2002: 139-148
- Johannes Köbler, Wolfgang Lindner: On Distribution-Specific Learning with Membership Queries versus Pseudorandom Generation. FSTTCS 2000: 336-347
- Johannes Köbler, Wolfgang Lindner: On the Resource Bounded Measure of P/poly. IEEE Conference on Computational Complexity 1998: 182-185
- Wolfgang Lindner, Rainer Schuler, Osamu Watanabe: Resource Bounded Measure and Learnability. IEEE Conference on Computational Complexity 1998: 261-
- Johannes Köbler, Wolfgang Lindner: Oracles in ΣP2 are Sufficient for Exact Learning. ALT 1997: 277-290
Sonstiges
- Johannes Köbler, Wolfgang Lindner: Learning Boolean Functions
under the uniform distribution via the Fourier Transform. Bulletin
of the EATCS 89 (2006)
- V. Arvind, Johannes Köbler, Wolfgang Lindner: On the
parameterized learnability of k-term DNF and Boolean
circuits. Technischer Bericht 152, HU Berlin (2001)
- Johannes Köbler, Wolfgang Lindner: Learning classes of
polynomial abstract identification dimension with an oracle in
ΣP3. Technischer Bericht 151, HU Berlin (2001)
- Wolfgang Lindner: Resource-Bounded Measure and Learnability. Dissertation, Universität Ulm (1999)
- Johannes Köbler, Wolfgang Lindner, Rainer Schuler: Derandomizing RP if Boolean circuits are not learnable. Technischer Bericht UIB-99-05, Universität Ulm (1999)
- Wolfgang Lindner, Rainer Schuler: A small span theorem within P. Technischer Bericht UIB-97-02, Universität Ulm (1997)
- Wolfgang Lindner: On the polynomial time bounded measure of degrees. Technischer Bericht 1993-46, TU Berlin (1993)
Lehre
Vorlesungen
Seminare
- Kryptographie
(SS 2006,
SS 2005,
SS 2004)
- Kryptografische Verfahren
(Proseminar SS2001)
- Computergraphik (SS 1999 mit Johannes Köbler und Rainer Schuler)
- Generieren von Zufallszahlen (SS 1998 mit U. Schöning und J. Torán)
- Sichere Telekommunikation (WS 1997/1998 mit J. Köbler und R. Schuler)
- Berechnungsmodelle (SS 1996)
- Kolmogoroff-Komplexität (SS 1995 mit U. Schöning)
- Deklarative Programmierung (Proseminar SS 1995 mit U. Schöning und H. Faßbender)
Übungen
- Boolesche Funktionen und Schaltkreise (SS 2004)
- Komplexitätstheorie (WS 2002/2003, WS 1998/1999)
- Theoretische Informatik (WS 1998/1999)
- Kryptographie (SS 1998)
- Algorithmen (WS 1997/1998)
Bachelor- und Diplomarbeiten
- Markus Büchele. Der AKS-Primzahltest. Bachelorarbeit (2005)
- Jens Kühnle. Semantische Sicherheit bei Verschlüsselungsverfahren. Diplomarbeit (2005)
Sonstiges
- Vital - Laborumgebung für algorithmische
Lösungsverfahren. Projekt im Rahmen der Inititative Neue Medien in
der Lehre an der Universität Ulm (Mit Rainer Schuler, Michael
Arnold, Hans A. Kestler)
Wolfgang Lindner - 3.8.2006