Wolfgang Lindner

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 Σ^P₂ 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 Σ^P₂ 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 Σ^P₃. 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

• Computersicherheit (SS 2005 mit Frank Kargl)
• Kryptographie (WS 2005/2006, WS 2004/2005, WS 2003/2004)
• Komplexitätstheorie (WS 2002/2003)
• Komplexität boolscher Funktionen (SS2002 mit Johannes Köbler)
• Algorithmisches Lernen (SS 2005, SS 2003, WS 2000/2001 mit Johannes Köbler)

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)