Travelled to:
1 × Canada
1 × USA
Collaborated with:
M.Lepinski S.Micali M.Charikar E.Lehman D.Liu R.Panigrahy M.Prabhakaran A.Rasala A.Sahai
Talks about:
kolmogorov (1) smallest (1) protocol (1) approxim (1) grammar (1) complex (1) collus (1) natur (1) model (1) free (1)
Person: Abhi Shelat
DBLP: Shelat:Abhi
Contributed to:
Wrote 2 papers:
- STOC-2005-LepinksiMS #protocol
- Collusion-free protocols (ML, SM, AS), pp. 543–552.
- STOC-2002-CharikarLLPPRSS #approximate #complexity #modelling
- Approximating the smallest grammar: Kolmogorov complexity in natural models (MC, EL, DL, RP, MP, AR, AS, AS), pp. 792–801.