• case-insensitive prefix search: default
  e.g., sig matches "SIGIR" as well as "signal"
• exact word search: append dollar sign ($) to word
  e.g., graph$ matches "graph", but not "graphics"
• boolean and: separate words by space
  e.g., codd model
• boolean or: connect words by pipe symbol (|)
  e.g., graph|network

Update May 7, 2017: Please note that we had to disable the phrase search operator (.) and the boolean not operator (-) due to technical problems. For the time being, phrase search queries will yield regular prefix search result, and search terms preceded by a minus will be interpreted as regular (positive) search terms.

found 93 matches

• 2024
• 
  George Barmpalias, Wei Wang:
  Pathwise-randomness and models of second-order arithmetic. Inf. Comput. 299: 105181 (2024)
• 
  George Barmpalias, Xiaoyan Zhang:
  Growth and irreducibility in path-incompressible trees. Inf. Comput. 297: 105136 (2024)
• 
  George Barmpalias, Xiaoyan Zhang:
  Dimensionality and randomness. CoRR abs/2405.06961 (2024)
• 
  George Barmpalias, Xiaoyan Zhang:
  Computable one-way functions on the reals. CoRR abs/2406.15817 (2024)
• 2023
• 
  George Barmpalias, Wei Wang:
  Randomness below complete theories of arithmetic. Inf. Comput. 290: 104983 (2023)
• 
  George Barmpalias, Alexander Shen:
  The Kučera-Gács theorem revisited by Levin. Theor. Comput. Sci. 947: 113693 (2023)
• 
  George Barmpalias, Xiaoyan Zhang, Bohua Zhan:
  Compression of enumerations and gain. CoRR abs/2304.03030 (2023)
• 2022
• 
  George Barmpalias, Lu Liu:
  Aspects of Muchnik's paradox in restricted betting. CoRR abs/2201.07007 (2022)
• 
  George Barmpalias, Wei Wang:
  Growth and irreducibility in path-incompressible trees. CoRR abs/2206.15425 (2022)
• 2020
• 
  George Barmpalias, Nan Fang:
  Granularity of wagers in games and the possibility of saving. Inf. Comput. 275: 104600 (2020)
• 
  George Barmpalias, Nan Fang, Andrew Lewis-Pye:
  Monotonous betting strategies in warped casinos. Inf. Comput. 271: 104480 (2020)
• 2019
• 
  George Barmpalias, Andrew Lewis-Pye:
  Compression of Data Streams Down to Their Information Content. IEEE Trans. Inf. Theory 65(7): 4471-4485 (2019)
• 2018
• 
  George Barmpalias, Andrew Lewis-Pye, Angsheng Li:
  Pointed computations and Martin-Löf randomness. Comput. 7(2-3): 171-177 (2018)
• 
  George Barmpalias, Nan Fang, Frank Stephan:
  Equivalences between learning of data and probability distributions, and their applications. Inf. Comput. 262: 123-140 (2018)
• 
  George Barmpalias, Andrew Lewis-Pye:
  Optimal redundancy in computations from random oracles. J. Comput. Syst. Sci. 92: 1-8 (2018)
• 
  George Barmpalias, Nan Fang, Frank Stephan:
  Equivalences between learning of data and probability distributions, and their applications. CoRR abs/1801.02566 (2018)
• 
  George Barmpalias, Neng Huang, Andrew Lewis-Pye, Angsheng Li, Xuechen Li, Yicheng Pan, Tim Roughgarden:
  The idemetric property: when most distances are (almost) the same. CoRR abs/1804.11187 (2018)
• 
  George Barmpalias, Nan Fang, Andrew Lewis-Pye:
  Monotonous betting strategies in warped casinos. CoRR abs/1807.04635 (2018)
• 
  George Barmpalias, Nan Fang:
  Granularity of wagers in games and the (im)possibility of savings. CoRR abs/1810.05372 (2018)
• 2017
• 
  George Barmpalias, Andrew Lewis-Pye:
  Differences of halting probabilities. J. Comput. Syst. Sci. 89: 349-360 (2017)
• 
  George Barmpalias, Douglas Cenzer, Christopher P. Porter:
  Random numbers as probabilities of machine behavior. Theor. Comput. Sci. 673: 1-18 (2017)
• 
  George Barmpalias, Rodney G. Downey:
  Kobayashi compressibility. Theor. Comput. Sci. 675: 89-100 (2017)
• 
  George Barmpalias, Andrew Lewis-Pye:
  Computing halting probabilities from other halting probabilities. Theor. Comput. Sci. 660: 16-22 (2017)
• 
  George Barmpalias, Douglas Cenzer, Christopher P. Porter:
  The Probability of a Computable Output from a Random Oracle. ACM Trans. Comput. Log. 18(3): 18:1-18:15 (2017)
• 
  George Barmpalias, Andrew Lewis-Pye:
  A Note on the Differences of Computably Enumerable Reals. Computability and Complexity 2017: 623-632
• 
  George Barmpalias:
  Aspects of Chaitin's Omega. CoRR abs/1707.08109 (2017)
• 
  George Barmpalias, Andrew Lewis-Pye:
  Compression of data streams down to their information content. CoRR abs/1710.02092 (2017)
• 
  George Barmpalias, Frank Stephan:
  Algorithmic learning of probability distributions from random data in the limit. CoRR abs/1710.11303 (2017)
• 2016
• 
  George Barmpalias, Andrew Lewis-Pye, Jason Teutsch:
  Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers. Inf. Comput. 251: 287-300 (2016)
• 
  George Barmpalias, Nan Fang, Andrew Lewis-Pye:
  Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega. J. Comput. Syst. Sci. 82(8): 1283-1299 (2016)

skipping 63 more matches