Ambainis, Andris; Kokainis, Martins; Prūsis, Krišjānis; Vihrovs, Jevgēnijs All classical adversary methods are equivalent for total functions. (English) Zbl 1487.68117 Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 96, Article 8, 14 p. (2018). MSC: 68Q17 68Q11 68Q30 PDFBibTeX XMLCite \textit{A. Ambainis} et al., LIPIcs -- Leibniz Int. Proc. Inform. 96, Article 8, 14 p. (2018; Zbl 1487.68117) Full Text: DOI arXiv
Ambainis, A.; Prūsis, K.; Vihrovs, J. On block sensitivity and fractional block sensitivity. (English) Zbl 1400.68079 Lobachevskii J. Math. 39, No. 7, 967-969 (2018). MSC: 68Q25 PDFBibTeX XMLCite \textit{A. Ambainis} et al., Lobachevskii J. Math. 39, No. 7, 967--969 (2018; Zbl 1400.68079) Full Text: DOI arXiv