#### Filter Results:

- Full text PDF available (6)

#### Publication Year

1991

2017

- This year (1)
- Last five years (6)

#### Publication Type

#### Co-author

#### Publication Venue

#### Data Set Used

#### Key Phrases

Learn More

- Borja Balle, Xavier Carreras, Franco M. Luque, Ariadna Quattoni
- Machine Learning
- 2013

In recent years we have seen the development of efficient provably correct algorithms for learning Weighted Finite Automata (WFA). Most of these algorithms avoid the known hardness results by defining parameters beyond the number of states that can be used to quantify the complexity of learning automata under a particular distribution. One such class of… (More)

- F Luque, L A Mitchenall, M Chapman, R Christine, R N Pau
- Molecular microbiology
- 1993

Expression of alternative nitrogenases in Azotobacter vinelandii is repressed by molybdenum. Two strains with Tn5 insertion mutations showed alternative nitrogenase-dependent diazotrophic growth in the presence of Mo. The mutations were in a region which contained four open reading frames (ORFs 1-4). The genetic structure and predicted products of ORFs 2, 3… (More)

In this paper we study spectral learning methods for non-deterministic split head-automata grammars, a powerful hidden-state formalism for dependency parsing. We present a learning algorithm that, like other spectral methods, is efficient and non-susceptible to local minima. We show how this algorithm can be formulated as a technique for inducing hidden… (More)

Azotobacter vinelandii has three nitrogenases: a molybdenum (Mo) nitrogenase, a vanadium (V) nitrogenase, and a third nitrogenase (nitrogenase-3), which apparently lacks Mo and V. Mo represses synthesis of both V nitrogenase and nitrogenase-3, and in the absence of Mo, V represses synthesis of nitrogenase-3. We have investigated transcriptional regulation… (More)

In recent years we have seen the development of efficient provably correct algorithms for learning Weighted Finite Automata (WFA). Most of these algorithms avoid the known hardness results by defining parameters beyond the number of states that can be used to quantify the complexity of learning automata under a particular distribution. One such class of… (More)

- Raphaël Bailly, Xavier Carreras, Franco M. Luque, Ariadna Quattoni
- EMNLP
- 2013

We derive a spectral method for unsupervised learning of Weighted Context Free Grammars. We frame WCFG induction as finding a Han-kel matrix that has low rank and is linearly constrained to represent a function computed by inside-outside recursions. The proposed algorithm picks the grammar that agrees with a sample and is the simplest with respect to the… (More)

- Franco M. Luque, Gabriel G. Infante López
- ICGI
- 2010

- Franco M. Luque, Gabriel G. Infante López
- ICGI
- 2010

Unambiguous Non-Terminally Separated (UNTS) grammars have properties that make them attractive for grammatical inference. However, these properties do not state the maximal performance they can achieve when they are evaluated against a gold treebank that is not produced by an UNTS grammar. In this paper we investigate such an upper bound. We develop a… (More)

The Sequence PredIction ChallengE (SPiCe) is an on-line competition that took place between March and July 2016. Each of the 15 problems was made of a set of whole sequences as training sample, a validation set of prefixes, and a test set of prefixes. The aim was to submit a ranking of the 5 most probable symbols to be the next symbol of each prefix.