Dr Philippe Moser

Computer Science

Lecturer

Eolas Building
1st Floor
128
(01) 708 6347

Biography

Peer Reviewed Journals

  Year Publication
2007 'Dimensions of Copeland-Erdoes Sequences'
X. Gu, J.H. Lutz and P. Moser (2007) 'Dimensions of Copeland-Erdoes Sequences'. Information and Computation, 205 :1317-1333 [IR Link] [Details]

Conference Contributions

  Year Publication
2009 SOFSEM 2009.
(2009) SOFSEM 2009. [Oral Presentation], Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression, [Details]
2008 STACS 2008.
(2008) STACS 2008. [Oral Presentation], Pushdown Compression, Bordeaux, France [Details]
2008 CSP08.
(2008) CSP08. [Oral Presentation], A General Notion of Useful Information, University College Cork, Ireland [Details]
2008 NUIM Maynooth, Ireland.
(2008) NUIM Maynooth, Ireland. [Oral Presentation], Recent Progress in Derandomization Theory, [Details]
2008 Laboratoire d'Informatique Fondamentale de Marseil.
(2008) Laboratoire d'Informatique Fondamentale de Marseil. [Oral Presentation], From Logical to Feasible Depth, Marseille, France [Details]
2008 Hamilton Institute.
(2008) Hamilton Institute. [Oral Presentation], Feasible Depth: A Computable Characterization of U, NUIM Maynooth, Ireland [Details]
2008 Int. Workshop on Complexity of Simple Programs.
(2008) Int. Workshop on Complexity of Simple Programs. [Oral Presentation], , University College Cork, Ireland [Details]
2007
(2007) [Oral Presentation], Feasible Depth, NUI Maynooth, Ireland [Details]
2007
(2007) [Oral Presentation], Applications of Resource-bounded Measure in Derand, Technische Universitaet Darmstadt, Germany [Details]
2007
(2007) [Oral Presentation], Computable Analysis, University of Saragossa, Spain [Details]
2007
(2007) [Oral Presentation], Applications of Depth in Data-mining and Biology, NUI Maynooth, Ireland [Details]
2007 University of Liverpool.
(2007) University of Liverpool. [Oral Presentation], Logical Depth, Liverpool, England [Details]
2006 Cie06.
(2006) Cie06. [Oral Presentation], Martingale Families and Dimension in P, Swansea UK [Details]
2005 MFCS05.
(2005) MFCS05. [Oral Presentation], Zeta-Dimension, [Details]
2005 III Reunion de MOISES.
(2005) III Reunion de MOISES. [Oral Presentation], Zeta-Dimension, Malaga, Spain [Details]
2005
(2005) [Oral Presentation], Some Recent Results in Derandomization, Centro Polit_ecnico Superior, Zaragoza Spain [Details]
2005 FCT 2005.
(2005) FCT 2005. [Oral Presentation], Generic Density and Small Span Theorem, Lubeck Germany [Details]
2004
(2004) [Oral Presentation], Dimension in Small Complexity Classes, Iowa State University, IA USA [Details]
2003
(2003) [Oral Presentation], Derandomization of AM if NP is not Small, Iowa State University, IA USA [Details]
2003 FCT 2003.
(2003) FCT 2003. [Oral Presentation], Baire Categories in Small Complexity Classes, Malmo Sweden [Details]
2003
(2003) [Oral Presentation], A Zero-one law for RP, Ruprecht-Karls University, Heidelberg Germany [Details]
2003 Atlantic Theory Seminar.
(2003) Atlantic Theory Seminar. [Oral Presentation], Baire Categories in Small Complexity Classes, IWCC center, Atlantic IA USA [Details]
2003 CCC03.
(2003) CCC03. [Oral Presentation], A Zero-one law for RP, Aarhus Denmark [Details]
2001
(2001) [Oral Presentation], Derandomization, Pseudo-Random Generators, Hitting, - Albrechts-University, Kiel Germany [Details]

Thesis

  Year Publication
2004 Derandomization and Quantitative Complexity.
Philippe Moser (2004) Derandomization and Quantitative Complexity. University of Geneva: Thesis [Details]
2003 A zero one law for RP.
R. Impagliazzo and P. Moser (2003) A zero one law for RP. Thesis [Details]
2003 Baire's Categories on Small Complexity Classes.
P. Moser (2003) Baire's Categories on Small Complexity Classes. Thesis [Details]

Technical Publication

  Year Publication
2006 Finite-state dimension and lossy decompressors.
David Doty and Philippe Moser (2006) Finite-state dimension and lossy decompressors. Technical Publication [IR Link] [Details]
2003 BPP Has Effective Dimension at Most 1/2 Unless BPP=EXP.
Philippe Moser (2003) BPP Has Effective Dimension at Most 1/2 Unless BPP=EXP. Technical Publication [Details]
2003 RP is Small in SUBEXP else ZPP equals PSPACE and NP equals EXP.
Philippe Moser (2003) RP is Small in SUBEXP else ZPP equals PSPACE and NP equals EXP. Technical Publication [Details]
2002 ZPP is Hard Unless RP is Small.
Philippe Moser (2002) ZPP is Hard Unless RP is Small. Technical Publication [IR Link] [Details]
2002 Random Nondeterministic Functions and Arthur Merlin Games.
Philippe Moser (2002) Random Nondeterministic Functions and Arthur Merlin Games. Technical Publication [Details]
2001 P(prBPP) = P(APP).
Philippe Moser (2001) P(prBPP) = P(APP). Technical Publication [Details]

Working Paper

  Year Publication
2005 Zeta-dimension.
D. Doty, X. Gu, J.H. Lutz, E. Mayordomo and P. Moser (2005) Zeta-dimension. Working Paper [IR Link] [Details]
2005 Dimensions of Copeland-Erdoes Sequences.
X. Gu, J.H. Lutz and P. Moser (2005) Dimensions of Copeland-Erdoes Sequences. Working Paper [IR Link] [Details]