National University of Ireland, Maynooth

National University of Ireland, Maynooth
Skip top page links and go directly to the main navigation
The Callan Building
Skip main navigation and go directly to page content

Department of Computer Science

staff image

Dr. Philippe Moser

Homepage
Room 2.101 Callan Building,
National University of Ireland, Maynooth,
Maynooth,
Co. Kildare,
Ireland.
Email:
Phone: +353 708 6347


Research Profile

Philippe Moser's research lies in the domain of algorithmic information theory, essentially finding the minimal representation of a piece of data such that it can be reconstructed into its original form with no information loss, recent work has focused on small memory compression algorithms and useful information extraction algorithms. Applications relate to the compression of XML documents, data stream compression, and gene recognition in bio-informatics.


Recent Publications

  • Russell Impagliazzo, Philippe Moser A zero-one law for RP and derandomization of AM if NP is not small Inf. Comput. 207(7): 787 2009
  • Elvira Mayordomo, Philippe Moser Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression SOFSEM 2009 2009
  • Philippe Moser Baire categories on small complexity classes and meager-comeager laws Information and Computation 206(1) 15-33 2008
  • Philippe Moser On generic density and small span theorem Information and Computation 206(1) 1-14 2008
  • Pilar Albert, Elvira Mayordomo, Philippe Moser, and Sylvain Perifel Pushdown Compression Proceedings of the 25th Annual Symposium on Theoretical Aspects of Computer Science 39–48 2008
  • Philippe Moser. A General Notion of Useful Information. In The Complexity of Simple Programs CSP08 p. 215–224 2008
  • Philippe Moser. Martingale Families and Dimension in P. In Theoretical Computer Science pp 46-61 2008
  • Philippe Moser. Resource-bounded Measure on Probabilistic Classes. In Information Processing Letters p 241-245 2008
  • Xiaoyang Gu, Jack H. Lutz, and Philippe Moser Dimensions of Copeland-Erdoes Sequences Information and Computation 205(9) 1317-1333 2007
  • Philippe Moser On the Convergence of Fourier Series of Computable Lebesgue Integrable Functions In proceedings of 4th Conference on Computability and Complexity in Analysis 2007
  • List all publications for :Philippe Moser

Computer Science Department , NUI Maynooth
Tel: +353-1-708 3847 | Fax: +353-1-708 3848| Email: admin@cs.nuim.ie