Search dblp for Publications

export results for "toc:db/conf/innovations/innovations2012.bht:"

 download as .bib file

@inproceedings{DBLP:conf/innovations/0002CM12,
  author       = {Pablo Azar and
                  Jing Chen and
                  Silvio Micali},
  editor       = {Shafi Goldwasser},
  title        = {Crowdsourced Bayesian auctions},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {236--248},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090257},
  doi          = {10.1145/2090236.2090257},
  timestamp    = {Fri, 02 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/0002CM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/AnagnostopoulosKMUV12,
  author       = {Aris Anagnostopoulos and
                  Ravi Kumar and
                  Mohammad Mahdian and
                  Eli Upfal and
                  Fabio Vandin},
  editor       = {Shafi Goldwasser},
  title        = {Algorithms on evolving graphs},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {149--160},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090249},
  doi          = {10.1145/2090236.2090249},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/AnagnostopoulosKMUV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/AtseriasM12,
  author       = {Albert Atserias and
                  Elitza N. Maneva},
  editor       = {Shafi Goldwasser},
  title        = {Sherali-Adams relaxations and indistinguishability in counting logics},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {367--379},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090265},
  doi          = {10.1145/2090236.2090265},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/AtseriasM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/BitanskyCCT12,
  author       = {Nir Bitansky and
                  Ran Canetti and
                  Alessandro Chiesa and
                  Eran Tromer},
  editor       = {Shafi Goldwasser},
  title        = {From extractable collision resistance to succinct non-interactive
                  arguments of knowledge, and back again},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {326--349},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090263},
  doi          = {10.1145/2090236.2090263},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/BitanskyCCT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/BonehSW12,
  author       = {Dan Boneh and
                  Gil Segev and
                  Brent Waters},
  editor       = {Shafi Goldwasser},
  title        = {Targeted malleability: homomorphic encryption for restricted computations},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {350--366},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090264},
  doi          = {10.1145/2090236.2090264},
  timestamp    = {Sun, 16 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/BonehSW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/BrakerskiGV12,
  author       = {Zvika Brakerski and
                  Craig Gentry and
                  Vinod Vaikuntanathan},
  editor       = {Shafi Goldwasser},
  title        = {(Leveled) fully homomorphic encryption without bootstrapping},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {309--325},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090262},
  doi          = {10.1145/2090236.2090262},
  timestamp    = {Tue, 27 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/BrakerskiGV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Braverman12,
  author       = {Mark Braverman},
  editor       = {Shafi Goldwasser},
  title        = {Towards deterministic tree code constructions},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {161--167},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090250},
  doi          = {10.1145/2090236.2090250},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/Braverman12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/BravermanGR12,
  author       = {Mark Braverman and
                  Alexander Grigo and
                  Cristobal Rojas},
  editor       = {Shafi Goldwasser},
  title        = {Noise vs computational intractability in dynamics},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {128--141},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090247},
  doi          = {10.1145/2090236.2090247},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/BravermanGR12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/CaiKW12,
  author       = {Jin{-}yi Cai and
                  Michael Kowalczyk and
                  Tyson Williams},
  editor       = {Shafi Goldwasser},
  title        = {Gadgets and anti-gadgets leading to a complexity dichotomy},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {452--467},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090272},
  doi          = {10.1145/2090236.2090272},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/CaiKW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/ChekuriKRV12,
  author       = {Chandra Chekuri and
                  Sreeram Kannan and
                  Adnan Raja and
                  Pramod Viswanath},
  editor       = {Shafi Goldwasser},
  title        = {Multicommodity flows and cuts in polymatroidal networks},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {399--408},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090268},
  doi          = {10.1145/2090236.2090268},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/ChekuriKRV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/ChiesaMZ12,
  author       = {Alessandro Chiesa and
                  Silvio Micali and
                  Zeyuan Allen Zhu},
  editor       = {Shafi Goldwasser},
  title        = {Mechanism design with approximate valuations},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {34--38},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090240},
  doi          = {10.1145/2090236.2090240},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/ChiesaMZ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/CohenST12,
  author       = {Gil Cohen and
                  Amir Shpilka and
                  Avishay Tal},
  editor       = {Shafi Goldwasser},
  title        = {On the degree of univariate polynomials over the integers},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {409--427},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090269},
  doi          = {10.1145/2090236.2090269},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/CohenST12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/CormodeMT12,
  author       = {Graham Cormode and
                  Michael Mitzenmacher and
                  Justin Thaler},
  editor       = {Shafi Goldwasser},
  title        = {Practical verified computation with streaming interactive proofs},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {90--112},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090245},
  doi          = {10.1145/2090236.2090245},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/CormodeMT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/DolevFHKL12,
  author       = {Danny Dolev and
                  Dror G. Feitelson and
                  Joseph Y. Halpern and
                  Raz Kupferman and
                  Nathan Linial},
  editor       = {Shafi Goldwasser},
  title        = {No justified complaints: on fair sharing of multiple resources},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {68--75},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090243},
  doi          = {10.1145/2090236.2090243},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/DolevFHKL12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Drucker12,
  author       = {Andrew Drucker},
  editor       = {Shafi Goldwasser},
  title        = {High-confidence predictions under adversarial uncertainty},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {1--10},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090237},
  doi          = {10.1145/2090236.2090237},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/Drucker12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/DvirRWY12,
  author       = {Zeev Dvir and
                  Anup Rao and
                  Avi Wigderson and
                  Amir Yehudayoff},
  editor       = {Shafi Goldwasser},
  title        = {Restriction access},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {19--33},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090239},
  doi          = {10.1145/2090236.2090239},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/DvirRWY12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/DworkHPRZ12,
  author       = {Cynthia Dwork and
                  Moritz Hardt and
                  Toniann Pitassi and
                  Omer Reingold and
                  Richard S. Zemel},
  editor       = {Shafi Goldwasser},
  title        = {Fairness through awareness},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {214--226},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090255},
  doi          = {10.1145/2090236.2090255},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/DworkHPRZ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/FarhiGHLS12,
  author       = {Edward Farhi and
                  David Gosset and
                  Avinatan Hassidim and
                  Andrew Lutomirski and
                  Peter W. Shor},
  editor       = {Shafi Goldwasser},
  title        = {Quantum money from knots},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {276--289},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090260},
  doi          = {10.1145/2090236.2090260},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/FarhiGHLS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/FeffermanSUV12,
  author       = {Bill Fefferman and
                  Ronen Shaltiel and
                  Christopher Umans and
                  Emanuele Viola},
  editor       = {Shafi Goldwasser},
  title        = {On beating the hybrid argument},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {468--483},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090273},
  doi          = {10.1145/2090236.2090273},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/FeffermanSUV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/GuruswamiNW12,
  author       = {Venkatesan Guruswami and
                  Srivatsan Narayanan and
                  Carol Wang},
  editor       = {Shafi Goldwasser},
  title        = {List decoding subspace codes from insertions and deletions},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {183--189},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090252},
  doi          = {10.1145/2090236.2090252},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/GuruswamiNW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/HardtST12,
  author       = {Moritz Hardt and
                  Nikhil Srivastava and
                  Madhur Tulsiani},
  editor       = {Shafi Goldwasser},
  title        = {Graph densification},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {380--392},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090266},
  doi          = {10.1145/2090236.2090266},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/HardtST12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/IshaiKP12,
  author       = {Yuval Ishai and
                  Eyal Kushilevitz and
                  Anat Paskin{-}Cherniavsky},
  editor       = {Shafi Goldwasser},
  title        = {From randomizing polynomials to parallel algorithms},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {76--89},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090244},
  doi          = {10.1145/2090236.2090244},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/IshaiKP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/ItoKW12,
  author       = {Tsuyoshi Ito and
                  Hirotada Kobayashi and
                  John Watrous},
  editor       = {Shafi Goldwasser},
  title        = {Quantum interactive proofs with weak error bounds},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {266--275},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090259},
  doi          = {10.1145/2090236.2090259},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/ItoKW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/JansenS12,
  author       = {Maurice J. Jansen and
                  Rahul Santhanam},
  editor       = {Shafi Goldwasser},
  title        = {Marginal hitting sets imply super-polynomial lower bounds for permanent},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {496--506},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090275},
  doi          = {10.1145/2090236.2090275},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/JansenS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/KanadeS12,
  author       = {Varun Kanade and
                  Thomas Steinke},
  editor       = {Shafi Goldwasser},
  title        = {Learning hurdles for sleeping experts},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {11--18},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090238},
  doi          = {10.1145/2090236.2090238},
  timestamp    = {Sun, 14 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/KanadeS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/KapralovP12,
  author       = {Michael Kapralov and
                  Rina Panigrahy},
  editor       = {Shafi Goldwasser},
  title        = {Spectral sparsification via random spanners},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {393--398},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090267},
  doi          = {10.1145/2090236.2090267},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/KapralovP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/KolR12,
  author       = {Gillat Kol and
                  Ran Raz},
  editor       = {Shafi Goldwasser},
  title        = {Bounds on locally testable codes with unique tests},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {190--202},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090253},
  doi          = {10.1145/2090236.2090253},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/KolR12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/KunOTYZ12,
  author       = {G{\'{a}}bor Kun and
                  Ryan O'Donnell and
                  Suguru Tamaki and
                  Yuichi Yoshida and
                  Yuan Zhou},
  editor       = {Shafi Goldwasser},
  title        = {Linear programming, width-1 CSPs, and robust satisfaction},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {484--495},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090274},
  doi          = {10.1145/2090236.2090274},
  timestamp    = {Mon, 24 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/KunOTYZ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/LemeST12,
  author       = {Renato Paes Leme and
                  Vasilis Syrgkanis and
                  {\'{E}}va Tardos},
  editor       = {Shafi Goldwasser},
  title        = {The curse of simultaneity},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {60--67},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090242},
  doi          = {10.1145/2090236.2090242},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/LemeST12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Letscher12,
  author       = {David Letscher},
  editor       = {Shafi Goldwasser},
  title        = {On persistent homotopy, knotted complexes and the Alexander module},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {428--441},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090270},
  doi          = {10.1145/2090236.2090270},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/Letscher12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Lopez-OrtizS12,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Alejandro Salinger},
  editor       = {Shafi Goldwasser},
  title        = {Paging for multi-core shared caches},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {113--127},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090246},
  doi          = {10.1145/2090236.2090246},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/Lopez-OrtizS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/ManshadiS12,
  author       = {Vahideh H. Manshadi and
                  Amin Saberi},
  editor       = {Shafi Goldwasser},
  title        = {Dynamics of prisoner's dilemma and the evolution of cooperation on
                  networks},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {227--235},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090256},
  doi          = {10.1145/2090236.2090256},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/ManshadiS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/NissimST12,
  author       = {Kobbi Nissim and
                  Rann Smorodinsky and
                  Moshe Tennenholtz},
  editor       = {Shafi Goldwasser},
  title        = {Approximately optimal mechanism design via differential privacy},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {203--213},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090254},
  doi          = {10.1145/2090236.2090254},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/NissimST12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/OzolsRR12,
  author       = {Maris Ozols and
                  Martin Roetteler and
                  J{\'{e}}r{\'{e}}mie Roland},
  editor       = {Shafi Goldwasser},
  title        = {Quantum rejection sampling},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {290--308},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090261},
  doi          = {10.1145/2090236.2090261},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/OzolsRR12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Pagh12,
  author       = {Rasmus Pagh},
  editor       = {Shafi Goldwasser},
  title        = {Compressed matrix multiplication},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {442--451},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090271},
  doi          = {10.1145/2090236.2090271},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/Pagh12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Valiant12,
  author       = {Paul Valiant},
  editor       = {Shafi Goldwasser},
  title        = {Distribution free evolvability of polynomial functions over all convex
                  loss functions},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {142--148},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090248},
  doi          = {10.1145/2090236.2090248},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/Valiant12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Viderman12,
  author       = {Michael Viderman},
  editor       = {Shafi Goldwasser},
  title        = {Linear time decoding of regular expander codes},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {168--182},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090251},
  doi          = {10.1145/2090236.2090251},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/Viderman12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/ZhanKH12,
  author       = {Bohua Zhan and
                  Shelby Kimmel and
                  Avinatan Hassidim},
  editor       = {Shafi Goldwasser},
  title        = {Super-polynomial quantum speed-ups for boolean evaluation trees with
                  hidden structure},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {249--265},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090258},
  doi          = {10.1145/2090236.2090258},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/ZhanKH12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Zhang12,
  author       = {Shengyu Zhang},
  editor       = {Shafi Goldwasser},
  title        = {Quantum strategic game theory},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {39--59},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090241},
  doi          = {10.1145/2090236.2090241},
  timestamp    = {Sun, 19 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/Zhang12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/innovations/2012,
  editor       = {Shafi Goldwasser},
  title        = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  publisher    = {{ACM}},
  year         = {2012},
  isbn         = {978-1-4503-1115-1},
  timestamp    = {Sat, 24 Mar 2012 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/2012.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.