• Bootstrapping and learning PDFA in data streams 

      Balle Pigem, Borja de; Castro Rabal, Jorge; Gavaldà Mestre, Ricard (2012)
      Text en actes de congrés
      Accés obert
      Markovian models with hidden state are widely-used formalisms for modeling sequential phenomena. Learnability of these models has been well studied when the sample is given in batch mode, and algorithms with PAC-like ...
    • Els Límits de la computació : indecidibilitat i NP-completesa 

      Serna Iglesias, María José; Álvarez Faura, M. del Carme; Cases Muñoz, Rafel; Lozano Boixadors, Antoni (Edicions UPC, 2001)
      Llibre
      Accés restringit a la comunitat UPC
      Aquest text presenta una introducció a les teories de la calculabilitat i la complexitat a l'abast d'un estudiant de primer cicle d'una enginyeria informàtica. A partir de la justificació de la necessitat d'un model formal ...
    • 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 ...