Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/innovations/innovations2015.bht:"
download as .bib file
@inproceedings{DBLP:conf/innovations/0002KL15,
author = {Abhishek Jain and
Yael Tauman Kalai and
Allison Bishop Lewko},
editor = {Tim Roughgarden},
title = {Interactive Coding for Multiparty Protocols},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {1--10},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688109},
doi = {10.1145/2688073.2688109},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/0002KL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ApplebaumAB15,
author = {Benny Applebaum and
Jonathan Avron and
Christina Brzuska},
editor = {Tim Roughgarden},
title = {Arithmetic Cryptography: Extended Abstract},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {143--151},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688114},
doi = {10.1145/2688073.2688114},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ApplebaumAB15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ApplebaumDE15,
author = {Benny Applebaum and
Liron David and
Guy Even},
editor = {Tim Roughgarden},
title = {Deterministic Rateless Codes for {BSC}},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {31--40},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688117},
doi = {10.1145/2688073.2688117},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ApplebaumDE15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AvinKLMPP15,
author = {Chen Avin and
Barbara Keller and
Zvi Lotker and
Claire Mathieu and
David Peleg and
Yvonne{-}Anne Pignolet},
editor = {Tim Roughgarden},
title = {Homophily and the Glass Ceiling Effect in Social Networks},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {41--50},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688097},
doi = {10.1145/2688073.2688097},
timestamp = {Wed, 17 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AvinKLMPP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AwasthiBCKVW15,
author = {Pranjal Awasthi and
Afonso S. Bandeira and
Moses Charikar and
Ravishankar Krishnaswamy and
Soledad Villar and
Rachel A. Ward},
editor = {Tim Roughgarden},
title = {Relax, No Need to Round: Integrality of Clustering Formulations},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {191--200},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688116},
doi = {10.1145/2688073.2688116},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AwasthiBCKVW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BabaioffFT15,
author = {Moshe Babaioff and
Moran Feldman and
Moshe Tennenholtz},
editor = {Tim Roughgarden},
title = {Mechanism Design with Strategic Mediators},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {307--316},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688081},
doi = {10.1145/2688073.2688081},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BabaioffFT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BavarianS15,
author = {Mohammad Bavarian and
Peter W. Shor},
editor = {Tim Roughgarden},
title = {Information Causality, Szemer{\'{e}}di-Trotter and Algebraic
Variants of {CHSH}},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {123--132},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688112},
doi = {10.1145/2688073.2688112},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BavarianS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhowmickGLZ15,
author = {Abhishek Bhowmick and
Ariel Gabizon and
Th{\'{a}}i Ho{\`{a}}ng L{\^{e}} and
David Zuckerman},
editor = {Tim Roughgarden},
title = {Deterministic Extractors for Additive Sources: Extended Abstract},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {277--286},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688090},
doi = {10.1145/2688073.2688090},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BhowmickGLZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Black15,
author = {Timothy Black},
editor = {Tim Roughgarden},
title = {Monotone Properties of k-Uniform Hypergraphs are Weakly Evasive},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {383--391},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688085},
doi = {10.1145/2688073.2688085},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Black15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BlumMSS15,
author = {Avrim Blum and
Jamie Morgenstern and
Ankit Sharma and
Adam D. Smith},
editor = {Tim Roughgarden},
title = {Privacy-Preserving Public Information for Sequential Games},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {173--180},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688100},
doi = {10.1145/2688073.2688100},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BlumMSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BodwinW15,
author = {Gregory Bodwin and
Virginia Vassilevska Williams},
editor = {Tim Roughgarden},
title = {Very Sparse Additive Spanners and Emulators},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {377--382},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688103},
doi = {10.1145/2688073.2688103},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BodwinW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BranzeiP15,
author = {Simina Br{\^{a}}nzei and
Ariel D. Procaccia},
editor = {Tim Roughgarden},
title = {Verifiably Truthful Mechanisms},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {297--306},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688098},
doi = {10.1145/2688073.2688098},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BranzeiP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BravermanM15,
author = {Mark Braverman and
Jieming Mao},
editor = {Tim Roughgarden},
title = {Simulating Noisy Channel Interaction},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {21--30},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688087},
doi = {10.1145/2688073.2688087},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BravermanM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CanonneGMS15,
author = {Cl{\'{e}}ment Louis Canonne and
Venkatesan Guruswami and
Raghu Meka and
Madhu Sudan},
editor = {Tim Roughgarden},
title = {Communication with Imperfectly Shared Randomness},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {257--262},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688099},
doi = {10.1145/2688073.2688099},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/CanonneGMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChandranCGGOZ15,
author = {Nishanth Chandran and
Wutichai Chongchitmate and
Juan A. Garay and
Shafi Goldwasser and
Rafail Ostrovsky and
Vassilis Zikas},
editor = {Tim Roughgarden},
title = {The Hidden Graph Model: Communication Locality and Optimal Resiliency
with Adaptive Faults},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {153--162},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688102},
doi = {10.1145/2688073.2688102},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChandranCGGOZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChapmanW15,
author = {Brynmor Chapman and
Ryan Williams},
editor = {Tim Roughgarden},
title = {The Circuit-Input Game, Natural Proofs, and Testing Circuits With
Data},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {263--270},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688115},
doi = {10.1145/2688073.2688115},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChapmanW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChekuriJV15,
author = {Chandra Chekuri and
T. S. Jayram and
Jan Vondr{\'{a}}k},
editor = {Tim Roughgarden},
title = {On Multiplicative Weight Updates for Concave and Submodular Function
Maximization},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {201--210},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688086},
doi = {10.1145/2688073.2688086},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChekuriJV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChenMP15,
author = {Jing Chen and
Silvio Micali and
Rafael Pass},
editor = {Tim Roughgarden},
title = {Better Outcomes from More Rationality},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {325},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688083},
doi = {10.1145/2688073.2688083},
timestamp = {Fri, 02 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/ChenMP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Chierichetti0KL15,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Ravi Kumar and
Silvio Lattanzi},
editor = {Tim Roughgarden},
title = {On Learning Mixture Models for Permutations},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {85--92},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688111},
doi = {10.1145/2688073.2688111},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/Chierichetti0KL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CohenLMMPS15,
author = {Michael B. Cohen and
Yin Tat Lee and
Cameron Musco and
Christopher Musco and
Richard Peng and
Aaron Sidford},
editor = {Tim Roughgarden},
title = {Uniform Sampling for Matrix Approximation},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {181--190},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688113},
doi = {10.1145/2688073.2688113},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/CohenLMMPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CummingsLRWZ15,
author = {Rachel Cummings and
Katrina Ligett and
Aaron Roth and
Zhiwei Steven Wu and
Juba Ziani},
editor = {Tim Roughgarden},
title = {Accuracy for Sale: Aggregating Data with a Variance Constraint},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {317--324},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688106},
doi = {10.1145/2688073.2688106},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/CummingsLRWZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DavidDGKS15,
author = {Roee David and
Irit Dinur and
Elazar Goldenberg and
Guy Kindler and
Igor Shinkar},
editor = {Tim Roughgarden},
title = {Direct Sum Testing},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {327--336},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688078},
doi = {10.1145/2688073.2688078},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DavidDGKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DinurGL15,
author = {Irit Dinur and
Shafi Goldwasser and
Huijia Lin},
editor = {Tim Roughgarden},
title = {The Computational Benefit of Correlated Instances},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {219--228},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688082},
doi = {10.1145/2688073.2688082},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/DinurGL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/EbrahimiGGS15,
author = {Roozbeh Ebrahimi and
Jie Gao and
Golnaz Ghasemiesfeh and
Grant Schoenebeck},
editor = {Tim Roughgarden},
title = {Complex Contagions in Kleinberg's Small World Model},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {63--72},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688110},
doi = {10.1145/2688073.2688110},
timestamp = {Sat, 23 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/EbrahimiGGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/EfremenkoGH15,
author = {Klim Efremenko and
Ran Gelles and
Bernhard Haeupler},
editor = {Tim Roughgarden},
title = {Maximal Noise in Interactive Communication over Erasure Channels and
Channels with Feedback},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {11--20},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688077},
doi = {10.1145/2688073.2688077},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/EfremenkoGH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Feige15,
author = {Uriel Feige},
editor = {Tim Roughgarden},
title = {Why are Images Smooth?},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {229--236},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688075},
doi = {10.1145/2688073.2688075},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Feige15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FeigeJ15,
author = {Uriel Feige and
Shlomo Jozeph},
editor = {Tim Roughgarden},
title = {Separation between Estimation and Approximation},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {271--276},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688101},
doi = {10.1145/2688073.2688101},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FeigeJ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FitzsimonsV15,
author = {Joseph F. Fitzsimons and
Thomas Vidick},
editor = {Tim Roughgarden},
title = {A Multiprover Interactive Proof System for the Local Hamiltonian Problem},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {103--112},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688094},
doi = {10.1145/2688073.2688094},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/FitzsimonsV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GilmerKS15,
author = {Justin Gilmer and
Michal Kouck{\'{y}} and
Michael E. Saks},
editor = {Tim Roughgarden},
title = {A New Approach to the Sensitivity Conjecture},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {247--254},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688096},
doi = {10.1145/2688073.2688096},
timestamp = {Thu, 02 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/GilmerKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GoldreichR15,
author = {Oded Goldreich and
Dana Ron},
editor = {Tim Roughgarden},
title = {On Sample-Based Testers},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {337--345},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688080},
doi = {10.1145/2688073.2688080},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GoldreichR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GoosP015,
author = {Mika G{\"{o}}{\"{o}}s and
Toniann Pitassi and
Thomas Watson},
editor = {Tim Roughgarden},
title = {Zero-Information Protocols and Unambiguity in Arthur-Merlin Communication},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {113--122},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688074},
doi = {10.1145/2688073.2688074},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GoosP015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GurR15,
author = {Tom Gur and
Ron D. Rothblum},
editor = {Tim Roughgarden},
title = {Non-Interactive Proofs of Proximity},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {133--142},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688079},
doi = {10.1145/2688073.2688079},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GurR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HavivX15,
author = {Ishay Haviv and
Ning Xie},
editor = {Tim Roughgarden},
title = {Sunflowers and Testing Triangle-Freeness of Functions},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {357--366},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688084},
doi = {10.1145/2688073.2688084},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HavivX15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HeilmanMN15,
author = {Steven Heilman and
Elchanan Mossel and
Joe Neeman},
editor = {Tim Roughgarden},
title = {Standard Simplices and Pluralities are Not the Most Noise Stable},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {255},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688076},
doi = {10.1145/2688073.2688076},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HeilmanMN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HubacekW15,
author = {Pavel Hub{\'{a}}cek and
Daniel Wichs},
editor = {Tim Roughgarden},
title = {On the Communication Complexity of Secure Function Evaluation with
Long Output},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {163--172},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688105},
doi = {10.1145/2688073.2688105},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HubacekW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Juba15,
author = {Brendan Juba},
editor = {Tim Roughgarden},
title = {Restricted Distribution Automatizability in PAC-Semantics},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {93--102},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688108},
doi = {10.1145/2688073.2688108},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Juba15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KeinbergO15,
author = {Jon M. Kleinberg and
Sigal Oren},
editor = {Tim Roughgarden},
title = {Dynamic Models of Reputation and Competition in Job-Market Matching},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {51--60},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688091},
doi = {10.1145/2688073.2688091},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/KeinbergO15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KoganK15,
author = {Dmitry Kogan and
Robert Krauthgamer},
editor = {Tim Roughgarden},
title = {Sketching Cuts in Graphs and Hypergraphs},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {367--376},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688093},
doi = {10.1145/2688073.2688093},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/KoganK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LattanziLMR15,
author = {Silvio Lattanzi and
Stefano Leonardi and
Vahab S. Mirrokni and
Ilya P. Razenshteyn},
editor = {Tim Roughgarden},
title = {Robust Hierarchical k-Center Clustering},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {211--218},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688104},
doi = {10.1145/2688073.2688104},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/LattanziLMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LeungLP15,
author = {Samantha Leung and
Edward Lui and
Rafael Pass},
editor = {Tim Roughgarden},
title = {Voting with Coarse Beliefs},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {61},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688089},
doi = {10.1145/2688073.2688089},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/LeungLP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/MehtaPP15,
author = {Ruta Mehta and
Ioannis Panageas and
Georgios Piliouras},
editor = {Tim Roughgarden},
title = {Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative
Weights Updates Algorithm and a Conjecture of Haploid Genetics [Working
Paper Abstract]},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {73},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688118},
doi = {10.1145/2688073.2688118},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/MehtaPP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/PanigrahyP15,
author = {Rina Panigrahy and
Preyas Popat},
editor = {Tim Roughgarden},
title = {Fractal Structures in Adversarial Prediction},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {75--84},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688088},
doi = {10.1145/2688073.2688088},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/PanigrahyP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/RudraW15,
author = {Atri Rudra and
Mary Wootters},
editor = {Tim Roughgarden},
title = {It'll Probably Work Out: Improved List-Decoding Through Random Operations},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {287--296},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688092},
doi = {10.1145/2688073.2688092},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/RudraW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Schaeffer15,
author = {Luke Schaeffer},
editor = {Tim Roughgarden},
title = {A Physically Universal Cellular Automaton},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {237--246},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688107},
doi = {10.1145/2688073.2688107},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Schaeffer15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Waggoner15,
author = {Bo Waggoner},
editor = {Tim Roughgarden},
title = {\emph{L\({}_{\mbox{p}}\)} Testing and Learning of Discrete Distributions},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {347--356},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688095},
doi = {10.1145/2688073.2688095},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Waggoner15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2015,
editor = {Tim Roughgarden},
title = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
publisher = {{ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2688073},
isbn = {978-1-4503-3333-7},
timestamp = {Sun, 25 Jan 2015 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-05-23 18:10 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
