pith. sign in

Bruno Bauwens

Identifiers

  • name variant Bruno Bauwens 0.60 · backfill

Papers (16)

  1. Optimal probabilistic polynomial time compression and the Slepian-Wolf theorem: tighter version and simple proofs cs.IT · 2018 · author #1
  2. Conditional probabilities and van Lambalgen theorem revisited math.LO · 2016 · author #1
  3. Van Lambalgen's theorem fails for some computable measure math.LO · 2015 · author #1
  4. Upper semicomputable sumtests for lower semicomputable semimeasures cs.CC · 2013 · author #1
  5. Linear list-approximation for short programs (or the power of a few random bits) cs.CC · 2013 · author #1
  6. Relating and contrasting plain and prefix Kolmogorov complexity cs.CC · 2013 · author #1
  7. Prefix and plain Kolmogorov complexity characterizations of 2-randomness: simple proofs cs.IT · 2013 · author #1
  8. Asymmetry of the Kolmogorov complexity of online predicting odd and even bits cs.IT · 2013 · author #1
  9. Sophistication vs Logical Depth cs.IT · 2013 · author #2
  10. Short lists with short programs in short time cs.CC · 2013 · author #1
  11. Complexity of complexity and strings with maximal plain and prefix Kolmogorov complexity cs.CC · 2012 · author #1
  12. An additivity theorem for plain Kolmogorov complexity cs.CC · 2011 · author #1
  13. m-sophistication cs.CC · 2010 · author #1
  14. Influence tests I: ideal composite hypothesis tests, and causal semimeasures math.ST · 2009 · author #1
  15. On the equivalence between minimal sufficient statistics, minimal typical models and initial segments of the Halting sequence cs.CC · 2009 · author #1
  16. Additivity of on-line decision complexity is violated by a linear term in the length of a binary string cs.IT · 2009 · author #1

Mentions

  • 1509.02884 #1 · backfill · confidence 0.70 Bruno Bauwens
  • 1312.1718 #1 · backfill · confidence 0.70 Bruno Bauwens
  • 1311.7278 #1 · backfill · confidence 0.70 Bruno Bauwens
  • 1311.2092 #1 · backfill · confidence 0.70 Bruno Bauwens
  • 1310.5230 #1 · backfill · confidence 0.70 Bruno Bauwens
  • 1307.4007 #1 · backfill · confidence 0.70 Bruno Bauwens
  • 1304.8046 #2 · backfill · confidence 0.70 Bruno Bauwens
  • 1301.1547 #1 · backfill · confidence 0.70 Bruno Bauwens
  • 1202.6668 #1 · backfill · confidence 0.70 Bruno Bauwens
  • 1111.4372 #1 · backfill · confidence 0.70 Bruno Bauwens
  • 1001.4687 #1 · backfill · confidence 0.70 Bruno Bauwens
  • 0912.2688 #1 · backfill · confidence 0.70 Bruno Bauwens
  • 0911.4521 #1 · backfill · confidence 0.70 Bruno Bauwens
  • 0908.4457 #1 · backfill · confidence 0.70 Bruno Bauwens

Frequent Coauthors