Colin de la Higuera

97 papers A* 4A 3B 5C 3Journal 37Unranked 41

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