Výsledky vyhledávání
- 1.0507748 - MÚ 2020 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Gavinsky, Dmitry - Lee, T. - Santha, M. - Sanyal, S.
A composition theorem for randomized query complexity via Max-conflict complexity.
46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2019 - (Baier, C.; Chatzigiannakis, I.; Flocchini, P.; Leonardi, S.), č. článku 64. Leibniz International Proceedings in Informatics (LIPIcs), 132. ISBN 978-3-95977-109-2. ISSN 1868-8969.
[46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Patras (GR), 08.07.2019-12.07.2019]
Grant CEP: GA ČR(CZ) GX19-27871X
Institucionální podpora: RVO:67985840
Klíčová slova: query complexity * lower bounds
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
http://drops.dagstuhl.de/opus/volltexte/2019/10640/
Trvalý link: http://hdl.handle.net/11104/0298723Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky.pdf 1 616.2 KB Vydavatelský postprint vyžádat - 2.0487435 - MÚ 2018 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Anshu, A. - Gavinsky, Dmitry - Jain, R. - Kundu, S. - Lee, T. - Mukhopadhyay, P. - Santha, M. - Sanyal, S.
A composition theorem for randomized query complexity.
37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2018 - (Lokam, S.; Ramanujam, R.), s. 1-13, č. článku 10. Leibniz International Proceedings in Informatics, 93. ISBN 978-3-95977-055-2. ISSN 1868-8969.
[37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017). Kanpur (IN), 11.12.2017-15.12.2017]
Grant CEP: GA ČR GBP202/12/G061
Institucionální podpora: RVO:67985840
Klíčová slova: query algorithms and complexity * decision trees * composition theorem
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
http://drops.dagstuhl.de/opus/volltexte/2018/8396/
Trvalý link: http://hdl.handle.net/11104/0282096Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky.pdf 0 554.5 KB Vydavatelský postprint vyžádat - 3.0448831 - MÚ 2016 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Bottesch, R. - Gavinsky, Dmitry - Klauck, H.
Correlation in hard distributions in communication complexity.
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2015). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2015 - (Garg, N.; Jansen, K.; Rao, A.; Rolim, J.), s. 544-572. Leibniz International Proceedings in Informatics, 40. ISBN 978-3-939897-89-7. ISSN 1868-8969.
[Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2015). Princeton (US), 24.08.2015-26.08.2015]
Grant CEP: GA ČR GBP202/12/G061
Institucionální podpora: RVO:67985840
Klíčová slova: communication complexity * information theory
Kód oboru RIV: BA - Obecná matematika
http://drops.dagstuhl.de/opus/volltexte/2015/5323/
Trvalý link: http://hdl.handle.net/11104/0250446Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky2.pdf 1 636.4 KB Vydavatelský postprint vyžádat - 4.0447630 - MÚ 2016 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Bottesch, R. - Gavinsky, Dmitry - Klauck, H.
Equality, Revisited.
Mathematical Foundations of Computer Science 2015. Berlin: Springer, 2015 - (Italiano, G.; Pighizzini, G.; Sannella, D.), s. 127-138. Lecture Notes in Computer Science, vol. 9235. ISBN 978-3-662-48053-3.
[International Symposium of Mathematical Foundations of Computer Science 2015, MFCS 2015. Milan (IT), 28.08.2015-28.08.2015]
Grant CEP: GA ČR GBP202/12/G061
Institucionální podpora: RVO:67985840
Klíčová slova: equality * complexity * algorithm analysis
Kód oboru RIV: BA - Obecná matematika
http://link.springer.com/chapter/10.1007/978-3-662-48054-0_11
Trvalý link: http://hdl.handle.net/11104/0249435Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky1.pdf 1 222 KB Vydavatelský postprint vyžádat