Generazione Markoviana di Ordine Variabile con Vincoli Regolari tramite BP Sparso
Un nuovo articolo su arXiv (2605.07839) estende i metodi di belief propagation (BP) per gestire vincoli regolari in modelli Markoviani di ordine variabile. I vincoli regolari, come posizioni fisse, finali forzati, pattern metrici e frammenti copiati vietati, sono descritti da automi e precedentemente gestiti esattamente solo per catene di Markov del primo ordine. Gli autori identificano lo spazio degli stati necessario per utilizzare il meccanismo BP-regolare per generatori di ordine variabile/backoff. Formalizzano una discrepanza tra i livelli di vincolo del primo ordine e le storie di ordine variabile e propongono una costruzione sparsa per risolverla.
Fatti principali
- Articolo arXiv 2605.07839
- Estende i metodi BP-regolari a modelli Markoviani di ordine variabile
- I vincoli regolari includono posizioni fisse, finali forzati, pattern metrici, frammenti copiati vietati
- Metodi esatti precedenti solo per catene di Markov del primo ordine
- Identifica lo spazio degli stati per il meccanismo BP-regolare di ordine variabile
- Formalizza la discrepanza tra livelli di vincolo del primo ordine e storie di ordine variabile
- Propone una costruzione sparsa per affrontare la discrepanza
Entità
Istituzioni
- arXiv