Výsledky vyhledávání
- 1.0422288 - MÚ 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/0228474Název souboru Staženo Velikost Komentář Verze Přístup Koucky1.pdf 1 260.9 KB Vydavatelský postprint vyžádat - 2.0395301 - MÚ 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/0223374Název souboru Staženo Velikost Komentář Verze Přístup Bulanek1.pdf 1 221.1 KB Vydavatelský postprint vyžádat - 3.0386317 - MÚ 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ŠMT(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/0215655Název souboru Staženo Velikost Komentář Verze Přístup Koucky.pdf 1 351.6 KB Vydavatelský postprint vyžádat - 4.0386313 - MÚ 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/0219391Název souboru Staženo Velikost Komentář Verze Přístup Koucky2.pdf 10 315.4 KB Autorský postprint vyžádat - 5.0386309 - MÚ 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ŠMT(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/0219390Název souboru Staženo Velikost Komentář Verze Přístup Koucky3.pdf 1 287.1 KB Autorský postprint vyžádat - 6.0382019 - MÚ 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/0215656Název souboru Staženo Velikost Komentář Verze Přístup Koucky1.pdf 1 235.2 KB Vydavatelský postprint vyžádat - 7.0371063 - MÚ 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/0204694Název souboru Staženo Velikost Komentář Verze Přístup Koucky3.pdf 14 291.8 KB Autorský postprint vyžádat - 8.0369977 - MÚ 2012 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
Hansen, A. K. - Koucký, Michal - Lauritzen, N. - Miltersen, P.B. - Tsigaridas, E.P.
Exact algorithms for solving stochastic games.
Proceedings of the 43rd annual ACM Symposium on Theory of Computing (STOC 2011). New York: ACM, 2011 - (Fortnow, L.; Vadhan, S.), s. 205-214. ISBN 978-1-4503-0691-1.
[43rd annual ACM symposium on Theory of computing (STOC 2011). San José (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: stochastic games * recursive games * algorithms
Kód oboru RIV: BA - Obecná matematika
http://dl.acm.org/citation.cfm?doid=1993636.1993665
Trvalý link: http://hdl.handle.net/11104/0203909Název souboru Staženo Velikost Komentář Verze Přístup Koucky2.pdf 1 457.5 KB Autorský postprint vyžádat - 9.0352483 - MÚ 2011 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
Buhrman, H. - Fortnow, L. - Koucký, Michal - Loff, B.
Derandomizing from random strings.
Proceedings of the 25th Annual IEEE Conference on Computational Complexity, CCC 2010. Los Alamitos: IEEE Computer Society 2010, 2010, s. 58-63. ISBN 978-0-7695-4060-3.
[25th Annual IEEE Conference on Computational Complexity, CCC 2010. Cambridge (US), 09.06.2010-12.06.2010]
Grant CEP: GA ČR GAP202/10/0854; GA AV ČR IAA100190902; GA MŠMT(CZ) 1M0545
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: Kolmogorov random strings * reducibility * complexity classes
Kód oboru RIV: BA - Obecná matematika
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5497897
Trvalý link: http://hdl.handle.net/11104/0191982Název souboru Staženo Velikost Komentář Verze Přístup Koucky1.pdf 1 337.3 KB Vydavatelský postprint vyžádat - 10.0336102 - MÚ 2010 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
Hansen, K.A. - Koucký, Michal
A new characterization of ACC(0) and probabilistic CC0.
Proceedings of the 24th Annual IEEE Conference on Computational Complexity. Los Alamitos: IEEE Computer Society, 2009, s. 27-34. ISBN 978-0-7695-3717-7. ISSN 1093-0159.
[24th Annual IEEE Conference on Computational Complexity. Paris (FR), 15.07.2009-18.07.2009]
Grant CEP: GA ČR GP201/07/P276; GA AV ČR IAA100190902; GA MŠMT(CZ) 1M0545
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: bounded depth circuits * counting circuits
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0180415Název souboru Staženo Velikost Komentář Verze Přístup Koucky.pdf 1 343.6 KB Vydavatelský postprint vyžádat