Aleksandrs Belovs saņem Ron V. Book balvu

Belova rakstā "Quantum algorithms for learning symmetric juntas via the adversary bound" pētīti kvantu algoritmi, kas no funkcijas vērtībām var iemācīties simetriskas funkcijas, kas atkarīgas no neliela mainīgo skaita. (Sarežģītības teorijā tādas funkcijas tiek sauktas par "huntām".) Darbs izstrādāts un iesniegts konferencei, Aleksandram Belovam strādājot Latvijas Universitātē. Tagad viņš jau ir aizstāvējis doktora disertāciju un strādā par pētnieku Masačūsetsas Tehnoloģiskajā Institūtā (MIT), ASV. "Conference on Computational Complexity" ir pazīstama konference, kas notiek jau 29. gadu. Viens no tās dibinātājiem bija slavenais ASV latviešu datorzinātnieks, Kornela universitātes profesors Juris Hartmanis. Šī gada konferencē bija vēl 2 ar Latviju saistītu autoru raksti:

• DF profesora Andra Ambaiņa raksts "On physical problems that are slightly more difficult than QMA" par kvantu fizikas problēmu pētīšanu ar sarežģītības teorijas metodēm;
• DF bakalaura programmas absolventa Artūra Bačkura (tagad - MIT maģistranta) darbs "On the sum of L1 influences" (veikts kopā ar MIT doktorantu Mohammad Bavarian).

Par balvu The Ronald V. Book Prize for Best Student Paper is given to the most outstanding paper written solely by one or more students at the time of submission. The award is named after theoretical computer scientist Ronald Vernon Book (1937-1997). As of 2001, a Best Paper Award is given to the most outstanding paper submitted to the conference. For each award, the program committee may decide to split the award among two or more papers, or not to present the award at all.