Jan Arpe - Publikationen

• Forschungsartikel
• Abschlussarbeiten
• Sonstiges

Forschungsarbeiten

[J] - Zeitschriftenartikel
[C] - Konferenzarticle
[T] - Technische Berichte
[P] - Vorabdrucke

Multiple Random Oracles Are Better Than One
Jan Arpe und Elchanan Mossel

[P]	Version vom 23. April 2008. arXiv:0804.3817v1.

When Does Greedy Learning of Relevant Features Succeed?
- A Fourier-based Characterization -
Jan Arpe und Rüdiger Reischuk

[C]	In Guohui Lin (Hrsg.): Computing and Combinatroics, 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings. Band 4598 der Lecture Notes in Computer Science (LNCS), S. 296-306. Springer, 2007.
[T]	Electronic Colloquium on Computational Complexity Report ECCC-TR06-065, Mai 2006.
[P]	Version vom Mai 2006.

Approximability of Minimum AND-Circuits
Jan Arpe und Bodo Manthey

[J]	Erscheint in Algorithmica. Online verfügbar seit September 2007.
[C]	In Lars Arge, Rusins Freivalds (Hrsg.): Algorithm Theory -- SWAT 2006, 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 2006, Proceedings. Band 4059 der Lecture Notes in Computer Science (LNCS), S. 292-303. Springer, 2006.
[T]	Electronic Colloquium on Computational Complexity Report ECCC-TR06-045, März 2006.
[P]	Version vom 10. März 2006.

Learning Juntas in the Presence of Noise
Jan Arpe und Rüdiger Reischuk

[J]	Theoret. Comput. Sci. 384(1):2-21 (2007). Sonderausgabe zur TAMC 2006.
[C]	In Jin-Yi Cai, S. Barry Cooper, Angsheng Li (Hrsg.): Theory and Applications of Models of Computation: Third International Conference, TAMC 2006, Beijing, China, May 15-20, 2006. Proceedings. Band 3959 der Lecture Notes in Computer Science (LNCS), S. 387-398. Springer, 2006.
[T]	Electronic Colloquium on Computational Complexity Report ECCC-TR05-088, August 2005.
[P]	Version vom Januar 2007.

On the Complexity of Grammar-Based Compression
Jan Arpe und Rüdiger Reischuk

[C]	In James A. Storer, Martin Cohn (Hrsg.): Proceedings Data Compression Conference, 28-30 March 2006, Snowbird, Utah, S. 173-182. IEEE Press, 2006.
[T]	SIIM Technical Report A-04-14 der Schriftenreihe der Institute für Informatik/Mathematik, Serie A, Universität zu Lübeck, 2004-12-15.
[P]	Version vom 15. Dezember 2004.

One-Way Communication Complexity of Symmetric Boolean Functions
Jan Arpe, Andreas Jakoby und Maciej Liśkiewicz

[J]	Theoret. Informatics Appl. 39:687-706 (2005).
[C]	In Andrzej Lingas, Bengt J. Nilsson (Hrsg.): Fundamentals of Computation Theory, 14th International Symposium, FCT 2003, Malmö, Sweden, August 2003, Proceedings. Band 2751 der Lecture Notes in Computer Science, S. 158-170. Springer, 2003.
[T]	SIIM Technical Report A-03-04 der Schriftenreihe der Institute für Informatik/Mathematik, Serie A, Universität zu Lübeck, 2003-11-21.
[P]	Version vom 1. September 2004.

Robust Inference of Relevant Attributes
Jan Arpe und Rüdiger Reischuk

[C]	In Ricard Gavaldà, Klaus P. Jantke, Eiji Takamoto (Hrsg.): Algorithmic Learning Theory, 14th International Conference, ALT 2003, Sapporo, Japan, October 2003, Proceedings. Band 2842 der Lecture Notes in Artificial Intelligence, S. 99-113. Springer, 2003.
[T]	SIIM Technical Report A-03-12 der Schriftenreihe der Institute für Informatik/Mathematik, Serie A, Universität zu Lübeck, 2003-07-03.
[P]	Überarbeitete Version vom 9. September 2005.

Abschlussarbeiten

Learning Concepts with Few Unknown Relevant Attributes from Noisy Data
Lernen von Konzepten mit wenigen unbekannten relevanten Merkmalen anhand verrauschter Daten
Jan Arpe

Dissertation zum Dr. rer. nat. am Institut für Theoretische Informatik, Universität zu Lübeck, August 2006. Gutachter: Prof. Dr. Rüdiger Reischuk (Doktorvater, Univ. zu Lübeck, Deutschland), Prof. Dr. Hans Ulrich Simon (Ruhr-Univ. Bochum, Deutschland), Prof. Dr. Georg Schnitger (Goethe-Univ. Frankfurt, Deutschland), Prof. Dr. Thomas Zeugmann (Hokkaido Univ., Sapporo, Japan).

Berechnung sekundärer Koeffizientengruppen des SO(3) × S¹ - äquivarianten Abbildungsgrades
Jan Arpe

Diplomarbeit am Mathematischen Institut der Ludwig-Maximilians-Universität München, Dezember 2001.

Sonstiges

52. Workshop über Komplexitätstheorie, Datenstrukturen und Effiziente Algorithmen ("Theorietag")
Jan Arpe, Bodo Manthey und Rüdiger Reischuk (Hrsg.)

SIIM Technical Report B-05-04 der Schriftenreihe der Institute für Informatik/Mathematik, Serie B, Universität zu Lübeck, August 16 & 17, 2005. Workshop homepage.

Institut für Theoretische Informatik: Theoretische Informatik und das Problem des Handlungsreisenden
Bodo Manthey, Jan Arpe, Andreas Jakoby und Rüdiger Reischuk

FOCUS MUL, vol. 21, no. 3/4, pp. 195-198, October 2004.