Výsledky vyhledávání
- 1.0581950 - MÚ 2024 RIV US eng J - Článek v odborném periodiku
Gavinsky, Dmitry - Lee, T. - Santha, M. - Sanyal, S.
Optimal composition theorem for randomized query complexity.
Theory of Computing. Roč. 19, December (2023), č. článku 9. ISSN 1557-2862. E-ISSN 1557-2862
Grant CEP: GA ČR(CZ) GX19-27871X
Institucionální podpora: RVO:67985840
Klíčová slova: query complexity * randomized decision tree * composed function * lower bound
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 1, rok: 2022
Způsob publikování: Open access
http://dx.doi.org/10.4086/toc.2021.v017a008
Trvalý link: https://hdl.handle.net/11104/0350086Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky.pdf 2 510.5 KB Vydavatelský postprint povolen - 2.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: 0.816, rok: 2021
Způsob publikování: Open access
http://dx.doi.org/10.4086/toc.2021.v017a008
Trvalý link: http://hdl.handle.net/11104/0323166Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky1.pdf 2 321.6 KB Vydavatelský postprint povolen - 3.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.978, rok: 2021
Způsob publikování: Omezený přístup
https://doi.org/10.1109/TIT.2021.3050528
Trvalý link: http://hdl.handle.net/11104/0322473Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky.pdf 2 733.3 KB Vydavatelský postprint vyžádat - 4.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/0310771Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky3.pdf 2 350.2 KB Vydavatelský postprint povolen - 5.0531290 - MÚ 2021 RIV US eng J - Článek v odborném periodiku
Gavinsky, Dmitry - Pudlák, Pavel
Santha-Vazirani sources, deterministic condensers and very strong extractors.
Theory of Computing Systems. Roč. 64, č. 6 (2020), s. 1140-1154. ISSN 1432-4350. E-ISSN 1433-0490
Grant CEP: GA ČR(CZ) GX19-27871X
Institucionální podpora: RVO:67985840
Klíčová slova: deterministic condensers * extractors * randomness * Santha-Vazirani sources
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 0.582, rok: 2020
Způsob publikování: Omezený přístup
https://doi.org/10.1007/s00224-020-09975-8
Trvalý link: http://hdl.handle.net/11104/0309977Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky2.pdf 2 373.8 KB Vydavatelský postprint vyžádat - 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/0309618Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky1.pdf 2 450.9 KB Vydavatelský postprint vyžádat - 7.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/0300144Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky1.pdf 7 336.2 KB Vydavatelský postprint vyžádat - 8.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/0270815Název souboru Staženo Velikost Komentář Verze Přístup Pudlak.pdf 2 284.9 KB Vydavatelský postprint vyžádat - 9.0473043 - MÚ 2018 RIV US eng J - Článek v odborném periodiku
Gavinsky, Dmitry - Meir, O. - Weinstein, O. - Wigderson, A.
Toward better formula lower bounds: The composition of a function and a universal relation.
Siam Journal on Computing. Roč. 46, č. 1 (2017), s. 114-131. ISSN 0097-5397. E-ISSN 1095-7111
Grant CEP: GA ČR GBP202/12/G061
Institucionální podpora: RVO:67985840
Klíčová slova: formula * Karchmer-Wigderson relations * lower bounds
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 0.902, rok: 2017
http://epubs.siam.org/doi/10.1137/15M1018319
Trvalý link: http://hdl.handle.net/11104/0270211Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky.pdf 6 229.7 KB Vydavatelský postprint vyžádat - 10.0463333 - MÚ 2017 RIV CZ eng J - Článek v odborném periodiku
Gavinsky, Dmitry - Pudlák, Pavel
On the joint entropy of d-wise-independent variables.
Commentationes Mathematicae Universitatis Carolinae. Roč. 57, č. 3 (2016), s. 333-343. ISSN 0010-2628
Grant CEP: GA ČR GBP202/12/G061
Institucionální podpora: RVO:67985840
Klíčová slova: d-wise-independent variables * entropy * lower bound
Obor OECD: Pure mathematics
http://hdl.handle.net/10338.dmlcz/145838
Trvalý link: http://hdl.handle.net/11104/0262546Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky.pdf 2 139.5 KB Vydavatelský postprint povolen