121
click to vote
SBP
2015
Springer
9 years 11 months ago
2015
Springer
A discriminative model is presented for crowd-sourcing the annotation of news stories to produce a structured dataset about incidents involving militarized disputes between nation-...
231
click to vote
CC
2015
Springer
9 years 11 months ago
2015
Springer
We consider the complexity of two questions on polynomials given by arithmetic circuits: testing whether a monomial is present and counting the number of monomials. We show that t...
236
click to vote
CC
2015
Springer
9 years 11 months ago
2015
Springer
We present a polynomial-time deterministic algorithm for testing whether constant-read multilinear arithmetic formulae are identically zero. In such a formula each variable occurs ...