Results 61 to 70 of about 9,377,044 (73)
Finitely Additive Equivalent Martingale Measures [PDF]
Let L be a linear space of real bounded random variables on the probability space (omega,A, P0). There is a finitely additive probability P on A, such that P tilde P0 and EP (X) = 0 for all X in L, if and only if cEQ(X) = ess sup(-X), X in L, for some ...
Pietro Rigo +2 more
core
Sumsets, 3SUM, Subset Sum: Now for Real!
We study a broad class of algorithmic problems with an additive flavor such as computing sumsets, 3SUM, Subset Sum and geometric pattern matching. Our starting point is that these problems can often be solved efficiently for integers, owed to the rich ...
Fischer, Nick
core
Abstract The entropic doubling σent[X]$$ {\sigma}_{\mathrm{ent}}\left[X\right] $$ of a random variable X$$ X $$ taking values in an abelian group G$$ G $$ is a variant of the notion of the doubling constant σ[A]$$ \sigma \left[A\right] $$ of a finite subset A$$ A $$ of G$$ G $$, but it enjoys somewhat better properties; for instance, it contracts upon ...
Ben Green
exaly +2 more sources
Some of the next articles are maybe not open access.
A survey on additive and multiplicative decompositions of sumsets and of shifted sets
2009Christian Elsholtz
exaly
Inverse Additive Number Theory. XI. Long arithmetic progressions in sets with small sumsets
Acta Arithmetica, 2009exaly

