Dr Philippe Moser

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 [IR Link] [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 [IR Link] [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 [IR Link] [Details] |
|
2001 | P(prBPP) = P(APP).
Philippe Moser (2001) P(prBPP) = P(APP). Technical Publication [IR Link] [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] |