Borja Balle

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Optimal spectral-norm approximate minimization of weighted finite automata	2026-05-12	Paper
Optimal approximate minimization of one-letter weighted finite automata Mathematical Structures in Computer Science	2025-02-07	Paper
Proposer of the Vote of Thanks to Dong <i>et al.</i> and Contribution to the Discussion of ‘Gaussian Differential Privacy’ Journal of the Royal Statistical Society Series B: Statistical Methodology	2022-09-27	Paper
Bisimulation metrics and norms for real-weighted automata Information and Computation	2022-01-06	Paper
Approximate minimization of weighted tree automata Information and Computation	2022-01-06	Paper
Diameter and stationary distribution of random r-out digraphs The Electronic Journal of Combinatorics	2020-08-07	Paper
Bisimulation metrics for weighted automata	2020-05-27	Paper
Singular value automata and approximate minimization Mathematical Structures in Computer Science	2020-05-04	Paper
Privacy Amplification by Mixing and Diffusion Mechanisms	2019-05-29	Paper
A Canonical Form for Weighted Automata and Applications to Approximate Minimization 2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science	2018-04-23	Paper
Generalization bounds for learning weighted automata Theoretical Computer Science	2018-03-12	Paper
On the Rademacher complexity of weighted automata Lecture Notes in Computer Science	2016-11-30	Paper
Learning weighted automata Algebraic Informatics	2015-09-22	Paper
Spectral learning of weighted automata. A forward-backward perspective Machine Learning	2014-12-05	Paper
Adaptively learning probabilistic deterministic automata from data streams Machine Learning	2014-12-05	Paper
Learning probabilistic automata: a study in state distinguishability Theoretical Computer Science	2013-03-04	Paper
A lower bound for learning distributions generated by probabilistic automata Lecture Notes in Computer Science	2010-10-01	Paper
Learning PDFA with Asynchronous Transitions Grammatical Inference: Theoretical Results and Applications	2010-09-10	Paper

Research outcomes over time

This page was built for person: Borja Balle