Thermodynamics of computation and information distance
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
The quasilinear isomorphism challenge
ACM SIGACT News
Two heads are better than two tapes
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
On computational complexity and the nature of computer science
ACM Computing Surveys (CSUR)
Turing Award lecture on computational complexity and the nature of computer science
Communications of the ACM
A game of prediction with expert advice
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Fundamentals of computing (a cheatlist)
ACM SIGACT News
Predicting a binary sequence almost as well as the optimal biased coin
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
A randomized approximation of the MDL for stochastic models with hidden variables
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
Machine Learning - special issue on inductive logic programming
Two heads are better than two tapes
Journal of the ACM (JACM)
Machine Learning - Special issue on inductive transfer
Journal of Mathematical Imaging and Vision
Finding similar regions in many strings
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Backing up in singly linked lists
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Learning Team Strategies: Soccer Case Studies
Machine Learning
An Efficient, Probabilistically Sound Algorithm for Segmentation andWord Discovery
Machine Learning - Special issue on natural language learning
Distributed MST for constant diameter graphs
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
Complexity Measures of Supervised Classification Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Kolmogorov random graphs only have trivial stable colorings
Information Processing Letters
A New Criterion for Comparing Fuzzy Logics for Uncertain Reasoning
Journal of Logic, Language and Information
Bayesian Model Estimation and Selection for Epipolar Geometry and Generic Manifold Fitting
International Journal of Computer Vision
Learning Regular Languages from Simple Positive Examples
Machine Learning
Efficient Algorithms for the Inference of Minimum Size DFAs
Machine Learning
The impact of information on broadcasting time in linear radio networks
Theoretical Computer Science
The Kolmogorov complexity of real numbers
Theoretical Computer Science
Theoretical Computer Science - Natural computing
Communication Complexity for Asynchronous Systems of Finite Devices
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
On the Autoreducibility of Random Sequences
MFCS '00 Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science
Ensembles of Learning Machines
WIRN VIETRI 2002 Proceedings of the 13th Italian Workshop on Neural Nets-Revised Papers
A Survey of Some Quantitative Approaches to the Notion of Information
Formal and Natural Computing - Essays Dedicated to Grzegorz Rozenberg [on occasion of his 60th birthday, March 14, 2002]
Church-Rosser Languages vs. UCFL
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
On the Performance of WEAK-HEAPSORT
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
Nondeterministic Instance Complexity and Hard-to-Prove Tautologies
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
Prefix-Free Languages and Initial Segments of Computably Enumerable Degrees
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
Sequential Decision Making Based on Direct Search
Sequence Learning - Paradigms, Algorithms, and Applications
Pushing the Limits in Sequential Sorting
WAE '00 Proceedings of the 4th International Workshop on Algorithm Engineering
Progress on the State Explosion Problem in Model Checking
Informatics - 10 Years Back. 10 Years Ahead.
The Entropy of Lukasiewicz-Languages
DLT '01 Revised Papers from the 5th International Conference on Developments in Language Theory
The Impact of Knowledge on Broadcasting Time in Radio Networks
ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
The Kolmogorov Complexity of Real Numbers
FCT '99 Proceedings of the 12th International Symposium on Fundamentals of Computation Theory
Complexity of Classification Problems and Comparative Advantages of Combined Classifiers
MCS '00 Proceedings of the First International Workshop on Multiple Classifier Systems
Complex Data: Mining Using Patterns
Proceedings of the ESF Exploratory Workshop on Pattern Detection and Discovery
A survey of some quantitative approaches to the notion of information
Formal and natural computing
Predicting a binary sequence almost as well as the optimal biased coin
Information and Computation
Information and Computation
Inequalities for Shannon entropies and Kolmogorov Complexities
CCC '97 Proceedings of the 12th Annual IEEE Conference on Computational Complexity
DNA Sequence Compression Using the Burrows-Wheeler Transform
CSB '02 Proceedings of the IEEE Computer Society Conference on Bioinformatics
A first step toward chromosome analysis by compression algorithms
INBS '95 Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems (INBS'95)
Quantum mechanics, mathematics, cognition and action
Bayesian grammar induction for language modeling
ACL '95 Proceedings of the 33rd annual meeting on Association for Computational Linguistics
Genetically induced communication network fault tolerance
Complexity - Special issue: Resilient and adaptive defense of computing networks
Complexity - Special issue: Resilient and adaptive defense of computing networks
A tutorial on support vector regression
Statistics and Computing
Bias-Variance Analysis of Support Vector Machines for the Development of SVM-Based Ensemble Methods
The Journal of Machine Learning Research
Graph compression and the zeros of polynomials
Information Processing Letters
Journal of Algorithms
Theoretical Computer Science
On average sequence complexity
Theoretical Computer Science
On two-way communication in cellular automata with a fixed number of cells
Theoretical Computer Science - Descriptional complexity of formal systems
Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
An in-place sorting with O(nlog n) comparisons and O(n) moves
Journal of the ACM (JACM)
A Parsimonious Constraint-based Algorithm to Induce Bayesian Network Structures from Data
ENC '05 Proceedings of the Sixth Mexican International Conference on Computer Science
Predictability, Complexity, and Learning
Neural Computation
Computing in Science and Engineering
Visual blending using 2D morphing
SPPRA'06 Proceedings of the 24th IASTED international conference on Signal processing, pattern recognition, and applications
The mechanical design of a novel Schönflies-motion generator
Robotics and Computer-Integrated Manufacturing
Randomness and universal machines
Journal of Complexity
Towards an intelligent database system founded on the SP theory of computing and cognition
Data & Knowledge Engineering
An epistemic framework for privacy protection in database linking
Data & Knowledge Engineering
Lower bound technique for length-reducing automata
Information and Computation
Turing award lecture: on computational complexity and the nature of computer science
ACM Turing award lectures
Probabilistic incremental program evolution
Evolutionary Computation
On the futility of blind search: An algorithmic view of “no free lunch”
Evolutionary Computation
Dynamics of a generic Brownian motion: Recursive aspects
Theoretical Computer Science
AIKED'06 Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases
Learning in Friedberg numberings
Information and Computation
Causal analysis for performance modeling of computer programs
Scientific Programming
Measures of complexity for artificial embryogeny
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Complexity measures for software engineering
Journal of Computational Methods in Sciences and Engineering - Selected papers from the International Conference on Computer Science,Software Engineering, Information Technology, e-Business, and Applications, 2003
Turing degrees of reals of positive effective packing dimension
Information Processing Letters
Prescribed Learning of R.E. Classes
ALT '07 Proceedings of the 18th international conference on Algorithmic Learning Theory
Meta-learning with Machine Generators and Complexity Controlled Exploration
ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
Representative Views and Paths for Volume Models
SG '08 Proceedings of the 9th international symposium on Smart Graphics
Estimation of individual prediction reliability using the local sensitivity analysis
Applied Intelligence
Comparison of approaches for estimating reliability of individual regression predictions
Data & Knowledge Engineering
On recursive and non-recursive trade-offs between finite-turn pushdown automata
Journal of Automata, Languages and Combinatorics
A Random Bag Preserving Product Operation
Electronic Notes in Theoretical Computer Science (ENTCS)
The Boolean Closure of Growing Context-Sensitive Languages
Fundamenta Informaticae
Effective dimension of points visited by Brownian motion
Theoretical Computer Science
Prescribed learning of r.e. classes
Theoretical Computer Science
ACM Computing Surveys (CSUR)
An overview of advances in reliability estimation of individual predictions in machine learning
Intelligent Data Analysis
Characteristic relational patterns
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Kolmogorov Complexity and Combinatorial Methods in Communication Complexity
TAMC '09 Proceedings of the 6th Annual Conference on Theory and Applications of Models of Computation
Applications of Effective Probability Theory to Martin-Löf Randomness
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
An embedded declarative data transformation language
PPDP '09 Proceedings of the 11th ACM SIGPLAN conference on Principles and practice of declarative programming
Data Mining and Knowledge Discovery
Journal of Artificial Intelligence Research
On biases in estimating multi-valued attributes
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Effective symbolic dynamics, random points, statistical behavior, complexity and entropy
Information and Computation
Probabilistic Graphical Markov Model Learning: An Adaptive Strategy
MICAI '09 Proceedings of the 8th Mexican International Conference on Artificial Intelligence
Orbit Complexity and Entropy for Group Endomorphisms
Electronic Notes in Theoretical Computer Science (ENTCS)
Algorithmically independent sequences
Information and Computation
Abstract compositional analysis of iterated relations: a structural approach to complex state transition systems
A bibliographical study of grammatical inference
Pattern Recognition
Two broad classes of functions for which a no free lunch result does not hold
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Multi-party finite computations
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
SCN'02 Proceedings of the 3rd international conference on Security in communication networks
Granulation as a privacy protection mechanism
Transactions on rough sets VII
Dimensions in program synthesis
Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming
The Knowledge Engineering Review
Hereditarily finite representations of natural numbers and self-delimiting codes
Proceedings of the third ACM SIGPLAN workshop on Mathematically structured functional programming
On arithmetic computations with hereditarily finite sets, functions and types
ICTAC'10 Proceedings of the 7th International colloquium conference on Theoretical aspects of computing
The very particular structure of the very hard instances
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Model distribution dependant complexity estimation on textures
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
On the Implementation of Huge Random Objects
SIAM Journal on Computing
Two-party Watson-Crick computations
CIAA'10 Proceedings of the 15th international conference on Implementation and application of automata
Krimp: mining itemsets that compress
Data Mining and Knowledge Discovery
Evolving computer-generated music by means of the normalized compression distance
SMO'05 Proceedings of the 5th WSEAS international conference on Simulation, modelling and optimization
On the polynomial depth of various sets of random strings
TAMC'11 Proceedings of the 8th annual conference on Theory and applications of models of computation
Model order selection for boolean matrix factorization
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Studies in complexity and cryptography
ISBMDA'06 Proceedings of the 7th international conference on Biological and Medical Data Analysis
Analysis of EU languages through text compression
FinTAL'06 Proceedings of the 5th international conference on Advances in Natural Language Processing
Invariance of function complexity under primitive recursive functions
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Detection of unknown dos attacks by kolmogorov-complexity fluctuation
CISC'05 Proceedings of the First SKLOIS conference on Information Security and Cryptology
Lowness for weakly 1-generic and kurtz-random
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
Modeling strategic beliefs with outsmarting belief systems
KSEM'06 Proceedings of the First international conference on Knowledge Science, Engineering and Management
MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science
Probabilistic length-reducing automata
MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science
The periodic-linear model of program behavior capture
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Optimal information measures for weakly chaotic dynamical systems
General Theory of Information Transfer and Combinatorics
The boolean closure of growing context-sensitive languages
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
A declarative specification of tree-based symbolic arithmetic computations
PADL'12 Proceedings of the 14th international conference on Practical Aspects of Declarative Languages
EvoMUSART'12 Proceedings of the First international conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design
Cognitive Systems Research
The long and the short of it: summarising event sequences with serial episodes
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Numerical integration using sequences generating permutations
LSSC'11 Proceedings of the 8th international conference on Large-Scale Scientific Computing
Growing Grammars and Length-reducing Automata
Fundamenta Informaticae - Non-Classical Models of Automata and Applications II
DCFS'12 Proceedings of the 14th international conference on Descriptional Complexity of Formal Systems
The Boolean Closure of Growing Context-Sensitive Languages
Fundamenta Informaticae
Summarizing data succinctly with the most informative itemsets
ACM Transactions on Knowledge Discovery from Data (TKDD) - Special Issue on the Best of SIGKDD 2011
Fast and reliable anomaly detection in categorical data
Proceedings of the 21st ACM international conference on Information and knowledge management
Discovering descriptive tile trees: by mining optimal geometric subtiles
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
TCS'12 Proceedings of the 7th IFIP TC 1/WG 202 international conference on Theoretical Computer Science
IDA'12 Proceedings of the 11th international conference on Advances in Intelligent Data Analysis
Summarizing categorical data by clustering attributes
Data Mining and Knowledge Discovery
Renormalisation and computation ii: Time cut-off and the halting problem
Mathematical Structures in Computer Science
AGI'12 Proceedings of the 5th international conference on Artificial General Intelligence
Intelligence and embodiment: A statistical mechanics approach
Neural Networks
Genetic Programming and Evolvable Machines
Learning agents with evolving hypothesis classes
AGI'13 Proceedings of the 6th international conference on Artificial General Intelligence
Quantifying the reliability of fault classifiers
Information Sciences: an International Journal
Hi-index | 0.02 |