Colin de la Higuera

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 21

Top Topics

Language Modelling

Educational Resources

Top Venues

Fundam. Informaticae

Publications

Reda Marzouk, Colin de la Higuera
On the Tractability of SHAP Explanations under Markovian Distributions. CoRR (2024)
Reda Marzouk, Colin de la Higuera
Marginal Inference queries in Hidden Markov Models under context-free grammar constraints. CoRR (2022)
Victor Connes, Colin de la Higuera, Hoël Le Capitaine
What should I learn next? Ranking Educational Resources. COMPSAC (2021)
Victor Connes, Colin de la Higuera, Hoel Le Capitaine
Using Grammatical Inference to Build Privacy Preserving Data-sets of User Logs. ICGI (2021)
Odile Bellenguez, Olivier Cardin, Toinon Vigier, Colin de la Higuera
Ethical Principles in Industry 4.0 Automated Decision-Making Systems. SOHOMA (2021)
Alicia García Holgado, Francisco José García-Peñalvo, Colin de la Higuera, Antonio Moreira Teixeira, Ulf-Daniel Ehlers, James Bruton, Fabio Nascimbeni, Natalia Padilla Zea, Daniel Burgos
Promoting Open Education Through Gamification in Higher Education: the OpenGame project. TEEM (2020)
Sahan Bulathwela, María Pérez-Ortiz, Rishabh Mehrotra, Davor Orlic, Colin de la Higuera, John Shawe-Taylor, Emine Yilmaz
Report on the WSDM 2020 workshop on state-based user modelling (SUM'20). SIGIR Forum 54 (1) (2020)
Sahan Bulathwela, María Pérez-Ortiz, Rishabh Mehrotra, Davor Orlic, Colin de la Higuera, John Shawe-Taylor, Emine Yilmaz
SUM'20: State-based User Modelling. WSDM (2020)
Reda Marzouk, Colin de la Higuera
Distance and Equivalence between Finite State Machines and Recurrent Neural Networks: Computational results. CoRR (2020)
Alexis Linard, Colin de la Higuera, Frits W. Vaandrager
Learning Unions of k-Testable Languages. LATA (2019)
Achilles Beros, Colin de la Higuera
Teachers, Learners, and Oracles. Notre Dame J. Formal Log. 60 (1) (2019)
Tatsuya Akutsu, Colin de la Higuera, Takeyuki Tamura
A Simple Linear-Time Algorithm for Computing the Centroid and Canonical Form of a Plane Graph and Its Applications. CPM (2018)
Alexis Linard, Colin de la Higuera, Frits W. Vaandrager
Learning Unions of k-Testable Languages. CoRR (2018)
Jorge Calvo-Zaragoza, José Oncina, Colin de la Higuera
Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton. Int. J. Found. Comput. Sci. 28 (5) (2017)
Rémi Eyraud, Colin de la Higuera, Makoto Kanazawa, Ryo Yoshinaka
Preface. Fundam. Informaticae 146 (4) (2016)
Achilles A. Beros, Colin de la Higuera
A Canonical Semi-Deterministic Transducer. Fundam. Informaticae 146 (4) (2016)
James Scicluna, Colin de la Higuera
Grammatical Inference of PCFGs Applied to Language Modelling and Unsupervised Parsing. Fundam. Informaticae 146 (4) (2016)
Jorge Calvo-Zaragoza, Colin de la Higuera, José Oncina
Computing the Expected Edit Distance from a String to a PFA. CIAA (2016)
Jean-Christophe Janodet, Colin de la Higuera
Computing the Overlaps of Two Maps. CTIC (2016)
Christine Solnon, Guillaume Damiand, Colin de la Higuera, Jean-Christophe Janodet
On the complexity of submap isomorphism and maximum common submap problems. Pattern Recognit. 48 (2) (2015)
Hugo Mougard, Matthieu Riou, Colin de la Higuera, Solen Quiniou, Olivier Aubert
The Paper or the Video: Why Choose? WWW (Companion Volume) (2015)
James Scicluna, Colin de la Higuera
Grammatical Inference of some Probabilistic Context-Free Grammars from Positive Data using Minimum Satisfiability. ICGI (2014)
Sicco Verwer, Rémi Eyraud, Colin de la Higuera
PAutomaC: a probabilistic automata and hidden Markov models learning competition. Mach. Learn. 96 (1-2) (2014)
Colin de la Higuera, James Scicluna, Mark-Jan Nederhof
On the Computation of Distances for Probabilistic Context-Free Grammars. CoRR (2014)
Achilles Beros, Colin de la Higuera
A Canonical Semi-Deterministic Transducer. CoRR (2014)
James Scicluna, Colin de la Higuera
PCFG Induction for Unsupervised Parsing and Language Modelling. EMNLP (2014)
Achilles Beros, Colin de la Higuera
A Canonical Semi-Deterministic Transducer. ICGI (2014)
Colin de la Higuera, José Oncina
The most probable string: an algorithmic study. J. Log. Comput. 24 (2) (2014)
Jeffrey Heinz, Colin de la Higuera, Tim Oates
Introduction to the Special Issue on Grammatical Inference. Mach. Learn. 96 (1-2) (2014)
Hasan Ibne Akram, Colin de la Higuera
Learning Probabilistic Subsequential Transducers from Positive Data. ICAART (1) (2013)
Colin de la Higuera, José Oncina
Computing the Most Probable String with a Probabilistic Finite State Machine. FSMNLP (2013)
Colin de la Higuera, Jean-Christophe Janodet, Émilie Samuel, Guillaume Damiand, Christine Solnon
Polynomial algorithms for open plane graph and subgraph isomorphisms. Theor. Comput. Sci. 498 (2013)
Christine Solnon, Guillaume Damiand, Colin de la Higuera, Jean-Christophe Janodet
On the Complexity of Submap Isomorphism. GbRPR (2013)
Sicco Verwer, Rémi Eyraud, Colin de la Higuera
Results of the PAutomaC Probabilistic Automaton Learning Competition. ICGI (2012)
Hasan Ibne Akram, Colin de la Higuera, Claudia Eckert
Actively Learning Probabilistic Subsequential Transducers. ICGI (2012)
Jeffrey Heinz, Colin de la Higuera, Tim Oates
Preface. ICGI (2012)
Jeffrey Heinz, Colin de la Higuera, Menno van Zaanen
Formal and Empirical Grammatical Inference. ACL (Tutorial Abstracts) (2011)
Colin de la Higuera, José Oncina
Finding the Most Probable String and the Consensus String: an Algorithmic Study. IWPT (2011)
Dorota Glowacka, John Shawe-Taylor, Alexander Clark, Colin de la Higuera, Mark Johnson
Introduction to the Special Topic on Grammar Induction, Representation of Language and Language Learning. J. Mach. Learn. Res. 12 (2011)
Guillaume Damiand, Christine Solnon, Colin de la Higuera, Jean-Christophe Janodet, Émilie Samuel
Polynomial algorithms for subisomorphism of nD open combinatorial maps. Comput. Vis. Image Underst. 115 (7) (2011)
Hasan Ibne Akram, Colin de la Higuera, Huang Xiao, Claudia Eckert
Grammatical Inference Algorithms in MATLAB. ICGI (2010)
Émilie Samuel, Colin de la Higuera, Jean-Christophe Janodet
Extracting Plane Graphs from Images. SSPR/SPR (2010)
Émilie Samuel, Colin de la Higuera
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. 23 (1) (2009)
Guillaume Damiand, Colin de la Higuera, Jean-Christophe Janodet, Émilie Samuel, Christine Solnon
A Polynomial Algorithm for Submap Isomorphism. GbRPR (2009)
Colin de la Higuera
Learning Finite State Machines. FSMNLP (2009)
David Combe, Colin de la Higuera, Jean-Christophe Janodet
Zulu: An Interactive Learning Competition. FSMNLP (2009)
Leonor Becerra-Bonache, Colin de la Higuera, Jean-Christophe Janodet, Frédéric Tantini
Learning Balls of Strings from Edit Corrections. J. Mach. Learn. Res. 9 (2008)
Colin de la Higuera, Jean-Christophe Janodet, Frédéric Tantini
Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings. ICGI (2008)
Colin de la Higuera, Tim Oates, Menno van Zaanen
Introduction: Special Issue on Applications of Grammatical Inference. Appl. Artif. Intell. 22 (1&2) (2008)
Colin de la Higuera, Luisa Micó
A contextual normalised edit distance. ICDE Workshops (2008)
Colin de la Higuera, Luisa Micó
A Contextual Normalised Edit Distance. SISAP (2008)
Émilie Samuel, Colin de la Higuera
ERS: Evaluating Reputations of Scientific Journals. ECAI (2008)
Leonor Becerra-Bonache, Colin de la Higuera, Jean-Christophe Janodet, Frédéric Tantini
Learning Balls of Strings with Correction Queries. ECML (2007)
D. Gnanaraj Thomas, M. Humrosia Begam, N. Gnanamalar David, Colin de la Higuera
Hexagonal Array Acceptors and Learning. Formal Models, Languages and Applications (2007)
Rémi Eyraud, Colin de la Higuera, Jean-Christophe Janodet
LARS: A learning algorithm for rewriting systems. Mach. Learn. 66 (1) (2007)
Frédéric Tantini, Colin de la Higuera, Jean-Christophe Janodet
Identification in the Limit of Systematic-Noisy Languages. ICGI (2006)
Colin de la Higuera
Ten Open Problems in Grammatical Inference. ICGI (2006)
Colin de la Higuera, Frédéric Piat, Frédéric Tantini
Learning Stochastic Finite Automata for Musical Style Recognition. CIAA (2005)
Enrique Vidal, Franck Thollard, Colin de la Higuera, Francisco Casacuberta, Rafael C. Carrasco
Probabilistic Finite-State Machines-Part I. IEEE Trans. Pattern Anal. Mach. Intell. 27 (7) (2005)
Enrique Vidal, Franck Thollard, Colin de la Higuera, Francisco Casacuberta, Rafael C. Carrasco
Probabilistic Finite-State Machines-Part II. IEEE Trans. Pattern Anal. Mach. Intell. 27 (7) (2005)
Colin de la Higuera
A bibliographical study of grammatical inference. Pattern Recognit. 38 (9) (2005)
Rémi Eyraud, Colin de la Higuera, Jean-Christophe Janodet
Representing Languages by Learnable Rewriting Systems. ICGI (2004)
Colin de la Higuera, José Oncina
Learning Stochastic Finite Automata. ICGI (2004)
François Coste, Daniel Fredouille, Christopher Kermorvant, Colin de la Higuera
Introducing Domain and Typing Bias in Automata Inference. ICGI (2004)
Henning Fernau, Colin de la Higuera
Grammar Induction: An Invitation to Formal Language Theorists. Grammars 7 (2004)
Christopher Kermorvant, Colin de la Higuera, Pierre Dupont
Improving Probabilistic Automata Learning with Additional Knowledge. SSPR/SPR (2004)
Thierry Murgue, Colin de la Higuera
Distances between Distributions: Comparing Language Models. SSPR/SPR (2004)
Colin de la Higuera, Jean-Christophe Janodet
Inference of [omega]-languages from prefixes. Theor. Comput. Sci. 313 (2) (2004)
Pieter W. Adriaans, Henning Fernau, Colin de la Higuera, Menno van Zaanen
Introduction to the Special Issue on Grammar Induction. Grammars 7 (2004)
Colin de la Higuera, José Oncina
Identification with Probability One of Stochastic Deterministic Linear Languages. ALT (2003)
Christopher Kermorvant, Colin de la Higuera
Learning Languages with Help. ICGI (2002)
Colin de la Higuera, José Oncina
On Sufficient Conditions to Identify in the Limit Classes of Grammars from Polynomial Time and Data. ICGI (2002)
Colin de la Higuera, José Oncina
Inferring Deterministic Linear Languages. COLT (2002)
Colin de la Higuera, Jean-Christophe Janodet
Inference of omega-Languages from Prefixes. ALT (2001)
Vasant G. Honavar, Colin de la Higuera
Introduction. Mach. Learn. 44 (1/2) (2001)
Colin de la Higuera
Current Trends in Grammatical Inference. SSPR/SPR (2000)
Franck Thollard, Pierre Dupont, Colin de la Higuera
Probabilistic DFA Inference using Kullback-Leibler Divergence and Minimality. ICML (2000)
Colin de la Higuera, Franck Thollard
Identification in the Limit with Probability One of Stochastic Deterministic Finite Automata. ICGI (2000)
Francisco Casacuberta, Colin de la Higuera
Computational Complexity of Problems on Probabilistic Grammars and Transducers. ICGI (2000)
Colin de la Higuera, Francisco Casacuberta
Topology of Strings: Median String is NP-Complete. Theor. Comput. Sci. 230 (1-2) (2000)
Francisco Casacuberta, Colin de la Higuera
Optimal linguistic decoding is a difficult computational problem. Pattern Recognit. Lett. 20 (8) (1999)
Colin de la Higuera
Learning Stochastic Finite Automata from Experts. ICGI (1998)
Colin de la Higuera
Characteristic Sets for Polynomial Grammatical Inference. Mach. Learn. 27 (2) (1997)
Colin de la Higuera, Lhouari Nourine
Drawing and Encoding Two-Dimensional Posets. Theor. Comput. Sci. 175 (2) (1997)
Colin de la Higuera, José Oncina, Enrique Vidal
Identification of DFA: data-dependent vs data-independent algorithms. ICGI (1996)
Colin de la Higuera
Characteristic sets for polynominal grammatical inference. ICGI (1996)
Colin de la Higuera, Marie-Catherine Daniel-Vatonne
On Sets of Terms: A Study of a Generalisation Relation and of Its Algorithmic Properties. Fundam. Informaticae 25 (2) (1996)
Angela von Arnim, Colin de la Higuera
Computing the Jump Number on Semi-orders Is Polynomial. Discret. Appl. Math. 51 (1-2) (1994)
Pascal Jappy, Marie-Catherine Daniel-Vatonne, Olivier Gascuel, Colin de la Higuera
Learning from Recursive, Tree Structured Examples. ECML (1994)