dblp.uni-trier.dewww.uni-trier.de

Jan Arpe

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
11EEJan Arpe, Elchanan Mossel: Multiple Random Oracles Are Better Than One CoRR abs/0804.3817: (2008)
2007
10EEJan Arpe, Rüdiger Reischuk: When Does Greedy Learning of Relevant Attributes Succeed? COCOON 2007: 296-306
9EEJan Arpe, Rüdiger Reischuk: Learning juntas in the presence of noise. Theor. Comput. Sci. 384(1): 2-21 (2007)
2006
8EEJan Arpe, Bodo Manthey: Approximability of Minimum AND-Circuits. Complexity of Boolean Functions 2006
7EEJan Arpe, Rüdiger Reischuk: On the Complexity of Optimal Grammar-Based Compression. DCC 2006: 173-182
6EEJan Arpe, Bodo Manthey: Approximability of Minimum AND-Circuits. SWAT 2006: 292-303
5EEJan Arpe, Rüdiger Reischuk: Learning Juntas in the Presence of Noise. TAMC 2006: 387-398
2005
4EEJan Arpe: Learning Juntas in the Presence of Noise Electronic Colloquium on Computational Complexity (ECCC)(088): (2005)
2003
3EEJan Arpe, Rüdiger Reischuk: Robust Inference of Relevant Attributes. ALT 2003: 99-113
2EEJan Arpe, Andreas Jakoby, Maciej Liskiewicz: One-Way Communication Complexity of Symmetric Boolean Functions. FCT 2003: 158-170
1EEJan Arpe, Andreas Jakoby, Maciej Liskiewicz: One-Way Communication Complexity of Symmetric Boolean Functions Electronic Colloquium on Computational Complexity (ECCC)(083): (2003)

Coauthor Index

1Andreas Jakoby [1] [2]
2Maciej Liskiewicz [1] [2]
3Bodo Manthey (Bodo Siebert) [6] [8]
4Elchanan Mossel [11]
5Rüdiger Reischuk [3] [5] [7] [9] [10]

Colors in the list of coauthors

Copyright © Wed May 28 02:56:03 2008 by Michael Ley (ley@uni-trier.de)