Colin de la Higuera

Affiliations:
  • Nantes University


According to our database1, Colin de la Higuera authored at least 84 papers between 1994 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2022
Marginal Inference queries in Hidden Markov Models under context-free grammar constraints.
CoRR, 2022

2021
Ethical Principles in Industry 4.0 Automated Decision-Making Systems.
Proceedings of the Service Oriented, Holonic and Multi-agent Manufacturing Systems for Industry of the Future, 2021

Using Grammatical Inference to Build Privacy Preserving Data-sets of User Logs.
Proceedings of the 15th International Conference on Grammatical Inference, 2021

What should I learn next? Ranking Educational Resources.
Proceedings of the IEEE 45th Annual Computers, Software, and Applications Conference, 2021

2020
Report on the WSDM 2020 workshop on state-based user modelling (SUM'20).
SIGIR Forum, 2020

Distance and Equivalence between Finite State Machines and Recurrent Neural Networks: Computational results.
CoRR, 2020

SUM'20: State-based User Modelling.
Proceedings of the WSDM '20: The Thirteenth ACM International Conference on Web Search and Data Mining, 2020

Promoting Open Education Through Gamification in Higher Education: the OpenGame project.
Proceedings of the TEEM'20: Eighth International Conference on Technological Ecosystems for Enhancing Multiculturality, 2020

2019
Teachers, Learners, and Oracles.
Notre Dame J. Formal Log., 2019

Learning Unions of k-Testable Languages.
Proceedings of the Language and Automata Theory and Applications, 2019

2018
A Simple Linear-Time Algorithm for Computing the Centroid and Canonical Form of a Plane Graph and Its Applications.
Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

2017
Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton.
Int. J. Found. Comput. Sci., 2017

2016
Preface.
Fundam. Informaticae, 2016

A Canonical Semi-Deterministic Transducer.
Fundam. Informaticae, 2016

Grammatical Inference of PCFGs Applied to Language Modelling and Unsupervised Parsing.
Fundam. Informaticae, 2016

Computing the Expected Edit Distance from a String to a PFA.
Proceedings of the Implementation and Application of Automata, 2016

Computing the Overlaps of Two Maps.
Proceedings of the Computational Topology in Image Context - 6th International Workshop, 2016

2015
Grammatical Inference for Computational Linguistics
Synthesis Lectures on Human Language Technologies, Morgan & Claypool Publishers, ISBN: 978-3-031-02159-6, 2015

On the complexity of submap isomorphism and maximum common submap problems.
Pattern Recognit., 2015

The Paper or the Video: Why Choose?
Proceedings of the 24th International Conference on World Wide Web Companion, 2015

2014
PAutomaC: a probabilistic automata and hidden Markov models learning competition.
Mach. Learn., 2014

Introduction to the Special Issue on Grammatical Inference.
Mach. Learn., 2014

The most probable string: an algorithmic study.
J. Log. Comput., 2014

On the Computation of Distances for Probabilistic Context-Free Grammars.
CoRR, 2014

Grammatical Inference of some Probabilistic Context-Free Grammars from Positive Data using Minimum Satisfiability.
Proceedings of the 12th International Conference on Grammatical Inference, 2014

PCFG Induction for Unsupervised Parsing and Language Modelling.
Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing, 2014

2013
Polynomial algorithms for open plane graph and subgraph isomorphisms.
Theor. Comput. Sci., 2013

Learning Probabilistic Subsequential Transducers from Positive Data.
Proceedings of the ICAART 2013, 2013

On the Complexity of Submap Isomorphism.
Proceedings of the Graph-Based Representations in Pattern Recognition, 2013

Computing the Most Probable String with a Probabilistic Finite State Machine.
Proceedings of the 11th International Conference on Finite State Methods and Natural Language Processing, 2013

2012
Results of the PAutomaC Probabilistic Automaton Learning Competition.
Proceedings of the Eleventh International Conference on Grammatical Inference, 2012

Preface.
Proceedings of the Eleventh International Conference on Grammatical Inference, 2012

Actively Learning Probabilistic Subsequential Transducers.
Proceedings of the Eleventh International Conference on Grammatical Inference, 2012

2011
Introduction to the Special Topic on Grammar Induction, Representation of Language and Language Learning.
J. Mach. Learn. Res., 2011

Polynomial algorithms for subisomorphism of nD open combinatorial maps.
Comput. Vis. Image Underst., 2011

Finding the Most Probable String and the Consensus String: an Algorithmic Study.
Proceedings of the 12th International Conference on Parsing Technologies, 2011

Formal and Empirical Grammatical Inference.
Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference, 19-24 June, 2011, Portland, Oregon, USA, 2011

2010
Extracting Plane Graphs from Images.
Proceedings of the Structural, 2010

Grammatical Inference Algorithms in MATLAB.
Proceedings of the Grammatical Inference: Theoretical Results and Applications, 2010

2009
ERS, une plate-forme bibliométrique. Présentation d'une plate-forme web de mesure bibliométrique des revues en informatique.
Rev. d'Intelligence Artif., 2009

A Polynomial Algorithm for Submap Isomorphism.
Proceedings of the Graph-Based Representations in Pattern Recognition, 2009

Learning Finite State Machines.
Proceedings of the Finite-State Methods and Natural Language Processing, 2009

Zulu: An Interactive Learning Competition.
Proceedings of the Finite-State Methods and Natural Language Processing, 2009

2008
Learning Balls of Strings from Edit Corrections.
J. Mach. Learn. Res., 2008

Introduction: Special Issue on Applications of Grammatical Inference.
Appl. Artif. Intell., 2008

Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings.
Proceedings of the Grammatical Inference: Algorithms and Applications, 2008

A contextual normalised edit distance.
Proceedings of the 24th International Conference on Data Engineering Workshops, 2008

ERS: Evaluating Reputations of Scientific Journals.
Proceedings of the ECAI 2008, 2008

2007
LARS: A learning algorithm for rewriting systems.
Mach. Learn., 2007

Learning Balls of Strings with Correction Queries.
Proceedings of the Machine Learning: ECML 2007, 2007

Hexagonal Array Acceptors and Learning.
Proceedings of the Formal Models, 2007

2006
Identification in the Limit of Systematic-Noisy Languages.
Proceedings of the Grammatical Inference: Algorithms and Applications, 2006

Ten Open Problems in Grammatical Inference.
Proceedings of the Grammatical Inference: Algorithms and Applications, 2006

2005
A bibliographical study of grammatical inference.
Pattern Recognit., 2005

Probabilistic Finite-State Machines-Part II.
IEEE Trans. Pattern Anal. Mach. Intell., 2005

Probabilistic Finite-State Machines-Part I.
IEEE Trans. Pattern Anal. Mach. Intell., 2005

Learning Stochastic Finite Automata for Musical Style Recognition.
Proceedings of the Implementation and Application of Automata, 2005

2004
Inference of [omega]-languages from prefixes.
Theor. Comput. Sci., 2004

Grammar Induction: An Invitation to Formal Language Theorists.
Grammars, 2004

Introduction to the Special Issue on Grammar Induction.
Grammars, 2004

Distances between Distributions: Comparing Language Models.
Proceedings of the Structural, 2004

Improving Probabilistic Automata Learning with Additional Knowledge.
Proceedings of the Structural, 2004

Learning Stochastic Finite Automata.
Proceedings of the Grammatical Inference: Algorithms and Applications, 2004

Representing Languages by Learnable Rewriting Systems.
Proceedings of the Grammatical Inference: Algorithms and Applications, 2004

Introducing Domain and Typing Bias in Automata Inference.
Proceedings of the Grammatical Inference: Algorithms and Applications, 2004

2003
Identification with Probability One of Stochastic Deterministic Linear Languages.
Proceedings of the Algorithmic Learning Theory, 14th International Conference, 2003

2002
Learning Languages with Help.
Proceedings of the Grammatical Inference: Algorithms and Applications, 2002

On Sufficient Conditions to Identify in the Limit Classes of Grammars from Polynomial Time and Data.
Proceedings of the Grammatical Inference: Algorithms and Applications, 2002

Inferring Deterministic Linear Languages.
Proceedings of the Computational Learning Theory, 2002

2001
Introduction.
Mach. Learn., 2001

2000
Topology of Strings: Median String is NP-Complete.
Theor. Comput. Sci., 2000

Current Trends in Grammatical Inference.
Proceedings of the Advances in Pattern Recognition, Joint IAPR International Workshops SSPR 2000 and SPR 2000, [8th International Workshop on Structural and Syntactic Pattern Recognition, 3rd International Workshop on Statistical Techniques in Pattern Recognition], Alicante, Spain, August 30, 2000

Probabilistic DFA Inference using Kullback-Leibler Divergence and Minimality.
Proceedings of the Seventeenth International Conference on Machine Learning (ICML 2000), Stanford University, Stanford, CA, USA, June 29, 2000

Identification in the Limit with Probability One of Stochastic Deterministic Finite Automata.
Proceedings of the Grammatical Inference: Algorithms and Applications, 2000

Computational Complexity of Problems on Probabilistic Grammars and Transducers.
Proceedings of the Grammatical Inference: Algorithms and Applications, 2000

1999
Optimal linguistic decoding is a difficult computational problem.
Pattern Recognit. Lett., 1999

1998
Learning Stochastic Finite Automata from Experts.
Proceedings of the Grammatical Inference, 4th International Colloquium, 1998

1997
Drawing and Encoding Two-Dimensional Posets.
Theor. Comput. Sci., 1997

Characteristic Sets for Polynomial Grammatical Inference.
Mach. Learn., 1997

1996
On Sets of Terms: A Study of a Generalisation Relation and of Its Algorithmic Properties.
Fundam. Informaticae, 1996

Identification of DFA: data-dependent vs data-independent algorithms.
Proceedings of the Grammatical Inference: Learning Syntax from Sentences, 1996

Characteristic sets for polynominal grammatical inference.
Proceedings of the Grammatical Inference: Learning Syntax from Sentences, 1996

1994
Computing the Jump Number on Semi-orders Is Polynomial.
Discret. Appl. Math., 1994

Learning from Recursive, Tree Structured Examples.
Proceedings of the Machine Learning: ECML-94, 1994


  Loading...