Travelled to:1 × Canada
1 × Iceland
1 × USA
Collaborated with:Y.Makarychev A.Saberi S.Teng S.Hallgren P.Sen S.Zhang S.Arora S.Khot D.Steurer M.Tulsiani N.K.Vishnoi
Talks about:ultrasparsifi (1) constraint (1) subgraph (1) protocol (1) knowledg (1) abstract (1) sparsif (1) quantum (1) classic (1) against (1)
Person: Alexandra Kolla
DBLP: Kolla:Alexandra
Contributed to:
2010
20082008Wrote 3 papers:
- STOC-2010-KollaMST
- Subgraph sparsification and nearly optimal ultrasparsifiers (AK, YM, AS, SHT), pp. 57–66.
- ICALP-C-2008-HallgrenKSZ #protocol #quantum #verification
- Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks (SH, AK, PS, SZ), pp. 592–603.
- STOC-2008-AroraKKSTV #constraints #game studies #graph
- Unique games on expanding constraint graphs are easy: extended abstract (SA, SK, AK, DS, MT, NKV), pp. 21–28.