Tatiana Shpakova

activity

20162026

most citedParameter Learning for Log-supermodular Distributions

2 citations · 2 across the 2 of their papers we have counts for

collaborators

3 papers

cs.CG2026

Counting Lattice Rectangles in $O (n lo g n)$ Operations

Dmitry Babichev, Tatiana Shpakova

Let $F (n)$ be the number of rectangles, not necessarily axis-parallel, whose vertices belong to the $n \times n$ square grid of lattice points. We give an exact algorithm that compu…

stat.ML2018

Marginal Weighted Maximum Log-likelihood for Efficient Learning of Perturb-and-Map models

Tatiana Shpakova, Francis Bach, Anton Osokin

We consider the structured-output prediction problem through probabilistic approaches and generalize the "perturb-and-MAP" framework to more challenging weighted Hamming losses, wh…

stat.ML2016★ 2 cited

Parameter Learning for Log-supermodular Distributions

Tatiana Shpakova, Francis Bach

We consider log-supermodular models on binary variables, which are probabilistic models with negative log-densities which are submodular. These models provide probabilistic interpr…

Counting Lattice Rectangles in O(nlogn) Operations

Marginal Weighted Maximum Log-likelihood for Efficient Learning of Perturb-and-Map models

Parameter Learning for Log-supermodular Distributions

Counting Lattice Rectangles in $O (n lo g n)$ Operations