#### Filter Results:

- Full text PDF available (13)

#### Publication Year

2000

2015

- This year (0)
- Last 5 years (5)
- Last 10 years (7)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz
- 46th Annual IEEE Symposium on Foundations of…
- 2005

In this paper, we study functions with low influences on product probability spaces. The analysis of Boolean functions f {-1, 1}/sup n/ /spl rarr/ {-1, 1} with low influences has become a central problem in discrete Fourier analysis. It is motivated by fundamental questions arising from the construction of probabilistically checkable proofs in theoretical… (More)

Let a ∈ [0, 1] and r ∈ [1, 2] satisfy relation r = 2/(2− a). Let μ(dx) = cr exp(−(|x1|+|x2|+. . .+|xn|))dx1dx2 . . . dxn be a probability measure on the Euclidean space (R, ‖ · ‖). We prove that there exists a universal constant C such that for any smooth real function f on R and any p ∈ [1, 2) Eμf 2 − (Eμ|f |) ≤ C(2− p)Eμ‖∇f‖. We prove also that if for… (More)

A certain inequality conjectured by Vershynin is studied. It is proved that for any symmetric convex body K ⊆ R with inradius w and γn(K) ≤ 1/2 there is γn(sK) ≤ (2s) 2γn(K) for any s ∈ [0, 1]. Some natural corollaries are deduced. Another conjecture of Vershynin is proved to be false.

- Krzysztof Oleszkiewicz, L. A. Shepp
- 2000

- Rafal Latala, Piotr Mankiewicz, Krzysztof Oleszkiewicz, Nicole Tomczak-Jaegermann
- Discrete & Computational Geometry
- 2007

We consider polytopes in Rn that are generated by N vectors in Rn whose coordinates are independent subgaussian random variables. (A particular case of such polytopes are symmetric random ±1 polytopes generated by N independent vertices of the unit cube.) We show that for a random pair of such polytopes the Banach-Mazur distance between them is essentially… (More)

- Jacek Jendrej, Krzysztof Oleszkiewicz, Jakub Onufry Wojtaszczyk
- Theory of Computing
- 2015

Let S = a1r1+a2r2+ · · ·+anrn be a weighted Rademacher sum. Friedgut, Kalai, and Naor have shown that if Var(|S|) is much smaller than Var(S), then the sum is largely determined by one of the summands. We provide a simple and elementary proof of this result, strengthen it, and extend it in various ways to a more general setting. ACM Classification: G.3 AMS… (More)

- Stanislaw Kwapień, Krzysztof Oleszkiewicz, Joel Zinn
- 2005

We find the cluster set in the Law of the Iterated Logarithm for U-statistics of order 2 in some interesting special cases. The lim sup is an unusual function of the quantities that determine the Bounded LIL.

- Radosław Adamczak, Olivier Guédon, +4 authors Nicole Tomczak-Jaegermann
- 2012

Let p ≥ 1, ε > 0, r ≥ (1 + ε)p, and X be a (−1/r)-concave random vector in R with Euclidean norm |X|. We prove that (E|X|) ≤ c (C(ε)E|X|+ σp(X)) , where σp(X) = sup |z|≤1 (E|〈z,X〉|), C(ε) depends only on ε and c is a universal constant. Moreover, if in addition X is centered then (E|X|) ≥ c(ε) (E|X| − Cσp(X)) .

We give a short proof of a result of G. Paouris on the tail behaviour of the Euclidean norm |X| of an isotropic log-concave random vector X ∈ R, stating that for every t ≥ 1, P ` |X| ≥ ct √ n ́ ≤ exp(−t √ n). More precisely we show that for any log-concave random vector X and any p ≥ 1, (E|X|) ∼ E|X|+ sup z∈Sn−1 (E|〈z, X〉|). AMS Classification: 46B06, 46B09… (More)

- Marek Pycia, Eddie Dekel, +10 authors Xavier Vives
- 2015

Pay-as-bid is the most popular auction format for selling treasury securities. We prove the uniqueness of pure-strategy Bayesian-Nash equilibria in pay-as-bid auctions where symmetrically-informed bidders face uncertain supply, and we establish a tight sufficient condition for the existence of this equilibrium. Equilibrium bids have a convenient separable… (More)