Borja Balle

activity

20122024

most citedPrivacy Amplification by Subsampling: Tight Analyses via Couplings and Divergences

154 citations · 947 across the 39 of their papers we have counts for

collaborators

Showing 2015Show all

3 papers · 1 filter

cs.LG2015

Low-Rank Approximation of Weighted Tree Automata

Guillaume Rabusseau, Borja Balle, Shay B. Cohen

We describe a technique to minimize weighted tree automata (WTA), a powerful formalisms that subsumes probabilistic context-free grammars (PCFGs) and latent-variable PCFGs. Our met…

math.PR2015

Diameter and Stationary Distribution of Random $r$ -out Digraphs

Louigi Addario-Berry, Borja Balle, Guillem Perarnau

Let $D (n, r)$ be a random $r$ -out regular directed multigraph on the set of vertices ${1, \dots, n}$ . In this work, we establish that for every $r \geq 2$ , there exists $η_{r} > 0$ such…

cs.DS2015★ 6 cited

Big Data on the Rise: Testing monotonicity of distributions

Clément L. Canonne

The field of property testing of probability distributions, or distribution testing, aims to provide fast and (most likely) correct answers to questions pertaining to specific aspe…

Low-Rank Approximation of Weighted Tree Automata

Diameter and Stationary Distribution of Random r-out Digraphs

Big Data on the Rise: Testing monotonicity of distributions

Diameter and Stationary Distribution of Random $r$ -out Digraphs