46 citations · 59 across the 12 of their papers we have counts for
Showing 2009Show all
3 papers · 1 filter
math.FA2009
No return to convexity
Jakub Onufry Wojtaszczyk
In the paper we study closures of classes of log--concave measures under taking weak limits, linear transformations and tensor products. We consider what uniform measures on convex…
math.PR2009
A simpler proof of the negative association property for absolute values of measures tied to generalized Orlicz balls
Jakub Onufry Wojtaszczyk
Negative association for a family of random variables means that for any coordinate--wise increasing functions we have $$\E f(X_{i_1},...,X_{i_k}) g(X_{j_1},...,X_{j_…
cs.DS2009★ 1 cited
Beyond O*(2^n) in domination-type problems
Marek Cygan, Marcin Pilipczuk, Jakub Onufry Wojtaszczyk
In this paper we provide algorithms faster than O*(2^n) for several NP-complete domination-type problems. More precisely, we provide: an algorithm for CAPACITATED DOMINATING SET th…