Autor der Publikation

Read-Thrice DNF Is Hard to Learn With Membership and Equivalence Queries

, , und . FOCS, Seite 523-532. IEEE Computer Society, (1992)

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

Revisiting the Approximation Bound for Stochastic Submodular Cover., und . J. Artif. Intell. Res., (2018)Exact learning of DNF formulas using DNF hypotheses., und . STOC, Seite 465-473. ACM, (2002)Why skewing works: learning difficult Boolean functions with greedy tree learners., , , und . ICML, Volume 119 von ACM International Conference Proceeding Series, Seite 728-735. ACM, (2005)Algorithms for distributional and adversarial pipelined filter ordering problems., , , und . ACM Trans. Algorithms, 5 (2): 24:1-24:34 (2009)Solving Zero-Sum Games Using Best-Response Oracles with Applications to Search Games., , und . Operations Research, 67 (3): 731-743 (2019)Complexity Theoretic Hardness Results for Query Learning., , , und . Comput. Complex., 7 (1): 19-53 (1998)Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set Cover, , und . CoRR, (2013)Coding Techniques for Handling Failures in Large Disk Arrays., , , , und . Algorithmica, 12 (2/3): 182-208 (1994)A Polyhedral Approach to Some Max-min Problems., und . CoRR, (2021)Tight Bounds on Proper Equivalence Query Learning of DNF., , , und . COLT, Volume 23 von JMLR Proceedings, Seite 31.1-31.18. JMLR.org, (2012)