Jan Arpe

Publication Activity (10 Years)

Years Active: 2003-2010
Publications (10 Years): 0

University of Lübeck (PHD)

Education History

University of Lübeck

PHD

Publications

Jan Arpe, Elchanan Mossel
Application of a Generalization of Russo's Formula to Learning from Multiple Random Oracles. Comb. Probab. Comput. 19 (2) (2010)
Jan Arpe, Bodo Manthey
Approximability of Minimum AND-Circuits. Algorithmica 53 (3) (2009)
Jan Arpe, Elchanan Mossel
Multiple Random Oracles Are Better Than One CoRR (2008)
Jan Arpe, Elchanan Mossel
Agnostically Learning Juntas from Random Walks CoRR (2008)
Jan Arpe, Rüdiger Reischuk
When Does Greedy Learning of Relevant Attributes Succeed? COCOON (2007)
Jan Arpe, Rüdiger Reischuk
Learning juntas in the presence of noise. Theor. Comput. Sci. 384 (1) (2007)
Jan Arpe, Bodo Manthey
Approximability of Minimum AND-Circuits. Complexity of Boolean Functions (2006)
Jan Arpe, Rüdiger Reischuk
On the Complexity of Optimal Grammar-Based Compression. DCC (2006)
Jan Arpe, Bodo Manthey
Approximability of Minimum AND-Circuits. SWAT (2006)
Jan Arpe, Rüdiger Reischuk
When Does Greedy Learning of Relevant Features Succeed? --- A Fourier-based Characterization ---. Electron. Colloquium Comput. Complex. 13 (065) (2006)
Jan Arpe, Bodo Manthey
Approximability of Minimum AND-Circuits. Electron. Colloquium Comput. Complex. 13 (045) (2006)
Jan Arpe, Rüdiger Reischuk
Learning Juntas in the Presence of Noise. TAMC (2006)
Jan Arpe
Learning Juntas in the Presence of Noise Electron. Colloquium Comput. Complex. (088) (2005)
Jan Arpe, Andreas Jakoby, Maciej Liskiewicz
One-way communication complexity of symmetric Boolean functions. RAIRO Theor. Informatics Appl. 39 (4) (2005)
Jan Arpe, Andreas Jakoby, Maciej Liskiewicz
One-Way Communication Complexity of Symmetric Boolean Functions Electron. Colloquium Comput. Complex. (083) (2003)
Jan Arpe, Rüdiger Reischuk
Robust Inference of Relevant Attributes. ALT (2003)
Jan Arpe, Andreas Jakoby, Maciej Liskiewicz
One-Way Communication Complexity of Symmetric Boolean Functions. FCT (2003)

Jan Arpe.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Jan Arpe