Travelled to:1 × USA
1 × United Kingdom
Collaborated with:P.Indyk A.Ambainis K.Balodis D.Kravcenko R.Ozols J.Smotrovs M.Virza
Talks about:subquadrat (1) strategi (1) quantum (1) distanc (1) classic (1) unless (1) strong (1) comput (1) cannot (1) better (1)
Person: Arturs Backurs
DBLP: Backurs:Arturs
Contributed to:
2015
2012Wrote 2 papers:
- STOC-2015-BackursI #distance #edit distance
- Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false) (AB, PI), pp. 51–58.
- ICALP-v1-2012-AmbainisBBKOSV #game studies #quantum
- Quantum Strategies Are Better Than Classical in Almost Any XOR Game (AA, AB, KB, DK, RO, JS, MV), pp. 25–37.