Published in: LIPIcs, Volume 80, 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017)
Mika Göös, T. S. Jayram, Toniann Pitassi, and Thomas Watson. Randomized Communication vs. Partition Number. In 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 80, pp. 52:1-52:15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2017)
@InProceedings{goos_et_al:LIPIcs.ICALP.2017.52, author = {G\"{o}\"{o}s, Mika and Jayram, T. S. and Pitassi, Toniann and Watson, Thomas}, title = {{Randomized Communication vs. Partition Number}}, booktitle = {44th International Colloquium on Automata, Languages, and Programming (ICALP 2017)}, pages = {52:1--52:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-041-5}, ISSN = {1868-8969}, year = {2017}, volume = {80}, editor = {Chatzigiannakis, Ioannis and Indyk, Piotr and Kuhn, Fabian and Muscholl, Anca}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2017.52}, URN = {urn:nbn:de:0030-drops-74861}, doi = {10.4230/LIPIcs.ICALP.2017.52}, annote = {Keywords: communication complexity, partition number, information complexity} }
Published in: LIPIcs, Volume 50, 31st Conference on Computational Complexity (CCC 2016)
Mika Göös and T. S. Jayram. A Composition Theorem for Conical Juntas. In 31st Conference on Computational Complexity (CCC 2016). Leibniz International Proceedings in Informatics (LIPIcs), Volume 50, pp. 5:1-5:16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2016)
@InProceedings{goos_et_al:LIPIcs.CCC.2016.5, author = {G\"{o}\"{o}s, Mika and Jayram, T. S.}, title = {{A Composition Theorem for Conical Juntas}}, booktitle = {31st Conference on Computational Complexity (CCC 2016)}, pages = {5:1--5:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-008-8}, ISSN = {1868-8969}, year = {2016}, volume = {50}, editor = {Raz, Ran}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2016.5}, URN = {urn:nbn:de:0030-drops-58497}, doi = {10.4230/LIPIcs.CCC.2016.5}, annote = {Keywords: Composition theorems, conical juntas} }
Published in: LIPIcs, Volume 28, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014)
T. S. Jayram and Jan Vondrák. Exchangeability and Realizability: De Finetti Theorems on Graphs. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014). Leibniz International Proceedings in Informatics (LIPIcs), Volume 28, pp. 762-778, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2014)
@InProceedings{jayram_et_al:LIPIcs.APPROX-RANDOM.2014.762, author = {Jayram, T. S. and Vondr\'{a}k, Jan}, title = {{Exchangeability and Realizability: De Finetti Theorems on Graphs}}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014)}, pages = {762--778}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-74-3}, ISSN = {1868-8969}, year = {2014}, volume = {28}, editor = {Jansen, Klaus and Rolim, Jos\'{e} and Devanur, Nikhil R. and Moore, Cristopher}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2014.762}, URN = {urn:nbn:de:0030-drops-47375}, doi = {10.4230/LIPIcs.APPROX-RANDOM.2014.762}, annote = {Keywords: exchangeability, de Finetti’s Theorem, spectral graph theory, regularity lemma} }
Feedback for Dagstuhl Publishing