A General Characterization of the Statistical Query Complexity. Feldman, V. In Kale, S. & Shamir, O., editors, volume 65, of Proceedings of Machine Learning Research, pages 785–830, Amsterdam, Netherlands, 07–10 Jul, 2017. PMLR. [Feldman17] Provides a characterization of SQ learning in terms of new "statistical dimension;" to be seen in view of the poly-factor equivalence between SQ learning and LDP-constrained/memory-constrained learnin (e.g., [KLNRS11,BDD98]). Includes applications to memory-limited streaming and communication-limited learning.
Paper bibtex @inproceedings{Feldman17,
title = {A General Characterization of the Statistical Query Complexity},
author = {Vitaly Feldman},
pages = {785--830},
year = {2017},
editor = {Satyen Kale and Ohad Shamir},
volume = {65},
series = {Proceedings of Machine Learning Research},
address = {Amsterdam, Netherlands},
month = {07--10 Jul},
publisher = {PMLR},
pdf = {http://proceedings.mlr.press/v65/feldman17c/feldman17c.pdf},
url = {http://proceedings.mlr.press/v65/feldman17c.html},
bibbase_note = {<div class="well well-small bibbase"><span class="bluecite">[Feldman17]</span> Provides a characterization of SQ learning in terms of new "statistical dimension;" to be seen in view of the poly-factor equivalence between SQ learning and LDP-constrained/memory-constrained learnin (e.g., [KLNRS11,BDD98]). Includes applications to memory-limited streaming and communication-limited learning.</div>}
}
Downloads: 0
{"_id":"DzuJNLWZjA6TDHnHc","bibbaseid":"feldman-ageneralcharacterizationofthestatisticalquerycomplexity-2017","authorIDs":[],"author_short":["Feldman, V."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"A General Characterization of the Statistical Query Complexity","author":[{"firstnames":["Vitaly"],"propositions":[],"lastnames":["Feldman"],"suffixes":[]}],"pages":"785–830","year":"2017","editor":[{"firstnames":["Satyen"],"propositions":[],"lastnames":["Kale"],"suffixes":[]},{"firstnames":["Ohad"],"propositions":[],"lastnames":["Shamir"],"suffixes":[]}],"volume":"65","series":"Proceedings of Machine Learning Research","address":"Amsterdam, Netherlands","month":"07–10 Jul","publisher":"PMLR","pdf":"http://proceedings.mlr.press/v65/feldman17c/feldman17c.pdf","url":"http://proceedings.mlr.press/v65/feldman17c.html","bibbase_note":"<div class=\"well well-small bibbase\"><span class=\"bluecite\">[Feldman17]</span> Provides a characterization of SQ learning in terms of new \"statistical dimension;\" to be seen in view of the poly-factor equivalence between SQ learning and LDP-constrained/memory-constrained learnin (e.g., [KLNRS11,BDD98]). Includes applications to memory-limited streaming and communication-limited learning.</div>","bibtex":"@inproceedings{Feldman17,\n title = \t {A General Characterization of the Statistical Query Complexity},\n author = \t {Vitaly Feldman},\n pages = \t {785--830},\n year = \t {2017},\n editor = \t {Satyen Kale and Ohad Shamir},\n volume = \t {65},\n series = \t {Proceedings of Machine Learning Research},\n address = \t {Amsterdam, Netherlands},\n month = \t {07--10 Jul},\n publisher = {PMLR},\n pdf = \t {http://proceedings.mlr.press/v65/feldman17c/feldman17c.pdf},\n url = \t {http://proceedings.mlr.press/v65/feldman17c.html},\n bibbase_note = {<div class=\"well well-small bibbase\"><span class=\"bluecite\">[Feldman17]</span> Provides a characterization of SQ learning in terms of new \"statistical dimension;\" to be seen in view of the poly-factor equivalence between SQ learning and LDP-constrained/memory-constrained learnin (e.g., [KLNRS11,BDD98]). Includes applications to memory-limited streaming and communication-limited learning.</div>}\n}\n \n","author_short":["Feldman, V."],"editor_short":["Kale, S.","Shamir, O."],"key":"Feldman17","id":"Feldman17","bibbaseid":"feldman-ageneralcharacterizationofthestatisticalquerycomplexity-2017","role":"author","urls":{"Paper":"http://proceedings.mlr.press/v65/feldman17c.html"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"http://www.cs.columbia.edu/~ccanonne/tutorial-focs2020/publications-annotated.bib","creationDate":"2020-11-12T18:20:06.514Z","downloads":0,"keywords":[],"search_terms":["general","characterization","statistical","query","complexity","feldman"],"title":"A General Characterization of the Statistical Query Complexity","year":2017,"dataSources":["EYbwRcMzLdr2qsboR"]}