Výsledky vyhledávání

  1. 1.
    0546785 - MÚ 2022 RIV US eng J - Článek v odborném periodiku
    Gavinsky, Dmitry
    The Layer complexity of Arthur-Merlin-like communication.
    Theory of Computing. Roč. 17, č. 1 (2021), č. článku 8. ISSN 1557-2862. E-ISSN 1557-2862
    Grant CEP: GA ČR(CZ) GX19-27871X
    Institucionální podpora: RVO:67985840
    Klíčová slova: communication complexity * complexity classes
    Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    Impakt faktor: 1.000, rok: 2020
    Způsob publikování: Open access
    http://dx.doi.org/10.4086/toc.2021.v017a008
    Trvalý link: http://hdl.handle.net/11104/0323166
    Název souboruStaženoVelikostKomentářVerzePřístup
    Gavinsky1.pdf2321.6 KBVydavatelský postprintpovolen
     
     
  2. 2.
    0545830 - MÚ 2022 RIV US eng J - Článek v odborném periodiku
    Gavinsky, Dmitry
    Bare quantum simultaneity versus classical interactivity in communication complexity.
    IEEE Transactions on Information Theory. Roč. 67, č. 10 (2021), s. 6583-6605. ISSN 0018-9448. E-ISSN 1557-9654
    Grant CEP: GA ČR(CZ) GX19-27871X
    Institucionální podpora: RVO:67985840
    Klíčová slova: communication complexity * complexity theory * quantum communication
    Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    Impakt faktor: 2.501, rok: 2020
    Způsob publikování: Omezený přístup
    https://doi.org/10.1109/TIT.2021.3050528
    Trvalý link: http://hdl.handle.net/11104/0322473
    Název souboruStaženoVelikostKomentářVerzePřístup
    Gavinsky.pdf2733.3 KBVydavatelský postprintvyžádat
     
     
  3. 3.
    0539558 - MÚ 2021 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
    de Rezende, Susanna F. - Meir, O. - Norström, J. - Pitassi, T. - Robere, R. - Vinyals, M.
    Lifting with simple gadgets and applications to circuit and proof complexity.
    2020 IEEE 61st Annual Symposium on Foundations of Computer Science. Los Alamitos: IEEE, 2020, s. 24-30. ISBN 978-1-7281-9622-0.
    [61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020. Durham (US), 16.11.2020-19.11.2020]
    Institucionální podpora: RVO:67985840
    Klíčová slova: circuit complexity * communication complexity * cutting planes
    Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    https://doi.org/10.1109/FOCS46700.2020.00011
    Trvalý link: http://hdl.handle.net/11104/0317277
    Název souboruStaženoVelikostKomentářVerzePřístup
    deRezende2.pdf0209.6 KBVydavatelský postprintvyžádat
     
     
  4. 4.
    0539556 - MÚ 2021 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
    de Rezende, Susanna F. - Meir, O. - Norström, J. - Pitassi, T. - Robere, R.
    Krw composition theorems via lifting.
    2020 IEEE 61st Annual Symposium on Foundations of Computer Science. Los Alamitos: IEEE, 2020, s. 43-49. ISBN 978-1-7281-9622-0.
    [61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020. Durham (US), 16.11.2020-19.11.2020]
    Institucionální podpora: RVO:67985840
    Klíčová slova: circuit complexity * circuit lower bounds * communication complexity
    Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    https://doi.org/10.1109/FOCS46700.2020.00013
    Trvalý link: http://hdl.handle.net/11104/0317276
    Název souboruStaženoVelikostKomentářVerzePřístup
    deRezende1.pdf0223.9 KBVydavatelský postprintvyžádat
     
     
  5. 5.
    0532192 - MÚ 2021 RIV US eng J - Článek v odborném periodiku
    Gavinsky, Dmitry
    The communication complexity of the inevitable intersection problem.
    Chicago Journal of Theoretical Computer Science. Roč. 2020, April (2020), č. článku 3. ISSN 1073-0486
    Grant CEP: GA ČR(CZ) GX19-27871X
    Institucionální podpora: RVO:67985840
    Klíčová slova: communication complexity
    Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    Způsob publikování: Open access
    https://doi.org/10.4086/cjtcs.2020.003
    Trvalý link: http://hdl.handle.net/11104/0310771
    Název souboruStaženoVelikostKomentářVerzePřístup
    Gavinsky3.pdf2350.2 KBVydavatelský postprintpovolen
     
     
  6. 6.
    0525502 - MÚ 2021 RIV US eng J - Článek v odborném periodiku
    Gavinsky, Dmitry
    Entangled simultaneity versus classical interactivity in communication complexity.
    IEEE Transactions on Information Theory. Roč. 66, č. 7 (2020), s. 4641-4651. ISSN 0018-9448. E-ISSN 1557-9654
    Grant CEP: GA ČR GBP202/12/G061
    Institucionální podpora: RVO:67985840
    Klíčová slova: communication complexity * quantum communication * quantum computing
    Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    Impakt faktor: 2.501, rok: 2020
    Způsob publikování: Omezený přístup
    http://dx.doi.org/10.1109/TIT.2020.2976074
    Trvalý link: http://hdl.handle.net/11104/0309618
    Název souboruStaženoVelikostKomentářVerzePřístup
    Gavinsky1.pdf2450.9 KBVydavatelský postprintvyžádat
     
     
  7. 7.
    0525399 - MÚ 2021 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
    Gavinsky, Dmitry
    Bare quantum simultaneity versus classical interactivity in communication complexity.
    STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. New York: Association for Computing Machinery, 2020 - (Makarychev, K.; Makarychev, Y.; Tulsiani, M.; Kamath, G.; Chuzhoy, J.), s. 401-411. ISBN 978-1-4503-6979-4.
    [52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2020). Chicago (US), 22.06.2020-26.06.2020]
    Grant CEP: GA ČR(CZ) GX19-27871X
    Institucionální podpora: RVO:67985840
    Klíčová slova: quantum communication complexity * communication complexity models
    Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    https://doi.org/10.1145/3357713.3384243
    Trvalý link: http://hdl.handle.net/11104/0309548
    Název souboruStaženoVelikostKomentářVerzePřístup
    Gavinsky.pdf2902.8 KBVydavatelský postprintpovolen
     
     
  8. 8.
    0509379 - MÚ 2020 RIV US eng J - Článek v odborném periodiku
    Gavinsky, Dmitry
    Quantum versus classical simultaneity in communication complexity.
    IEEE Transactions on Information Theory. Roč. 65, č. 10 (2019), s. 6466-6483. ISSN 0018-9448. E-ISSN 1557-9654
    Grant CEP: GA ČR(CZ) GX19-27871X
    Institucionální podpora: RVO:67985840
    Klíčová slova: communication complexity * quantum communication * quantum computing
    Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    Impakt faktor: 3.036, rok: 2019
    Způsob publikování: Omezený přístup
    http://dx.doi.org/10.1109/TIT.2019.2918453
    Trvalý link: http://hdl.handle.net/11104/0300144
    Název souboruStaženoVelikostKomentářVerzePřístup
    Gavinsky1.pdf7336.2 KBVydavatelský postprintvyžádat
     
     
  9. 9.
    0473687 - MÚ 2018 RIV US eng J - Článek v odborném periodiku
    Gavinsky, Dmitry - Pudlák, Pavel
    Partition expanders.
    Theory of Computing Systems. Roč. 60, č. 3 (2017), s. 378-395. ISSN 1432-4350. E-ISSN 1433-0490
    Grant CEP: GA ČR GBP202/12/G061
    Institucionální podpora: RVO:67985840
    Klíčová slova: expanders * pseudorandomness * communication complexity
    Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    Impakt faktor: 0.458, rok: 2017
    http://link.springer.com/article/10.1007%2Fs00224-016-9738-5
    Trvalý link: http://hdl.handle.net/11104/0270815
    Název souboruStaženoVelikostKomentářVerzePřístup
    Pudlak.pdf2284.9 KBVydavatelský postprintvyžádat
     
     
  10. 10.
    0465743 - MÚ 2017 RIV US eng J - Článek v odborném periodiku
    Brody, J. - Buhrman, H. - Koucký, Michal - Loff, B. - Speelman, F. - Vereshchagin, N.K.
    Towards a reverse Newman’s theorem in interactive information complexity.
    Algorithmica. Roč. 76, č. 3 (2016), s. 749-781. ISSN 0178-4617. E-ISSN 1432-0541
    Grant CEP: GA AV ČR IAA100190902
    Institucionální podpora: RVO:67985840
    Klíčová slova: communication complexity * information complexity * information theory
    Kód oboru RIV: BA - Obecná matematika
    Impakt faktor: 0.735, rok: 2016
    http://link.springer.com/article/10.1007%2Fs00453-015-0112-9
    Trvalý link: http://hdl.handle.net/11104/0264183
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky.pdf4630.8 KBVydavatelský postprintvyžádat