Results 61 to 70 of about 9,377,044 (73)

Finitely Additive Equivalent Martingale Measures [PDF]

open access: yes
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!

open access: yes
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  

Sumsets and entropy revisited

open access: yesRandom Structures and Algorithms
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.

On sumsets involving kth powers of finite fields

Discrete Mathematics
Hai-Liang Wu
exaly  

Relative sizes of iterated sumsets

Journal of Number Theory
Noah Kravitz
exaly  

On Sumsets in Euclidean Space

Journal of Number Theory, 2000
exaly  

Home - About - Disclaimer - Privacy