Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/innovations/AharonovBE10,
  author       = {Dorit Aharonov and
                  Michael Ben{-}Or and
                  Elad Eban},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Interactive Proofs For Quantum Computations},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {453--469},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/35.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/AharonovBE10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/AlonEFT10,
  author       = {Noga Alon and
                  Yuval Emek and
                  Michal Feldman and
                  Moshe Tennenholtz},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Adversarial Leakage in Games},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {111--119},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/10.html},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/AlonEFT10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/AndoniDHR10,
  author       = {Alexandr Andoni and
                  Constantinos Daskalakis and
                  Avinatan Hassidim and
                  S{\'{e}}bastien Roch},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Global Alignment of Molecular Sequences via Ancestral State Reconstruction},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {358--369},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/28.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/AndoniDHR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/ApplebaumIK10,
  author       = {Benny Applebaum and
                  Yuval Ishai and
                  Eyal Kushilevitz},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Cryptography by Cellular Automata or How Fast Can Complexity Emerge
                  in Nature?},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {1--19},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/1.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/ApplebaumIK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/AroraBBG10,
  author       = {Sanjeev Arora and
                  Boaz Barak and
                  Markus Brunnermeier and
                  Rong Ge},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Computational Complexity and Information Asymmetry in Financial Products
                  (Extended Abstract)},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {49--65},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/5.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/AroraBBG10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/ArvindS10,
  author       = {Vikraman Arvind and
                  Srikanth Srinivasan},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Circuit Lower Bounds, Help Functions, and the Remote Point Problem},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {383--396},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/30.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/ArvindS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/BalcanBM10,
  author       = {Maria{-}Florina Balcan and
                  Avrim Blum and
                  Yishay Mansour},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {200--213},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/17.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/BalcanBM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/BaraszV10,
  author       = {Mih{\'{a}}ly B{\'{a}}r{\'{a}}sz and
                  Santosh S. Vempala},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {A New Approach to Strongly Polynomial Linear Programming},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {42--48},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/4.html},
  timestamp    = {Thu, 24 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/BaraszV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/BiluL10,
  author       = {Yonatan Bilu and
                  Nathan Linial},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Are Stable Instances Easy?},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {332--341},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/26.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/BiluL10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/BogdanovTW10,
  author       = {Andrej Bogdanov and
                  Kunal Talwar and
                  Andrew Wan},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Hard Instances for Satisfiability and Quasi-one-way Functions},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {290--300},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/23.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/BogdanovTW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/BrautbarK10,
  author       = {Mickey Brautbar and
                  Michael J. Kearns},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Local Algorithms for Finding Interesting Individuals in Large Networks},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {188--199},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/16.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/BrautbarK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/BravyiMR10,
  author       = {Sergey Bravyi and
                  Cristopher Moore and
                  Alexander Russell},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Bounds on the Quantum Satisfiability Threshold},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {482--489},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/37.html},
  timestamp    = {Wed, 13 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/BravyiMR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Chazelle10,
  author       = {Bernard Chazelle},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Analytical Tools for Natural Algorithms},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {32--41},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/3.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/Chazelle10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/ChenHM10,
  author       = {Jing Chen and
                  Avinatan Hassidim and
                  Silvio Micali},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Robust Perfect Revenue From Perfectly Informed Players},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {94--105},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/8.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/ChenHM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/ChenMV10,
  author       = {Jing Chen and
                  Silvio Micali and
                  Paul Valiant},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Robustly Leveraging Collusion in Combinatorial Auctions},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {81--93},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/7.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/ChenMV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/ChienLM10,
  author       = {Steve Chien and
                  Katrina Ligett and
                  Andrew McGregor},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Space-Efficient Estimation of Robust Statistics and Distribution Testing},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {251--265},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/21.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/ChienLM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/ChiesaT10,
  author       = {Alessandro Chiesa and
                  Eran Tromer},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Proof-Carrying Data and Hearsay Arguments from Signature Cards},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {310--331},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/25.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/ChiesaT10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/DworkNPRY10,
  author       = {Cynthia Dwork and
                  Moni Naor and
                  Toniann Pitassi and
                  Guy N. Rothblum and
                  Sergey Yekhanin},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Pan-Private Streaming Algorithms},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {66--80},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/6.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/DworkNPRY10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/DziembowskiPW10,
  author       = {Stefan Dziembowski and
                  Krzysztof Pietrzak and
                  Daniel Wichs},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Non-Malleable Codes},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {434--452},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/34.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/DziembowskiPW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Feldman10,
  author       = {Vitaly Feldman},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Distribution-Specific Agnostic Boosting},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {241--250},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/20.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/Feldman10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/FeldmanKT10,
  author       = {Michal Feldman and
                  Adam Kalai and
                  Moshe Tennenholtz},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Playing Games without Observing Payoffs},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {106--110},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/9.html},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/FeldmanKT10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/FortnowS10,
  author       = {Lance Fortnow and
                  Rahul Santhanam},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Bounding Rationality by Discounting Time},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {143--155},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/12.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/FortnowS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/GabizonH10,
  author       = {Ariel Gabizon and
                  Avinatan Hassidim},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Derandomizing Algorithms on Product Distributions and Other Applications
                  of Order-Based Extraction},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {397--405},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/31.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/GabizonH10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/GoldwasserKPV10,
  author       = {Shafi Goldwasser and
                  Yael Tauman Kalai and
                  Chris Peikert and
                  Vinod Vaikuntanathan},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Robustness of the Learning with Errors Assumption},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {230--240},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/19.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/GoldwasserKPV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/HalpernP10,
  author       = {Joseph Y. Halpern and
                  Rafael Pass},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Game Theory with Costly Computation: Formulation and Application to
                  Protocol Security},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {120--142},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/11.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/HalpernP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Hassidim10,
  author       = {Avinatan Hassidim},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Cache Replacement Policies for Multicore Processors},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {501--509},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/39.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/Hassidim10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/JainKKSSZ10,
  author       = {Rahul Jain and
                  Iordanis Kerenidis and
                  Greg Kuperberg and
                  Miklos Santha and
                  Or Sattath and
                  Shengyu Zhang},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {On the Power of a Unique Quantum Witness},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {470--481},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/36.html},
  timestamp    = {Thu, 01 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/JainKKSSZ10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/KaufmanLP10,
  author       = {Tali Kaufman and
                  Shachar Lovett and
                  Ely Porat},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Weight Distribution and List-Decoding Size of Reed-Muller Codes},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {422--433},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/33.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/KaufmanLP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/KaufmanW10,
  author       = {Tali Kaufman and
                  Avi Wigderson},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Symmetric {LDPC} Codes and Local Testing},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {406--421},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/32.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/KaufmanW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Livne10,
  author       = {Noam Livne},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {On the Construction of One-Way Functions from Average Case Hardness},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {301--309},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/24.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/Livne10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Lucier10,
  author       = {Brendan Lucier},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {166--177},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/14.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/Lucier10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/LutomirskiAFGKHS10,
  author       = {Andrew Lutomirski and
                  Scott Aaronson and
                  Edward Farhi and
                  David Gosset and
                  Jonathan A. Kelner and
                  Avinatan Hassidim and
                  Peter W. Shor},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Breaking and Making Quantum Money: Toward a New Quantum Cryptographic
                  Protocol},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {20--31},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/2.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/LutomirskiAFGKHS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/MajiPR10,
  author       = {Hemanta K. Maji and
                  Manoj Prabhakaran and
                  Mike Rosulek},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Cryptographic Complexity Classes and Computational Intractability
                  Assumptions},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {266--289},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/22.html},
  timestamp    = {Wed, 17 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/MajiPR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/MosselS10,
  author       = {Elchanan Mossel and
                  Grant Schoenebeck},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Reaching Consensus on Social Networks},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {214--229},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/18.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/MosselS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/PapadimitriouV10,
  author       = {Christos H. Papadimitriou and
                  Gregory Valiant},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {A New Look at Selfish Routing},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {178--187},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/15.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/PapadimitriouV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/PitassiS10,
  author       = {Toniann Pitassi and
                  Rahul Santhanam},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Effectively Polynomial Simulations},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {370--382},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/29.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/PitassiS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/SahaS10,
  author       = {Barna Saha and
                  Aravind Srinivasan},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {A New Approximation Technique for Resource-Allocation Problems},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {342--357},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/27.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/SahaS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/Sterling10,
  author       = {Aaron D. Sterling},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Memory Consistency Conditions for Self-Assembly Programming},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {490--500},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/38.html},
  timestamp    = {Wed, 06 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/Sterling10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/VaziraniY10,
  author       = {Vijay V. Vazirani and
                  Mihalis Yannakakis},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Market Equilibrium under Separable, Piecewise-Linear, Concave Utilities},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {156--165},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/13.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/VaziraniY10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/innovations/2010,
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  isbn         = {978-7-302-21752-7},
  timestamp    = {Mon, 27 Sep 2010 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/2010.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.