BibTeX records: Paul Valiant

download as .bib file

@article{DBLP:journals/jacm/ValiantV17,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {Estimating the Unseen: Improved Estimators for Entropy and Other Properties},
  journal   = {J. {ACM}},
  volume    = {64},
  number    = {6},
  pages     = {37:1--37:41},
  year      = {2017},
  url       = {https://doi.org/10.1145/3125643},
  doi       = {10.1145/3125643},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/ValiantV17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ValiantV17,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {An Automatic Inequality Prover and Instance Optimal Identity Testing},
  journal   = {{SIAM} J. Comput.},
  volume    = {46},
  number    = {1},
  pages     = {429--455},
  year      = {2017},
  url       = {https://doi.org/10.1137/151002526},
  doi       = {10.1137/151002526},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/ValiantV17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LeeV16,
  author    = {Jasper C. H. Lee and
               Paul Valiant},
  title     = {Optimizing Star-Convex Functions},
  booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
               2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
               {USA}},
  pages     = {603--614},
  year      = {2016},
  crossref  = {DBLP:conf/focs/2016},
  url       = {https://doi.org/10.1109/FOCS.2016.71},
  doi       = {10.1109/FOCS.2016.71},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/LeeV16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ValiantV16,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {Instance optimal learning of discrete distributions},
  booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages     = {142--155},
  year      = {2016},
  crossref  = {DBLP:conf/stoc/2016},
  url       = {https://doi.org/10.1145/2897518.2897641},
  doi       = {10.1145/2897518.2897641},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ValiantV16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ValiantV16,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {Information Theoretically Secure Databases},
  journal   = {CoRR},
  volume    = {abs/1605.02646},
  year      = {2016},
  url       = {http://arxiv.org/abs/1605.02646},
  archivePrefix = {arXiv},
  eprint    = {1605.02646},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/ValiantV16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ValiantV16,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {Information Theoretically Secure Databases},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {23},
  pages     = {78},
  year      = {2016},
  url       = {http://eccc.hpi-web.de/report/2016/078},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ValiantV16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ValiantV15,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {Instance Optimal Learning},
  journal   = {CoRR},
  volume    = {abs/1504.05321},
  year      = {2015},
  url       = {http://arxiv.org/abs/1504.05321},
  archivePrefix = {arXiv},
  eprint    = {1504.05321},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/ValiantV15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeV15a,
  author    = {Jasper C. H. Lee and
               Paul Valiant},
  title     = {Beyond Convex Optimization: Star-Convex Functions},
  journal   = {CoRR},
  volume    = {abs/1511.04466},
  year      = {2015},
  url       = {http://arxiv.org/abs/1511.04466},
  archivePrefix = {arXiv},
  eprint    = {1511.04466},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/LeeV15a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/Valiant14,
  author    = {Paul Valiant},
  title     = {Evolvability of Real Functions},
  journal   = {{TOCT}},
  volume    = {6},
  number    = {3},
  pages     = {12:1--12:19},
  year      = {2014},
  url       = {https://doi.org/10.1145/2633598},
  doi       = {10.1145/2633598},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/toct/Valiant14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ValiantV14,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {An Automatic Inequality Prover and Instance Optimal Identity Testing},
  booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages     = {51--60},
  year      = {2014},
  crossref  = {DBLP:conf/focs/2014},
  url       = {https://doi.org/10.1109/FOCS.2014.14},
  doi       = {10.1109/FOCS.2014.14},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ValiantV14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanDVV14,
  author    = {Siu{-}on Chan and
               Ilias Diakonikolas and
               Paul Valiant and
               Gregory Valiant},
  title     = {Optimal Algorithms for Testing Closeness of Discrete Distributions},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {1193--1203},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.88},
  doi       = {10.1137/1.9781611973402.88},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChanDVV14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ValiantV13,
  author    = {Paul Valiant and
               Gregory Valiant},
  title     = {Estimating the Unseen: Improved Estimators for Entropy and other Properties},
  booktitle = {Advances in Neural Information Processing Systems 26: 27th Annual
               Conference on Neural Information Processing Systems 2013. Proceedings
               of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States.},
  pages     = {2157--2165},
  year      = {2013},
  crossref  = {DBLP:conf/nips/2013},
  url       = {http://papers.nips.cc/paper/5170-estimating-the-unseen-improved-estimators-for-entropy-and-other-properties},
  timestamp = {Fri, 31 Jan 2014 12:11:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/nips/ValiantV13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaskalakisDSVV13,
  author    = {Constantinos Daskalakis and
               Ilias Diakonikolas and
               Rocco A. Servedio and
               Gregory Valiant and
               Paul Valiant},
  title     = {Testing \emph{k}-Modal Distributions: Optimal Algorithms via Reductions},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {1833--1852},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.131},
  doi       = {10.1137/1.9781611973105.131},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/DaskalakisDSVV13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanDVV13,
  author    = {Siu{-}on Chan and
               Ilias Diakonikolas and
               Gregory Valiant and
               Paul Valiant},
  title     = {Optimal Algorithms for Testing Closeness of Discrete Distributions},
  journal   = {CoRR},
  volume    = {abs/1308.3946},
  year      = {2013},
  url       = {http://arxiv.org/abs/1308.3946},
  archivePrefix = {arXiv},
  eprint    = {1308.3946},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/ChanDVV13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ValiantV13,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {Instance-by-instance optimal identity testing},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {20},
  pages     = {111},
  year      = {2013},
  url       = {http://eccc.hpi-web.de/report/2013/111},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ValiantV13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GottlobLVV12,
  author    = {Georg Gottlob and
               Stephanie Tien Lee and
               Gregory Valiant and
               Paul Valiant},
  title     = {Size and Treewidth Bounds for Conjunctive Queries},
  journal   = {J. {ACM}},
  volume    = {59},
  number    = {3},
  pages     = {16:1--16:35},
  year      = {2012},
  url       = {https://doi.org/10.1145/2220357.2220363},
  doi       = {10.1145/2220357.2220363},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/GottlobLVV12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Valiant12,
  author    = {Paul Valiant},
  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},
  year      = {2012},
  crossref  = {DBLP:conf/innovations/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/bib/conf/innovations/Valiant12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/McGregorV12,
  author    = {Andrew McGregor and
               Paul Valiant},
  title     = {The shifting sands algorithm},
  booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages     = {453--458},
  year      = {2012},
  crossref  = {DBLP:conf/soda/2012},
  url       = {http://portal.acm.org/citation.cfm?id=2095155\&\#38;CFID=63838676\&\#38;CFTOKEN=79617016},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/McGregorV12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Valiant11,
  author    = {Paul Valiant},
  title     = {Testing Symmetric Properties of Distributions},
  journal   = {{SIAM} J. Comput.},
  volume    = {40},
  number    = {6},
  pages     = {1927--1968},
  year      = {2011},
  url       = {https://doi.org/10.1137/080734066},
  doi       = {10.1137/080734066},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/Valiant11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ValiantV11,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {The Power of Linear Estimators},
  booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages     = {403--412},
  year      = {2011},
  crossref  = {DBLP:conf/focs/2011},
  url       = {https://doi.org/10.1109/FOCS.2011.81},
  doi       = {10.1109/FOCS.2011.81},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ValiantV11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhattacharyyaFRV11,
  author    = {Arnab Bhattacharyya and
               Eldar Fischer and
               Ronitt Rubinfeld and
               Paul Valiant},
  title     = {Testing monotonicity of distributions over general partial orders},
  booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
               Beijing, China, January 7-9, 2011. Proceedings},
  pages     = {239--252},
  year      = {2011},
  crossref  = {DBLP:conf/innovations/2011},
  url       = {http://conference.itcs.tsinghua.edu.cn/ICS2011/content/papers/38.html},
  timestamp = {Thu, 07 Feb 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/BhattacharyyaFRV11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ValiantV11,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {Estimating the unseen: an n/log(n)-sample estimator for entropy and
               support size, shown optimal via new CLTs},
  booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  pages     = {685--694},
  year      = {2011},
  crossref  = {DBLP:conf/stoc/2011},
  url       = {https://doi.org/10.1145/1993636.1993727},
  doi       = {10.1145/1993636.1993727},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ValiantV11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-5659,
  author    = {Constantinos Daskalakis and
               Ilias Diakonikolas and
               Rocco A. Servedio and
               Gregory Valiant and
               Paul Valiant},
  title     = {Testing {\textdollar}k{\textdollar}-Modal Distributions: Optimal Algorithms
               via Reductions},
  journal   = {CoRR},
  volume    = {abs/1112.5659},
  year      = {2011},
  url       = {http://arxiv.org/abs/1112.5659},
  archivePrefix = {arXiv},
  eprint    = {1112.5659},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1112-5659},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Valiant11,
  author    = {Paul Valiant},
  title     = {Distribution Free Evolvability of Polynomial Functions over all Convex
               Loss Functions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {18},
  pages     = {89},
  year      = {2011},
  url       = {http://eccc.hpi-web.de/report/2011/089},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/Valiant11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChenMV10,
  author    = {Jing Chen and
               Silvio Micali and
               Paul Valiant},
  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},
  year      = {2010},
  crossref  = {DBLP:conf/innovations/2010},
  url       = {http://conference.itcs.tsinghua.edu.cn/ICS2010/content/papers/7.html},
  timestamp = {Thu, 23 Mar 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/ChenMV10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhattacharyyaFRV10,
  author    = {Arnab Bhattacharyya and
               Eldar Fischer and
               Ronitt Rubinfeld and
               Paul Valiant},
  title     = {Testing monotonicity of distributions over general partial orders},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {17},
  pages     = {27},
  year      = {2010},
  url       = {http://eccc.hpi-web.de/report/2010/027},
  timestamp = {Thu, 07 Feb 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/BhattacharyyaFRV10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ValiantV10b,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {A {CLT} and tight lower bounds for estimating entropy},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {17},
  pages     = {179},
  year      = {2010},
  url       = {http://eccc.hpi-web.de/report/2010/179},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ValiantV10b},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ValiantV10c,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {Estimating the unseen: {A} sublinear-sample canonical estimator of
               distributions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {17},
  pages     = {180},
  year      = {2010},
  url       = {http://eccc.hpi-web.de/report/2010/180},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ValiantV10c},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ValiantV10,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {A {CLT} and tight lower bounds for estimating entropy},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {17},
  pages     = {183},
  year      = {2010},
  url       = {http://eccc.hpi-web.de/report/2010/183},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ValiantV10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaskalakisSVV09,
  author    = {Constantinos Daskalakis and
               Grant Schoenebeck and
               Gregory Valiant and
               Paul Valiant},
  title     = {On the complexity of Nash equilibria of action-graph games},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {710--719},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496848},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/DaskalakisSVV09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-2030,
  author    = {Gregory Valiant and
               Paul Valiant},
  title     = {Size Bounds for Conjunctive Queries with General Functional Dependencies},
  journal   = {CoRR},
  volume    = {abs/0909.2030},
  year      = {2009},
  url       = {http://arxiv.org/abs/0909.2030},
  archivePrefix = {arXiv},
  eprint    = {0909.2030},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-0909-2030},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ndltd/Valiant08,
  author    = {Paul Valiant},
  title     = {Testing symmetric properties of distributions},
  school    = {Massachusetts Institute of Technology, Cambridge, MA, {USA}},
  year      = {2008},
  url       = {http://hdl.handle.net/1721.1/44717},
  timestamp = {Fri, 12 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/phd/ndltd/Valiant08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Valiant08,
  author    = {Paul Valiant},
  title     = {Testing symmetric properties of distributions},
  booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  pages     = {383--392},
  year      = {2008},
  crossref  = {DBLP:conf/stoc/2008},
  url       = {https://doi.org/10.1145/1374376.1374432},
  doi       = {10.1145/1374376.1374432},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/Valiant08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/Valiant08,
  author    = {Paul Valiant},
  title     = {Incrementally Verifiable Computation or Proofs of Knowledge Imply
               Time/Space Efficiency},
  booktitle = {Theory of Cryptography, Fifth Theory of Cryptography Conference, {TCC}
               2008, New York, USA, March 19-21, 2008.},
  pages     = {1--18},
  year      = {2008},
  crossref  = {DBLP:conf/tcc/2008},
  url       = {https://doi.org/10.1007/978-3-540-78524-8\_1},
  doi       = {10.1007/978-3-540-78524-8\_1},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/tcc/Valiant08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0802-1604,
  author    = {Constantinos Daskalakis and
               Grant Schoenebeck and
               Gregory Valiant and
               Paul Valiant},
  title     = {On the Complexity of Nash Equilibria of Action-Graph Games},
  journal   = {CoRR},
  volume    = {abs/0802.1604},
  year      = {2008},
  url       = {http://arxiv.org/abs/0802.1604},
  archivePrefix = {arXiv},
  eprint    = {0802.1604},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-0802-1604},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenTV07,
  author    = {Xi Chen and
               Shang{-}Hua Teng and
               Paul Valiant},
  title     = {The approximation complexity of win-lose games},
  booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
               2007},
  pages     = {159--168},
  year      = {2007},
  crossref  = {DBLP:conf/soda/2007},
  url       = {http://dl.acm.org/citation.cfm?id=1283383.1283401},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChenTV07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Valiant07,
  author    = {Paul Valiant},
  title     = {Testing Symmetric Properties of Distributions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {14},
  number    = {135},
  year      = {2007},
  url       = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-135/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/Valiant07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/VutukuruVKB06,
  author    = {Mythili Vutukuru and
               Paul Valiant and
               Swastik Kopparty and
               Hari Balakrishnan},
  title     = {How to Construct a Correct and Scalable iBGP Configuration},
  booktitle = {{INFOCOM} 2006. 25th {IEEE} International Conference on Computer Communications,
               Joint Conference of the {IEEE} Computer and Communications Societies,
               23-29 April 2006, Barcelona, Catalunya, Spain},
  year      = {2006},
  crossref  = {DBLP:conf/infocom/2006},
  url       = {https://doi.org/10.1109/INFOCOM.2006.122},
  doi       = {10.1109/INFOCOM.2006.122},
  timestamp = {Tue, 16 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/infocom/VutukuruVKB06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GraafV05,
  author    = {Mart de Graaf and
               Paul Valiant},
  title     = {Polynomial Representations of Symmetric Partial Boolean Functions},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {19},
  number    = {2},
  pages     = {481--488},
  year      = {2005},
  url       = {https://doi.org/10.1137/S0895480103433562},
  doi       = {10.1137/S0895480103433562},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamdm/GraafV05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/Valiant05,
  author    = {Paul Valiant},
  title     = {The Tensor Product of Two Codes Is Not Necessarily Robustly Testable},
  booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms
               and Techniques, 8th International Workshop on Approximation Algorithms
               for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
               on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
               August 22-24, 2005, Proceedings},
  pages     = {472--481},
  year      = {2005},
  crossref  = {DBLP:conf/approx/2005},
  url       = {https://doi.org/10.1007/11538462\_40},
  doi       = {10.1007/11538462\_40},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/approx/Valiant05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AbbottKV05,
  author    = {Timothy G. Abbott and
               Daniel M. Kane and
               Paul Valiant},
  title     = {On the Complexity of Two-PlayerWin-Lose Games},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {113--122},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.59},
  doi       = {10.1109/SFCS.2005.59},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/AbbottKV05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Valiant04,
  author    = {Paul Valiant},
  title     = {The Log-Rank Conjecture and low degree polynomials},
  journal   = {Inf. Process. Lett.},
  volume    = {89},
  number    = {2},
  pages     = {99--103},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.ipl.2003.09.020},
  doi       = {10.1016/j.ipl.2003.09.020},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ipl/Valiant04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/quant-ph-0211179,
  author    = {Mart de Graaf and
               Paul Valiant},
  title     = {Comparing {EQP} and MOD{\_}\{p{\^{}}k\}P using Polynomial Degree Lower
               Bounds},
  journal   = {CoRR},
  volume    = {quant-ph/0211179},
  year      = {2002},
  url       = {http://arxiv.org/abs/quant-ph/0211179},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/quant-ph-0211179},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2016,
  editor    = {Irit Dinur},
  title     = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
               2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
               {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2016},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7781469},
  isbn      = {978-1-5090-3933-3},
  timestamp = {Tue, 20 Dec 2016 16:13:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2016,
  editor    = {Daniel Wichs and
               Yishay Mansour},
  title     = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://dl.acm.org/citation.cfm?id=2897518},
  isbn      = {978-1-4503-4132-5},
  timestamp = {Fri, 10 Jun 2016 10:30:30 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2014,
  title     = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  publisher = {{IEEE} Computer Society},
  year      = {2014},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6975722},
  isbn      = {978-1-4799-6517-5},
  timestamp = {Thu, 23 Jun 2016 15:53:28 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2014,
  editor    = {Chandra Chekuri},
  title     = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  publisher = {{SIAM}},
  year      = {2014},
  url       = {https://doi.org/10.1137/1.9781611973402},
  doi       = {10.1137/1.9781611973402},
  isbn      = {978-1-61197-338-9},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2013,
  editor    = {Christopher J. C. Burges and
               L{\'{e}}on Bottou and
               Zoubin Ghahramani and
               Kilian Q. Weinberger},
  title     = {Advances in Neural Information Processing Systems 26: 27th Annual
               Conference on Neural Information Processing Systems 2013. Proceedings
               of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
  year      = {2013},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-26-2013},
  timestamp = {Fri, 31 Jan 2014 12:11:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/nips/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2013,
  editor    = {Sanjeev Khanna},
  title     = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  publisher = {{SIAM}},
  year      = {2013},
  url       = {https://doi.org/10.1137/1.9781611973105},
  doi       = {10.1137/1.9781611973105},
  isbn      = {978-1-61197-251-1},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2013},
  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 15:58:31 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2012,
  editor    = {Yuval Rabani},
  title     = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  publisher = {{SIAM}},
  year      = {2012},
  url       = {https://doi.org/10.1137/1.9781611973099},
  doi       = {10.1137/1.9781611973099},
  isbn      = {978-1-61197-210-8},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2011,
  editor    = {Rafail Ostrovsky},
  title     = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  publisher = {{IEEE} Computer Society},
  year      = {2011},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6108120},
  isbn      = {978-1-4577-1843-4},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2011,
  editor    = {Bernard Chazelle},
  title     = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
               Beijing, China, January 7-9, 2011. Proceedings},
  publisher = {Tsinghua University Press},
  year      = {2011},
  isbn      = {978-7-302-24517-9},
  timestamp = {Wed, 19 Oct 2011 15:40:50 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2011,
  editor    = {Lance Fortnow and
               Salil P. Vadhan},
  title     = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  publisher = {{ACM}},
  year      = {2011},
  isbn      = {978-1-4503-0691-1},
  timestamp = {Tue, 22 May 2012 21:36:56 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2011},
  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 12:57:50 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2010},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2009,
  editor    = {Claire Mathieu},
  title     = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  publisher = {{SIAM}},
  year      = {2009},
  url       = {https://doi.org/10.1137/1.9781611973068},
  doi       = {10.1137/1.9781611973068},
  isbn      = {978-0-89871-680-1},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2008,
  editor    = {Cynthia Dwork},
  title     = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-60558-047-0},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/tcc/2008,
  editor    = {Ran Canetti},
  title     = {Theory of Cryptography, Fifth Theory of Cryptography Conference, {TCC}
               2008, New York, USA, March 19-21, 2008},
  series    = {Lecture Notes in Computer Science},
  volume    = {4948},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-78524-8},
  doi       = {10.1007/978-3-540-78524-8},
  isbn      = {978-3-540-78523-1},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/tcc/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2007,
  editor    = {Nikhil Bansal and
               Kirk Pruhs and
               Clifford Stein},
  title     = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
               2007},
  publisher = {{SIAM}},
  year      = {2007},
  url       = {http://dl.acm.org/citation.cfm?id=1283383},
  isbn      = {978-0-898716-24-5},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2007},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/infocom/2006,
  title     = {{INFOCOM} 2006. 25th {IEEE} International Conference on Computer Communications,
               Joint Conference of the {IEEE} Computer and Communications Societies,
               23-29 April 2006, Barcelona, Catalunya, Spain},
  publisher = {{IEEE}},
  year      = {2006},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4146652},
  isbn      = {1-4244-0221-2},
  timestamp = {Mon, 26 Jan 2015 16:54:50 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/infocom/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2005,
  editor    = {Chandra Chekuri and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               Luca Trevisan},
  title     = {Approximation, Randomization and Combinatorial Optimization, Algorithms
               and Techniques, 8th International Workshop on Approximation Algorithms
               for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
               on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
               August 22-24, 2005, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3624},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/11538462},
  doi       = {10.1007/11538462},
  isbn      = {3-540-28239-4},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/approx/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2005,
  title     = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2005},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=10244},
  isbn      = {0-7695-2468-0},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
maintained by Schloss Dagstuhl LZI, founded at University of Trier