@inproceedings{DBLP:conf/random/Barak02,
  author       = {Boaz Barak},
  editor       = {Jos{\'{e}} D. P. Rolim and
                  Salil P. Vadhan},
  title        = {A Probabilistic-Time Hierarchy Theorem for "Slightly Non-uniform"
                  Algorithms},
  booktitle    = {Randomization and Approximation Techniques, 6th International Workshop,
                  {RANDOM} 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2483},
  pages        = {194--208},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45726-7\_16},
  doi          = {10.1007/3-540-45726-7\_16},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/random/Barak02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

{"_id":"5PMmNATwtKrBxQcac","bibbaseid":"barak-aprobabilistictimehierarchytheoremforslightlynonuniformalgorithms-2002","authorIDs":["wCjtR5GbDRHRPyuzr"],"author_short":["Barak, B."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Boaz"],"propositions":[],"lastnames":["Barak"],"suffixes":[]}],"editor":[{"firstnames":["José","D.","P."],"propositions":[],"lastnames":["Rolim"],"suffixes":[]},{"firstnames":["Salil","P."],"propositions":[],"lastnames":["Vadhan"],"suffixes":[]}],"title":"A Probabilistic-Time Hierarchy Theorem for \"Slightly Non-uniform\" Algorithms","booktitle":"Randomization and Approximation Techniques, 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings","series":"Lecture Notes in Computer Science","volume":"2483","pages":"194–208","publisher":"Springer","year":"2002","url":"https://doi.org/10.1007/3-540-45726-7\\_16","doi":"10.1007/3-540-45726-7_16","timestamp":"Tue, 14 May 2019 10:00:48 +0200","biburl":"https://dblp.org/rec/conf/random/Barak02.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/random/Barak02,\n author = {Boaz Barak},\n editor = {Jos{\\'{e}} D. P. Rolim and\n Salil P. Vadhan},\n title = {A Probabilistic-Time Hierarchy Theorem for \"Slightly Non-uniform\"\n Algorithms},\n booktitle = {Randomization and Approximation Techniques, 6th International Workshop,\n {RANDOM} 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},\n series = {Lecture Notes in Computer Science},\n volume = {2483},\n pages = {194--208},\n publisher = {Springer},\n year = {2002},\n url = {https://doi.org/10.1007/3-540-45726-7\\_16},\n doi = {10.1007/3-540-45726-7\\_16},\n timestamp = {Tue, 14 May 2019 10:00:48 +0200},\n biburl = {https://dblp.org/rec/conf/random/Barak02.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Barak, B."],"editor_short":["Rolim, J. D. P.","Vadhan, S. P."],"key":"DBLP:conf/random/Barak02","id":"DBLP:conf/random/Barak02","bibbaseid":"barak-aprobabilistictimehierarchytheoremforslightlynonuniformalgorithms-2002","role":"author","urls":{"Paper":"https://doi.org/10.1007/3-540-45726-7\\_16"},"metadata":{"authorlinks":{"barak, b":"https://www.boazbarak.org/papers/"}},"downloads":5},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/b/BBarak.bib","creationDate":"2020-12-14T09:16:21.207Z","downloads":5,"keywords":[],"search_terms":["probabilistic","time","hierarchy","theorem","slightly","non","uniform","algorithms","barak"],"title":"A Probabilistic-Time Hierarchy Theorem for \"Slightly Non-uniform\" Algorithms","year":2002,"dataSources":["ZdZkvHBZGR7Mt6sXE","sNDcqxpX5cBQ5Pu7G","763eChmCTEH5onHpy","jomRn3LFHawZsjFia","rRM8G92fpDDvXxQen"]}