Autor der Publikation

Lower Bounds on Learning Random Structures with Statistical Queries.

, , , und . ALT, Volume 6331 von Lecture Notes in Computer Science, Seite 194-208. Springer, (2010)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Recovering Social Networks by Observing Votes., , und . AAMAS, Seite 376-384. ACM, (2016)Crowdsourced PAC Learning under Classification Noise., und . CoRR, (2019)Learning and Verifying Graphs Using Queries with a Focus on Edge Counting., und . ALT, Volume 4754 von Lecture Notes in Computer Science, Seite 285-297. Springer, (2007)Learning Finite Automata Using Label Queries., , , und . ALT, Volume 5809 von Lecture Notes in Computer Science, Seite 171-185. Springer, (2009)On the Computational Complexity of MapReduce., , , , und . CoRR, (2014)On the Resilience of Bipartite Networks., und . CoRR, (2013)Statistical Algorithms and a Lower Bound for Planted Clique., , , , und . Electronic Colloquium on Computational Complexity (ECCC), (2012)Interactive Clustering of Linear Classes and Cryptographic Lower Bounds., und . ALT, Volume 9355 von Lecture Notes in Computer Science, Seite 165-176. Springer, (2015)Open Problem: Learning Quantum Circuits with Queries., und . COLT, Volume 40 von JMLR Workshop and Conference Proceedings, Seite 1767-1769. JMLR.org, (2015)Training-Time Optimization of a Budgeted Booster., , und . IJCAI, Seite 3583-3589. AAAI Press, (2015)