BibTeX records: Rocco A. Servedio

download as .bib file

@article{DBLP:journals/geb/DeDS17,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {The Inverse Shapley value problem},
  journal   = {Games and Economic Behavior},
  volume    = {105},
  pages     = {122--147},
  year      = {2017},
  url       = {https://doi.org/10.1016/j.geb.2017.06.004},
  doi       = {10.1016/j.geb.2017.06.004},
  timestamp = {Tue, 24 Oct 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/geb/DeDS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/HastadRST17,
  author    = {Johan H{\aa}stad and
               Benjamin Rossman and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {An Average-Case Depth Hierarchy Theorem for Boolean Circuits},
  journal   = {J. {ACM}},
  volume    = {64},
  number    = {5},
  pages     = {35:1--35:27},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3095799},
  doi       = {10.1145/3095799},
  timestamp = {Mon, 20 Nov 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/HastadRST17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/0001FSS17,
  author    = {Xi Chen and
               Adam Freilich and
               Rocco A. Servedio and
               Timothy Sun},
  title     = {Sample-Based High-Dimensional Convexity Testing},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
               CA, {USA}},
  pages     = {37:1--37:20},
  year      = {2017},
  crossref  = {DBLP:conf/approx/2017},
  url       = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.37},
  doi       = {10.4230/LIPIcs.APPROX-RANDOM.2017.37},
  timestamp = {Tue, 15 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/0001FSS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/0001STW17,
  author    = {Xi Chen and
               Rocco A. Servedio and
               Li{-}Yang Tan and
               Erik Waingarten},
  title     = {Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
               CA, {USA}},
  pages     = {38:1--38:21},
  year      = {2017},
  crossref  = {DBLP:conf/approx/2017},
  url       = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.38},
  doi       = {10.4230/LIPIcs.APPROX-RANDOM.2017.38},
  timestamp = {Tue, 15 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/0001STW17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/ChenSTWX17,
  author    = {Xi Chen and
               Rocco A. Servedio and
               Li{-}Yang Tan and
               Erik Waingarten and
               Jinyu Xie},
  title     = {Settling the Query Complexity of Non-Adaptive Junta Testing},
  booktitle = {32nd Computational Complexity Conference, {CCC} 2017, July 6-9, 2017,
               Riga, Latvia},
  pages     = {26:1--26:19},
  year      = {2017},
  crossref  = {DBLP:conf/coco/2017},
  url       = {https://doi.org/10.4230/LIPIcs.CCC.2017.26},
  doi       = {10.4230/LIPIcs.CCC.2017.26},
  timestamp = {Mon, 14 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/ChenSTWX17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/ServedioT17,
  author    = {Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Deterministic Search for {CNF} Satisfying Assignments in Almost Polynomial
               Time},
  booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2017, Berkeley, CA, USA, October 15-17, 2017},
  pages     = {813--823},
  year      = {2017},
  crossref  = {DBLP:conf/focs/2017},
  url       = {https://doi.org/10.1109/FOCS.2017.80},
  doi       = {10.1109/FOCS.2017.80},
  timestamp = {Thu, 16 Nov 2017 15:01:42 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/ServedioT17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/ServedioT17a,
  author    = {Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Fooling Intersections of Low-Weight Halfspaces},
  booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2017, Berkeley, CA, USA, October 15-17, 2017},
  pages     = {824--835},
  year      = {2017},
  crossref  = {DBLP:conf/focs/2017},
  url       = {https://doi.org/10.1109/FOCS.2017.81},
  doi       = {10.1109/FOCS.2017.81},
  timestamp = {Thu, 16 Nov 2017 15:01:42 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/ServedioT17a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DeOS17,
  author    = {Anindya De and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Optimal mean-based algorithms for trace reconstruction},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {1047--1056},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {http://doi.acm.org/10.1145/3055399.3055450},
  doi       = {10.1145/3055399.3055450},
  timestamp = {Sat, 17 Jun 2017 18:46:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/DeOS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChenOS17,
  author    = {Xi Chen and
               Igor Carboni Oliveira and
               Rocco A. Servedio},
  title     = {Addition is exponentially harder than counting for shallow monotone
               circuits},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {1232--1245},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {http://doi.acm.org/10.1145/3055399.3055425},
  doi       = {10.1145/3055399.3055425},
  timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ChenOS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/DeOS17,
  author    = {Anindya De and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Sharp bounds for population recovery},
  journal   = {CoRR},
  volume    = {abs/1703.01474},
  year      = {2017},
  url       = {http://arxiv.org/abs/1703.01474},
  archivePrefix = {arXiv},
  eprint    = {1703.01474},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/DeOS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ServedioT17,
  author    = {Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Fooling intersections of low-weight halfspaces},
  journal   = {CoRR},
  volume    = {abs/1704.04855},
  year      = {2017},
  url       = {http://arxiv.org/abs/1704.04855},
  archivePrefix = {arXiv},
  eprint    = {1704.04855},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ServedioT17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ChenSTWX17,
  author    = {Xi Chen and
               Rocco A. Servedio and
               Li{-}Yang Tan and
               Erik Waingarten and
               Jinyu Xie},
  title     = {Settling the query complexity of non-adaptive junta testing},
  journal   = {CoRR},
  volume    = {abs/1704.06314},
  year      = {2017},
  url       = {http://arxiv.org/abs/1704.06314},
  archivePrefix = {arXiv},
  eprint    = {1704.06314},
  timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ChenSTWX17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/0001STW17,
  author    = {Xi Chen and
               Rocco A. Servedio and
               Li{-}Yang Tan and
               Erik Waingarten},
  title     = {Adaptivity is exponentially powerful for testing monotonicity of halfspaces},
  journal   = {CoRR},
  volume    = {abs/1706.05556},
  year      = {2017},
  url       = {http://arxiv.org/abs/1706.05556},
  archivePrefix = {arXiv},
  eprint    = {1706.05556},
  timestamp = {Mon, 03 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/0001STW17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ChenFSS17,
  author    = {Xi Chen and
               Adam Freilich and
               Rocco A. Servedio and
               Timothy Sun},
  title     = {Sample-based high-dimensional convexity testing},
  journal   = {CoRR},
  volume    = {abs/1706.09362},
  year      = {2017},
  url       = {http://arxiv.org/abs/1706.09362},
  archivePrefix = {arXiv},
  eprint    = {1706.09362},
  timestamp = {Mon, 03 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ChenFSS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/ChenSTWX17,
  author    = {Xi Chen and
               Rocco A. Servedio and
               Li{-}Yang Tan and
               Erik Waingarten and
               Jinyu Xie},
  title     = {Settling the query complexity of non-adaptive junta testing},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {24},
  pages     = {68},
  year      = {2017},
  url       = {https://eccc.weizmann.ac.il/report/2017/068},
  timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ChenSTWX17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cjtcs/DiakonikolasJST16,
  author    = {Ilias Diakonikolas and
               Ragesh Jaiswal and
               Rocco A. Servedio and
               Li{-}Yang Tan and
               Andrew Wan},
  title     = {Noise Stable Halfspaces are Close to Very Small Juntas},
  journal   = {Chicago J. Theor. Comput. Sci.},
  volume    = {2016},
  year      = {2016},
  url       = {http://cjtcs.cs.uchicago.edu/articles/2016/4/contents.html},
  timestamp = {Tue, 08 Mar 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/cjtcs/DiakonikolasJST16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/DeDS16,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {A Robust Khintchine Inequality, and Algorithms for Computing Optimal
               Constants in Fourier Analysis and High-Dimensional Geometry},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {30},
  number    = {2},
  pages     = {1058--1094},
  year      = {2016},
  url       = {https://doi.org/10.1137/130919143},
  doi       = {10.1137/130919143},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/DeDS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/GopalanSW16,
  author    = {Parikshit Gopalan and
               Rocco A. Servedio and
               Avi Wigderson},
  title     = {Degree and Sensitivity: Tails of Two Distributions},
  booktitle = {31st Conference on Computational Complexity, {CCC} 2016, May 29 to
               June 1, 2016, Tokyo, Japan},
  pages     = {13:1--13:23},
  year      = {2016},
  crossref  = {DBLP:conf/coco/2016},
  url       = {https://doi.org/10.4230/LIPIcs.CCC.2016.13},
  doi       = {10.4230/LIPIcs.CCC.2016.13},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/GopalanSW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GopalanNSTW16,
  author    = {Parikshit Gopalan and
               Noam Nisan and
               Rocco A. Servedio and
               Kunal Talwar and
               Avi Wigderson},
  title     = {Smooth Boolean Functions are Easy: Efficient Algorithms for Low-Sensitivity
               Functions},
  booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
               Computer Science, Cambridge, MA, USA, January 14-16, 2016},
  pages     = {59--70},
  year      = {2016},
  crossref  = {DBLP:conf/innovations/2016},
  url       = {http://doi.acm.org/10.1145/2840728.2840738},
  doi       = {10.1145/2840728.2840738},
  timestamp = {Mon, 18 Jan 2016 19:44:01 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/GopalanNSTW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChenOST16,
  author    = {Xi Chen and
               Igor Carboni Oliveira and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Near-optimal small-depth lower bounds for small distance connectivity},
  booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages     = {612--625},
  year      = {2016},
  crossref  = {DBLP:conf/stoc/2016},
  url       = {http://doi.acm.org/10.1145/2897518.2897534},
  doi       = {10.1145/2897518.2897534},
  timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ChenOST16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PitassiRST16,
  author    = {Toniann Pitassi and
               Benjamin Rossman and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Poly-logarithmic Frege depth lower bounds via an expander switching
               lemma},
  booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages     = {644--657},
  year      = {2016},
  crossref  = {DBLP:conf/stoc/2016},
  url       = {http://doi.acm.org/10.1145/2897518.2897637},
  doi       = {10.1145/2897518.2897637},
  timestamp = {Fri, 10 Jun 2016 10:30:30 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/PitassiRST16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/GopalanSTW16,
  author    = {Parikshit Gopalan and
               Rocco A. Servedio and
               Avishay Tal and
               Avi Wigderson},
  title     = {Degree and Sensitivity: tails of two distributions},
  journal   = {CoRR},
  volume    = {abs/1604.07432},
  year      = {2016},
  url       = {http://arxiv.org/abs/1604.07432},
  archivePrefix = {arXiv},
  eprint    = {1604.07432},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/GopalanSTW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/DeOS16,
  author    = {Anindya De and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Optimal mean-based algorithms for trace reconstruction},
  journal   = {CoRR},
  volume    = {abs/1612.03148},
  year      = {2016},
  url       = {http://arxiv.org/abs/1612.03148},
  archivePrefix = {arXiv},
  eprint    = {1612.03148},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/DeOS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/GopalanSTW16,
  author    = {Parikshit Gopalan and
               Rocco A. Servedio and
               Avishay Tal and
               Avi Wigderson},
  title     = {Degree and Sensitivity: tails of two distributions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {23},
  pages     = {69},
  year      = {2016},
  url       = {http://eccc.hpi-web.de/report/2016/069},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/GopalanSTW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/algorithmica/DaskalakisDS15,
  author    = {Constantinos Daskalakis and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Learning Poisson Binomial Distributions},
  journal   = {Algorithmica},
  volume    = {72},
  number    = {1},
  pages     = {316--357},
  year      = {2015},
  url       = {https://doi.org/10.1007/s00453-015-9971-3},
  doi       = {10.1007/s00453-015-9971-3},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/algorithmica/DaskalakisDS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/algorithmica/RonS15,
  author    = {Dana Ron and
               Rocco A. Servedio},
  title     = {Exponentially Improved Algorithms and Lower Bounds for Testing Signed
               Majorities},
  journal   = {Algorithmica},
  volume    = {72},
  number    = {2},
  pages     = {400--429},
  year      = {2015},
  url       = {https://doi.org/10.1007/s00453-013-9858-0},
  doi       = {10.1007/s00453-013-9858-0},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/algorithmica/RonS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/CanonneRS15,
  author    = {Cl{\'{e}}ment L. Canonne and
               Dana Ron and
               Rocco A. Servedio},
  title     = {Testing Probability Distributions using Conditional Samples},
  journal   = {{SIAM} J. Comput.},
  volume    = {44},
  number    = {3},
  pages     = {540--616},
  year      = {2015},
  url       = {https://doi.org/10.1137/130945508},
  doi       = {10.1137/130945508},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/CanonneRS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/sigact/RossmanST15,
  author    = {Benjamin Rossman and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Complexity Theory Column 89: The Polynomial Hierarchy, Random Oracles,
               and Boolean Circuits},
  journal   = {{SIGACT} News},
  volume    = {46},
  number    = {4},
  pages     = {50--68},
  year      = {2015},
  url       = {http://doi.acm.org/10.1145/2852040.2852052},
  doi       = {10.1145/2852040.2852052},
  timestamp = {Wed, 30 Dec 2015 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/sigact/RossmanST15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/BlaisCOST15,
  author    = {Eric Blais and
               Cl{\'{e}}ment L. Canonne and
               Igor Carboni Oliveira and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Learning Circuits with few Negations},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
               NJ, {USA}},
  pages     = {512--527},
  year      = {2015},
  crossref  = {DBLP:conf/approx/2015},
  url       = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.512},
  doi       = {10.4230/LIPIcs.APPROX-RANDOM.2015.512},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/BlaisCOST15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/ServedioTW15,
  author    = {Rocco A. Servedio and
               Li{-}Yang Tan and
               John Wright},
  title     = {Adaptivity Helps for Testing Juntas},
  booktitle = {30th Conference on Computational Complexity, {CCC} 2015, June 17-19,
               2015, Portland, Oregon, {USA}},
  pages     = {264--279},
  year      = {2015},
  crossref  = {DBLP:conf/coco/2015},
  url       = {https://doi.org/10.4230/LIPIcs.CCC.2015.264},
  doi       = {10.4230/LIPIcs.CCC.2015.264},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/ServedioTW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/RossmanST15,
  author    = {Benjamin Rossman and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {An Average-Case Depth Hierarchy Theorem for Boolean Circuits},
  booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
               2015, Berkeley, CA, USA, 17-20 October, 2015},
  pages     = {1030--1048},
  year      = {2015},
  crossref  = {DBLP:conf/focs/2015},
  url       = {https://doi.org/10.1109/FOCS.2015.67},
  doi       = {10.1109/FOCS.2015.67},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/RossmanST15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/DeDS15,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Learning from satisfying assignments},
  booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  pages     = {478--497},
  year      = {2015},
  crossref  = {DBLP:conf/soda/2015},
  url       = {https://doi.org/10.1137/1.9781611973730.33},
  doi       = {10.1137/1.9781611973730.33},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/DeDS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChenDST15,
  author    = {Xi Chen and
               Anindya De and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Boolean Function Monotonicity Testing Requires (Almost) n\({}^{\mbox{1/2}}\)
               Non-adaptive Queries},
  booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  pages     = {519--528},
  year      = {2015},
  crossref  = {DBLP:conf/stoc/2015},
  url       = {http://doi.acm.org/10.1145/2746539.2746570},
  doi       = {10.1145/2746539.2746570},
  timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ChenDST15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2015,
  editor    = {Rocco A. Servedio and
               Ronitt Rubinfeld},
  title     = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2746539},
  isbn      = {978-1-4503-3536-2},
  timestamp = {Wed, 10 Jun 2015 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/RossmanST15,
  author    = {Benjamin Rossman and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {An average-case depth hierarchy theorem for Boolean circuits},
  journal   = {CoRR},
  volume    = {abs/1504.03398},
  year      = {2015},
  url       = {http://arxiv.org/abs/1504.03398},
  archivePrefix = {arXiv},
  eprint    = {1504.03398},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/RossmanST15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/GopalanNSTW15,
  author    = {Parikshit Gopalan and
               Noam Nisan and
               Rocco A. Servedio and
               Kunal Talwar and
               Avi Wigderson},
  title     = {Smooth Boolean functions are easy: efficient algorithms for low-sensitivity
               functions},
  journal   = {CoRR},
  volume    = {abs/1508.02420},
  year      = {2015},
  url       = {http://arxiv.org/abs/1508.02420},
  archivePrefix = {arXiv},
  eprint    = {1508.02420},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/GopalanNSTW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ChenOS15,
  author    = {Xi Chen and
               Igor Carboni Oliveira and
               Rocco A. Servedio},
  title     = {Addition is exponentially harder than counting for shallow monotone
               circuits},
  journal   = {CoRR},
  volume    = {abs/1508.03061},
  year      = {2015},
  url       = {http://arxiv.org/abs/1508.03061},
  archivePrefix = {arXiv},
  eprint    = {1508.03061},
  timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ChenOS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ChenOST15,
  author    = {Xi Chen and
               Igor Carboni Oliveira and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Near-optimal small-depth lower bounds for small distance connectivity},
  journal   = {CoRR},
  volume    = {abs/1509.07476},
  year      = {2015},
  url       = {http://arxiv.org/abs/1509.07476},
  archivePrefix = {arXiv},
  eprint    = {1509.07476},
  timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ChenOST15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/RossmanST15,
  author    = {Benjamin Rossman and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {An average-case depth hierarchy theorem for Boolean circuits},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {65},
  year      = {2015},
  url       = {http://eccc.hpi-web.de/report/2015/065},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/RossmanST15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/ChenOS15,
  author    = {Xi Chen and
               Igor Carboni Oliveira and
               Rocco A. Servedio},
  title     = {Addition is exponentially harder than counting for shallow monotone
               circuits},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {123},
  year      = {2015},
  url       = {http://eccc.hpi-web.de/report/2015/123},
  timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ChenOS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/GopalanNSTW15,
  author    = {Parikshit Gopalan and
               Noam Nisan and
               Rocco A. Servedio and
               Kunal Talwar and
               Avi Wigderson},
  title     = {Smooth Boolean functions are easy: efficient algorithms for low-sensitivity
               functions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {131},
  year      = {2015},
  url       = {http://eccc.hpi-web.de/report/2015/131},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/GopalanNSTW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/DeDFS14,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Vitaly Feldman and
               Rocco A. Servedio},
  title     = {Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight
               Approximation of Halfspaces},
  journal   = {J. {ACM}},
  volume    = {61},
  number    = {2},
  pages     = {11:1--11:36},
  year      = {2014},
  url       = {http://doi.acm.org/10.1145/2590772},
  doi       = {10.1145/2590772},
  timestamp = {Mon, 11 May 2015 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/DeDFS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/DiakonikolasRST14,
  author    = {Ilias Diakonikolas and
               Prasad Raghavendra and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Average Sensitivity and Noise Sensitivity of Polynomial Threshold
               Functions},
  journal   = {{SIAM} J. Comput.},
  volume    = {43},
  number    = {1},
  pages     = {231--253},
  year      = {2014},
  url       = {https://doi.org/10.1137/110855223},
  doi       = {10.1137/110855223},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/DiakonikolasRST14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/LongS14,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {On the Weight of Halfspaces over Hamming Balls},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {28},
  number    = {3},
  pages     = {1035--1061},
  year      = {2014},
  url       = {https://doi.org/10.1137/120868402},
  doi       = {10.1137/120868402},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/LongS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toc/DiakonikolasSTW14,
  author    = {Ilias Diakonikolas and
               Rocco A. Servedio and
               Li{-}Yang Tan and
               Andrew Wan},
  title     = {A Regularity Lemma and Low-Weight Approximators for Low-Degree Polynomial
               Threshold Functions},
  journal   = {Theory of Computing},
  volume    = {10},
  pages     = {27--53},
  year      = {2014},
  url       = {http://theoryofcomputing.org/articles/v010a002/},
  timestamp = {Tue, 16 Sep 2014 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/toc/DiakonikolasSTW14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toc/DaskalakisDS14,
  author    = {Constantinos Daskalakis and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Learning \emph{k}-Modal Distributions via Testing},
  journal   = {Theory of Computing},
  volume    = {10},
  pages     = {535--570},
  year      = {2014},
  url       = {https://doi.org/10.4086/toc.2014.v010a020},
  doi       = {10.4086/toc.2014.v010a020},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/toc/DaskalakisDS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/DeDS14,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Deterministic Approximate Counting for Juntas of Degree-2 Polynomial
               Threshold Functions},
  booktitle = {{IEEE} 29th Conference on Computational Complexity, {CCC} 2014, Vancouver,
               BC, Canada, June 11-13, 2014},
  pages     = {229--240},
  year      = {2014},
  crossref  = {DBLP:conf/coco/2014},
  url       = {https://doi.org/10.1109/CCC.2014.31},
  doi       = {10.1109/CCC.2014.31},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/DeDS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChenST14,
  author    = {Xi Chen and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {New Algorithms and Lower Bounds for Monotonicity Testing},
  booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages     = {286--295},
  year      = {2014},
  crossref  = {DBLP:conf/focs/2014},
  url       = {https://doi.org/10.1109/FOCS.2014.38},
  doi       = {10.1109/FOCS.2014.38},
  timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/ChenST14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BlaisHST14,
  author    = {Eric Blais and
               Johan H{\aa}stad and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {On {DNF} Approximators for Monotone Boolean Functions},
  booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
               {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
               {I}},
  pages     = {235--246},
  year      = {2014},
  crossref  = {DBLP:conf/icalp/2014-1},
  url       = {https://doi.org/10.1007/978-3-662-43948-7_20},
  doi       = {10.1007/978-3-662-43948-7_20},
  timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/BlaisHST14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChanDSS14,
  author    = {Siu{-}on Chan and
               Ilias Diakonikolas and
               Rocco A. Servedio and
               Xiaorui Sun},
  title     = {Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width
               Histograms},
  booktitle = {Advances in Neural Information Processing Systems 27: Annual Conference
               on Neural Information Processing Systems 2014, December 8-13 2014,
               Montreal, Quebec, Canada},
  pages     = {1844--1852},
  year      = {2014},
  crossref  = {DBLP:conf/nips/2014},
  url       = {http://papers.nips.cc/paper/5226-near-optimal-density-estimation-in-near-linear-time-using-variable-width-histograms},
  timestamp = {Wed, 10 Dec 2014 21:34:12 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/ChanDSS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaskalakisDDMS14,
  author    = {Constantinos Daskalakis and
               Anindya De and
               Ilias Diakonikolas and
               Ankur Moitra and
               Rocco A. Servedio},
  title     = {A Polynomial-time Approximation Scheme for Fault-tolerant Distributed
               Storage},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {628--644},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.48},
  doi       = {10.1137/1.9781611973402.48},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/DaskalakisDDMS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/CanonneRS14,
  author    = {Cl{\'{e}}ment L. Canonne and
               Dana Ron and
               Rocco A. Servedio},
  title     = {Testing equivalence between distributions using conditional samples},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {1174--1192},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.87},
  doi       = {10.1137/1.9781611973402.87},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/CanonneRS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChanDSS14,
  author    = {Siu{-}on Chan and
               Ilias Diakonikolas and
               Rocco A. Servedio and
               Xiaorui Sun},
  title     = {Efficient density estimation via piecewise polynomial approximation},
  booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
               May 31 - June 03, 2014},
  pages     = {604--613},
  year      = {2014},
  crossref  = {DBLP:conf/stoc/2014},
  url       = {http://doi.acm.org/10.1145/2591796.2591848},
  doi       = {10.1145/2591796.2591848},
  timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ChanDSS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DeS14,
  author    = {Anindya De and
               Rocco A. Servedio},
  title     = {Efficient deterministic approximate counting for low-degree polynomial
               threshold functions},
  booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
               May 31 - June 03, 2014},
  pages     = {832--841},
  year      = {2014},
  crossref  = {DBLP:conf/stoc/2014},
  url       = {http://doi.acm.org/10.1145/2591796.2591800},
  doi       = {10.1145/2591796.2591800},
  timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/DeS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/BlaisCOST14,
  author    = {Eric Blais and
               Cl{\'{e}}ment L. Canonne and
               Igor Carboni Oliveira and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Learning circuits with few negations},
  journal   = {CoRR},
  volume    = {abs/1410.8420},
  year      = {2014},
  url       = {http://arxiv.org/abs/1410.8420},
  archivePrefix = {arXiv},
  eprint    = {1410.8420},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/BlaisCOST14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ChanDSS14,
  author    = {Siu{-}on Chan and
               Ilias Diakonikolas and
               Rocco A. Servedio and
               Xiaorui Sun},
  title     = {Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width
               Histograms},
  journal   = {CoRR},
  volume    = {abs/1411.0169},
  year      = {2014},
  url       = {http://arxiv.org/abs/1411.0169},
  archivePrefix = {arXiv},
  eprint    = {1411.0169},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ChanDSS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ChenST14,
  author    = {Xi Chen and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {New algorithms and lower bounds for monotonicity testing},
  journal   = {CoRR},
  volume    = {abs/1412.5655},
  year      = {2014},
  url       = {http://arxiv.org/abs/1412.5655},
  archivePrefix = {arXiv},
  eprint    = {1412.5655},
  timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ChenST14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ChenDST14,
  author    = {Xi Chen and
               Anindya De and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Boolean function monotonicity testing requires (almost) n\({}^{\mbox{1/2}}\)
               non-adaptive queries},
  journal   = {CoRR},
  volume    = {abs/1412.5657},
  year      = {2014},
  url       = {http://arxiv.org/abs/1412.5657},
  archivePrefix = {arXiv},
  eprint    = {1412.5657},
  timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ChenDST14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/BlaisCOST14,
  author    = {Eric Blais and
               Cl{\'{e}}ment L. Canonne and
               Igor Carboni Oliveira and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Learning circuits with few negations},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {21},
  pages     = {144},
  year      = {2014},
  url       = {http://eccc.hpi-web.de/report/2014/144},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/BlaisCOST14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cc/DiakonikolasS13,
  author    = {Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Improved Approximation of Linear Threshold Functions},
  journal   = {Computational Complexity},
  volume    = {22},
  number    = {3},
  pages     = {623--677},
  year      = {2013},
  url       = {https://doi.org/10.1007/s00037-012-0045-5},
  doi       = {10.1007/s00037-012-0045-5},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/cc/DiakonikolasS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jmlr/LongS13,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {Algorithms and hardness results for parallel large margin learning},
  journal   = {Journal of Machine Learning Research},
  volume    = {14},
  number    = {1},
  pages     = {3105--3128},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2567760},
  timestamp = {Thu, 20 Feb 2014 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jmlr/LongS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/DaskalakisDOST13,
  author    = {Constantinos Daskalakis and
               Ilias Diakonikolas and
               Ryan O'Donnell and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Learning Sums of Independent Integer Random Variables},
  booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2013, 26-29 October, 2013, Berkeley, CA, {USA}},
  pages     = {217--226},
  year      = {2013},
  crossref  = {DBLP:conf/focs/2013},
  url       = {https://doi.org/10.1109/FOCS.2013.31},
  doi       = {10.1109/FOCS.2013.31},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/DaskalakisDOST13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DeDS13,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {A Robust Khintchine Inequality, and Algorithms for Computing Optimal
               Constants in Fourier Analysis and High-Dimensional Geometry},
  booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
               {ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
  pages     = {376--387},
  year      = {2013},
  crossref  = {DBLP:conf/icalp/2013-1},
  url       = {https://doi.org/10.1007/978-3-642-39206-1_32},
  doi       = {10.1007/978-3-642-39206-1_32},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/DeDS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icml/LongS13,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {Consistency versus Realizable H-Consistency for Multiclass Classification},
  booktitle = {Proceedings of the 30th International Conference on Machine Learning,
               {ICML} 2013, Atlanta, GA, USA, 16-21 June 2013},
  pages     = {801--809},
  year      = {2013},
  crossref  = {DBLP:conf/icml/2013},
  url       = {http://jmlr.org/proceedings/papers/v28/long13.html},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/LongS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LongS13,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {Low-weight halfspaces for sparse boolean vectors},
  booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
               CA, USA, January 9-12, 2013},
  pages     = {21--36},
  year      = {2013},
  crossref  = {DBLP:conf/innovations/2013},
  url       = {http://doi.acm.org/10.1145/2422436.2422440},
  doi       = {10.1145/2422436.2422440},
  timestamp = {Sun, 17 Feb 2013 11:19:02 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/LongS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/RonS13,
  author    = {Dana Ron and
               Rocco A. Servedio},
  title     = {Exponentially Improved Algorithms and Lower Bounds for Testing Signed
               Majorities},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {1319--1336},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.96},
  doi       = {10.1137/1.9781611973105.96},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/RonS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanDSS13,
  author    = {Siu{-}on Chan and
               Ilias Diakonikolas and
               Rocco A. Servedio and
               Xiaorui Sun},
  title     = {Learning mixtures of structured distributions over discrete domains},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {1380--1394},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.100},
  doi       = {10.1137/1.9781611973105.100},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/ChanDSS13},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/soda/DaskalakisDSVV13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-3207,
  author    = {Siu{-}on Chan and
               Ilias Diakonikolas and
               Rocco A. Servedio and
               Xiaorui Sun},
  title     = {Efficient Density Estimation via Piecewise Polynomial Approximation},
  journal   = {CoRR},
  volume    = {abs/1305.3207},
  year      = {2013},
  url       = {http://arxiv.org/abs/1305.3207},
  archivePrefix = {arXiv},
  eprint    = {1305.3207},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1305-3207},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/DaskalakisDDMS13,
  author    = {Constantinos Daskalakis and
               Anindya De and
               Ilias Diakonikolas and
               Ankur Moitra and
               Rocco A. Servedio},
  title     = {A Polynomial-time Approximation Scheme for Fault-tolerant Distributed
               Storage},
  journal   = {CoRR},
  volume    = {abs/1307.3621},
  year      = {2013},
  url       = {http://arxiv.org/abs/1307.3621},
  archivePrefix = {arXiv},
  eprint    = {1307.3621},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/DaskalakisDDMS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/DeDS13,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Deterministic Approximate Counting for Degree-{\textdollar}2{\textdollar}
               Polynomial Threshold Functions},
  journal   = {CoRR},
  volume    = {abs/1311.7105},
  year      = {2013},
  url       = {http://arxiv.org/abs/1311.7105},
  archivePrefix = {arXiv},
  eprint    = {1311.7105},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/DeDS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/DeDS13a,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Deterministic Approximate Counting for Juntas of Degree-{\textdollar}2{\textdollar}
               Polynomial Threshold Functions},
  journal   = {CoRR},
  volume    = {abs/1311.7115},
  year      = {2013},
  url       = {http://arxiv.org/abs/1311.7115},
  archivePrefix = {arXiv},
  eprint    = {1311.7115},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/DeDS13a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/DeS13,
  author    = {Anindya De and
               Rocco A. Servedio},
  title     = {Efficient deterministic approximate counting for low-degree polynomial
               threshold functions},
  journal   = {CoRR},
  volume    = {abs/1311.7178},
  year      = {2013},
  url       = {http://arxiv.org/abs/1311.7178},
  archivePrefix = {arXiv},
  eprint    = {1311.7178},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/DeS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/RonS13,
  author    = {Dana Ron and
               Rocco A. Servedio},
  title     = {Exponentially improved algorithms and lower bounds for testing signed
               majorities},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {20},
  pages     = {96},
  year      = {2013},
  url       = {http://eccc.hpi-web.de/report/2013/096},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/RonS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/DeDS13,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Deterministic Approximate Counting for Juntas of Degree-2 Polynomial
               Threshold Functions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {20},
  pages     = {171},
  year      = {2013},
  url       = {http://eccc.hpi-web.de/report/2013/171},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/DeDS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/DeDS13a,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Deterministic Approximate Counting for Degree-2 Polynomial Threshold
               Functions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {20},
  pages     = {172},
  year      = {2013},
  url       = {http://eccc.hpi-web.de/report/2013/172},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/DeDS13a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/DeS13,
  author    = {Anindya De and
               Rocco A. Servedio},
  title     = {Efficient deterministic approximate counting for low degree polynomial
               threshold functions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {20},
  pages     = {173},
  year      = {2013},
  url       = {http://eccc.hpi-web.de/report/2013/173},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/DeS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cacm/Servedio12,
  author    = {Rocco A. Servedio},
  title     = {A high-dimensional surprise: technical perspective},
  journal   = {Commun. {ACM}},
  volume    = {55},
  number    = {10},
  pages     = {89},
  year      = {2012},
  url       = {http://doi.acm.org/10.1145/2347736.2347756},
  doi       = {10.1145/2347736.2347756},
  timestamp = {Sun, 21 Oct 2012 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/cacm/Servedio12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ImmorlicaKMSU12,
  author    = {Nicole Immorlica and
               Jonathan Katz and
               Michael Mitzenmacher and
               Rocco A. Servedio and
               Chris Umans},
  title     = {Special Section on the Forty-First Annual {ACM} Symposium on Theory
               of Computing {(STOC} 2009)},
  journal   = {{SIAM} J. Comput.},
  volume    = {41},
  number    = {6},
  pages     = {1591--1592},
  year      = {2012},
  url       = {https://doi.org/10.1137/120973305},
  doi       = {10.1137/120973305},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ImmorlicaKMSU12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DeDS12,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {The Inverse Shapley Value Problem},
  booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
               {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
  pages     = {266--277},
  year      = {2012},
  crossref  = {DBLP:conf/icalp/2012-1},
  url       = {https://doi.org/10.1007/978-3-642-31594-7_23},
  doi       = {10.1007/978-3-642-31594-7_23},
  timestamp = {Sun, 04 Jun 2017 10:07:30 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/DeDS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/HardtRS12,
  author    = {Moritz Hardt and
               Guy N. Rothblum and
               Rocco A. Servedio},
  title     = {Private data release via learning thresholds},
  booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages     = {168--187},
  year      = {2012},
  crossref  = {DBLP:conf/soda/2012},
  url       = {http://portal.acm.org/citation.cfm?id=2095131&CFID=63838676&CFTOKEN=79617016},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/HardtRS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaskalakisDS12,
  author    = {Constantinos Daskalakis and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Learning \emph{k}-modal distributions via testing},
  booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages     = {1371--1385},
  year      = {2012},
  crossref  = {DBLP:conf/soda/2012},
  url       = {http://portal.acm.org/citation.cfm?id=2095224&CFID=63838676&CFTOKEN=79617016},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/DaskalakisDS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DaskalakisDS12,
  author    = {Constantinos Daskalakis and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Learning poisson binomial distributions},
  booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
               {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  pages     = {709--728},
  year      = {2012},
  crossref  = {DBLP:conf/stoc/2012},
  url       = {http://doi.acm.org/10.1145/2213977.2214042},
  doi       = {10.1145/2213977.2214042},
  timestamp = {Tue, 22 May 2012 21:36:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/DaskalakisDS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DeDFS12,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Vitaly Feldman and
               Rocco A. Servedio},
  title     = {Nearly optimal solutions for the chow parameters problem and low-weight
               approximation of halfspaces},
  booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
               {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  pages     = {729--746},
  year      = {2012},
  crossref  = {DBLP:conf/stoc/2012},
  url       = {http://doi.acm.org/10.1145/2213977.2214043},
  doi       = {10.1145/2213977.2214043},
  timestamp = {Tue, 22 May 2012 21:36:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/DeDFS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/ServedioTT12,
  author    = {Rocco A. Servedio and
               Li{-}Yang Tan and
               Justin Thaler},
  title     = {Attribute-Efficient Learning and Weight-Degree Tradeoffs for Polynomial
               Threshold Functions},
  booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
               25-27, 2012, Edinburgh, Scotland},
  pages     = {14.1--14.19},
  year      = {2012},
  crossref  = {DBLP:conf/colt/2012},
  url       = {http://www.jmlr.org/proceedings/papers/v23/servedio12/servedio12.pdf},
  timestamp = {Thu, 11 Sep 2014 07:28:56 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jmlr/ServedioTT12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/HellersteinKSS12,
  author    = {Lisa Hellerstein and
               Devorah Kletenik and
               Linda Sellie and
               Rocco A. Servedio},
  title     = {Tight Bounds on Proper Equivalence Query Learning of {DNF}},
  booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
               25-27, 2012, Edinburgh, Scotland},
  pages     = {31.1--31.18},
  year      = {2012},
  crossref  = {DBLP:conf/colt/2012},
  url       = {http://www.jmlr.org/proceedings/papers/v23/hellerstein12/hellerstein12.pdf},
  timestamp = {Thu, 11 Sep 2014 07:28:56 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jmlr/HellersteinKSS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2012,
  editor    = {Anupam Gupta and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               Rocco A. Servedio},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
               International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
               15-17, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7408},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-32512-0},
  doi       = {10.1007/978-3-642-32512-0},
  isbn      = {978-3-642-32511-3},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-6680,
  author    = {Ilias Diakonikolas and
               Ragesh Jaiswal and
               Rocco A. Servedio and
               Li{-}Yang Tan and
               Andrew Wan},
  title     = {On the Distribution of the Fourier Spectrum of Halfspaces},
  journal   = {CoRR},
  volume    = {abs/1202.6680},
  year      = {2012},
  url       = {http://arxiv.org/abs/1202.6680},
  archivePrefix = {arXiv},
  eprint    = {1202.6680},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1202-6680},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-0985,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Vitaly Feldman and
               Rocco A. Servedio},
  title     = {Nearly optimal solutions for the Chow Parameters Problem and low-weight
               approximation of halfspaces},
  journal   = {CoRR},
  volume    = {abs/1206.0985},
  year      = {2012},
  url       = {http://arxiv.org/abs/1206.0985},
  archivePrefix = {arXiv},
  eprint    = {1206.0985},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1206-0985},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-2229,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {A robust Khintchine inequality, and algorithms for computing optimal
               constants in Fourier analysis and high-dimensional geometry},
  journal   = {CoRR},
  volume    = {abs/1207.2229},
  year      = {2012},
  url       = {http://arxiv.org/abs/1207.2229},
  archivePrefix = {arXiv},
  eprint    = {1207.2229},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1207-2229},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-0864,
  author    = {Siu{-}on Chan and
               Ilias Diakonikolas and
               Rocco A. Servedio and
               Xiaorui Sun},
  title     = {Learning mixtures of structured distributions over discrete domains},
  journal   = {CoRR},
  volume    = {abs/1210.0864},
  year      = {2012},
  url       = {http://arxiv.org/abs/1210.0864},
  archivePrefix = {arXiv},
  eprint    = {1210.0864},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1210-0864},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-1722,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Inverse problems in approximate uniform generation},
  journal   = {CoRR},
  volume    = {abs/1211.1722},
  year      = {2012},
  url       = {http://arxiv.org/abs/1211.1722},
  archivePrefix = {arXiv},
  eprint    = {1211.1722},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1211-1722},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-2664,
  author    = {Cl{\'{e}}ment L. Canonne and
               Dana Ron and
               Rocco A. Servedio},
  title     = {Testing probability distributions using conditional samples},
  journal   = {CoRR},
  volume    = {abs/1211.2664},
  year      = {2012},
  url       = {http://arxiv.org/abs/1211.2664},
  archivePrefix = {arXiv},
  eprint    = {1211.2664},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1211-2664},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-5132,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {The Inverse Shapley Value Problem},
  journal   = {CoRR},
  volume    = {abs/1212.5132},
  year      = {2012},
  url       = {http://arxiv.org/abs/1212.5132},
  archivePrefix = {arXiv},
  eprint    = {1212.5132},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1212-5132},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/ServedioTT12,
  author    = {Rocco A. Servedio and
               Li{-}Yang Tan and
               Justin Thaler},
  title     = {Attribute-Efficient Learning and Weight-Degree Tradeoffs for Polynomial
               Threshold Functions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {19},
  pages     = {56},
  year      = {2012},
  url       = {http://eccc.hpi-web.de/report/2012/056},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ServedioTT12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/DeDFS12,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Vitaly Feldman and
               Rocco A. Servedio},
  title     = {Nearly optimal solutions for the Chow Parameters Problem and low-weight
               approximation of halfspaces},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {19},
  pages     = {72},
  year      = {2012},
  url       = {http://eccc.hpi-web.de/report/2012/072},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/DeDFS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/ServedioV12,
  author    = {Rocco A. Servedio and
               Emanuele Viola},
  title     = {On a special case of rigidity},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {19},
  pages     = {144},
  year      = {2012},
  url       = {http://eccc.hpi-web.de/report/2012/144},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ServedioV12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/DeDS12,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Inverse Problems in Approximate Uniform Generation},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {19},
  pages     = {152},
  year      = {2012},
  url       = {http://eccc.hpi-web.de/report/2012/152},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/DeDS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/CanonneRS12,
  author    = {Cl{\'{e}}ment L. Canonne and
               Dana Ron and
               Rocco A. Servedio},
  title     = {Testing probability distributions using conditional samples},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {19},
  pages     = {155},
  year      = {2012},
  url       = {http://eccc.hpi-web.de/report/2012/155},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/CanonneRS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/DeDS12a,
  author    = {Anindya De and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {The Inverse Shapley Value Problem},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {19},
  pages     = {181},
  year      = {2012},
  url       = {http://eccc.hpi-web.de/report/2012/181},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/DeDS12a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/algorithmica/DiakonikolasLMSW11,
  author    = {Ilias Diakonikolas and
               Homin K. Lee and
               Kevin Matulef and
               Rocco A. Servedio and
               Andrew Wan},
  title     = {Efficiently Testing Sparse \emph{GF}(2) Polynomials},
  journal   = {Algorithmica},
  volume    = {61},
  number    = {3},
  pages     = {580--605},
  year      = {2011},
  url       = {https://doi.org/10.1007/s00453-010-9426-9},
  doi       = {10.1007/s00453-010-9426-9},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/algorithmica/DiakonikolasLMSW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dam/JacksonLSW11,
  author    = {Jeffrey C. Jackson and
               Homin K. Lee and
               Rocco A. Servedio and
               Andrew Wan},
  title     = {Learning random monotone {DNF}},
  journal   = {Discrete Applied Mathematics},
  volume    = {159},
  number    = {5},
  pages     = {259--271},
  year      = {2011},
  url       = {https://doi.org/10.1016/j.dam.2010.08.022},
  doi       = {10.1016/j.dam.2010.08.022},
  timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dam/JacksonLSW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ODonnellS11,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {The Chow Parameters Problem},
  journal   = {{SIAM} J. Comput.},
  volume    = {40},
  number    = {1},
  pages     = {165--199},
  year      = {2011},
  url       = {https://doi.org/10.1137/090756466},
  doi       = {10.1137/090756466},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ODonnellS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/GopalanOSSW11,
  author    = {Parikshit Gopalan and
               Ryan O'Donnell and
               Rocco A. Servedio and
               Amir Shpilka and
               Karl Wimmer},
  title     = {Testing Fourier Dimensionality and Sparsity},
  journal   = {{SIAM} J. Comput.},
  volume    = {40},
  number    = {4},
  pages     = {1075--1100},
  year      = {2011},
  url       = {https://doi.org/10.1137/100785429},
  doi       = {10.1137/100785429},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/GopalanOSSW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/Dachman-SoledS11,
  author    = {Dana Dachman{-}Soled and
               Rocco A. Servedio},
  title     = {A Canonical Form for Testing Boolean Function Properties},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
               International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
               17-19, 2011. Proceedings},
  pages     = {460--471},
  year      = {2011},
  crossref  = {DBLP:conf/approx/2011},
  url       = {https://doi.org/10.1007/978-3-642-22935-0_39},
  doi       = {10.1007/978-3-642-22935-0_39},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/Dachman-SoledS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/LongS11,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {Learning large-margin halfspaces with more malicious noise},
  booktitle = {Advances in Neural Information Processing Systems 24: 25th Annual
               Conference on Neural Information Processing Systems 2011. Proceedings
               of a meeting held 12-14 December 2011, Granada, Spain.},
  pages     = {91--99},
  year      = {2011},
  crossref  = {DBLP:conf/nips/2011},
  url       = {http://papers.nips.cc/paper/4323-learning-large-margin-halfspaces-with-more-malicious-noise},
  timestamp = {Thu, 11 Dec 2014 17:34:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/LongS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/ServedioL11,
  author    = {Rocco A. Servedio and
               Philip M. Long},
  title     = {Algorithms and hardness results for parallel large margin learning},
  booktitle = {Advances in Neural Information Processing Systems 24: 25th Annual
               Conference on Neural Information Processing Systems 2011. Proceedings
               of a meeting held 12-14 December 2011, Granada, Spain.},
  pages     = {1314--1322},
  year      = {2011},
  crossref  = {DBLP:conf/nips/2011},
  url       = {http://papers.nips.cc/paper/4444-algorithms-and-hardness-results-for-parallel-large-margin-learning},
  timestamp = {Thu, 11 Dec 2014 17:34:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/ServedioL11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/DiakonikolasOSW11,
  author    = {Ilias Diakonikolas and
               Ryan O'Donnell and
               Rocco A. Servedio and
               Yi Wu},
  title     = {Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold
               Functions},
  booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
               2011},
  pages     = {1590--1606},
  year      = {2011},
  crossref  = {DBLP:conf/soda/2011},
  url       = {https://doi.org/10.1137/1.9781611973082.123},
  doi       = {10.1137/1.9781611973082.123},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/DiakonikolasOSW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/FeldmanLS11,
  author    = {Vitaly Feldman and
               Homin K. Lee and
               Rocco A. Servedio},
  title     = {Lower Bounds and Hardness Amplification for Learning Shallow Monotone
               Formulas},
  booktitle = {{COLT} 2011 - The 24th Annual Conference on Learning Theory, June
               9-11, 2011, Budapest, Hungary},
  pages     = {273--292},
  year      = {2011},
  crossref  = {DBLP:conf/colt/2011},
  url       = {http://www.jmlr.org/proceedings/papers/v19/feldman11a/feldman11a.pdf},
  timestamp = {Thu, 11 Sep 2014 07:28:56 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jmlr/FeldmanLS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-0598,
  author    = {Constantinos Daskalakis and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Learning transformed product distributions},
  journal   = {CoRR},
  volume    = {abs/1103.0598},
  year      = {2011},
  url       = {http://arxiv.org/abs/1103.0598},
  archivePrefix = {arXiv},
  eprint    = {1103.0598},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1103-0598},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-2444,
  author    = {Moritz Hardt and
               Guy N. Rothblum and
               Rocco A. Servedio},
  title     = {Private Data Release via Learning Thresholds},
  journal   = {CoRR},
  volume    = {abs/1107.2444},
  year      = {2011},
  url       = {http://arxiv.org/abs/1107.2444},
  archivePrefix = {arXiv},
  eprint    = {1107.2444},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1107-2444},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-2700,
  author    = {Constantinos Daskalakis and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Learning {\textdollar}k{\textdollar}-Modal Distributions via Testing},
  journal   = {CoRR},
  volume    = {abs/1107.2700},
  year      = {2011},
  url       = {http://arxiv.org/abs/1107.2700},
  archivePrefix = {arXiv},
  eprint    = {1107.2700},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1107-2700},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-2702,
  author    = {Constantinos Daskalakis and
               Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Learning Poisson Binomial Distributions},
  journal   = {CoRR},
  volume    = {abs/1107.2702},
  year      = {2011},
  url       = {http://arxiv.org/abs/1107.2702},
  archivePrefix = {arXiv},
  eprint    = {1107.2702},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1107-2702},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-2141,
  author    = {Roni Khardon and
               Dan Roth and
               Rocco A. Servedio},
  title     = {Efficiency versus Convergence of Boolean Kernels for On-Line Learning
               Algorithms},
  journal   = {CoRR},
  volume    = {abs/1109.2141},
  year      = {2011},
  url       = {http://arxiv.org/abs/1109.2141},
  archivePrefix = {arXiv},
  eprint    = {1109.2141},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1109-2141},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-1124,
  author    = {Lisa Hellerstein and
               Devorah Kletenik and
               Linda Sellie and
               Rocco A. Servedio},
  title     = {Tight Bounds on Proper Equivalence Query Learning of {DNF}},
  journal   = {CoRR},
  volume    = {abs/1111.1124},
  year      = {2011},
  url       = {http://arxiv.org/abs/1111.1124},
  archivePrefix = {arXiv},
  eprint    = {1111.1124},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1111-1124},
  bibsource = {dblp computer science bibliography, http://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 = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1112-5659},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorica/ODonnellS10,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {New degree bounds for polynomial threshold functions},
  journal   = {Combinatorica},
  volume    = {30},
  number    = {3},
  pages     = {327--358},
  year      = {2010},
  url       = {https://doi.org/10.1007/s00493-010-2173-3},
  doi       = {10.1007/s00493-010-2173-3},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorica/ODonnellS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ml/LongS10,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {Random classification noise defeats all convex potential boosters},
  journal   = {Machine Learning},
  volume    = {78},
  number    = {3},
  pages     = {287--304},
  year      = {2010},
  url       = {https://doi.org/10.1007/s10994-009-5165-z},
  doi       = {10.1007/s10994-009-5165-z},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ml/LongS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/MatulefORS10,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing Halfspaces},
  journal   = {{SIAM} J. Comput.},
  volume    = {39},
  number    = {5},
  pages     = {2004--2047},
  year      = {2010},
  url       = {https://doi.org/10.1137/070707890},
  doi       = {10.1137/070707890},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/MatulefORS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/DiakonikolasGJSV10,
  author    = {Ilias Diakonikolas and
               Parikshit Gopalan and
               Ragesh Jaiswal and
               Rocco A. Servedio and
               Emanuele Viola},
  title     = {Bounded Independence Fools Halfspaces},
  journal   = {{SIAM} J. Comput.},
  volume    = {39},
  number    = {8},
  pages     = {3441--3462},
  year      = {2010},
  url       = {https://doi.org/10.1137/100783030},
  doi       = {10.1137/100783030},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/DiakonikolasGJSV10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/GopalanS10,
  author    = {Parikshit Gopalan and
               Rocco A. Servedio},
  title     = {Learning and Lower Bounds for AC\({}^{\mbox{0}}\) with Threshold Gates},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
               International Workshop, {RANDOM} 2010, Barcelona, Spain, September
               1-3, 2010. Proceedings},
  pages     = {588--601},
  year      = {2010},
  crossref  = {DBLP:conf/approx/2010},
  url       = {https://doi.org/10.1007/978-3-642-15369-3_44},
  doi       = {10.1007/978-3-642-15369-3_44},
  timestamp = {Thu, 15 Jun 2017 21:41:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/GopalanS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/DiakonikolasSTW10,
  author    = {Ilias Diakonikolas and
               Rocco A. Servedio and
               Li{-}Yang Tan and
               Andrew Wan},
  title     = {A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial
               Threshold Functions},
  booktitle = {Proceedings of the 25th Annual {IEEE} Conference on Computational
               Complexity, {CCC} 2010, Cambridge, Massachusetts, June 9-12, 2010},
  pages     = {211--222},
  year      = {2010},
  crossref  = {DBLP:conf/coco/2010},
  url       = {https://doi.org/10.1109/CCC.2010.28},
  doi       = {10.1109/CCC.2010.28},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/DiakonikolasSTW10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icml/LongS10,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {Restricted Boltzmann Machines are Hard to Approximately Evaluate or
               Simulate},
  booktitle = {Proceedings of the 27th International Conference on Machine Learning
               (ICML-10), June 21-24, 2010, Haifa, Israel},
  pages     = {703--710},
  year      = {2010},
  crossref  = {DBLP:conf/icml/2010},
  url       = {http://www.icml2010.org/papers/115.pdf},
  timestamp = {Fri, 12 Jun 2015 19:15:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/LongS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/propertytesting/Servedio10,
  author    = {Rocco A. Servedio},
  title     = {Testing by Implicit Learning: {A} Brief Survey},
  booktitle = {Property Testing - Current Research and Surveys [outgrow of a workshop
               at the Institute for Computer Science {(ITCS)} at Tsinghua University,
               January 2010]},
  pages     = {197--210},
  year      = {2010},
  crossref  = {DBLP:conf/propertytesting/2010},
  url       = {https://doi.org/10.1007/978-3-642-16367-8_11},
  doi       = {10.1007/978-3-642-16367-8_11},
  timestamp = {Wed, 15 Nov 2017 19:50:09 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/propertytesting/Servedio10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/propertytesting/MatulefORS10,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing (Subclasses of) Halfspaces},
  booktitle = {Property Testing - Current Research and Surveys [outgrow of a workshop
               at the Institute for Computer Science {(ITCS)} at Tsinghua University,
               January 2010]},
  pages     = {334--340},
  year      = {2010},
  crossref  = {DBLP:conf/propertytesting/2010},
  url       = {https://doi.org/10.1007/978-3-642-16367-8_27},
  doi       = {10.1007/978-3-642-16367-8_27},
  timestamp = {Wed, 15 Nov 2017 19:50:09 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/propertytesting/MatulefORS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DiakonikolasHKMRST10,
  author    = {Ilias Diakonikolas and
               Prahladh Harsha and
               Adam R. Klivans and
               Raghu Meka and
               Prasad Raghavendra and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Bounding the average sensitivity and noise sensitivity of polynomial
               threshold functions},
  booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
               2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  pages     = {533--542},
  year      = {2010},
  crossref  = {DBLP:conf/stoc/2010},
  url       = {http://doi.acm.org/10.1145/1806689.1806763},
  doi       = {10.1145/1806689.1806763},
  timestamp = {Thu, 22 Dec 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/DiakonikolasHKMRST10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-3484,
  author    = {Ilias Diakonikolas and
               Ryan O'Donnell and
               Rocco A. Servedio and
               Yi Wu},
  title     = {Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold
               Functions},
  journal   = {CoRR},
  volume    = {abs/1010.3484},
  year      = {2010},
  url       = {http://arxiv.org/abs/1010.3484},
  archivePrefix = {arXiv},
  eprint    = {1010.3484},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1010-3484},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/FeldmanLS10,
  author    = {Vitaly Feldman and
               Homin K. Lee and
               Rocco A. Servedio},
  title     = {Lower Bounds and Hardness Amplification for Learning Shallow Monotone
               Formulas},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {17},
  pages     = {22},
  year      = {2010},
  url       = {http://eccc.hpi-web.de/report/2010/022},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/FeldmanLS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/GopalanS10,
  author    = {Parikshit Gopalan and
               Rocco A. Servedio},
  title     = {Learning and Lower Bounds for AC\({}^{\mbox{0}}\) with Threshold Gates},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {17},
  pages     = {74},
  year      = {2010},
  url       = {http://eccc.hpi-web.de/report/2010/074},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/GopalanS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jmlr/KlivansLS09,
  author    = {Adam R. Klivans and
               Philip M. Long and
               Rocco A. Servedio},
  title     = {Learning Halfspaces with Malicious Noise},
  journal   = {Journal of Machine Learning Research},
  volume    = {10},
  pages     = {2715--2740},
  year      = {2009},
  url       = {http://doi.acm.org/10.1145/1577069.1755877},
  doi       = {10.1145/1577069.1755877},
  timestamp = {Thu, 09 Sep 2010 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jmlr/KlivansLS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/rsa/RubinfeldS09,
  author    = {Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing monotone high-dimensional distributions},
  journal   = {Random Struct. Algorithms},
  volume    = {34},
  number    = {1},
  pages     = {24--44},
  year      = {2009},
  url       = {https://doi.org/10.1002/rsa.20247},
  doi       = {10.1002/rsa.20247},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/rsa/RubinfeldS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/HutterS09,
  author    = {Marcus Hutter and
               Rocco A. Servedio},
  title     = {Preface},
  journal   = {Theor. Comput. Sci.},
  volume    = {410},
  number    = {19},
  pages     = {1747--1748},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.tcs.2009.01.008},
  doi       = {10.1016/j.tcs.2009.01.008},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/HutterS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toc/GlasnerS09,
  author    = {Dana Glasner and
               Rocco A. Servedio},
  title     = {Distribution-Free Testing Lower Bound for Basic Boolean Functions},
  journal   = {Theory of Computing},
  volume    = {5},
  number    = {1},
  pages     = {191--216},
  year      = {2009},
  url       = {https://doi.org/10.4086/toc.2009.v005a010},
  doi       = {10.4086/toc.2009.v005a010},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/toc/GlasnerS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toc/Dachman-SoledLMSWW09,
  author    = {Dana Dachman{-}Soled and
               Homin K. Lee and
               Tal Malkin and
               Rocco A. Servedio and
               Andrew Wan and
               Hoeteck Wee},
  title     = {Optimal Cryptographic Hardness of Learning Monotone Functions},
  journal   = {Theory of Computing},
  volume    = {5},
  number    = {1},
  pages     = {257--282},
  year      = {2009},
  url       = {https://doi.org/10.4086/toc.2009.v005a013},
  doi       = {10.4086/toc.2009.v005a013},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/toc/Dachman-SoledLMSWW09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/MatulefORS09,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing {\(\pm\)}1-weight halfspace},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
               International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
               2009. Proceedings},
  pages     = {646--657},
  year      = {2009},
  crossref  = {DBLP:conf/approx/2009},
  url       = {https://doi.org/10.1007/978-3-642-03685-9_48},
  doi       = {10.1007/978-3-642-03685-9_48},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/MatulefORS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/DiakonikolasS09,
  author    = {Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Improved Approximation of Linear Threshold Functions},
  booktitle = {Proceedings of the 24th Annual {IEEE} Conference on Computational
               Complexity, {CCC} 2009, Paris, France, 15-18 July 2009},
  pages     = {161--172},
  year      = {2009},
  crossref  = {DBLP:conf/coco/2009},
  url       = {https://doi.org/10.1109/CCC.2009.8},
  doi       = {10.1109/CCC.2009.8},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/DiakonikolasS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/DiakonikolasGJSV09,
  author    = {Ilias Diakonikolas and
               Parikshit Gopalan and
               Ragesh Jaiswal and
               Rocco A. Servedio and
               Emanuele Viola},
  title     = {Bounded Independence Fools Halfspaces},
  booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  pages     = {171--180},
  year      = {2009},
  crossref  = {DBLP:conf/focs/2009},
  url       = {https://doi.org/10.1109/FOCS.2009.68},
  doi       = {10.1109/FOCS.2009.68},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/DiakonikolasGJSV09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GopalanOSSW09,
  author    = {Parikshit Gopalan and
               Ryan O'Donnell and
               Rocco A. Servedio and
               Amir Shpilka and
               Karl Wimmer},
  title     = {Testing Fourier Dimensionality and Sparsity},
  booktitle = {Automata, Languages and Programming, 36th International Colloquium,
               {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
  pages     = {500--512},
  year      = {2009},
  crossref  = {DBLP:conf/icalp/2009-1},
  url       = {https://doi.org/10.1007/978-3-642-02927-1_42},
  doi       = {10.1007/978-3-642-02927-1_42},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/GopalanOSSW09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KlivansLS09,
  author    = {Adam R. Klivans and
               Philip M. Long and
               Rocco A. Servedio},
  title     = {Learning Halfspaces with Malicious Noise},
  booktitle = {Automata, Languages and Programming, 36th International Colloquium,
               {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
  pages     = {609--621},
  year      = {2009},
  crossref  = {DBLP:conf/icalp/2009-1},
  url       = {https://doi.org/10.1007/978-3-642-02927-1_51},
  doi       = {10.1007/978-3-642-02927-1_51},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/KlivansLS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatulefORS09,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing halfspaces},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {256--264},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496799},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/MatulefORS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-3757,
  author    = {Ilias Diakonikolas and
               Parikshit Gopalan and
               Ragesh Jaiswal and
               Rocco A. Servedio and
               Emanuele Viola},
  title     = {Bounded Independence Fools Halfspaces},
  journal   = {CoRR},
  volume    = {abs/0902.3757},
  year      = {2009},
  url       = {http://arxiv.org/abs/0902.3757},
  archivePrefix = {arXiv},
  eprint    = {0902.3757},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0902-3757},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-4727,
  author    = {Ilias Diakonikolas and
               Rocco A. Servedio and
               Li{-}Yang Tan and
               Andrew Wan},
  title     = {A regularity lemma, and low-weight approximators, for low-degree polynomial
               threshold functions},
  journal   = {CoRR},
  volume    = {abs/0909.4727},
  year      = {2009},
  url       = {http://arxiv.org/abs/0909.4727},
  archivePrefix = {arXiv},
  eprint    = {0909.4727},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0909-4727},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-5011,
  author    = {Ilias Diakonikolas and
               Prasad Raghavendra and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Average sensitivity and noise sensitivity of polynomial threshold
               functions},
  journal   = {CoRR},
  volume    = {abs/0909.5011},
  year      = {2009},
  url       = {http://arxiv.org/abs/0909.5011},
  archivePrefix = {arXiv},
  eprint    = {0909.5011},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0909-5011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-3719,
  author    = {Ilias Diakonikolas and
               Rocco A. Servedio},
  title     = {Improved Approximation of Linear Threshold Functions},
  journal   = {CoRR},
  volume    = {abs/0910.3719},
  year      = {2009},
  url       = {http://arxiv.org/abs/0910.3719},
  archivePrefix = {arXiv},
  eprint    = {0910.3719},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0910-3719},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/DiakonikolasGJSV09,
  author    = {Ilias Diakonikolas and
               Parikshit Gopalan and
               Ragesh Jaiswal and
               Rocco A. Servedio and
               Emanuele Viola},
  title     = {Bounded Independence Fools Halfspaces},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {16},
  pages     = {16},
  year      = {2009},
  url       = {http://eccc.hpi-web.de/report/2009/016},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/DiakonikolasGJSV09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/KlivansS08,
  author    = {Adam R. Klivans and
               Rocco A. Servedio},
  title     = {Learning intersections of halfspaces with a margin},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {74},
  number    = {1},
  pages     = {35--48},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.jcss.2007.04.012},
  doi       = {10.1016/j.jcss.2007.04.012},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/KlivansS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/ODonnellS08,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Extremal properties of polynomial threshold functions},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {74},
  number    = {3},
  pages     = {298--312},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.jcss.2007.06.021},
  doi       = {10.1016/j.jcss.2007.06.021},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/ODonnellS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/FeldmanOS08,
  author    = {Jon Feldman and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning Mixtures of Product Distributions over Discrete Domains},
  journal   = {{SIAM} J. Comput.},
  volume    = {37},
  number    = {5},
  pages     = {1536--1564},
  year      = {2008},
  url       = {https://doi.org/10.1137/060670705},
  doi       = {10.1137/060670705},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/FeldmanOS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/KalaiKMS08,
  author    = {Adam Tauman Kalai and
               Adam R. Klivans and
               Yishay Mansour and
               Rocco A. Servedio},
  title     = {Agnostically Learning Halfspaces},
  journal   = {{SIAM} J. Comput.},
  volume    = {37},
  number    = {6},
  pages     = {1777--1805},
  year      = {2008},
  url       = {https://doi.org/10.1137/060649057},
  doi       = {10.1137/060649057},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/KalaiKMS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/AticiS08,
  author    = {Alp Atici and
               Rocco A. Servedio},
  title     = {Learning unions of omega(1)-dimensional rectangles},
  journal   = {Theor. Comput. Sci.},
  volume    = {405},
  number    = {3},
  pages     = {209--222},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.tcs.2008.06.036},
  doi       = {10.1016/j.tcs.2008.06.036},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/AticiS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/JacksonLSW08,
  author    = {Jeffrey C. Jackson and
               Homin K. Lee and
               Rocco A. Servedio and
               Andrew Wan},
  title     = {Learning Random Monotone {DNF}},
  booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms
               and Techniques, 11th International Workshop, {APPROX} 2008, and 12th
               International Workshop, {RANDOM} 2008, Boston, MA, USA, August 25-27,
               2008. Proceedings},
  pages     = {483--497},
  year      = {2008},
  crossref  = {DBLP:conf/approx/2008},
  url       = {https://doi.org/10.1007/978-3-540-85363-3_38},
  doi       = {10.1007/978-3-540-85363-3_38},
  timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/JacksonLSW08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KlivansOS08,
  author    = {Adam R. Klivans and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning Geometric Concepts via Gaussian Surface Area},
  booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  pages     = {541--550},
  year      = {2008},
  crossref  = {DBLP:conf/focs/2008},
  url       = {https://doi.org/10.1109/FOCS.2008.64},
  doi       = {10.1109/FOCS.2008.64},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KlivansOS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Dachman-SoledLMSWW08,
  author    = {Dana Dachman{-}Soled and
               Homin K. Lee and
               Tal Malkin and
               Rocco A. Servedio and
               Andrew Wan and
               Hoeteck Wee},
  title     = {Optimal Cryptographic Hardness of Learning Monotone Functions},
  booktitle = {Automata, Languages and Programming, 35th International Colloquium,
               {ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
               {I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
  pages     = {36--47},
  year      = {2008},
  crossref  = {DBLP:conf/icalp/2008-1},
  url       = {https://doi.org/10.1007/978-3-540-70575-8_4},
  doi       = {10.1007/978-3-540-70575-8_4},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/Dachman-SoledLMSWW08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DiakonikolasLMSW08,
  author    = {Ilias Diakonikolas and
               Homin K. Lee and
               Kevin Matulef and
               Rocco A. Servedio and
               Andrew Wan},
  title     = {Efficiently Testing Sparse {GF(2)} Polynomials},
  booktitle = {Automata, Languages and Programming, 35th International Colloquium,
               {ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
               {I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
  pages     = {502--514},
  year      = {2008},
  crossref  = {DBLP:conf/icalp/2008-1},
  url       = {https://doi.org/10.1007/978-3-540-70575-8_41},
  doi       = {10.1007/978-3-540-70575-8_41},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/DiakonikolasLMSW08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icml/LongS08,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {Random classification noise defeats all convex potential boosters},
  booktitle = {Machine Learning, Proceedings of the Twenty-Fifth International Conference
               {(ICML} 2008), Helsinki, Finland, June 5-9, 2008},
  pages     = {608--615},
  year      = {2008},
  crossref  = {DBLP:conf/icml/2008},
  url       = {http://doi.acm.org/10.1145/1390156.1390233},
  doi       = {10.1145/1390156.1390233},
  timestamp = {Thu, 14 Aug 2008 13:27:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/LongS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/LongS08,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {Adaptive Martingale Boosting},
  booktitle = {Advances in Neural Information Processing Systems 21, Proceedings
               of the Twenty-Second Annual Conference on Neural Information Processing
               Systems, Vancouver, British Columbia, Canada, December 8-11, 2008},
  pages     = {977--984},
  year      = {2008},
  crossref  = {DBLP:conf/nips/2008},
  url       = {http://papers.nips.cc/paper/3623-adaptive-martingale-boosting},
  timestamp = {Thu, 11 Dec 2014 17:34:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/LongS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnellS08,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {The chow parameters problem},
  booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  pages     = {517--526},
  year      = {2008},
  crossref  = {DBLP:conf/stoc/2008},
  url       = {http://doi.acm.org/10.1145/1374376.1374450},
  doi       = {10.1145/1374376.1374450},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ODonnellS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2008,
  editor    = {Rocco A. Servedio and
               Tong Zhang},
  title     = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
               Finland, July 9-12, 2008},
  publisher = {Omnipress},
  year      = {2008},
  timestamp = {Fri, 19 Apr 2013 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@incollection{DBLP:reference/algo/Servedio08,
  author    = {Rocco A. Servedio},
  title     = {Learning Constant-Depth Circuits},
  booktitle = {Encyclopedia of Algorithms},
  year      = {2008},
  crossref  = {DBLP:reference/algo/2008},
  url       = {https://doi.org/10.1007/978-0-387-30162-4_195},
  doi       = {10.1007/978-0-387-30162-4_195},
  timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/reference/algo/Servedio08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0805-1765,
  author    = {Ilias Diakonikolas and
               Homin K. Lee and
               Kevin Matulef and
               Rocco A. Servedio and
               Andrew Wan},
  title     = {Efficiently Testing Sparse {GF(2)} Polynomials},
  journal   = {CoRR},
  volume    = {abs/0805.1765},
  year      = {2008},
  url       = {http://arxiv.org/abs/0805.1765},
  archivePrefix = {arXiv},
  eprint    = {0805.1765},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0805-1765},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cc/Servedio07,
  author    = {Rocco A. Servedio},
  title     = {Every Linear Threshold Function has a Low-Weight Approximator},
  journal   = {Computational Complexity},
  volume    = {16},
  number    = {2},
  pages     = {180--209},
  year      = {2007},
  url       = {https://doi.org/10.1007/s00037-007-0228-7},
  doi       = {10.1007/s00037-007-0228-7},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/cc/Servedio07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ipl/LongSS07,
  author    = {Philip M. Long and
               Rocco A. Servedio and
               Hans Ulrich Simon},
  title     = {Discriminative learning can succeed where generative learning fails},
  journal   = {Inf. Process. Lett.},
  volume    = {103},
  number    = {4},
  pages     = {131--135},
  year      = {2007},
  url       = {https://doi.org/10.1016/j.ipl.2007.03.004},
  doi       = {10.1016/j.ipl.2007.03.004},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ipl/LongSS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jmlr/ElbazLSW07,
  author    = {Ariel Elbaz and
               Homin K. Lee and
               Rocco A. Servedio and
               Andrew Wan},
  title     = {Separating Models of Learning from Correlated and Uncorrelated Data},
  journal   = {Journal of Machine Learning Research},
  volume    = {8},
  pages     = {277--290},
  year      = {2007},
  url       = {http://www.jmlr.org/papers/v8/elbaz07a.html},
  timestamp = {Wed, 21 Feb 2007 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jmlr/ElbazLSW07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ml/LeeSW07,
  author    = {Homin K. Lee and
               Rocco A. Servedio and
               Andrew Wan},
  title     = {{DNF} are teachable in the average case},
  journal   = {Machine Learning},
  volume    = {69},
  number    = {2-3},
  pages     = {79--96},
  year      = {2007},
  url       = {https://doi.org/10.1007/s10994-007-5007-9},
  doi       = {10.1007/s10994-007-5007-9},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ml/LeeSW07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/qip/AticiS07,
  author    = {Alp Atici and
               Rocco A. Servedio},
  title     = {Quantum Algorithms for Learning and Testing Juntas},
  journal   = {Quantum Information Processing},
  volume    = {6},
  number    = {5},
  pages     = {323--348},
  year      = {2007},
  url       = {https://doi.org/10.1007/s11128-007-0061-6},
  doi       = {10.1007/s11128-007-0061-6},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/qip/AticiS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ODonnellS07,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning Monotone Decision Trees in Polynomial Time},
  journal   = {{SIAM} J. Comput.},
  volume    = {37},
  number    = {3},
  pages     = {827--844},
  year      = {2007},
  url       = {https://doi.org/10.1137/060669309},
  doi       = {10.1137/060669309},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ODonnellS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/HellersteinS07,
  author    = {Lisa Hellerstein and
               Rocco A. Servedio},
  title     = {On {PAC} learning algorithms for rich Boolean function classes},
  journal   = {Theor. Comput. Sci.},
  volume    = {384},
  number    = {1},
  pages     = {66--76},
  year      = {2007},
  url       = {https://doi.org/10.1016/j.tcs.2007.05.018},
  doi       = {10.1016/j.tcs.2007.05.018},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/HellersteinS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tit/FeldmanMSSW07,
  author    = {Jon Feldman and
               Tal Malkin and
               Rocco A. Servedio and
               Clifford Stein and
               Martin J. Wainwright},
  title     = {{LP} Decoding Corrects a Constant Fraction of Errors},
  journal   = {{IEEE} Trans. Information Theory},
  volume    = {53},
  number    = {1},
  pages     = {82--89},
  year      = {2007},
  url       = {https://doi.org/10.1109/TIT.2006.887523},
  doi       = {10.1109/TIT.2006.887523},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tit/FeldmanMSSW07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/alt/HutterST07,
  author    = {Marcus Hutter and
               Rocco A. Servedio and
               Eiji Takimoto},
  title     = {Editors' Introduction},
  booktitle = {Algorithmic Learning Theory, 18th International Conference, {ALT}
               2007, Sendai, Japan, October 1-4, 2007, Proceedings},
  pages     = {1--8},
  year      = {2007},
  crossref  = {DBLP:conf/alt/2007},
  url       = {https://doi.org/10.1007/978-3-540-75225-7_1},
  doi       = {10.1007/978-3-540-75225-7_1},
  timestamp = {Sat, 16 Sep 2017 12:08:04 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alt/HutterST07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/GlasnerS07,
  author    = {Dana Glasner and
               Rocco A. Servedio},
  title     = {Distribution-Free Testing Lower Bounds for Basic Boolean Functions},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 10th International Workshop, {APPROX} 2007, and 11th
               International Workshop, {RANDOM} 2007, Princeton, NJ, USA, August
               20-22, 2007, Proceedings},
  pages     = {494--508},
  year      = {2007},
  crossref  = {DBLP:conf/approx/2007},
  url       = {https://doi.org/10.1007/978-3-540-74208-1_36},
  doi       = {10.1007/978-3-540-74208-1_36},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/GlasnerS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/DiakonikolasLMORSW07,
  author    = {Ilias Diakonikolas and
               Homin K. Lee and
               Kevin Matulef and
               Krzysztof Onak and
               Ronitt Rubinfeld and
               Rocco A. Servedio and
               Andrew Wan},
  title     = {Testing for Concise Representations},
  booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  pages     = {549--558},
  year      = {2007},
  crossref  = {DBLP:conf/focs/2007},
  url       = {https://doi.org/10.1109/FOCS.2007.32},
  doi       = {10.1109/FOCS.2007.32},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/DiakonikolasLMORSW07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/lics/RabinST07,
  author    = {Michael O. Rabin and
               Rocco A. Servedio and
               Christopher Thorpe},
  title     = {Highly Efficient Secrecy-Preserving Proofs of Correctness of Computations
               and Applications},
  booktitle = {22nd {IEEE} Symposium on Logic in Computer Science {(LICS} 2007),
               10-12 July 2007, Wroclaw, Poland, Proceedings},
  pages     = {63--76},
  year      = {2007},
  crossref  = {DBLP:conf/lics/2007},
  url       = {https://doi.org/10.1109/LICS.2007.24},
  doi       = {10.1109/LICS.2007.24},
  timestamp = {Thu, 25 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/lics/RabinST07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/BarutcuogluLS07,
  author    = {Zafer Barut{\c{c}}uoglu and
               Philip M. Long and
               Rocco A. Servedio},
  title     = {One-Pass Boosting},
  booktitle = {Advances in Neural Information Processing Systems 20, Proceedings
               of the Twenty-First Annual Conference on Neural Information Processing
               Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
  pages     = {73--80},
  year      = {2007},
  crossref  = {DBLP:conf/nips/2007},
  url       = {http://papers.nips.cc/paper/3238-one-pass-boosting},
  timestamp = {Thu, 11 Dec 2014 17:34:07 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/BarutcuogluLS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/LongS07,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {Boosting the Area under the {ROC} Curve},
  booktitle = {Advances in Neural Information Processing Systems 20, Proceedings
               of the Twenty-First Annual Conference on Neural Information Processing
               Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
  pages     = {945--952},
  year      = {2007},
  crossref  = {DBLP:conf/nips/2007},
  url       = {http://papers.nips.cc/paper/3247-boosting-the-area-under-the-roc-curve},
  timestamp = {Thu, 11 Dec 2014 17:34:07 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/LongS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/alt/2007,
  editor    = {Marcus Hutter and
               Rocco A. Servedio and
               Eiji Takimoto},
  title     = {Algorithmic Learning Theory, 18th International Conference, {ALT}
               2007, Sendai, Japan, October 1-4, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4754},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-75225-7},
  doi       = {10.1007/978-3-540-75225-7},
  isbn      = {978-3-540-75224-0},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alt/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0707-3479,
  author    = {Alp Atici and
               Rocco A. Servedio},
  title     = {Quantum Algorithms for Learning and Testing Juntas},
  journal   = {CoRR},
  volume    = {abs/0707.3479},
  year      = {2007},
  url       = {http://arxiv.org/abs/0707.3479},
  archivePrefix = {arXiv},
  eprint    = {0707.3479},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0707-3479},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/DiakonikolasLMORSW07,
  author    = {Ilias Diakonikolas and
               Homin K. Lee and
               Kevin Matulef and
               Krzysztof Onak and
               Ronitt Rubinfeld and
               Rocco A. Servedio and
               Andrew Wan},
  title     = {Testing for Concise Representations},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {14},
  number    = {077},
  year      = {2007},
  url       = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-077/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/DiakonikolasLMORSW07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/MatulefORS07,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing Halfspaces},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {14},
  number    = {128},
  year      = {2007},
  url       = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-128/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/MatulefORS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/JacksonLSW07,
  author    = {Jeffrey C. Jackson and
               Homin K. Lee and
               Rocco A. Servedio and
               Andrew Wan},
  title     = {Learning Random Monotone {DNF}},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {14},
  number    = {129},
  year      = {2007},
  url       = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-129/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/JacksonLSW07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/iandc/AriasFKS06,
  author    = {Marta Arias and
               Aaron Feigelson and
               Roni Khardon and
               Rocco A. Servedio},
  title     = {Polynomial certificates for propositional classes},
  journal   = {Inf. Comput.},
  volume    = {204},
  number    = {5},
  pages     = {816--834},
  year      = {2006},
  url       = {https://doi.org/10.1016/j.ic.2006.03.001},
  doi       = {10.1016/j.ic.2006.03.001},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/iandc/AriasFKS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jmlr/KlivansS06,
  author    = {Adam R. Klivans and
               Rocco A. Servedio},
  title     = {Toward Attribute Efficient Learning of Decision Lists and Parities},
  journal   = {Journal of Machine Learning Research},
  volume    = {7},
  pages     = {587--602},
  year      = {2006},
  url       = {http://www.jmlr.org/papers/v7/klivans06a.html},
  timestamp = {Wed, 21 Feb 2007 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jmlr/KlivansS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/Servedio06,
  author    = {Rocco A. Servedio},
  title     = {On learning embedded midbit functions},
  journal   = {Theor. Comput. Sci.},
  volume    = {350},
  number    = {1},
  pages     = {13--23},
  year      = {2006},
  url       = {https://doi.org/10.1016/j.tcs.2005.10.013},
  doi       = {10.1016/j.tcs.2005.10.013},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/Servedio06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toc/JacksonS06,
  author    = {Jeffrey C. Jackson and
               Rocco A. Servedio},
  title     = {On Learning Random {DNF} Formulas Under the Uniform Distribution},
  journal   = {Theory of Computing},
  volume    = {2},
  number    = {8},
  pages     = {147--172},
  year      = {2006},
  url       = {https://doi.org/10.4086/toc.2006.v002a008},
  doi       = {10.4086/toc.2006.v002a008},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/toc/JacksonS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/alt/AticiS06,
  author    = {Alp Atici and
               Rocco A. Servedio},
  title     = {Learning Unions of \emph{omega}(1)-Dimensional Rectangles},
  booktitle = {Algorithmic Learning Theory, 17th International Conference, {ALT}
               2006, Barcelona, Spain, October 7-10, 2006, Proceedings},
  pages     = {32--47},
  year      = {2006},
  crossref  = {DBLP:conf/alt/2006},
  url       = {https://doi.org/10.1007/11894841_7},
  doi       = {10.1007/11894841_7},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alt/AticiS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/Servedio06,
  author    = {Rocco A. Servedio},
  title     = {Every Linear Threshold Function has a Low-Weight Approximator},
  booktitle = {21st Annual {IEEE} Conference on Computational Complexity {(CCC} 2006),
               16-20 July 2006, Prague, Czech Republic},
  pages     = {18--32},
  year      = {2006},
  crossref  = {DBLP:conf/coco/2006},
  url       = {https://doi.org/10.1109/CCC.2006.18},
  doi       = {10.1109/CCC.2006.18},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/Servedio06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/ODonnellS06,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning Monotone Decision Trees in Polynomial Time},
  booktitle = {21st Annual {IEEE} Conference on Computational Complexity {(CCC} 2006),
               16-20 July 2006, Prague, Czech Republic},
  pages     = {213--225},
  year      = {2006},
  crossref  = {DBLP:conf/coco/2006},
  url       = {https://doi.org/10.1109/CCC.2006.25},
  doi       = {10.1109/CCC.2006.25},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/ODonnellS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/FeldmanSO06,
  author    = {Jon Feldman and
               Rocco A. Servedio and
               Ryan O'Donnell},
  title     = {{PAC} Learning Axis-Aligned Mixtures of Gaussians with No Separation
               Assumption},
  booktitle = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
               2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
  pages     = {20--34},
  year      = {2006},
  crossref  = {DBLP:conf/colt/2006},
  url       = {https://doi.org/10.1007/11776420_5},
  doi       = {10.1007/11776420_5},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/FeldmanSO06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/LeeSW06,
  author    = {Homin K. Lee and
               Rocco A. Servedio and
               Andrew Wan},
  title     = {{DNF} Are Teachable in the Average Case},
  booktitle = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
               2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
  pages     = {214--228},
  year      = {2006},
  crossref  = {DBLP:conf/colt/2006},
  url       = {https://doi.org/10.1007/11776420_18},
  doi       = {10.1007/11776420_18},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/LeeSW06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/LongS06,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {Discriminative Learning Can Succeed Where Generative Learning Fails},
  booktitle = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
               2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
  pages     = {319--334},
  year      = {2006},
  crossref  = {DBLP:conf/colt/2006},
  url       = {https://doi.org/10.1007/11776420_25},
  doi       = {10.1007/11776420_25},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/LongS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/LongS06,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {Attribute-efficient learning of decision lists and linear threshold
               functions under unconcentrated distributions},
  booktitle = {Advances in Neural Information Processing Systems 19, Proceedings
               of the Twentieth Annual Conference on Neural Information Processing
               Systems, Vancouver, British Columbia, Canada, December 4-7, 2006},
  pages     = {921--928},
  year      = {2006},
  crossref  = {DBLP:conf/nips/2006},
  url       = {http://papers.nips.cc/paper/3007-attribute-efficient-learning-of-decision-lists-and-linear-threshold-functions-under-unconcentrated-distributions},
  timestamp = {Tue, 05 Jan 2016 17:17:56 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/LongS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/tamc/Servedio06,
  author    = {Rocco A. Servedio},
  title     = {On {PAC} Learning Algorithms for Rich Boolean Function Classes},
  booktitle = {Theory and Applications of Models of Computation, Third International
               Conference, {TAMC} 2006, Beijing, China, May 15-20, 2006, Proceedings},
  pages     = {442--451},
  year      = {2006},
  crossref  = {DBLP:conf/tamc/2006},
  url       = {https://doi.org/10.1007/11750321_42},
  doi       = {10.1007/11750321_42},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/tamc/Servedio06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0609093,
  author    = {Jon Feldman and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {{PAC} Learning Mixtures of Axis-Aligned Gaussians with No Separation
               Assumption},
  journal   = {CoRR},
  volume    = {abs/cs/0609093},
  year      = {2006},
  url       = {http://arxiv.org/abs/cs/0609093},
  archivePrefix = {arXiv},
  eprint    = {cs/0609093},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-cs-0609093},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ipl/ServedioW05,
  author    = {Rocco A. Servedio and
               Andrew Wan},
  title     = {Computing sparse permanents faster},
  journal   = {Inf. Process. Lett.},
  volume    = {96},
  number    = {3},
  pages     = {89--92},
  year      = {2005},
  url       = {https://doi.org/10.1016/j.ipl.2005.06.007},
  doi       = {10.1016/j.ipl.2005.06.007},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ipl/ServedioW05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jair/KhardonRS05,
  author    = {Roni Khardon and
               Dan Roth and
               Rocco A. Servedio},
  title     = {Efficiency versus Convergence of Boolean Kernels for On-Line Learning
               Algorithms},
  journal   = {J. Artif. Intell. Res.},
  volume    = {24},
  pages     = {341--356},
  year      = {2005},
  url       = {https://doi.org/10.1613/jair.1655},
  doi       = {10.1613/jair.1655},
  timestamp = {Wed, 21 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jair/KhardonRS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/BshoutyMOS05,
  author    = {Nader H. Bshouty and
               Elchanan Mossel and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning {DNF} from random walks},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {71},
  number    = {3},
  pages     = {250--265},
  year      = {2005},
  url       = {https://doi.org/10.1016/j.jcss.2004.10.010},
  doi       = {10.1016/j.jcss.2004.10.010},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/BshoutyMOS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/KalaiS05,
  author    = {Adam Tauman Kalai and
               Rocco A. Servedio},
  title     = {Boosting in the presence of noise},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {71},
  number    = {3},
  pages     = {266--290},
  year      = {2005},
  url       = {https://doi.org/10.1016/j.jcss.2004.10.015},
  doi       = {10.1016/j.jcss.2004.10.015},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/KalaiS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jmlr/KhardonS05,
  author    = {Roni Khardon and
               Rocco A. Servedio},
  title     = {Maximum Margin Algorithms with Boolean Kernels},
  journal   = {Journal of Machine Learning Research},
  volume    = {6},
  pages     = {1405--1429},
  year      = {2005},
  url       = {http://www.jmlr.org/papers/v6/khardon05a.html},
  timestamp = {Wed, 21 Feb 2007 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jmlr/KhardonS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/qip/AticiS05,
  author    = {Alp Atici and
               Rocco A. Servedio},
  title     = {Improved Bounds on Quantum Learning Algorithms},
  journal   = {Quantum Information Processing},
  volume    = {4},
  number    = {5},
  pages     = {355--386},
  year      = {2005},
  url       = {https://doi.org/10.1007/s11128-005-0001-2},
  doi       = {10.1007/s11128-005-0001-2},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/qip/AticiS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/JacksonS05,
  author    = {Jeffrey C. Jackson and
               Rocco A. Servedio},
  title     = {Learning Random Log-Depth Decision Trees under Uniform Distribution},
  journal   = {{SIAM} J. Comput.},
  volume    = {34},
  number    = {5},
  pages     = {1107--1128},
  year      = {2005},
  url       = {https://doi.org/10.1137/S0097539704444555},
  doi       = {10.1137/S0097539704444555},
  timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/JacksonS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/JacksonS05,
  author    = {Jeffrey C. Jackson and
               Rocco A. Servedio},
  title     = {On Learning Random {DNF} Formulas Under the Uniform Distribution},
  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     = {342--353},
  year      = {2005},
  crossref  = {DBLP:conf/approx/2005},
  url       = {https://doi.org/10.1007/11538462_29},
  doi       = {10.1007/11538462_29},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/JacksonS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/LongS05,
  author    = {Philip M. Long and
               Rocco A. Servedio},
  title     = {Martingale Boosting},
  booktitle = {Learning Theory, 18th Annual Conference on Learning Theory, {COLT}
               2005, Bertinoro, Italy, June 27-30, 2005, Proceedings},
  pages     = {79--94},
  year      = {2005},
  crossref  = {DBLP:conf/colt/2005},
  url       = {https://doi.org/10.1007/11503415_6},
  doi       = {10.1007/11503415_6},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/LongS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/ElbazLSW05,
  author    = {Ariel Elbaz and
               Homin K. Lee and
               Rocco A. Servedio and
               Andrew Wan},
  title     = {Separating Models of Learning from Correlated and Uncorrelated Data},
  booktitle = {Learning Theory, 18th Annual Conference on Learning Theory, {COLT}
               2005, Bertinoro, Italy, June 27-30, 2005, Proceedings},
  pages     = {637--651},
  year      = {2005},
  crossref  = {DBLP:conf/colt/2005},
  url       = {https://doi.org/10.1007/11503415_43},
  doi       = {10.1007/11503415_43},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/ElbazLSW05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KalaiKMS05,
  author    = {Adam Tauman Kalai and
               Adam R. Klivans and
               Yishay Mansour and
               Rocco A. Servedio},
  title     = {Agnostically Learning Halfspaces},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {11--20},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.13},
  doi       = {10.1109/SFCS.2005.13},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KalaiKMS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/ODonnellSS05,
  author    = {Ryan O'Donnell and
               Michael E. Saks and
               Oded Schramm and
               Rocco A. Servedio},
  title     = {Every decision tree has an in.uential variable},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {31--39},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.34},
  doi       = {10.1109/SFCS.2005.34},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/ODonnellSS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/SandlerOS05,
  author    = {Jon Feldman and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning mixtures of product distributions over discrete domains},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {501--510},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.46},
  doi       = {10.1109/SFCS.2005.46},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/SandlerOS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icml/LongVGTS05,
  author    = {Philip M. Long and
               Vinay Varadan and
               Sarah Gilman and
               Mark Treshock and
               Rocco A. Servedio},
  title     = {Unsupervised evidence integration},
  booktitle = {Machine Learning, Proceedings of the Twenty-Second International Conference
               {(ICML} 2005), Bonn, Germany, August 7-11, 2005},
  pages     = {521--528},
  year      = {2005},
  crossref  = {DBLP:conf/icml/2005},
  url       = {http://doi.acm.org/10.1145/1102351.1102417},
  doi       = {10.1145/1102351.1102417},
  timestamp = {Mon, 22 Oct 2007 13:52:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/LongVGTS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RubinfeldS05,
  author    = {Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing monotone high-dimensional distributions},
  booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
               Baltimore, MD, USA, May 22-24, 2005},
  pages     = {147--156},
  year      = {2005},
  crossref  = {DBLP:conf/stoc/2005},
  url       = {http://doi.acm.org/10.1145/1060590.1060613},
  doi       = {10.1145/1060590.1060613},
  timestamp = {Wed, 15 Feb 2006 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/RubinfeldS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0508071,
  author    = {Ryan O'Donnell and
               Michael E. Saks and
               Oded Schramm and
               Rocco A. Servedio},
  title     = {Every decision tree has an influential variable},
  journal   = {CoRR},
  volume    = {abs/cs/0508071},
  year      = {2005},
  url       = {http://arxiv.org/abs/cs/0508071},
  archivePrefix = {arXiv},
  eprint    = {cs/0508071},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-cs-0508071},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0510038,
  author    = {Alp Atici and
               Rocco A. Servedio},
  title     = {Learning Unions of {\textdollar}{\textbackslash}omega(1){\textdollar}-Dimensional
               Rectangles},
  journal   = {CoRR},
  volume    = {abs/cs/0510038},
  year      = {2005},
  url       = {http://arxiv.org/abs/cs/0510038},
  archivePrefix = {arXiv},
  eprint    = {cs/0510038},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-cs-0510038},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dam/Servedio04,
  author    = {Rocco A. Servedio},
  title     = {Monotone Boolean formulas can approximate monotone linear threshold
               functions},
  journal   = {Discrete Applied Mathematics},
  volume    = {142},
  number    = {1-3},
  pages     = {181--187},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.dam.2004.02.003},
  doi       = {10.1016/j.dam.2004.02.003},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dam/Servedio04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/iandc/Servedio04,
  author    = {Rocco A. Servedio},
  title     = {On learning monotone {DNF} under product distributions},
  journal   = {Inf. Comput.},
  volume    = {193},
  number    = {1},
  pages     = {57--74},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.ic.2004.04.003},
  doi       = {10.1016/j.ic.2004.04.003},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/iandc/Servedio04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/KlivansS04,
  author    = {Adam R. Klivans and
               Rocco A. Servedio},
  title     = {Learning {DNF} in time 2\({}^{\mbox{{\~{O}}(n\({}^{\mbox{1/3}}\))}}\)},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {68},
  number    = {2},
  pages     = {303--318},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.jcss.2003.07.007},
  doi       = {10.1016/j.jcss.2003.07.007},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/KlivansS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/KlivansOS04,
  author    = {Adam R. Klivans and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning intersections and thresholds of halfspaces},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {68},
  number    = {4},
  pages     = {808--840},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.jcss.2003.11.002},
  doi       = {10.1016/j.jcss.2003.11.002},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/KlivansOS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/MosselOS04,
  author    = {Elchanan Mossel and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning functions of k relevant variables},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {69},
  number    = {3},
  pages     = {421--434},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.jcss.2004.04.002},
  doi       = {10.1016/j.jcss.2004.04.002},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/MosselOS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ServedioG04,
  author    = {Rocco A. Servedio and
               Steven J. Gortler},
  title     = {Equivalences and Separations Between Quantum and Classical Learnability},
  journal   = {{SIAM} J. Comput.},
  volume    = {33},
  number    = {5},
  pages     = {1067--1092},
  year      = {2004},
  url       = {https://doi.org/10.1137/S0097539704412910},
  doi       = {10.1137/S0097539704412910},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ServedioG04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/KlivansS04b,
  author    = {Adam R. Klivans and
               Rocco A. Servedio},
  title     = {Toward Attribute Efficient Learning of Decision Lists and Parities},
  booktitle = {Learning Theory, 17th Annual Conference on Learning Theory, {COLT}
               2004, Banff, Canada, July 1-4, 2004, Proceedings},
  pages     = {224--238},
  year      = {2004},
  crossref  = {DBLP:conf/colt/2004},
  url       = {https://doi.org/10.1007/978-3-540-27819-1_16},
  doi       = {10.1007/978-3-540-27819-1_16},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/KlivansS04b},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/KlivansS04,
  author    = {Adam R. Klivans and
               Rocco A. Servedio},
  title     = {Learning Intersections of Halfspaces with a Margin},
  booktitle = {Learning Theory, 17th Annual Conference on Learning Theory, {COLT}
               2004, Banff, Canada, July 1-4, 2004, Proceedings},
  pages     = {348--362},
  year      = {2004},
  crossref  = {DBLP:conf/colt/2004},
  url       = {https://doi.org/10.1007/978-3-540-27819-1_24},
  doi       = {10.1007/978-3-540-27819-1_24},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/KlivansS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/KlivansS04a,
  author    = {Adam R. Klivans and
               Rocco A. Servedio},
  title     = {Perceptron-Like Performance for Intersections of Halfspaces},
  booktitle = {Learning Theory, 17th Annual Conference on Learning Theory, {COLT}
               2004, Banff, Canada, July 1-4, 2004, Proceedings},
  pages     = {639--640},
  year      = {2004},
  crossref  = {DBLP:conf/colt/2004},
  url       = {https://doi.org/10.1007/978-3-540-27819-1_44},
  doi       = {10.1007/978-3-540-27819-1_44},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/KlivansS04a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/quant-ph-0411140,
  author    = {Alp Atici and
               Rocco A. Servedio},
  title     = {Improved Bounds on Quantum Learning Algorithms},
  journal   = {CoRR},
  volume    = {quant-ph/0411140},
  year      = {2004},
  url       = {http://arxiv.org/abs/quant-ph/0411140},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/quant-ph-0411140},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jmlr/Servedio03,
  author    = {Rocco A. Servedio},
  title     = {Smooth Boosting and Learning with Malicious Noise},
  journal   = {Journal of Machine Learning Research},
  volume    = {4},
  pages     = {633--648},
  year      = {2003},
  url       = {http://www.jmlr.org/papers/v4/servedio03a.html},
  timestamp = {Thu, 05 Feb 2004 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jmlr/Servedio03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ml/KlivansS03,
  author    = {Adam R. Klivans and
               Rocco A. Servedio},
  title     = {Boosting and Hard-Core Set Construction},
  journal   = {Machine Learning},
  volume    = {51},
  number    = {3},
  pages     = {217--238},
  year      = {2003},
  url       = {https://doi.org/10.1023/A:1022949332276},
  doi       = {10.1023/A:1022949332276},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ml/KlivansS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/ODonnellS03,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Extremal properties of polynomial threshold functions},
  booktitle = {18th Annual {IEEE} Conference on Computational Complexity (Complexity
               2003), 7-10 July 2003, Aarhus, Denmark},
  pages     = {3--12},
  year      = {2003},
  crossref  = {DBLP:conf/coco/2003},
  url       = {https://doi.org/10.1109/CCC.2003.1214406},
  doi       = {10.1109/CCC.2003.1214406},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/ODonnellS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/KhardonS03,
  author    = {Roni Khardon and
               Rocco A. Servedio},
  title     = {Maximum Margin Algorithms with Boolean Kernels},
  booktitle = {Computational Learning Theory and Kernel Machines, 16th Annual Conference
               on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel
               2003, Washington, DC, USA, August 24-27, 2003, Proceedings},
  pages     = {87--101},
  year      = {2003},
  crossref  = {DBLP:conf/colt/2003},
  url       = {https://doi.org/10.1007/978-3-540-45167-9_8},
  doi       = {10.1007/978-3-540-45167-9_8},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/KhardonS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/AriasKS03,
  author    = {Marta Arias and
               Roni Khardon and
               Rocco A. Servedio},
  title     = {Polynomial Certificates for Propositional Classes},
  booktitle = {Computational Learning Theory and Kernel Machines, 16th Annual Conference
               on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel
               2003, Washington, DC, USA, August 24-27, 2003, Proceedings},
  pages     = {537--551},
  year      = {2003},
  crossref  = {DBLP:conf/colt/2003},
  url       = {https://doi.org/10.1007/978-3-540-45167-9_39},
  doi       = {10.1007/978-3-540-45167-9_39},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/AriasKS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/JacksonS03,
  author    = {Jeffrey C. Jackson and
               Rocco A. Servedio},
  title     = {Learning Random Log-Depth Decision Trees under the Uniform Distribution},
  booktitle = {Computational Learning Theory and Kernel Machines, 16th Annual Conference
               on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel
               2003, Washington, DC, USA, August 24-27, 2003, Proceedings},
  pages     = {610--624},
  year      = {2003},
  crossref  = {DBLP:conf/colt/2003},
  url       = {https://doi.org/10.1007/978-3-540-45167-9_44},
  doi       = {10.1007/978-3-540-45167-9_44},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/JacksonS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/BshoutyMOS03,
  author    = {Nader H. Bshouty and
               Elchanan Mossel and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning {DNF} from Random Walks},
  booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
               October 2003, Cambridge, MA, USA, Proceedings},
  pages     = {189--198},
  year      = {2003},
  crossref  = {DBLP:conf/focs/2003},
  url       = {https://doi.org/10.1109/SFCS.2003.1238193},
  doi       = {10.1109/SFCS.2003.1238193},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/BshoutyMOS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KalaiS03,
  author    = {Adam Kalai and
               Rocco A. Servedio},
  title     = {Boosting in the presence of noise},
  booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
               June 9-11, 2003, San Diego, CA, {USA}},
  pages     = {195--205},
  year      = {2003},
  crossref  = {DBLP:conf/stoc/2003},
  url       = {http://doi.acm.org/10.1145/780542.780573},
  doi       = {10.1145/780542.780573},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KalaiS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MosselOS03,
  author    = {Elchanan Mossel and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning juntas},
  booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
               June 9-11, 2003, San Diego, CA, {USA}},
  pages     = {206--212},
  year      = {2003},
  crossref  = {DBLP:conf/stoc/2003},
  url       = {http://doi.acm.org/10.1145/780542.780574},
  doi       = {10.1145/780542.780574},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/MosselOS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnellS03,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {New degree bounds for polynomial threshold functions},
  booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
               June 9-11, 2003, San Diego, CA, {USA}},
  pages     = {325--334},
  year      = {2003},
  crossref  = {DBLP:conf/stoc/2003},
  url       = {http://doi.acm.org/10.1145/780542.780592},
  doi       = {10.1145/780542.780592},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ODonnellS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/cs-LG-0311042,
  author    = {Adam R. Klivans and
               Rocco A. Servedio},
  title     = {Toward Attribute Efficient Learning Algorithms},
  journal   = {CoRR},
  volume    = {cs.LG/0311042},
  year      = {2003},
  url       = {http://arxiv.org/abs/cs.LG/0311042},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/cs-LG-0311042},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ml/Servedio02,
  author    = {Rocco A. Servedio},
  title     = {{PAC} Analogues of Perceptron and Winnow Via Boosting the Margin},
  journal   = {Machine Learning},
  volume    = {47},
  number    = {2-3},
  pages     = {133--151},
  year      = {2002},
  url       = {https://doi.org/10.1023/A:1013633619373},
  doi       = {10.1023/A:1013633619373},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ml/Servedio02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/Servedio02,
  author    = {Rocco A. Servedio},
  title     = {Perceptron, Winnow, and {PAC} Learning},
  journal   = {{SIAM} J. Comput.},
  volume    = {31},
  number    = {5},
  pages     = {1358--1369},
  year      = {2002},
  url       = {https://doi.org/10.1137/S0097539798340928},
  doi       = {10.1137/S0097539798340928},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/Servedio02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/alt/Servedio02,
  author    = {Rocco A. Servedio},
  title     = {On Learning Embedded Midbit Functions},
  booktitle = {Algorithmic Learning Theory, 13th International Conference, {ALT}
               2002, L{\"{u}}beck, Germany, November 24-26, 2002, Proceedings},
  pages     = {69--82},
  year      = {2002},
  crossref  = {DBLP:conf/alt/2002},
  url       = {https://doi.org/10.1007/3-540-36169-3_8},
  doi       = {10.1007/3-540-36169-3_8},
  timestamp = {Mon, 29 May 2017 16:53:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alt/Servedio02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/JacksonKS02,
  author    = {Jeffrey C. Jackson and
               Adam R. Klivans and
               Rocco A. Servedio},
  title     = {Learnability beyond {AC0}},
  booktitle = {Proceedings of the 17th Annual {IEEE} Conference on Computational
               Complexity, Montr{\'{e}}al, Qu{\'{e}}bec, Canada, May 21-24,
               2002},
  pages     = {26},
  year      = {2002},
  crossref  = {DBLP:conf/coco/2002},
  url       = {https://doi.org/10.1109/CCC.2002.1004335},
  doi       = {10.1109/CCC.2002.1004335},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/JacksonKS02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KlivansOS02,
  author    = {Adam R. Klivans and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning Intersections and Thresholds of Halfspaces},
  booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
               November 2002, Vancouver, BC, Canada, Proceedings},
  pages     = {177--186},
  year      = {2002},
  crossref  = {DBLP:conf/focs/2002},
  url       = {https://doi.org/10.1109/SFCS.2002.1181894},
  doi       = {10.1109/SFCS.2002.1181894},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KlivansOS02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/JacksonKS02,
  author    = {Jeffrey C. Jackson and
               Adam R. Klivans and
               Rocco A. Servedio},
  title     = {Learnability beyond {AC0}},
  booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages     = {776--784},
  year      = {2002},
  crossref  = {DBLP:conf/stoc/2002},
  url       = {http://doi.acm.org/10.1145/509907.510018},
  doi       = {10.1145/509907.510018},
  timestamp = {Thu, 22 Dec 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/JacksonKS02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ipl/Servedio01,
  author    = {Rocco A. Servedio},
  title     = {On the limits of efficient teachability},
  journal   = {Inf. Process. Lett.},
  volume    = {79},
  number    = {6},
  pages     = {267--272},
  year      = {2001},
  url       = {https://doi.org/10.1016/S0020-0190(01)00137-5},
  doi       = {10.1016/S0020-0190(01)00137-5},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ipl/Servedio01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/ServedioG01,
  author    = {Rocco A. Servedio and
               Steven J. Gortler},
  title     = {Quantum versus Classical Learnability},
  booktitle = {Proceedings of the 16th Annual {IEEE} Conference on Computational
               Complexity, Chicago, Illinois, USA, June 18-21, 2001},
  pages     = {138--148},
  year      = {2001},
  crossref  = {DBLP:conf/coco/2001},
  url       = {https://doi.org/10.1109/CCC.2001.933881},
  doi       = {10.1109/CCC.2001.933881},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/ServedioG01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/Servedio01,
  author    = {Rocco A. Servedio},
  title     = {Smooth Boosting and Learning with Malicious Noise},
  booktitle = {Computational Learning Theory, 14th Annual Conference on Computational
               Learning Theory, {COLT} 2001 and 5th European Conference on Computational
               Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
               2001, Proceedings},
  pages     = {473--489},
  year      = {2001},
  crossref  = {DBLP:conf/colt/2001},
  url       = {https://doi.org/10.1007/3-540-44581-1_31},
  doi       = {10.1007/3-540-44581-1_31},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/Servedio01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/Servedio01a,
  author    = {Rocco A. Servedio},
  title     = {On Learning Monotone {DNF} under Product Distributions},
  booktitle = {Computational Learning Theory, 14th Annual Conference on Computational
               Learning Theory, {COLT} 2001 and 5th European Conference on Computational
               Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
               2001, Proceedings},
  pages     = {558--573},
  year      = {2001},
  crossref  = {DBLP:conf/colt/2001},
  url       = {https://doi.org/10.1007/3-540-44581-1_37},
  doi       = {10.1007/3-540-44581-1_37},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/Servedio01a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Servedio01,
  author    = {Rocco A. Servedio},
  title     = {Separating Quantum and Classical Learning},
  booktitle = {Automata, Languages and Programming, 28th International Colloquium,
               {ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
  pages     = {1065--1080},
  year      = {2001},
  crossref  = {DBLP:conf/icalp/2001},
  url       = {https://doi.org/10.1007/3-540-48224-5_86},
  doi       = {10.1007/3-540-48224-5_86},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/Servedio01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/KhardonRS01,
  author    = {Roni Khardon and
               Dan Roth and
               Rocco A. Servedio},
  title     = {Efficiency versus Convergence of Boolean Kernels for On-Line Learning
               Algorithms},
  booktitle = {Advances in Neural Information Processing Systems 14 [Neural Information
               Processing Systems: Natural and Synthetic, {NIPS} 2001, December 3-8,
               2001, Vancouver, British Columbia, Canada]},
  pages     = {423--430},
  year      = {2001},
  crossref  = {DBLP:conf/nips/2001},
  url       = {http://papers.nips.cc/paper/2100-efficiency-versus-convergence-of-boolean-kernels-for-on-line-learning-algorithms},
  timestamp = {Thu, 11 Dec 2014 17:34:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/KhardonRS01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KlivansS01a,
  author    = {Adam R. Klivans and
               Rocco A. Servedio},
  title     = {Learning {DNF} in time 2\({}^{\mbox{{\~{O}}(n\({}^{\mbox{1/3}}\))}}\)},
  booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
               July 6-8, 2001, Heraklion, Crete, Greece},
  pages     = {258--265},
  year      = {2001},
  crossref  = {DBLP:conf/stoc/2001},
  url       = {http://doi.acm.org/10.1145/380752.380809},
  doi       = {10.1145/380752.380809},
  timestamp = {Thu, 22 Dec 2016 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KlivansS01a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR01-006,
  author    = {Rocco A. Servedio},
  title     = {On Learning Monotone {DNF} under Product Distributions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {8},
  number    = {6},
  year      = {2001},
  url       = {http://eccc.hpi-web.de/eccc-reports/2001/TR01-006/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ECCC-TR01-006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/Servedio00,
  author    = {Rocco A. Servedio},
  title     = {Computational Sample Complexity and Attribute-Efficient Learning},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {60},
  number    = {1},
  pages     = {161--178},
  year      = {2000},
  url       = {https://doi.org/10.1006/jcss.1999.1666},
  doi       = {10.1006/jcss.1999.1666},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/Servedio00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/Servedio00,
  author    = {Rocco A. Servedio},
  title     = {{PAC} Analogues of Perceptron and Winnow via Boosting the Margin},
  booktitle = {Proceedings of the Thirteenth Annual Conference on Computational Learning
               Theory {(COLT} 2000), June 28 - July 1, 2000, Palo Alto, California},
  pages     = {148--157},
  year      = {2000},
  crossref  = {DBLP:conf/colt/2000},
  timestamp = {Mon, 16 Dec 2002 13:30:16 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/colt/Servedio00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/Servedio99,
  author    = {Rocco A. Servedio},
  title     = {On {PAC} Learning Using Winnow, Perceptron, and a Perceptron-like
               Algorithm},
  booktitle = {Proceedings of the Twelfth Annual Conference on Computational Learning
               Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages     = {296--307},
  year      = {1999},
  crossref  = {DBLP:conf/colt/1999},
  url       = {http://doi.acm.org/10.1145/307400.307474},
  doi       = {10.1145/307400.307474},
  timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/colt/Servedio99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KlivansS99,
  author    = {Adam R. Klivans and
               Rocco A. Servedio},
  title     = {Boosting and Hard-Core Sets},
  booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
               17-18 October, 1999, New York, NY, {USA}},
  pages     = {624--633},
  year      = {1999},
  crossref  = {DBLP:conf/focs/1999},
  url       = {https://doi.org/10.1109/SFFCS.1999.814638},
  doi       = {10.1109/SFFCS.1999.814638},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KlivansS99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Servedio99,
  author    = {Rocco A. Servedio},
  title     = {Computational Sample Complexity and Attribute-Efficient Learning},
  booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
               Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
  pages     = {701--710},
  year      = {1999},
  crossref  = {DBLP:conf/stoc/1999},
  url       = {http://doi.acm.org/10.1145/301250.301437},
  doi       = {10.1145/301250.301437},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/Servedio99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2017,
  editor    = {Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               David Williamson and
               Santosh Srinivas Vempala},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
               CA, {USA}},
  series    = {LIPIcs},
  volume    = {81},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-044-6},
  isbn      = {978-3-95977-044-6},
  timestamp = {Mon, 14 Aug 2017 18:26:41 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2017,
  editor    = {Ryan O'Donnell},
  title     = {32nd Computational Complexity Conference, {CCC} 2017, July 6-9, 2017,
               Riga, Latvia},
  series    = {LIPIcs},
  volume    = {79},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-040-8},
  isbn      = {978-3-95977-040-8},
  timestamp = {Thu, 10 Aug 2017 16:49:48 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2017,
  editor    = {Chris Umans},
  title     = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2017, Berkeley, CA, USA, October 15-17, 2017},
  publisher = {{IEEE} Computer Society},
  year      = {2017},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8100284},
  isbn      = {978-1-5386-3464-6},
  timestamp = {Thu, 16 Nov 2017 15:01:42 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2017,
  editor    = {Hamed Hatami and
               Pierre McKenzie and
               Valerie King},
  title     = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3055399},
  doi       = {10.1145/3055399},
  isbn      = {978-1-4503-4528-6},
  timestamp = {Sat, 17 Jun 2017 18:46:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2016,
  editor    = {Ran Raz},
  title     = {31st Conference on Computational Complexity, {CCC} 2016, May 29 to
               June 1, 2016, Tokyo, Japan},
  series    = {LIPIcs},
  volume    = {50},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2016},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-008-8},
  isbn      = {978-3-95977-008-8},
  timestamp = {Thu, 02 Jun 2016 21:24:46 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/innovations/2016,
  editor    = {Madhu Sudan},
  title     = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
               Computer Science, Cambridge, MA, USA, January 14-16, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://dl.acm.org/citation.cfm?id=2840728},
  isbn      = {978-1-4503-4057-1},
  timestamp = {Mon, 18 Jan 2016 19:44:01 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/2016},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/stoc/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2015,
  editor    = {Naveen Garg and
               Klaus Jansen and
               Anup Rao and
               Jos{\'{e}} D. P. Rolim},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
               NJ, {USA}},
  series    = {LIPIcs},
  volume    = {40},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2015},
  url       = {http://www.dagstuhl.de/dagpub/978-3-939897-89-7},
  isbn      = {978-3-939897-89-7},
  timestamp = {Wed, 19 Aug 2015 14:11:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2015,
  editor    = {David Zuckerman},
  title     = {30th Conference on Computational Complexity, {CCC} 2015, June 17-19,
               2015, Portland, Oregon, {USA}},
  series    = {LIPIcs},
  volume    = {33},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2015},
  url       = {http://www.dagstuhl.de/dagpub/978-3-939897-81-1},
  isbn      = {978-3-939897-81-1},
  timestamp = {Wed, 10 Jun 2015 20:58:08 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2015,
  editor    = {Venkatesan Guruswami},
  title     = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
               2015, Berkeley, CA, USA, 17-20 October, 2015},
  publisher = {{IEEE} Computer Society},
  year      = {2015},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7352273},
  isbn      = {978-1-4673-8191-8},
  timestamp = {Mon, 04 Jan 2016 11:39:48 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2015,
  editor    = {Piotr Indyk},
  title     = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  publisher = {{SIAM}},
  year      = {2015},
  url       = {https://doi.org/10.1137/1.9781611973730},
  doi       = {10.1137/1.9781611973730},
  isbn      = {978-1-61197-374-7},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2015,
  editor    = {Rocco A. Servedio and
               Ronitt Rubinfeld},
  title     = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2746539},
  isbn      = {978-1-4503-3536-2},
  timestamp = {Wed, 10 Jun 2015 17:10:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2014,
  title     = {{IEEE} 29th Conference on Computational Complexity, {CCC} 2014, Vancouver,
               BC, Canada, June 11-13, 2014},
  publisher = {{IEEE} Computer Society},
  year      = {2014},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6875457},
  isbn      = {978-1-4799-3626-7},
  timestamp = {Fri, 13 May 2016 10:43:51 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2014},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/focs/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2014-1,
  editor    = {Javier Esparza and
               Pierre Fraigniaud and
               Thore Husfeldt and
               Elias Koutsoupias},
  title     = {Automata, Languages, and Programming - 41st International Colloquium,
               {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
               {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {8572},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-662-43948-7},
  doi       = {10.1007/978-3-662-43948-7},
  isbn      = {978-3-662-43947-0},
  timestamp = {Tue, 23 May 2017 01:08:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2014-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2014,
  editor    = {Zoubin Ghahramani and
               Max Welling and
               Corinna Cortes and
               Neil D. Lawrence and
               Kilian Q. Weinberger},
  title     = {Advances in Neural Information Processing Systems 27: Annual Conference
               on Neural Information Processing Systems 2014, December 8-13 2014,
               Montreal, Quebec, Canada},
  year      = {2014},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-27-2014},
  timestamp = {Wed, 10 Dec 2014 21:34:12 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/2014},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/soda/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2014,
  editor    = {David B. Shmoys},
  title     = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
               May 31 - June 03, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2591796},
  isbn      = {978-1-4503-2710-7},
  timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2013,
  title     = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2013, 26-29 October, 2013, Berkeley, CA, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2013},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6685222},
  isbn      = {978-0-7695-5135-7},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2013-1,
  editor    = {Fedor V. Fomin and
               Rusins Freivalds and
               Marta Z. Kwiatkowska and
               David Peleg},
  title     = {Automata, Languages, and Programming - 40th International Colloquium,
               {ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {7965},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-39206-1},
  doi       = {10.1007/978-3-642-39206-1},
  isbn      = {978-3-642-39205-4},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2013-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icml/2013,
  title     = {Proceedings of the 30th International Conference on Machine Learning,
               {ICML} 2013, Atlanta, GA, USA, 16-21 June 2013},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {28},
  publisher = {JMLR.org},
  year      = {2013},
  url       = {http://jmlr.org/proceedings/papers/v28/},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/innovations/2013,
  editor    = {Robert D. Kleinberg},
  title     = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
               CA, USA, January 9-12, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2422436},
  isbn      = {978-1-4503-1859-4},
  timestamp = {Sun, 17 Feb 2013 11:19:02 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/2013},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/soda/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2012-1,
  editor    = {Artur Czumaj and
               Kurt Mehlhorn and
               Andrew M. Pitts and
               Roger Wattenhofer},
  title     = {Automata, Languages, and Programming - 39th International Colloquium,
               {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {7391},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-31594-7},
  doi       = {10.1007/978-3-642-31594-7},
  isbn      = {978-3-642-31593-0},
  timestamp = {Sun, 04 Jun 2017 10:07:30 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2012-1},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/soda/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2012,
  editor    = {Howard J. Karloff and
               Toniann Pitassi},
  title     = {Proceedings of the 44th Symposium on Theory of Computing Conference,
               {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2213977},
  isbn      = {978-1-4503-1245-5},
  timestamp = {Tue, 22 May 2012 21:36:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2012,
  editor    = {Shie Mannor and
               Nathan Srebro and
               Robert C. Williamson},
  title     = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
               25-27, 2012, Edinburgh, Scotland},
  series    = {{JMLR} Proceedings},
  volume    = {23},
  publisher = {JMLR.org},
  year      = {2012},
  url       = {http://jmlr.org/proceedings/papers/v23/},
  timestamp = {Thu, 11 Sep 2014 07:28:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2011,
  editor    = {Leslie Ann Goldberg and
               Klaus Jansen and
               R. Ravi and
               Jos{\'{e}} D. P. Rolim},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
               International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
               17-19, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6845},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-22935-0},
  doi       = {10.1007/978-3-642-22935-0},
  isbn      = {978-3-642-22934-3},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2011,
  editor    = {John Shawe{-}Taylor and
               Richard S. Zemel and
               Peter L. Bartlett and
               Fernando C. N. Pereira and
               Kilian Q. Weinberger},
  title     = {Advances in Neural Information Processing Systems 24: 25th Annual
               Conference on Neural Information Processing Systems 2011. Proceedings
               of a meeting held 12-14 December 2011, Granada, Spain},
  year      = {2011},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-24-2011},
  timestamp = {Thu, 11 Dec 2014 17:34:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2011,
  editor    = {Dana Randall},
  title     = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
               2011},
  publisher = {{SIAM}},
  year      = {2011},
  url       = {https://doi.org/10.1137/1.9781611973082},
  doi       = {10.1137/1.9781611973082},
  isbn      = {978-0-89871-993-2},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2011,
  editor    = {Sham M. Kakade and
               Ulrike von Luxburg},
  title     = {{COLT} 2011 - The 24th Annual Conference on Learning Theory, June
               9-11, 2011, Budapest, Hungary},
  series    = {{JMLR} Proceedings},
  volume    = {19},
  publisher = {JMLR.org},
  year      = {2011},
  url       = {http://jmlr.org/proceedings/papers/v19/},
  timestamp = {Thu, 11 Sep 2014 07:28:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2010,
  editor    = {Maria J. Serna and
               Ronen Shaltiel and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
               International Workshop, {RANDOM} 2010, Barcelona, Spain, September
               1-3, 2010. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6302},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-15369-3},
  doi       = {10.1007/978-3-642-15369-3},
  isbn      = {978-3-642-15368-6},
  timestamp = {Thu, 15 Jun 2017 21:41:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2010,
  title     = {Proceedings of the 25th Annual {IEEE} Conference on Computational
               Complexity, {CCC} 2010, Cambridge, Massachusetts, June 9-12, 2010},
  publisher = {{IEEE} Computer Society},
  year      = {2010},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5497049},
  isbn      = {978-0-7695-4060-3},
  timestamp = {Fri, 13 May 2016 10:27:12 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icml/2010,
  editor    = {Johannes F{\"{u}}rnkranz and
               Thorsten Joachims},
  title     = {Proceedings of the 27th International Conference on Machine Learning
               (ICML-10), June 21-24, 2010, Haifa, Israel},
  publisher = {Omnipress},
  year      = {2010},
  timestamp = {Fri, 12 Jun 2015 19:15:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/propertytesting/2010,
  editor    = {Oded Goldreich},
  title     = {Property Testing - Current Research and Surveys [outgrow of a workshop
               at the Institute for Computer Science {(ITCS)} at Tsinghua University,
               January 2010]},
  series    = {Lecture Notes in Computer Science},
  volume    = {6390},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-16367-8},
  doi       = {10.1007/978-3-642-16367-8},
  isbn      = {978-3-642-16366-1},
  timestamp = {Wed, 15 Nov 2017 19:50:09 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/propertytesting/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2010,
  editor    = {Leonard J. Schulman},
  title     = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
               2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  publisher = {{ACM}},
  year      = {2010},
  isbn      = {978-1-4503-0050-6},
  timestamp = {Fri, 12 Oct 2012 12:16:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2009,
  editor    = {Irit Dinur and
               Klaus Jansen and
               Joseph Naor and
               Jos{\'{e}} D. P. Rolim},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
               International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
               2009. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5687},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-03685-9},
  doi       = {10.1007/978-3-642-03685-9},
  isbn      = {978-3-642-03684-2},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2009,
  title     = {Proceedings of the 24th Annual {IEEE} Conference on Computational
               Complexity, {CCC} 2009, Paris, France, 15-18 July 2009},
  publisher = {{IEEE} Computer Society},
  year      = {2009},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5231175},
  isbn      = {978-0-7695-3717-7},
  timestamp = {Fri, 13 May 2016 10:27:38 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2009,
  title     = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2009},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5438528},
  isbn      = {978-0-7695-3850-1},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2009-1,
  editor    = {Susanne Albers and
               Alberto Marchetti{-}Spaccamela and
               Yossi Matias and
               Sotiris E. Nikoletseas and
               Wolfgang Thomas},
  title     = {Automata, Languages and Programming, 36th International Colloquium,
               {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {5555},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-02927-1},
  doi       = {10.1007/978-3-642-02927-1},
  isbn      = {978-3-642-02926-4},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2009-1},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/soda/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2008,
  editor    = {Ashish Goel and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               Ronitt Rubinfeld},
  title     = {Approximation, Randomization and Combinatorial Optimization. Algorithms
               and Techniques, 11th International Workshop, {APPROX} 2008, and 12th
               International Workshop, {RANDOM} 2008, Boston, MA, USA, August 25-27,
               2008. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5171},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-85363-3},
  doi       = {10.1007/978-3-540-85363-3},
  isbn      = {978-3-540-85362-6},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2008,
  title     = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2008},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4690923},
  isbn      = {978-0-7695-3436-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2008-1,
  editor    = {Luca Aceto and
               Ivan Damg{\aa}rd and
               Leslie Ann Goldberg and
               Magn{\'{u}}s M. Halld{\'{o}}rsson and
               Anna Ing{\'{o}}lfsd{\'{o}}ttir and
               Igor Walukiewicz},
  title     = {Automata, Languages and Programming, 35th International Colloquium,
               {ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
               {I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
  series    = {Lecture Notes in Computer Science},
  volume    = {5125},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-70575-8},
  doi       = {10.1007/978-3-540-70575-8},
  isbn      = {978-3-540-70574-1},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2008-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icml/2008,
  editor    = {William W. Cohen and
               Andrew McCallum and
               Sam T. Roweis},
  title     = {Machine Learning, Proceedings of the Twenty-Fifth International Conference
               {(ICML} 2008), Helsinki, Finland, June 5-9, 2008},
  series    = {{ACM} International Conference Proceeding Series},
  volume    = {307},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-60558-205-4},
  timestamp = {Thu, 14 Aug 2008 13:27:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2008,
  editor    = {Daphne Koller and
               Dale Schuurmans and
               Yoshua Bengio and
               L{\'{e}}on Bottou},
  title     = {Advances in Neural Information Processing Systems 21, Proceedings
               of the Twenty-Second Annual Conference on Neural Information Processing
               Systems, Vancouver, British Columbia, Canada, December 8-11, 2008},
  publisher = {Curran Associates, Inc.},
  year      = {2009},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-21-2008},
  timestamp = {Thu, 11 Dec 2014 17:34:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/2008},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/stoc/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{DBLP:reference/algo/2008,
  editor    = {Ming{-}Yang Kao},
  title     = {Encyclopedia of Algorithms},
  publisher = {Springer},
  year      = {2008},
  isbn      = {978-0-387-30162-4},
  timestamp = {Fri, 25 Nov 2011 18:23:31 +0100},
  biburl    = {http://dblp.org/rec/bib/reference/algo/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/alt/2007,
  editor    = {Marcus Hutter and
               Rocco A. Servedio and
               Eiji Takimoto},
  title     = {Algorithmic Learning Theory, 18th International Conference, {ALT}
               2007, Sendai, Japan, October 1-4, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4754},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-75225-7},
  doi       = {10.1007/978-3-540-75225-7},
  isbn      = {978-3-540-75224-0},
  timestamp = {Sat, 16 Sep 2017 12:08:04 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alt/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2007,
  editor    = {Moses Charikar and
               Klaus Jansen and
               Omer Reingold and
               Jos{\'{e}} D. P. Rolim},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 10th International Workshop, {APPROX} 2007, and 11th
               International Workshop, {RANDOM} 2007, Princeton, NJ, USA, August
               20-22, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4627},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-74208-1},
  doi       = {10.1007/978-3-540-74208-1},
  isbn      = {978-3-540-74207-4},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2007,
  title     = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2007},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4389466},
  isbn      = {978-0-7695-3010-9},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/lics/2007,
  title     = {22nd {IEEE} Symposium on Logic in Computer Science {(LICS} 2007),
               10-12 July 2007, Wroclaw, Poland, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2007},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4276538},
  isbn      = {0-7695-2908-9},
  timestamp = {Fri, 21 Nov 2014 14:08:55 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/lics/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2007,
  editor    = {John C. Platt and
               Daphne Koller and
               Yoram Singer and
               Sam T. Roweis},
  title     = {Advances in Neural Information Processing Systems 20, Proceedings
               of the Twenty-First Annual Conference on Neural Information Processing
               Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
  publisher = {Curran Associates, Inc.},
  year      = {2008},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-20-2007},
  timestamp = {Thu, 11 Dec 2014 17:34:07 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/alt/2006,
  editor    = {Jos{\'{e}} L. Balc{\'{a}}zar and
               Philip M. Long and
               Frank Stephan},
  title     = {Algorithmic Learning Theory, 17th International Conference, {ALT}
               2006, Barcelona, Spain, October 7-10, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4264},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11894841},
  doi       = {10.1007/11894841},
  isbn      = {3-540-46649-5},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alt/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2006,
  title     = {21st Annual {IEEE} Conference on Computational Complexity {(CCC} 2006),
               16-20 July 2006, Prague, Czech Republic},
  publisher = {{IEEE} Computer Society},
  year      = {2006},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=11039},
  isbn      = {0-7695-2596-2},
  timestamp = {Fri, 13 May 2016 10:29:09 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2006,
  editor    = {G{\'{a}}bor Lugosi and
               Hans Ulrich Simon},
  title     = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
               2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4005},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11776420},
  doi       = {10.1007/11776420},
  isbn      = {3-540-35294-5},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2006,
  editor    = {Bernhard Sch{\"{o}}lkopf and
               John C. Platt and
               Thomas Hofmann},
  title     = {Advances in Neural Information Processing Systems 19, Proceedings
               of the Twentieth Annual Conference on Neural Information Processing
               Systems, Vancouver, British Columbia, Canada, December 4-7, 2006},
  publisher = {{MIT} Press},
  year      = {2007},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-19-2006},
  isbn      = {0-262-19568-2},
  timestamp = {Tue, 05 Jan 2016 17:17:56 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/tamc/2006,
  editor    = {Jin{-}yi Cai and
               S. Barry Cooper and
               Angsheng Li},
  title     = {Theory and Applications of Models of Computation, Third International
               Conference, {TAMC} 2006, Beijing, China, May 15-20, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3959},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11750321},
  doi       = {10.1007/11750321},
  isbn      = {3-540-34021-1},
  timestamp = {Sun, 21 May 2017 00:19:54 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/tamc/2006},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/approx/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2005,
  editor    = {Peter Auer and
               Ron Meir},
  title     = {Learning Theory, 18th Annual Conference on Learning Theory, {COLT}
               2005, Bertinoro, Italy, June 27-30, 2005, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3559},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/b137542},
  doi       = {10.1007/b137542},
  isbn      = {3-540-26556-2},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/2005},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/focs/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icml/2005,
  editor    = {Luc De Raedt and
               Stefan Wrobel},
  title     = {Machine Learning, Proceedings of the Twenty-Second International Conference
               {(ICML} 2005), Bonn, Germany, August 7-11, 2005},
  series    = {{ACM} International Conference Proceeding Series},
  volume    = {119},
  publisher = {{ACM}},
  year      = {2005},
  isbn      = {1-59593-180-5},
  timestamp = {Mon, 22 Oct 2007 13:52:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2005,
  editor    = {Harold N. Gabow and
               Ronald Fagin},
  title     = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
               Baltimore, MD, USA, May 22-24, 2005},
  publisher = {{ACM}},
  year      = {2005},
  isbn      = {1-58113-960-8},
  timestamp = {Tue, 12 Jul 2005 13:48:39 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2004,
  editor    = {John Shawe{-}Taylor and
               Yoram Singer},
  title     = {Learning Theory, 17th Annual Conference on Learning Theory, {COLT}
               2004, Banff, Canada, July 1-4, 2004, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3120},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b98522},
  doi       = {10.1007/b98522},
  isbn      = {3-540-22282-0},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2003,
  title     = {18th Annual {IEEE} Conference on Computational Complexity (Complexity
               2003), 7-10 July 2003, Aarhus, Denmark},
  publisher = {{IEEE} Computer Society},
  year      = {2003},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8614},
  isbn      = {0-7695-1879-6},
  timestamp = {Fri, 13 May 2016 10:30:12 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2003,
  editor    = {Bernhard Sch{\"{o}}lkopf and
               Manfred K. Warmuth},
  title     = {Computational Learning Theory and Kernel Machines, 16th Annual Conference
               on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel
               2003, Washington, DC, USA, August 24-27, 2003, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2777},
  publisher = {Springer},
  year      = {2003},
  url       = {https://doi.org/10.1007/b12006},
  doi       = {10.1007/b12006},
  isbn      = {3-540-40720-0},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2003,
  title     = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
               October 2003, Cambridge, MA, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2003},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8767},
  isbn      = {0-7695-2040-5},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2003,
  editor    = {Lawrence L. Larmore and
               Michel X. Goemans},
  title     = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
               June 9-11, 2003, San Diego, CA, {USA}},
  publisher = {{ACM}},
  year      = {2003},
  isbn      = {1-58113-674-9},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/alt/2002,
  editor    = {Nicol{\`{o}} Cesa{-}Bianchi and
               Masayuki Numao and
               R{\"{u}}diger Reischuk},
  title     = {Algorithmic Learning Theory, 13th International Conference, {ALT}
               2002, L{\"{u}}beck, Germany, November 24-26, 2002, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2533},
  publisher = {Springer},
  year      = {2002},
  url       = {https://doi.org/10.1007/3-540-36169-3},
  doi       = {10.1007/3-540-36169-3},
  isbn      = {3-540-00170-0},
  timestamp = {Mon, 29 May 2017 16:53:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alt/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2002,
  title     = {Proceedings of the 17th Annual {IEEE} Conference on Computational
               Complexity, Montr{\'{e}}al, Qu{\'{e}}bec, Canada, May 21-24,
               2002},
  publisher = {{IEEE} Computer Society},
  year      = {2002},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7872},
  isbn      = {0-7695-1468-5},
  timestamp = {Fri, 13 May 2016 10:30:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2002,
  title     = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
               November 2002, Vancouver, BC, Canada, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2002},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8411},
  isbn      = {0-7695-1822-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2002,
  editor    = {John H. Reif},
  title     = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  publisher = {{ACM}},
  year      = {2002},
  isbn      = {1-58113-495-9},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2001,
  title     = {Proceedings of the 16th Annual {IEEE} Conference on Computational
               Complexity, Chicago, Illinois, USA, June 18-21, 2001},
  publisher = {{IEEE} Computer Society},
  year      = {2001},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7429},
  isbn      = {0-7695-1053-1},
  timestamp = {Fri, 13 May 2016 10:30:57 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2001,
  editor    = {David P. Helmbold and
               Robert C. Williamson},
  title     = {Computational Learning Theory, 14th Annual Conference on Computational
               Learning Theory, {COLT} 2001 and 5th European Conference on Computational
               Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
               2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2111},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-44581-1},
  doi       = {10.1007/3-540-44581-1},
  isbn      = {3-540-42343-5},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2001,
  editor    = {Fernando Orejas and
               Paul G. Spirakis and
               Jan van Leeuwen},
  title     = {Automata, Languages and Programming, 28th International Colloquium,
               {ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2076},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-48224-5},
  doi       = {10.1007/3-540-48224-5},
  isbn      = {3-540-42287-0},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2001,
  editor    = {Thomas G. Dietterich and
               Suzanna Becker and
               Zoubin Ghahramani},
  title     = {Advances in Neural Information Processing Systems 14 [Neural Information
               Processing Systems: Natural and Synthetic, {NIPS} 2001, December 3-8,
               2001, Vancouver, British Columbia, Canada]},
  publisher = {{MIT} Press},
  year      = {2001},
  url       = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-14-2001},
  timestamp = {Thu, 11 Dec 2014 17:34:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2001,
  editor    = {Jeffrey Scott Vitter and
               Paul G. Spirakis and
               Mihalis Yannakakis},
  title     = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
               July 6-8, 2001, Heraklion, Crete, Greece},
  publisher = {{ACM}},
  year      = {2001},
  isbn      = {1-58113-349-9},
  timestamp = {Thu, 16 Feb 2012 12:04:51 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2000,
  editor    = {Nicol{\`{o}} Cesa{-}Bianchi and
               Sally A. Goldman},
  title     = {Proceedings of the Thirteenth Annual Conference on Computational Learning
               Theory {(COLT} 2000), June 28 - July 1, 2000, Palo Alto, California},
  publisher = {Morgan Kaufmann},
  year      = {2000},
  isbn      = {1-55860-703-X},
  timestamp = {Mon, 16 Dec 2002 13:30:16 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/colt/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/1999,
  editor    = {Shai Ben{-}David and
               Philip M. Long},
  title     = {Proceedings of the Twelfth Annual Conference on Computational Learning
               Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  publisher = {{ACM}},
  year      = {1999},
  url       = {http://dl.acm.org/citation.cfm?id=307400},
  isbn      = {1-58113-167-4},
  timestamp = {Mon, 12 Dec 2011 15:03:15 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/colt/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/1999,
  title     = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
               17-18 October, 1999, New York, NY, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {1999},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6604},
  isbn      = {0-7695-0409-4},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/1999,
  editor    = {Jeffrey Scott Vitter and
               Lawrence L. Larmore and
               Frank Thomson Leighton},
  title     = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
               Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
  publisher = {{ACM}},
  year      = {1999},
  isbn      = {1-58113-067-8},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier