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

2009
15EEJan Arpe, Bodo Manthey: Approximability of Minimum AND-Circuits. Algorithmica 53(3): 337-357 (2009)
2008
14EEJan Arpe, Elchanan Mossel: Multiple Random Oracles Are Better Than One CoRR abs/0804.3817: (2008)
13EEJan Arpe, Elchanan Mossel: Agnostically Learning Juntas from Random Walks CoRR abs/0806.4210: (2008)
2007
12EEJan Arpe, Rüdiger Reischuk: When Does Greedy Learning of Relevant Attributes Succeed? COCOON 2007: 296-306
11EEJan Arpe, Rüdiger Reischuk: Learning juntas in the presence of noise. Theor. Comput. Sci. 384(1): 2-21 (2007)
2006
10EEJan Arpe, Bodo Manthey: Approximability of Minimum AND-Circuits. Complexity of Boolean Functions 2006
9EEJan Arpe, Rüdiger Reischuk: On the Complexity of Optimal Grammar-Based Compression. DCC 2006: 173-182
8EEJan Arpe, Bodo Manthey: Approximability of Minimum AND-Circuits. SWAT 2006: 292-303
7EEJan Arpe, Rüdiger Reischuk: Learning Juntas in the Presence of Noise. TAMC 2006: 387-398
6EEJan Arpe, Bodo Manthey: Approximability of Minimum AND-Circuits. Electronic Colloquium on Computational Complexity (ECCC) 13(045): (2006)
5EEJan Arpe, Rüdiger Reischuk: When Does Greedy Learning of Relevant Features Succeed? --- A Fourier-based Characterization ---. Electronic Colloquium on Computational Complexity (ECCC) 13(065): (2006)
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] [10] [15]
4Elchanan Mossel [13] [14]
5Rüdiger Reischuk [3] [5] [7] [9] [11] [12]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)