- Point-to-set Principle and Constructive Dimension Faithfulness
2024/03/13 by Satyadev Nandakumar, Nandakumar, Satyadev, Subin Pulari +3 · 1 citation
Computer Science · Mathematics · #03D32 #28A78 #68P30 #FOS: Computer and information sciences #Information Theory (cs.IT) #cs.IT #math.IT #msc:03D32 #msc:28A78 #msc:68P30
- Distance sets bounds for polyhedral norms via effective dimension
2023/05/11 by Altaf, Iqra, Bushling, Ryan, Wilson, Bobby · 3 citations
#03D32 #28A80 #Classical Analysis and ODEs (math.CA) #FOS: Mathematics
- Finite-State Relative Dimension, dimensions of A. P. subsequences and a Finite-State van Lambalgen's theorem
2023/05/11 by Nandakumar, Satyadev, Pulari, Subin, S, Akhil · 2 citations
#03D32 #68P30 #68Q45 #FOS: Computer and information sciences #Information Theory (cs.IT)
- The combinatorial equivalence of a computability theoretic question
2020/12/25 by Liu, Lu · 1 citation
#03D32 #03D80 #68Q30 #Combinatorics (math.CO) #FOS: Mathematics #Logic (math.LO)
- Martin-Löf reducibility and cost functions
2017/07/02 by Greenberg, Noam, Miller, Joseph S., Nies, Andre +1 · 1 citation
#03D30 #03D32 #68Q30 #FOS: Mathematics #Logic (math.LO)
- Computing Absolutely Normal Numbers in Nearly Linear Time
2016/11/17 by Lutz, Jack H., Mayordomo, Elvira · 1 citation
#03D32 #11-04 #68W01 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Randomness and Non-ergodic Systems
2012/06/12 by Franklin, Johanna N. Y., Towsner, Henry · 1 citation
#03D32 #37A25 #Dynamical Systems (math.DS) #FOS: Mathematics #Logic (math.LO)
- Conditional Kolmogorov Complexity and Universal Probability
2012/06/05 by Vitanyi, Paul M. B. · 1 citation
#03D32 #68Q30 #FOS: Computer and information sciences #Information Theory (cs.IT)
- Characterizing the strongly jump-traceable sets via randomness
2011/09/30 by Noam Greenberg, Greenberg, Noam, Denis R. Hirschfeldt +3 · 1 citation
Computer Science · Mathematics · #03D32 #Benford’s Law and Fraud Detection #Computability, Logic, AI Algorithms #FOS: Mathematics #Logic (math.LO) #Logic, Reasoning, and Knowledge