Philippe Moser

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 15

Top Topics

Lossless Compression

Approximate String Matching

Top Venues

Top. Cogn. Sci.

Publications

Liam Jordon, Phil Maguire, Philippe Moser
Pebble-depth. Theor. Comput. Sci. 1009 (2024)
Liam Jordon, Philippe Moser
Pushdown and Lempel-Ziv depth. Inf. Comput. 292 (2023)
Liam Jordon, Philippe Moser
Normal Sequences with Non Maximal Automatic Complexity. CoRR (2021)
Liam Jordon, Philippe Moser
But Not by Lempel-Ziv 78. SOFSEM (2021)
Liam Jordon, Philippe Moser
Normal Sequences with Non-Maximal Automatic Complexity. FSTTCS (2021)
Philippe Moser
Polylog depth, highness and lowness for E. Inf. Comput. 271 (2020)
Liam Jordon, Philippe Moser
Pushdown and Lempel-Ziv Depth. CoRR (2020)
Liam Jordon, Philippe Moser
but not by Lempel-Ziv 78. CoRR (2020)
Liam Jordon, Philippe Moser
On the Difference Between Finite-State and Pushdown Depth. SOFSEM (2020)
Liam Jordon, Philippe Moser
Pebble-Depth. CoRR (2020)
Phil Maguire, Philippe Moser, Rebecca Maguire, Mark T. Keane
Seeing Patterns in Randomness: A Computational Model of Surprise. Top. Cogn. Sci. 11 (1) (2019)
Philippe Moser, Frank Stephan
Limit-depth and DNR degrees. Inf. Process. Lett. 135 (2018)
Pilar Albert, Elvira Mayordomo, Philippe Moser
Bounded Pushdown Dimension vs Lempel Ziv Information Density. Computability and Complexity (2017)
Philippe Moser, Frank Stephan
Depth, Highness and DNR degrees. Discret. Math. Theor. Comput. Sci. 19 (4) (2017)
Philippe Moser
Polynomial Depth, Highness and Lowness for E. CoRR (2016)
Phil Maguire, Philippe Moser, Rebecca Maguire
A Clarification on Turing's Test and its Implications for Machine Intelligence. EAPCogSci (2015)
Philippe Moser, Frank Stephan
Depth, Highness and DNR degrees. CoRR (2015)
Philippe Moser, Frank Stephan
Depth, Highness and DNR Degrees. FCT (2015)
Phil Maguire, Philippe Moser, Rebecca Maguire, Virgil Griffith
Is Consciousness Computable? Quantifying Integrated Information Using Algorithmic Information Theory. CogSci (2014)
Phil Maguire, Philippe Moser, Rebecca Maguire, Mark T. Keane
A Computational Theory of Subjective Probability. CoRR (2014)
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
Dimension spectra of random subfractals of self-similar fractals. Ann. Pure Appl. Log. 165 (11) (2014)
Phil Maguire, Philippe Moser, Rebecca Maguire, Virgil Griffith
Is Consciousness Computable? Quantifying Integrated Information Using Algorithmic Information Theory. CoRR (2014)
Phil Maguire, Philippe Moser, Kieran O'Reilly, Conor McMenamin, Robert Kelly, Rebecca Maguire
Maximizing positive porfolio diversification. CIFEr (2014)
Simon Fuller, Phil Maguire, Philippe Moser
A Deep Context Grammatical Model For Authorship Attribution. LREC (2014)
Phil Maguire, Philippe Moser, J. McDonnell, Robert Kelly, Simon Fuller, Rebecca Maguire
A probabilistic risk-to-reward measure for evaluating the performance of financial securities. CIFEr (2013)
Philippe Moser
On the polynomial depth of various sets of random strings. Theor. Comput. Sci. 477 (2013)
Phil Maguire, Philippe Moser, Rebecca Maguire, Mark T. Keane
A Computational Theory of Subjective Probability [Featuring a Proof that the Conjunction Effect is not a Fallacy]. CogSci (2013)
Phil Maguire, Donal O'Sullivan, Philippe Moser, Gavin Dunne
Risk-adjusted portfolio optimisation using a parallel multi-objective evolutionary algorithm. CIFEr (2012)
Philippe Moser
A zero-one SUBEXP-dimension law for BPP CoRR (2011)
Philippe Moser
On the Polynomial Depth of Various Sets of Random Strings. TAMC (2011)
Philippe Moser
A zero-one SUBEXP-dimension law for BPP. Inf. Process. Lett. 111 (9) (2011)
Elvira Mayordomo, Philippe Moser, Sylvain Perifel
Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable. Theory Comput. Syst. 48 (4) (2011)
Philippe Moser
On the convergence of Fourier series of computable Lebesgue integrable functions. Math. Log. Q. 56 (5) (2010)
Philippe Moser
On the polynomial depth of various sets of random strings CoRR (2010)
Russell Impagliazzo, Philippe Moser
A zero-one law for RP and derandomization of AM if NP is not small. Inf. Comput. 207 (7) (2009)
Elvira Mayordomo, Philippe Moser
Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression. SOFSEM (2009)
Elvira Mayordomo, Philippe Moser, Sylvain Perifel
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable CoRR (2009)
Philippe Moser
Martingale families and dimension in P. Theor. Comput. Sci. 400 (1-3) (2008)
Philippe Moser
Baire categories on small complexity classes and meager-comeager laws. Inf. Comput. 206 (1) (2008)
Philippe Moser
Resource-bounded measure on probabilistic classes. Inf. Process. Lett. 106 (6) (2008)
Philippe Moser
A General Notion of Useful Information CSP (2008)
Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel
Pushdown Compression. STACS (2008)
Philippe Moser
Generic density and small span theorem. Inf. Comput. 206 (1) (2008)
Philippe Moser
On the Convergence of Fourier Series of Computable Lebesgue Integrable Functions. Electron. Notes Theor. Comput. Sci. 202 (2008)
Pilar Albert, Elvira Mayordomo, Philippe Moser
Bounded Pushdown dimension vs Lempel Ziv information density. Electron. Colloquium Comput. Complex. 14 (051) (2007)
Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel
Pushdown Compression CoRR (2007)
Pilar Albert, Elvira Mayordomo, Philippe Moser
Bounded Pushdown dimension vs Lempel Ziv information density CoRR (2007)
Xiaoyang Gu, Jack H. Lutz, Philippe Moser
Dimensions of Copeland-Erdös sequences. Inf. Comput. 205 (9) (2007)
David Doty, Philippe Moser
Feasible Depth CoRR (2007)
David Doty, Philippe Moser
Feasible Depth. CiE (2007)
Philippe Moser
Lp Computable Functions and Fourier Series CoRR (2006)
David Doty, Philippe Moser
Finite-State Dimension and Lossy Decompressors CoRR (2006)
Philippe Moser
Baire Categories on Small Complexity Classes and Meager-Comeager Laws CoRR (2006)
Philippe Moser
Martingale Families and Dimension in P. CiE (2006)
David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
Zeta-Dimension. MFCS (2005)
Philippe Moser
Generic Density and Small Span Theorem. FCT (2005)
David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
Zeta-Dimension CoRR (2005)
Xiaoyang Gu, Jack H. Lutz, Philippe Moser
Dimensions of Copeland-Erdös Sequences Electron. Colloquium Comput. Complex. (089) (2005)
Xiaoyang Gu, Jack H. Lutz, Philippe Moser
Dimensions of Copeland-Erdos Sequences CoRR (2005)
Xiaoyang Gu, Jack H. Lutz, Philippe Moser
Dimensions of Copeland-Erdös Sequences. FSTTCS (2005)
Philippe Moser
Martingale Families and Dimension in P Electron. Colloquium Comput. Complex. (045) (2005)
Philippe Moser
Generic Density and Small Span Theorem Electron. Colloquium Comput. Complex. (060) (2005)
Philippe Moser
Baire's Categories on Small Complexity Classes. FCT (2003)
Russell Impagliazzo, Philippe Moser
A zero one law for RP. Computational Complexity Conference (2003)
Philippe Moser
BPP has effective dimension at most 1/2 unless BPP=EXP Electron. Colloquium Comput. Complex. 10 (029) (2003)
Philippe Moser
RP is Small in SUBEXP else ZPP equals PSPACE and NP equals EXP Electron. Colloquium Comput. Complex. (040) (2003)
Philippe Moser
Locally Computed Baire's Categories on Small Complexity Classes Electron. Colloquium Comput. Complex. (046) (2003)
Philippe Moser
Random nondeterministic real functions and Arthur Merlin games Electron. Colloquium Comput. Complex. (006) (2002)
Philippe Moser
ZPP is hard unless RP is small Electron. Colloquium Comput. Complex. (015) (2002)
Philippe Moser
A generalization of Lutz's measure to probabilistic classes Electron. Colloquium Comput. Complex. (058) (2002)
Philippe Moser
Relative to P, APP and promise-BPP are the same Electron. Colloquium Comput. Complex. 8 (068) (2001)