Travelled to:1 × Canada
1 × Switzerland
5 × USA
Collaborated with:A.Wigderson S.Artemenko ∅ E.Viola C.Umans B.Barak R.Impagliazzo A.Rao G.Kindler B.Sudakov
Talks about:extractor (3) random (3) construct (2) generat (2) dispers (2) ramsey (2) length (2) optim (2) graph (2) seed (2)
Person: Ronen Shaltiel
DBLP: Shaltiel:Ronen
Contributed to:
2014
201120082007200620052000Wrote 7 papers:
- STOC-2014-ArtemenkoS #generative #pseudo
- Pseudorandom generators with optimal seed length for non-boolean poly-size circuits (SA, RS), pp. 99–108.
- ICALP-v2-2011-Shaltiel
- An Introduction to Randomness Extractors (RS), pp. 21–41.
- STOC-2008-ShaltielV #proving
- Hardness amplification proofs require majority (RS, EV), pp. 589–598.
- STOC-2007-ShaltielU #trade-off
- Low-end uniform hardness vs. randomness tradeoffs for AM (RS, CU), pp. 430–439.
- STOC-2006-BarakRSW #graph
- 2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction (BB, AR, RS, AW), pp. 671–680.
- STOC-2005-BarakKSSW #graph #independence #simulation
- Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors (BB, GK, RS, BS, AW), pp. 1–10.
- STOC-2000-ImpagliazzoSW #generative #pseudo
- Extractors and pseudo-random generators with optimal seed length (RI, RS, AW), pp. 1–10.