No 15. līdz 17. jūnijam Filadelfijā (ASV) notika viena no divām visprestižākajām datorzinātnes teorijas konferencēm pasaulē - 47th Annual Symposium on the Theory of Computing (STOC'2015).
Latvijas Universitāte tajā bija pārstāvēta ar diviem Andra Ambaiņa rakstiem:
Scott Aaronson (MIT) un Andris Ambainis (University of Latvia),
"Forrelation: A Problem that Optimally Separates Quantum from Classical Computing" un Andris Ambainis (University of Latvia), Yuval Filmus (Institute for Advanced Study), François Le Gall (University of Tokyo),
"Fast Matrix Multiplication: Limitations of Coppersmith-Winograd Method".
Pirmajā rakstā pētīts, kāda ir vislielākā iespējamā atšķirība starp klasiskajiem un kvantu algoritmiem vaicājumsarežģītības modelī, bet otrajā pētīti algoritmi matricu reizināšanai, novērtējot, cik tālu vēl varētu uzlabot esošos matricu reizināšanas algoritmus.
Vēl viens raksts konferencē piederēja DF bakalaura programmas absolventam (tagad MIT doktorantam) Artūram Bačkuram.