COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Linear relations between square-loss and Kolmogorov complexity
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
A compression algorithm for DNA sequences and its applications in genome comparison
RECOMB '00 Proceedings of the fourth annual international conference on Computational molecular biology
intelligence
The program-size complexity of self-assembled squares (extended abstract)
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Computational Economics - Computational Studies at Stanford
A lower bound on the average-case complexity of shellsort
Journal of the ACM (JACM)
A linear lower bound on index size for text retrieval
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
DCG induction using MDL and parsed corpora
Learning language in logic
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Analyzing variants of Shellsort
Information Processing Letters
Predictive learning models for concept drift
Theoretical Computer Science - Algorithmic learning theory
Information and Computation
ACM SIGSOFT Software Engineering Notes
Comparison between the complexity of a function and the complexity of its graph
Theoretical Computer Science
Descriptive complexity of computable sequences
Theoretical Computer Science
Kolmogorov complexity conditional to large integers
Theoretical Computer Science
Upper semi-lattice of binary strings with the relation "x is simple conditional to y"
Theoretical Computer Science
Conditional complexity and codes
Theoretical Computer Science
Combinatorial interpretation of Kolmogorov complexity
Theoretical Computer Science
Independent minimum length programs to translate between given strings
Theoretical Computer Science
Information distance and conditional complexities
Theoretical Computer Science
Kolmogorov complexity and non-determnism
Theoretical Computer Science
General linear relations between different types of predictive complexity
Theoretical Computer Science
Suboptimal measures of predictive complexity for absolute loss function
Information and Computation
Theoretical Computer Science
Routing in distributed networks: overview and open problems
ACM SIGACT News
Communication complexity for file synchronization is undecidable
ACM SIGACT News
Incompleteness, Complexity, Randomness and Beyond
Minds and Machines
Bounds for the element distinctness problem on one-tape Turing machines
Information Processing Letters
Automated Software Engineering
Journal of Logic, Language and Information
Using Literal and Grammatical Statistics for Authorship Attribution
Problems of Information Transmission
Learning DFA from Simple Examples
Machine Learning
On complexity of easy predictable sequences
Information and Computation
The average-case area of Heilbronn-type triangles
Random Structures & Algorithms
A perspective view and survey of meta-learning
Artificial Intelligence Review
A Kolmogorov complexity characterization of constructive Hausdorff dimension
Information Processing Letters
Effective simultaneous approximability of reals
Theoretical Computer Science
Prediction algorithms and confidence measures based on algorithmic randomness theory
Theoretical Computer Science - Natural computing
Martin's game: a lower bound for the number of sets
Theoretical Computer Science
Cellular automata: energy consumption and physical feasibility
Fundamenta Informaticae - Special issue on cellular automata
Pattern-matching problems for two-dimensional images described by finite automata
Nordic Journal of Computing
Artificial Intelligence Review
Zipping Out Relevant Information
Computing in Science and Engineering
Information Processing Letters
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
ECAL '01 Proceedings of the 6th European Conference on Advances in Artificial Life
Complexity Approximation Principle and Rissanen's Approach to Real-Valued Parameters
ECML '00 Proceedings of the 11th European Conference on Machine Learning
EMCL '01 Proceedings of the 12th European Conference on Machine Learning
Convergence and Error Bounds for Universal Prediction of Nonbinary Sequences
EMCL '01 Proceedings of the 12th European Conference on Machine Learning
Transductive Confidence Machines for Pattern Recognition
ECML '02 Proceedings of the 13th European Conference on Machine Learning
Inductive Confidence Machines for Regression
ECML '02 Proceedings of the 13th European Conference on Machine Learning
Reliable Classifications with Machine Learning
ECML '02 Proceedings of the 13th European Conference on Machine Learning
Induction of Decision Multi-trees Using Levin Search
ICCS '02 Proceedings of the International Conference on Computational Science-Part I
Grouping Character Shapes by Means of Genetic Programming
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
Algorithmic Information Theory and Cellular Automata Dynamics
MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
On the Construction of Effective Random Sets
MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
Autoreducibility of Random Sets: A Sharp Bound on the Density of Guessed Bits
MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
Average-Case Complexity of Shellsort
ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
New Applications of the Incompressibility Method
ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
The Kolmogorov-Loveland Stochastic Sequences Are Not Closed under Selecting Subsequences
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Gales and the Constructive Dimension of Individual Sequences
ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
What Makes a Problem Hard for XCS?
IWLCS '00 Revised Papers from the Third International Workshop on Advances in Learning Classifier Systems
Perception-Based Granularity Levels in Concept Representation
ISMIS '00 Proceedings of the 12th International Symposium on Foundations of Intelligent Systems
Model Selection for Two View Geometry: A Review
Shape, Contour and Grouping in Computer Vision
Hard Instances of Hard Problems
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
Optimal Proof Systems and Sparse Sets
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
Randomness, Computability, and Density
STACS '01 Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Information Theoretically Secure Communication in the Limited Storage Space Model
CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Characterizing the Software Development Process: A New Approach Based on Kolmogorov Complexity
Computer Aided Systems Theory - EUROCAST 2001-Revised Papers
SOFSEM '00 Proceedings of the 27th Conference on Current Trends in Theory and Practice of Informatics
Recovering High-Level Structure of Software Systems Using a Minimum Description Length Principle
AICS '02 Proceedings of the 13th Irish International Conference on Artificial Intelligence and Cognitive Science
The Quantum Computing Challenge
Informatics - 10 Years Back. 10 Years Ahead.
Machine Learning and Its Applications, Advanced Lectures
Predictive Learning Models for Concept Drift
ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
Towards an Algorithmic Statistics
ALT '00 Proceedings of the 11th International Conference on Algorithmic Learning Theory
Computationally Efficient Transductive Machines
ALT '00 Proceedings of the 11th International Conference on Algorithmic Learning Theory
Non-linear Inequalities between Predictive and Kolmogorov Complexities
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Loss Functions, Complexities, and the Legendre Transformation
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
CSL '02 Proceedings of the 16th International Workshop and 11th Annual Conference of the EACSL on Computer Science Logic
A Definition of Discovery in Terms of Generalized Descriptional Complexity
DS '99 Proceedings of the Second International Conference on Discovery Science
Making Reliable Diagnoses with Machine Learning: A Case Study
AIME '01 Proceedings of the 8th Conference on AI in Medicine in Europe: Artificial Intelligence Medicine
Pattern Recognition and Density Estimation under the General i.i.d. Assumption
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
Strong Entropy Concentration, Game Theory, and Algorithmic Randomness
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
Self-Optimizing and Pareto-Optimal Policies in General Environments Based on Bayes-Mixtures
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
Predictive Complexity and Information
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
The Speed Prior: A New Simplicity Measure Yielding Near-Optimal Computable Predictions
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
The Non-Recursive Power of Erroneous Computation
Proceedings of the 19th Conference on Foundations of Software Technology and Theoretical Computer Science
Random elements in effective topological spaces with measure
Information and Computation
Technologies for constructing intelligent systems
Quantification of structural information: on a question raised by Brooks
ACM SIGSOFT Software Engineering Notes
Algorithmic analysis of irrational rotations in a single neuron model
Journal of Complexity
Fundamenta Informaticae
Journal of Mathematical Psychology
ICAL 2003 Proceedings of the eighth international conference on Artificial life
Journal of Logic, Language and Information
Recent advances in intelligent paradigms and applications
Advances in evolutionary computing
A Computational Model for Quantum Measurement
Quantum Information Processing
The dimensions of individual strings and sequences
Information and Computation
Optimality of universal Bayesian sequence prediction for general loss and alphabet
The Journal of Machine Learning Research
Extremal Relations between Additive Loss Functions and the Kolmogorov Complexity
Problems of Information Transmission
Systems of Strings with High Mutual Complexity
Problems of Information Transmission
Optimal Ordered Problem Solver
Machine Learning
Unsupervised learning of the morphology of a natural language
Computational Linguistics
Journal of Computer and System Sciences
Loss functions, complexities, and the legendre transformation
Theoretical Computer Science - Special issue: Algorithmic learning theory
Tight bounds for the partial-sums problem
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Complexities for generalized models of self-assembly
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
A linear lower bound on index size for text retrieval
Journal of Algorithms - Special issue: Twelfth annual ACM-SIAM symposium on discrete algorithms
A complexity-theoretic proof of a Recursion-Theoretic Theorem
ACM SIGACT News
Understanding expression simplification
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
Privacy: A Machine Learning View
IEEE Transactions on Knowledge and Data Engineering
Algorithmic complexity of recursive and inductive algorithms
Theoretical Computer Science - Super-recursive algorithms and hypercomputation
On the computational complexity of Longeley's H functional
Theoretical Computer Science - Implicit computational complexity
Towards parameter-free data mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
A coding theorem for enumerable output machines
Information Processing Letters
Minimum Entropy Clustering and Applications to Gene Expression Analysis
CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference
Kolmogorov-Loveland stochasticity for finite strings
Information Processing Letters
On-line prediction with kernels and the complexity approximation principle
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Characterising the Martin-Löf random sequences using computably enumerable sets of measure one
Information Processing Letters
Can user models be learned at all? Inherent problems in machine learning for user modelling
The Knowledge Engineering Review
Kolmogorov Complexity for Possibly Infinite Computations
Journal of Logic, Language and Information
Constructive dimension equals Kolmogorov complexity
Information Processing Letters
Time, space, and energy in reversible computing
Proceedings of the 2nd conference on Computing frontiers
Computability versus exact computability of martingales
Information Processing Letters
Transductive machine learning for reliable medical diagnostics
Journal of Medical Systems - Special issue: Computer-based medical systems
Information and Computation
Concentration Theorems for Entropy and Free Energy
Problems of Information Transmission
A space lower bound for name-independent compact routing in trees
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Approximating state estimation in multiagent settings using particle filters
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Open Set Face Recognition Using Transduction
IEEE Transactions on Pattern Analysis and Machine Intelligence
How many strings are easy to predict?
Information and Computation
Fast dictionary attacks on passwords using time-space tradeoff
Proceedings of the 12th ACM conference on Computer and communications security
Compositional Syntax From Cultural Transmission
Artificial Life
Reducing tile complexity for self-assembly through temperature programming
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Squeezing succinct data structures into entropy bounds
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Proceedings of the 2006 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
Algorithmic Clustering of Music Based on String Compression
Computer Music Journal
A Study of Structural and Parametric Learning in XCS
Evolutionary Computation
Minds and Machines - Machine learning as experimental philosophy of science
Resource bounded symmetry of information revisited
Theoretical Computer Science - Mathematical foundations of computer science 2004
MDL convergence speed for Bernoulli sequences
Statistics and Computing
Detecting Distributed Denial-of-Service Attacks Using Kolmogorov Complexity Metrics
Journal of Network and Systems Management
Discovering important nodes through graph entropy the case of Enron email database
Proceedings of the 3rd international workshop on Link discovery
Computational depth: concept and applications
Theoretical Computer Science - Foundations of computation theory (FCT 2003)
Kolmogorov complexities Kmax, Kmin on computable partially ordered sets
Theoretical Computer Science
NL-printable sets and nondeterministic Kolmogorov complexity
Theoretical Computer Science - Logic, language, information and computation
Estimating relatedness via data compression
ICML '06 Proceedings of the 23rd international conference on Machine learning
On space-stretch trade-offs: lower bounds
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Compression of samplable sources
Computational Complexity
Language compression and pseudorandom generators
Computational Complexity
Detecting outliers using transduction and statistical testing
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Quality assessment of individual classifications in machine learning and data mining
Knowledge and Information Systems
Large alphabets and incompressibility
Information Processing Letters
Backing up in singly linked lists
Journal of the ACM (JACM)
An SDS modeling approach for simulation-based control
WSC '05 Proceedings of the 37th conference on Winter simulation
Some results about the chaotic behavior of cellular automata
Theoretical Computer Science
Detecting cartoons: a case study in automatic video-genre classification
ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
Tagging and Referrals in the EVM Architecture
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Uniform test of algorithmic randomness over a general space
Theoretical Computer Science
When indexing equals compression: Experiments with compressing suffix arrays and applications
ACM Transactions on Algorithms (TALG)
Restarting automata with restricted utilization of auxiliary symbols
Theoretical Computer Science - Implementation and application of automata
Algorithmic complexity bounds on future prediction errors
Information and Computation
On generalized computable universal priors and their convergence
Theoretical Computer Science - Algorithmic learning theory
The arithmetical complexity of dimension and randomness
ACM Transactions on Computational Logic (TOCL)
Network anomaly detection based on TCM-KNN algorithm
ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
Compression-based data mining of sequential data
Data Mining and Knowledge Discovery
Fitting hidden Markov models to psychological data
Scientific Programming - Hidden Markov Models
Average-case analysis of QuickSort and Binary Insertion Tree height using incompressibility
Information Processing Letters
Undecidability of the structure of the Solovay degrees of c.e. reals
Journal of Computer and System Sciences
Pattern Recognition
The Google Similarity Distance
IEEE Transactions on Knowledge and Data Engineering
Entropy and algorithmic complexity in quantum information theory
Natural Computing: an international journal
Individual communication complexity
Journal of Computer and System Sciences
Effective prediction and its computational complexity
CATS '07 Proceedings of the thirteenth Australasian symposium on Theory of computing - Volume 65
ACM Transactions on Computer Systems (TOCS)
Information distance from a question to an answer
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
On semimeasures predicting Martin-Löf random sequences
Theoretical Computer Science
The Kolmogorov complexity of infinite words
Theoretical Computer Science
Out-of-core and compressed level set methods
ACM Transactions on Graphics (TOG)
Random reals à la Chaitin with or without prefix-freeness
Theoretical Computer Science
Finite-state dimension and real arithmetic
Information and Computation
Distance measures for biological sequences: Some recent approaches
International Journal of Approximate Reasoning
Universal Intelligence: A Definition of Machine Intelligence
Minds and Machines
Measuring the structural similarity of semistructured documents using entropy
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
The Simplicity and Power model for inductive inference
Artificial Intelligence Review
The complexity of stochastic sequences
Journal of Computer and System Sciences
MicroRNA target detection and analysis for genes related to breast cancer using MDLcompress
EURASIP Journal on Bioinformatics and Systems Biology
The cost of offline binary search tree algorithms and the complexity of the request sequence
Theoretical Computer Science
Connectivity Properties of Dimension Level Sets
Electronic Notes in Theoretical Computer Science (ENTCS)
Robotics and Autonomous Systems
The boolean hierarchy of NP-partitions
Information and Computation
Computability and information in models of randomness and chaos†
Mathematical Structures in Computer Science
TCM-KNN scheme for network anomaly detection using feature-based optimizations
Proceedings of the 2008 ACM symposium on Applied computing
Information Processing Letters
Nonstochastic bandits: Countable decision set, unbounded costs and reactive environments
Theoretical Computer Science
Absolute versus probabilistic classification in a logical setting
Theoretical Computer Science
Analyzing worms and network traffic using compression
Journal of Computer Security
Foundations and Trends in Information Retrieval
Spam filtering using Kolmogorov complexity analysis
International Journal of Web and Grid Services
On the complexity of deriving schema mappings from database instances
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Randomness with Respect to the Signed-Digit Representation
Fundamenta Informaticae
Fundamenta Informaticae
Content-based image retrieval with the normalized information distance
Computer Vision and Image Understanding
A NON-PARAMETRIC APPROACH TO SIMPLICITY CLUSTERING
Applied Artificial Intelligence
When–and how–can a cellular automaton be rewritten as a lattice gas?
Theoretical Computer Science
Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues
Natural Computing: an international journal
Consistency of discrete Bayesian learning
Theoretical Computer Science
A Novel Architecture for the Classification and Visualization of Sequential Data
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
A Novel Data Mining Method for Network Anomaly Detection Based on Transductive Scheme
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks
CiE '07 Proceedings of the 3rd conference on Computability in Europe: Computation and Logic in the Real World
Constructive Dimension and Weak Truth-Table Degrees
CiE '07 Proceedings of the 3rd conference on Computability in Europe: Computation and Logic in the Real World
CiE '07 Proceedings of the 3rd conference on Computability in Europe: Computation and Logic in the Real World
Comparing Notions of Computational Entropy
CiE '07 Proceedings of the 3rd conference on Computability in Europe: Computation and Logic in the Real World
Targeting Physically Addressable Memory
DIMVA '07 Proceedings of the 4th international conference on Detection of Intrusions and Malware, and Vulnerability Assessment
Towards Data Mining Without Information on Knowledge Structure
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
Feasible Iteration of Feasible Learning Functionals
ALT '07 Proceedings of the 18th international conference on Algorithmic Learning Theory
On Universal Transfer Learning
ALT '07 Proceedings of the 18th international conference on Algorithmic Learning Theory
Dimensions of Points in Self-similar Fractals
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
On Characteristic Constants of Theories Defined by Kolmogorov Complexity
WoLLIC '08 Proceedings of the 15th international workshop on Logic, Language, Information and Computation
A Random Oracle Does Not Help Extract the Mutual Information
MFCS '08 Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part III
Sorting and Element Distinctness on One-Way Turing Machines
Language and Automata Theory and Applications
Evaluating the Impact of Information Distortion on Normalized Compression Distance
ICMCTA '08 Proceedings of the 2nd international Castle meeting on Coding Theory and Applications
On-Line Probability, Complexity and Randomness
ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Supermartingales in Prediction with Expert Advice
ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Dynamically Delayed Postdictive Completeness and Consistency in Learning
ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Dynamic Modeling in Inductive Inference
ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Numberings Optimal for Learning
ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Universal Recursively Enumerable Sets of Strings
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
INFORMATION-THEORETIC CONCEPTS FOR THE ANALYSIS OF COMPLEX NETWORKS
Applied Artificial Intelligence
AN UNSUPERVISED INCREMENTAL LEARNING ALGORITHM FOR DOMAIN-SPECIFIC LANGUAGE DEVELOPMENT
Applied Artificial Intelligence
Information shared by many objects
Proceedings of the 17th ACM conference on Information and knowledge management
Sublinear Algorithms for Approximating String Compressibility
APPROX '07/RANDOM '07 Proceedings of the 10th International Workshop on Approximation and the 11th International Workshop on Randomization, and Combinatorial Optimization. Algorithms and Techniques
Information Sciences: an International Journal
On a definition of random sequences with respect to conditional probability
Information and Computation
Kolmogorov Complexity Theory over the Reals
Electronic Notes in Theoretical Computer Science (ENTCS)
Refined Bounds on Kolmogorov Complexity for ω-Languages
Electronic Notes in Theoretical Computer Science (ENTCS)
On Oscillation-free ε-random Sequences
Electronic Notes in Theoretical Computer Science (ENTCS)
Using the incompressibility method to obtain local lemma results for Ramsey-type problems
Information Processing Letters
Cell probe lower bounds for succinct data structures
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
ACM Transactions on Information and System Security (TISSEC)
Prefetching based on web usage mining
Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware
FOGGER: an algorithm for graph generator discovery
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
On calibration error of randomized forecasting algorithms
Theoretical Computer Science
On universal transfer learning
Theoretical Computer Science
A fuzzy approach to the evaluation of image complexity
Fuzzy Sets and Systems
Complexity Oscillations in Random Reals
IEICE - Transactions on Information and Systems
Journal of Combinatorial Theory Series B
Information Theory, Relative Entropy and Statistics
Formal Theories of Information
One or Many Concepts of Information?
Formal Theories of Information
New information distance measure and its application in question answering system
Journal of Computer Science and Technology
Linguistics and face recognition
Journal of Visual Languages and Computing
International Journal of Computational Intelligence Studies
Occam and Bayes in predicting category intuitiveness
Artificial Intelligence Review
Finding Structural Similarity in Time Series Data Using Bag-of-Patterns Representation
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Artificial General Intelligence through Large-Scale, Multimodal Bayesian Learning
Proceedings of the 2008 conference on Artificial General Intelligence 2008: Proceedings of the First AGI Conference
A computational approximation to the AIXI model
Proceedings of the 2008 conference on Artificial General Intelligence 2008: Proceedings of the First AGI Conference
A Compression-Based Method for Stemmatic Analysis
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Context-Aware Adaptation: A Case Study On Mathematical Notations
Information Systems Management
Anticipatory Behavior in Adaptive Learning Systems
The Tile Complexity of Linear Assemblies
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Information and Computation
Occam's Razor and a non-syntactic measure of decision tree complexity
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
A framework for optimal sequential planning in multiagent settings
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Minimum description length principle: generators are preferable to closed patterns
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Graph-Based Representation of Symbolic Musical Data
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Computational Aesthetics 2008: Categorizing art: Comparing humans and computers
Computers and Graphics
CiE '09 Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice
Index Sets and Universal Numberings
CiE '09 Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice
A Divergence Formula for Randomness and Dimension
CiE '09 Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice
Kolmogorov Complexity and Model Selection
CSR '09 Proceedings of the Fourth International Computer Science Symposium in Russia on Computer Science - Theory and Applications
Variations on Muchnik's Conditional Complexity Theorem
CSR '09 Proceedings of the Fourth International Computer Science Symposium in Russia on Computer Science - Theory and Applications
Forensic Authorship Attribution Using Compression Distances to Prototypes
IWCF '09 Proceedings of the 3rd International Workshop on Computational Forensics
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
A particle filtering based approach to approximating interactive POMDPs
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
A framework for sequential planning in multi-agent settings
Journal of Artificial Intelligence Research
Monte Carlo sampling methods for approximating interactive POMDPs
Journal of Artificial Intelligence Research
A unified model of structural organization in language and music
Journal of Artificial Intelligence Research
International Journal of Knowledge Engineering and Soft Data Paradigms
Specialized Review Selection for Feature Rating Estimation
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Structural Entropic Difference: A Bounded Distance Metric for Unordered Trees
SISAP '09 Proceedings of the 2009 Second International Workshop on Similarity Search and Applications
Digital ecosystems: self-organisation of evolving agent populations
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Stationary algorithmic probability
Theoretical Computer Science
Towards the validation of plagiarism detection tools by means of grammar evolution
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Signal Processing
Nonlinear dimensionality reduction by locally linear inlaying
IEEE Transactions on Neural Networks
Learning Deep Architectures for AI
Foundations and Trends® in Machine Learning
Schema mapping discovery from data instances
Journal of the ACM (JACM)
Multi-tenant solution for IT service management: a quantitative study of benefits
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
BSDT Atom of Consciousness Model, AOCM: The Unity and Modularity of Consciousness
ICANN '09 Proceedings of the 19th International Conference on Artificial Neural Networks: Part II
Using Kolmogorov complexity for understanding some limitations on steganography
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
How many strings are easy to predict?
Information and Computation
Information and Computation
Constructive dimension equals Kolmogorov complexity
Information Processing Letters
Computability versus exact computability of martingales
Information Processing Letters
Characterising the Martin-Löf random sequences using computably enumerable sets of measure one
Information Processing Letters
Sequential predictions based on algorithmic complexity
Journal of Computer and System Sciences
Evolutionary induction of stochastic context free grammars
Pattern Recognition
Detecting visually similar Web pages: Application to phishing detection
ACM Transactions on Internet Technology (TOIT)
Nearly bounded error probabilistic sets
CIAC'03 Proceedings of the 5th Italian conference on Algorithms and complexity
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Open world face recognition with credibility and confidence measures
AVBPA'03 Proceedings of the 4th international conference on Audio- and video-based biometric person authentication
Kolmogorov-Loveland stochasticity and Kolmogorov complexity
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
TCM-KNN algorithm for supervised network intrusion detection
PAISI'07 Proceedings of the 2007 Pacific Asia conference on Intelligence and security informatics
Descriptive complexity of computable sequences
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Universal distributions and time-bounded kolmogorov complexity
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Distributionally-hard languages
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Numberings optimal for learning
Journal of Computer and System Sciences
The dynamics of cellular automata in shift-invariant topologies
DLT'07 Proceedings of the 11th international conference on Developments in language theory
Transductive reliability estimation for kernel based classifiers
IDA'07 Proceedings of the 7th international conference on Intelligent data analysis
Robust face recognition strategies using feed-forward architectures and parts
AMFG'07 Proceedings of the 3rd international conference on Analysis and modeling of faces and gestures
Universality, reducibility, and completeness
MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality
Testing component independence using data compressors
ICANN'07 Proceedings of the 17th international conference on Artificial neural networks
DS'07 Proceedings of the 10th international conference on Discovery science
Active MIB: addressing challenges of wireless mesh networks
EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
Complex network dimension and path counts
Theoretical Computer Science
Generation complexity versus distinction complexity
TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
50 years of artificial intelligence
Supermartingales in prediction with expert advice
Theoretical Computer Science
Optimizing network anomaly detection scheme using instance selection mechanism
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Computable Bayesian compression for uniformly discretizable statistical models
ALT'09 Proceedings of the 20th international conference on Algorithmic learning theory
Difficulties in forcing fairness of polynomial time inductive inference
ALT'09 Proceedings of the 20th international conference on Algorithmic learning theory
Biological information as set-based complexity
IEEE Transactions on Information Theory - Special issue on information theory in molecular biology and neuroscience
Rapid sequence homology assessment by subsampling the genome space using difference sets
IEEE Transactions on Information Theory - Special issue on information theory in molecular biology and neuroscience
Evolving neural networks in compressed weight space
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Towards an understanding of locality in genetic programming
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Effective complexity and its relation to logical depth
IEEE Transactions on Information Theory
CATS '09 Proceedings of the Fifteenth Australasian Symposium on Computing: The Australasian Theory - Volume 94
Causal inference using the algorithmic Markov condition
IEEE Transactions on Information Theory
Multi-object particle filter tracking with automatic event analysis
Proceedings of the first ACM international workshop on Analysis and retrieval of tracked events and motion in imagery streams
Code analyzer for an online course management system
Journal of Systems and Software
Weak completeness notions for exponential time
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
Basic notions in computational complexity
Algorithms and theory of computation handbook
Other complexity classes and measures
Algorithms and theory of computation handbook
Gauging the value of good data: Informational embodiment quantification
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Finite state transducers with intuition
UC'10 Proceedings of the 9th international conference on Unconventional computation
UniGE experiments on prior art search in the field of patents
CLEF'09 Proceedings of the 10th cross-language evaluation forum conference on Multilingual information access evaluation: text retrieval experiments
Metrics for characterizing the form of security policies
The Journal of Strategic Information Systems
Clustering based on kolmogorov information
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
Algorithmic randomness and monotone complexity on product space
Information and Computation
A review selection approach for accurate feature rating estimation
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
A new approach for multi-document update summarization
Journal of Computer Science and Technology
Extracting Kolmogorov complexity with applications to dimension zero-one laws
Information and Computation
Information Processing Letters
On the Compressibility of $\mathcal{NP}$ Instances and Cryptographic Applications
SIAM Journal on Computing
Collaborative Planning with Confidentiality
Journal of Automated Reasoning
Universal recursively enumerable sets of strings
Theoretical Computer Science
Optimization of supply diversity for the self-assembly of simple objects in two and three dimensions
Natural Computing: an international journal
Packing it all up in search for a language independent MT quality measure tool - part two
LTC'09 Proceedings of the 4th conference on Human language technology: challenges for computer science and linguistics
SBAD: sequence based attack detection via sequence comparison
PSDML'10 Proceedings of the international ECML/PKDD conference on Privacy and security issues in data mining and machine learning
Kolmogorov Complexity in Randomness Extraction
ACM Transactions on Computation Theory (TOCT)
A filter based feature selection approach using lempel ziv complexity
ISNN'11 Proceedings of the 8th international conference on Advances in neural networks - Volume Part II
Computational model underlying the one-way quantum computer
Quantum Information & Computation
CSR'11 Proceedings of the 6th international conference on Computer science: theory and applications
A compression-based dissimilarity measure for multi-task clustering
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Measuring agent intelligence via hierarchies of environments
AGI'11 Proceedings of the 4th international conference on Artificial general intelligence
On universal algorithms for adaptive forecasting
Problems of Information Transmission
Defining locality as a problem difficulty measure in genetic programming
Genetic Programming and Evolvable Machines
On the Kolmogorov complexity of continuous real functions
CiE'11 Proceedings of the 7th conference on Models of computation in context: computability in Europe
Finding homoglyphs: a step towards detecting unicode-based visual spoofing attacks
WISE'11 Proceedings of the 12th international conference on Web information system engineering
Tweet classification by data compression
Proceedings of the 2011 international workshop on DETecting and Exploiting Cultural diversiTy on the social web
Proceedings of the 2011 workshop on New security paradigms workshop
Information content of colored motifs in complex networks
Artificial Life
Randomized Self-Assembly for Exact Shapes
SIAM Journal on Computing
Quantifying the complexity of IT service management processes
DSOM'06 Proceedings of the 17th IFIP/IEEE international conference on Distributed Systems: operations and management
The missing consistency theorem for bayesian learning: stochastic model selection
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
Is there an elegant universal theory of prediction?
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
Self-organizing isometric embedding based on statistical criterions
FSKD'06 Proceedings of the Third international conference on Fuzzy Systems and Knowledge Discovery
Shannon entropy vs. kolmogorov complexity
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Non-approximability of the randomness deficiency function
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Kolmogorov complexity with error
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
Kolmogorov complexity and the recursion theorem
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
Forbidden substrings, kolmogorov complexity and almost periodic sequences
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
A genetic programming approach to solomonoff's probabilistic induction
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Image classification via LZ78 based string kernel: a comparative study
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
SSS'05 Proceedings of the 7th international conference on Self-Stabilizing Systems
Prefix-Like complexities and computability in the limit
CiE'06 Proceedings of the Second conference on Computability in Europe: logical Approaches to Computational Barriers
Every sequence is decompressible from a random one
CiE'06 Proceedings of the Second conference on Computability in Europe: logical Approaches to Computational Barriers
On computability of pattern recognition problems
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
Monotone conditional complexity bounds on future prediction errors
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
All quantum adversary methods are equivalent
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
How do evolved digital logic circuits generalise successfully?
ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
SVM approach with CTNT to detect DDoS attacks in grid computing
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
A new DDoS detection model using multiple SVMs and TRA
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
PPF model with CTNT to defend web server from DDoS attack
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Similarity of objects and the meaning of words
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
Multisource algorithmic information theory
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
On the foundations of universal sequence prediction
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
Information distance and its applications
CIAA'06 Proceedings of the 11th international conference on Implementation and Application of Automata
On the combinatorial representation of information
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
Temperature 1 self-assembly: deterministic assembly in 3D and probabilistic assembly in 2D
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Extracting kolmogorov complexity with applications to dimension zero-one laws
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
Finite-sate dimension and real arithmetic
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
From three ideas in TCS to three applications in bioinformatics
MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science
ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
Increasing kolmogorov complexity
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Kolmogorov-Loveland randomness and stochasticity
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
A new approach to sequence representation of proteins in bioinformatics
MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
Evaluation of analogical proportions through Kolmogorov complexity
Knowledge-Based Systems
Complexity of self-assembled shapes
DNA'04 Proceedings of the 10th international conference on DNA computing
A framework for optimization under limited information
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
On approximating real-world halting problems
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
Toward an abstract computer virology
ICTAC'05 Proceedings of the Second international conference on Theoretical Aspects of Computing
Prefix-Free and prefix-correct complexities with compound conditions
CSR'10 Proceedings of the 5th international conference on Computer Science: theory and Applications
CSR'10 Proceedings of the 5th international conference on Computer Science: theory and Applications
Using MDL for grammar induction
ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
An architecture for self-organising evolvable virtual machines
Engineering Self-Organising Systems
General Theory of Information Transfer and Combinatorics
CiE'05 Proceedings of the First international conference on Computability in Europe: new Computational Paradigms
Invariance and universality of complexity
WTCS'12 Proceedings of the 2012 international conference on Theoretical Computer Science: computation, physics and beyond
A linearly computable measure of string complexity
Theoretical Computer Science
Negotiating a multidimensional framework for relevance space
MIRA'99 Proceedings of the 1999 international conference on Final Mira
Transductive reliability estimation for medical diagnosis
Artificial Intelligence in Medicine
Learning with ordinal-bounded memory from positive data
Journal of Computer and System Sciences
The evolution of human communication and the information revolution - A mathematical perspective
Mathematical and Computer Modelling: An International Journal
Investigating aesthetic features to model human preference in evolutionary art
EvoMUSART'12 Proceedings of the First international conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design
International Journal of Information Management: The Journal for Information Professionals
Theoretical status of computational cognitive modeling
Cognitive Systems Research
Impugning Randomness, Convincingly
Studia Logica
Process and truth-table characterisations of randomness
Theoretical Computer Science
Lower bounds of shortest vector lengths in random NTRU lattices
TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
Multiple usage of random bits in finite automata
TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
Randomness with Respect to the Signed-Digit Representation
Fundamenta Informaticae
Fundamenta Informaticae
Trajectory analysis for user verification and recognition
Knowledge-Based Systems
Robust re-identification using randomness and statistical learning: Quo vadis
Pattern Recognition Letters
Cellular Automata: Energy Consumption and Physical Feasibility
Fundamenta Informaticae - Cellular Automata
Fundamenta Informaticae
Conceptualizing Birkhoff's aesthetic measure using Shannon entropy and Kolmogorov complexity
Computational Aesthetics'07 Proceedings of the Third Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Aesthetic appraisal of art - from eye movements to computers
Computational Aesthetics'09 Proceedings of the Fifth Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Toward Auvers period: evolution of van Gogh's style
Computational Aesthetics'10 Proceedings of the Sixth international conference on Computational Aesthetics in Graphics, Visualization and Imaging
Informational dialogue with van Gogh's paintings
Computational Aesthetics'08 Proceedings of the Fourth Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Measuring structural similarity of semistructured data based on information-theoretic approaches
The VLDB Journal — The International Journal on Very Large Data Bases
Rotation-invariant similarity in time series using bag-of-patterns representation
Journal of Intelligent Information Systems
Inverting onto functions and polynomial hierarchy
CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
Symmetry of information and nonuniform lower bounds
CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
Kolmogorov complexity, Lovász local lemma and critical exponents
CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
On empirical meaning of randomness with respect to a real parameter
CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
Reconciling data compression and kolmogorov complexity
ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Learning secrets interactively. Dynamic modeling in inductive inference
Information and Computation
Classifying stem cell differentiation images by information distance
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part I
AGI'12 Proceedings of the 5th international conference on Artificial General Intelligence
Avoiding unintended AI behaviors
AGI'12 Proceedings of the 5th international conference on Artificial General Intelligence
Decision support for safe AI design
AGI'12 Proceedings of the 5th international conference on Artificial General Intelligence
A framework for optimization under limited information
Journal of Global Optimization
Further results on dissimilarity spaces for hyperspectral images RF-CBIR
Pattern Recognition Letters
Project dynamics and emergent complexity
Computational & Mathematical Organization Theory
Hi-index | 0.16 |