Travelled to:4 × USA
Collaborated with:I.Dinur P.Harsha E.Friedgut R.O'Donnell B.Barak R.Shaltiel B.Sudakov A.Wigderson E.Fischer R.Raz S.Safra
Talks about:polynomi (2) error (2) polyloglog (1) extractor (1) construct (1) character (1) independ (1) function (1) composit (1) probabl (1)
Person: Guy Kindler
DBLP: Kindler:Guy
Contributed to:
2015200620051999Wrote 4 papers:
- STOC-2015-DinurHK #composition #fault #query
- Polynomially Low Error PCPs with polyloglog n Queries via Modular Composition (ID, PH, GK), pp. 267–276.
- STOC-2006-DinurFKO #bound #fourier #on the
- On the fourier tails of bounded functions over the discrete cube (ID, EF, GK, RO), pp. 437–446.
- 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-1999-DinurFKRS #towards
- PCP Characterizations of NP: Towards a Polynomially-Small Error-Probability (ID, EF, GK, RR, SS), pp. 29–40.