Výsledky vyhledávání

  1. 1. 0465743 - MU-W 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
    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.pdf0630.8 KBVydavatelský postprintvyžádat
     

  2. 2. 0430344 - MU-W 2015 RIV US eng J - Článek v odborném periodiku
    Ada, A. - Chattopadhyay, S. - Cook, S.A. - Fontes, L. - Koucký, Michal - Pitassi, T.
    The hardness of being private.
    ACM Transactions on Computation Theory. Roč. 6, č. 1 (2014), s. 1 ISSN 1942-3454
    Grant CEP: GA ČR GAP202/10/0854; GA AV ČR IAA100190902
    Institucionální podpora: RVO:67985840
    Klíčová slova: approximate privacy * communication complexity * information theory
    Kód oboru RIV: BA - Obecná matematika
    http://dl.acm.org/citation.cfm?doid=2600088.2567671
    Trvalý link: http://hdl.handle.net/11104/0235297
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky.pdf3191.8 KBVydavatelský postprintvyžádat
     

  3. 3. 0422288 - MU-W 2014 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
    Brody, J. - Buhrman, H. - Koucký, Michal - Loff, B. - Speelman, F. - Vereshchagin, N.K.
    Towards a reverse Newman's theorem in interactive information complexity.
    IEEE Conference on Computational Complexity 2013. Washington: IEEE, 2013, s. 24-33. ISBN 978-1-4673-6466-9.
    [IEEE Conference on Computational Complexity 2013. Palo Alto (US), 05.06.2013-07.06.2013]
    Grant CEP: GA AV ČR IAA100190902; GA ČR GBP202/12/G061
    Institucionální podpora: RVO:67985840
    Klíčová slova: comlexity theory * communication complexity * interactive information complexity
    Kód oboru RIV: BA - Obecná matematika
    http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6597746
    Trvalý link: http://hdl.handle.net/11104/0228474
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky1.pdf1260.9 KBVydavatelský postprintvyžádat
     

  4. 4. 0422134 - MU-W 2014 RIV US eng J - Článek v odborném periodiku
    Gál, A. - Hansen, A. K. - Koucký, Michal - Pudlák, Pavel - Viola, E.
    Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates.
    IEEE Transactions on Information Theory. Roč. 59, č. 10 (2013), s. 6611-6627 ISSN 0018-9448
    Grant CEP: GA AV ČR IAA100190902
    Institucionální podpora: RVO:67985840
    Klíčová slova: bounded-depth circuits * error-correcting codes * hashing
    Kód oboru RIV: BA - Obecná matematika
    Impakt faktor: 2.650, rok: 2013
    http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6578188
    Trvalý link: http://hdl.handle.net/11104/0228346
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky.pdf174.5 MBVydavatelský postprintvyžádat
     

  5. 5. 0395301 - MU-W 2014 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
    Bulánek, Jan - Koucký, Michal - Saks, M.
    On randomized online labeling with polynomially many labels.
    Automata, Languages, and Programming. Part I. Berlin: Springer, 2013 - (Fomin, F.; Freivalds, R.; Kwiatkowska, M.; Peleg, D.), s. 291-302. Lecture Notes in Computer Science, 7965. ISBN 978-3-642-39205-4.
    [International Colloquium, ICALP 2013 /40./. Riga (LT), 08.07.2013-12.07.2013]
    Grant CEP: GA AV ČR IAA100190902; GA ČR GBP202/12/G061
    Institucionální podpora: RVO:67985840
    Klíčová slova: online labeling * complexity
    Kód oboru RIV: BA - Obecná matematika
    http://link.springer.com/chapter/10.1007%2F978-3-642-39206-1_25
    Trvalý link: http://hdl.handle.net/11104/0223374
    Název souboruStaženoVelikostKomentářVerzePřístup
    Bulanek1.pdf1221.1 KBVydavatelský postprintvyžádat
     

  6. 6. 0386317 - MU-W 2013 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
    Ada, A. - Chattopadhyay, A. - Cook, S.A. - Fontes, L. - Koucký, Michal - Pitassi, T.
    The hardness of being private.
    2012 IEEE 27th Annual Conference on Computational Complexity (CCC). New York: IEEE, 2012, s. 192-202. Annual IEEE Conference on Computational Complexity. ISBN 978-0-7695-4708-4. ISSN 1093-0159.
    [Computational Complexity (CCC), 2012 IEEE 27th Annual Conference. Porto (PT), 26.06.2012-29.6.2012]
    Grant CEP: GA ČR GAP202/10/0854; GA MŠk(CZ) 1M0545; GA AV ČR IAA100190902
    Institucionální podpora: RVO:67985840
    Klíčová slova: privacy * communication complexity * Vickrey auctions
    Kód oboru RIV: BA - Obecná matematika
    http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6243395
    Trvalý link: http://hdl.handle.net/11104/0215655
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky.pdf1351.6 KBVydavatelský postprintvyžádat
     

  7. 7. 0386313 - MU-W 2013 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
    Bulánek, Jan - Koucký, Michal - Saks, M.
    Tight lower bounds for the online labeling problem.
    Proceedings of the 44th Symposium on Theory of Computing, STOC'2012. New York: ACM, 2012 - (Karloff, H.; Pitassi, T.), s. 1185-1198. ISBN 978-1-4503-1245-5.
    [STOC'12 Symposium on Theory of Computing Conference /44./. New York (US), 19.05.2012-22.05.2012]
    Grant CEP: GA ČR GAP202/10/0854
    Institucionální podpora: RVO:67985840
    Klíčová slova: online labeling * file maintenance problem * lower bounds
    Kód oboru RIV: BA - Obecná matematika
    http://dl.acm.org/citation.cfm?id=2213977.2214083&coll=DL&dl=GUIDE&CFID=245194486&CFTOKEN=14126751
    Trvalý link: http://hdl.handle.net/11104/0219391
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky2.pdf10315.4 KBAutorský postprintvyžádat
     

  8. 8. 0386309 - MU-W 2013 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
    Gál, A. - Hansen, K.A. - Koucký, Michal - Pudlák, Pavel - Viola, E.
    Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates.
    Proceedings of the 44th Symposium on Theory of Computing, STOC'2012. New York: ACM, 2012 - (Karloff, H.; Pitassi, T.), s. 479-494. ISBN 978-1-4503-1245-5.
    [STOC'12 Symposium on Theory of Computing Conference /44./. New York (US), 19.05.2012-22.05.2012]
    Grant CEP: GA ČR GBP202/12/G061; GA AV ČR IAA100190902; GA MŠk(CZ) 1M0545
    Institucionální podpora: RVO:67985840
    Klíčová slova: error correcting codes * bounded depth circuits * superconcentrators
    Kód oboru RIV: BA - Obecná matematika
    http://dl.acm.org/citation.cfm?id=2213977.2214023&coll=DL&dl=GUIDE&CFID=245194486&CFTOKEN=14126751
    Trvalý link: http://hdl.handle.net/11104/0219390
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky3.pdf1287.1 KBAutorský postprintvyžádat
     

  9. 9. 0382019 - MU-W 2013 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
    Babka, M. - Bulánek, Jan - Čunát, V. - Koucký, Michal - Saks, M.
    On online labeling with polynomially many labels.
    Algorithms – ESA 2012 : 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings. Berlin: Springer, 2012 - (Epstein, L.; Ferragina, P.), s. 121-132. Lecture Notes in Computer Science, 7501. ISBN 978-3-642-33089-6.
    [20th Annual European Symposium on Algorithms (ESA 2012). Ljubljana (SI), 10.09.2012-12.09.2012]
    Grant CEP: GA ČR GAP202/10/0854; GA AV ČR IAA100190902
    Institucionální podpora: RVO:67985840
    Klíčová slova: online labeling * file maintenance problem * lower bounds
    Kód oboru RIV: BA - Obecná matematika
    http://link.springer.com/chapter/10.1007/978-3-642-33090-2_12
    Trvalý link: http://hdl.handle.net/11104/0215656
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky1.pdf1235.2 KBVydavatelský postprintvyžádat
     

  10. 10. 0371063 - MU-W 2012 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
    Koucký, Michal - Nimbhorkar, Prajakta - Pudlák, Pavel
    Pseudorandom generators for group products.
    Proceedings of the 43rd annual ACM Symposium on Theory of Computing (STOC 2011). New York: ACM, 2011 - (Fortnow, L.; Vadhan, S.), s. 263-272. ISBN 978-1-4503-0691-1.
    [STOC 2011. Symposium on Theory of Computing /43./. San Jose (US), 06.06.2011-08.06.2011]
    Grant CEP: GA ČR GAP202/10/0854; GA AV ČR IAA100190902
    Výzkumný záměr: CEZ:AV0Z10190503
    Klíčová slova: pseudorandom generators * permutation branching programs * finite groups
    Kód oboru RIV: BA - Obecná matematika
    http://dl.acm.org/citation.cfm?doid=1993636.1993672
    Trvalý link: http://hdl.handle.net/11104/0204694
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky3.pdf14291.8 KBAutorský postprintvyžádat