• Spectral learning in non-deterministic dependency parsing 

      Luque, Franco M.; Quattoni, Ariadna Julieta; Balle Pigem, Borja de; Carreras Pérez, Xavier (2012)
      Text en actes de congrés
      Accés restringit per política de l'editorial
      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 ...
    • Spectral learning of weighted automata: a forward-backward perspective 

      Balle Pigem, Borja de; Carreras Pérez, Xavier; Luque, Franco M.; Quattoni, Ariadna Julieta (2013-10-07)
      Article
      Accés restringit per política de l'editorial
      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 ...
    • Unsupervised spectral learning of WCFG as low-rank matrix completion 

      Bailly, Raphaël; Carreras Pérez, Xavier; Luque, Franco M.; Quattoni, Ariadna Julieta (Association for Computational Linguistics, 2013)
      Comunicació de congrés
      Accés obert
      We derive a spectral method for unsupervised learning ofWeighted Context Free Grammars. We frame WCFG induction as finding a Hankel matrix that has low rank and is linearly constrained to represent a function computed by ...