Borja Balle

A Canonical Form for Weighted Automata and Applications to Approximate Minimization

2015

We study the problem of constructing approximations to a weighted automaton. Weighted finite automata (WFA) are closely related to the theory of rational series. A rational series is a function from strings to real numbers …

Results of the Sequence PredIction ChallengE (SPiCe): a Competition on Learning the Next Symbol in a Sequence

2016 · HAL (Le Centre pour la Communication Scientifique Directe)

International audience

Hierarchical Methods of Moments

2018 · arXiv (Cornell University)

Spectral methods of moments provide a powerful tool for learning the parameters of latent variable models. Despite their theoretical appeal, the applicability of these methods to real data is still limited due to a lack …

Private Summation in the Multi-Message Shuffle Model

2020

The shuffle model of differential privacy (Erlingsson et al. SODA 2019; Cheu et al. EUROCRYPT 2019) and its close relative encode-shuffle-analyze (Bittau et al. SOSP 2017) provide a fertile middle ground between the well-known local …