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/innovations2016.bht:"
download as .bib file
@inproceedings{DBLP:conf/innovations/AaronsonBFL16,
author = {Scott Aaronson and
Adam Bouland and
Joseph F. Fitzsimons and
Mitchell Lee},
editor = {Madhu Sudan},
title = {The Space "Just Above" {BQP}},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {271--280},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840739},
doi = {10.1145/2840728.2840739},
timestamp = {Tue, 14 Jun 2022 13:12:41 +0200},
biburl = {https://dblp.org/rec/conf/innovations/AaronsonBFL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AndoniCKQWZ16,
author = {Alexandr Andoni and
Jiecao Chen and
Robert Krauthgamer and
Bo Qin and
David P. Woodruff and
Qin Zhang},
editor = {Madhu Sudan},
title = {On Sketching Quadratic Forms},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {311--319},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840753},
doi = {10.1145/2840728.2840753},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/AndoniCKQWZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AwasthiCKS16,
author = {Pranjal Awasthi and
Moses Charikar and
Ravishankar Krishnaswamy and
Ali Kemal Sinop},
editor = {Madhu Sudan},
title = {Spectral Embedding of k-Cliques, Graph Partitioning and k-Means},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {301--310},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840751},
doi = {10.1145/2840728.2840751},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/AwasthiCKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AzarGP16,
author = {Pablo Daniel Azar and
Shafi Goldwasser and
Sunoo Park},
editor = {Madhu Sudan},
title = {How to Incentivize Data-Driven Collaboration Among Competing Parties},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {213--225},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840758},
doi = {10.1145/2840728.2840758},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AzarGP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BabichenkoPR16,
author = {Yakov Babichenko and
Christos H. Papadimitriou and
Aviad Rubinstein},
editor = {Madhu Sudan},
title = {Can Almost Everybody be Almost Happy?},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {1--9},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840731},
doi = {10.1145/2840728.2840731},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BabichenkoPR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BeimelGIK16,
author = {Amos Beimel and
Ariel Gabizon and
Yuval Ishai and
Eyal Kushilevitz},
editor = {Madhu Sudan},
title = {Distribution Design},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {81--92},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840759},
doi = {10.1145/2840728.2840759},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BeimelGIK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BeyersdorffBC16,
author = {Olaf Beyersdorff and
Ilario Bonacina and
Leroy Chew},
editor = {Madhu Sudan},
title = {Lower Bounds: From Circuits to {QBF} Proof Systems},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {249--260},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840740},
doi = {10.1145/2840728.2840740},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BeyersdorffBC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BitanskyG0PVW16,
author = {Nir Bitansky and
Shafi Goldwasser and
Abhishek Jain and
Omer Paneth and
Vinod Vaikuntanathan and
Brent Waters},
editor = {Madhu Sudan},
title = {Time-Lock Puzzles from Randomized Encodings},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {345--356},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840745},
doi = {10.1145/2840728.2840745},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BitanskyG0PVW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BorgsCMT16,
author = {Christian Borgs and
Jennifer T. Chayes and
Adrian Marple and
Shang{-}Hua Teng},
editor = {Madhu Sudan},
title = {An Axiomatic Approach to Community Detection},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {135--146},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840748},
doi = {10.1145/2840728.2840748},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BorgsCMT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BoyleN16,
author = {Elette Boyle and
Moni Naor},
editor = {Madhu Sudan},
title = {Is There an Oblivious {RAM} Lower Bound?},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {357--368},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840761},
doi = {10.1145/2840728.2840761},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BoyleN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BrakerskiVWW16,
author = {Zvika Brakerski and
Vinod Vaikuntanathan and
Hoeteck Wee and
Daniel Wichs},
editor = {Madhu Sudan},
title = {Obfuscating Conjunctions under Entropic Ring {LWE}},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {147--156},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840764},
doi = {10.1145/2840728.2840764},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BrakerskiVWW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BunNS16,
author = {Mark Bun and
Kobbi Nissim and
Uri Stemmer},
editor = {Madhu Sudan},
title = {Simultaneous Private Learning of Multiple Concepts},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {369--380},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840747},
doi = {10.1145/2840728.2840747},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BunNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CanettiH16,
author = {Ran Canetti and
Justin Holmgren},
editor = {Madhu Sudan},
title = {Fully Succinct Garbled {RAM}},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {169--178},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840765},
doi = {10.1145/2840728.2840765},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/CanettiH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CanonneGR16,
author = {Cl{\'{e}}ment L. Canonne and
Themis Gouleakis and
Ronitt Rubinfeld},
editor = {Madhu Sudan},
title = {Sampling Correctors},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {93--102},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840729},
doi = {10.1145/2840728.2840729},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/CanonneGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CarmosinoGIMPS16,
author = {Marco L. Carmosino and
Jiawei Gao and
Russell Impagliazzo and
Ivan Mihajlin and
Ramamohan Paturi and
Stefan Schneider},
editor = {Madhu Sudan},
title = {Nondeterministic Extensions of the Strong Exponential Time Hypothesis
and Consequences for Non-reducibility},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {261--270},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840746},
doi = {10.1145/2840728.2840746},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/CarmosinoGIMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChenCCLLZ16,
author = {Yu{-}Chi Chen and
Sherman S. M. Chow and
Kai{-}Min Chung and
Russell W. F. Lai and
Wei{-}Kai Lin and
Hong{-}Sheng Zhou},
editor = {Madhu Sudan},
title = {Cryptography for Parallel {RAM} from Indistinguishability Obfuscation},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {179--190},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840769},
doi = {10.1145/2840728.2840769},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/ChenCCLLZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChenM016,
author = {Jing Chen and
Samuel McCauley and
Shikha Singh},
editor = {Madhu Sudan},
title = {Rational Proofs with Multiple Provers},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {237--248},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840744},
doi = {10.1145/2840728.2840744},
timestamp = {Sun, 08 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/ChenM016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChenM16,
author = {Jing Chen and
Silvio Micali},
editor = {Madhu Sudan},
title = {Auction Revenue in the General Spiteful-Utility Model},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {201--211},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840741},
doi = {10.1145/2840728.2840741},
timestamp = {Fri, 02 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/ChenM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChenS16,
author = {Ruiwen Chen and
Rahul Santhanam},
editor = {Madhu Sudan},
title = {Satisfiability on Mixed Instances},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {393--402},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840768},
doi = {10.1145/2840728.2840768},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChenS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CohenS16,
author = {Gil Cohen and
Igor Shinkar},
editor = {Madhu Sudan},
title = {The Complexity of {DNF} of Parities},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {47--58},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840734},
doi = {10.1145/2840728.2840734},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/CohenS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CummingsLRRW16,
author = {Rachel Cummings and
Katrina Ligett and
Jaikumar Radhakrishnan and
Aaron Roth and
Zhiwei Steven Wu},
editor = {Madhu Sudan},
title = {Coordination Complexity: Small Information Coordinating Large Populations},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {281--290},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840767},
doi = {10.1145/2840728.2840767},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/CummingsLRRW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DemaineLMT16,
author = {Erik D. Demaine and
Jayson Lynch and
Geronimo J. Mirano and
Nirvan Tyagi},
editor = {Madhu Sudan},
title = {Energy-Efficient Algorithms},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {321--332},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840756},
doi = {10.1145/2840728.2840756},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DemaineLMT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GolovnevK16,
author = {Alexander Golovnev and
Alexander S. Kulikov},
editor = {Madhu Sudan},
title = {Weighted Gate Elimination: Boolean Dispersers for Quadratic Varieties
Imply Improved Circuit Lower Bounds},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {405--411},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840755},
doi = {10.1145/2840728.2840755},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/GolovnevK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GopalanNSTW16,
author = {Parikshit Gopalan and
Noam Nisan and
Rocco A. Servedio and
Kunal Talwar and
Avi Wigderson},
editor = {Madhu Sudan},
title = {Smooth Boolean Functions are Easy: Efficient Algorithms for Low-Sensitivity
Functions},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {59--70},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840738},
doi = {10.1145/2840728.2840738},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/GopalanNSTW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GuptaR16,
author = {Rishi Gupta and
Tim Roughgarden},
editor = {Madhu Sudan},
title = {A {PAC} Approach to Application-Specific Algorithm Selection},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {123--134},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840766},
doi = {10.1145/2840728.2840766},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GuptaR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HaleviIJKR16,
author = {Shai Halevi and
Yuval Ishai and
Abhishek Jain and
Eyal Kushilevitz and
Tal Rabin},
editor = {Madhu Sudan},
title = {Secure Multiparty Computation with General Interaction Patterns},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {157--168},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840760},
doi = {10.1145/2840728.2840760},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/HaleviIJKR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HardtMPW16,
author = {Moritz Hardt and
Nimrod Megiddo and
Christos H. Papadimitriou and
Mary Wootters},
editor = {Madhu Sudan},
title = {Strategic Classification},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {111--122},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840730},
doi = {10.1145/2840728.2840730},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HardtMPW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/IleriM16,
author = {Atalay Mert Ileri and
Silvio Micali},
editor = {Madhu Sudan},
title = {Mechanisms With Costly Knowledge},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {11--19},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840742},
doi = {10.1145/2840728.2840742},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/IleriM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/JakobsenO16,
author = {Sune K. Jakobsen and
Claudio Orlandi},
editor = {Madhu Sudan},
title = {How To Bootstrap Anonymous Communication},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {333--344},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840743},
doi = {10.1145/2840728.2840743},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/JakobsenO16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/JakobsenSC16,
author = {Sune K. Jakobsen and
Troels Bjerre S{\o}rensen and
Vincent Conitzer},
editor = {Madhu Sudan},
title = {Timeability of Extensive-Form Games},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {191--199},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840737},
doi = {10.1145/2840728.2840737},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/JakobsenSC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KalaiRR16,
author = {Yael Tauman Kalai and
Ran Raz and
Oded Regev},
editor = {Madhu Sudan},
title = {On the Space Complexity of Linear Programming with Preprocessing},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {293--300},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840750},
doi = {10.1145/2840728.2840750},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/KalaiRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KhotS16,
author = {Subhash Khot and
Igor Shinkar},
editor = {Madhu Sudan},
title = {On Hardness of Approximating the Parameterized Clique Problem},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {37--45},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840733},
doi = {10.1145/2840728.2840733},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/KhotS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LandsbergR16,
author = {Joseph M. Landsberg and
Nicolas Ressayre},
editor = {Madhu Sudan},
title = {Permanent v. Determinant: An Exponential Lower Bound Assuming Symmetry},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {29--35},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840735},
doi = {10.1145/2840728.2840735},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/LandsbergR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/MosselX16,
author = {Elchanan Mossel and
Jiaming Xu},
editor = {Madhu Sudan},
title = {Local Algorithms for Block Models with Side Information},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {71--80},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840749},
doi = {10.1145/2840728.2840749},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/MosselX16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/PapadimitriouP16,
author = {Christos H. Papadimitriou and
Georgios Piliouras},
editor = {Madhu Sudan},
title = {From Nash Equilibria to Chain Recurrent Sets: Solution Concepts and
Topology},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {227--235},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840757},
doi = {10.1145/2840728.2840757},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/PapadimitriouP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/PapadimitriouV16,
author = {Christos H. Papadimitriou and
Nisheeth K. Vishnoi},
editor = {Madhu Sudan},
title = {On the Computational Complexity of Limit Cycles in Dynamical Systems},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {403},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840752},
doi = {10.1145/2840728.2840752},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/PapadimitriouV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Rubinstein16,
author = {Aviad Rubinstein},
editor = {Madhu Sudan},
title = {On the Computational Complexity of Optimal Simple Mechanisms},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {21--28},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840736},
doi = {10.1145/2840728.2840736},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Rubinstein16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/StraszakV16,
author = {Damian Straszak and
Nisheeth K. Vishnoi},
editor = {Madhu Sudan},
title = {On a Natural Dynamics for Linear Programming},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {291},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840762},
doi = {10.1145/2840728.2840762},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/StraszakV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Tell16,
author = {Roei Tell},
editor = {Madhu Sudan},
title = {On Being Far from Far and on Dual Problems in Property Testing: [Extended
Abstract]},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {103--110},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840732},
doi = {10.1145/2840728.2840732},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Tell16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/TyagiVVW16,
author = {Himanshu Tyagi and
Shaileshh Bojja Venkatakrishnan and
Pramod Viswanath and
Shun Watanabe},
editor = {Madhu Sudan},
title = {Information Complexity Density and Simulation of Protocols},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {381--391},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840754},
doi = {10.1145/2840728.2840754},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/TyagiVVW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2016,
editor = {Madhu Sudan},
title = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
publisher = {{ACM}},
year = {2016},
url = {http://dl.acm.org/citation.cfm?id=2840728},
isbn = {978-1-4503-4057-1},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/2016.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-06-06 05:19 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:
