Autor der Publikation

Graph Nonisomorphism Has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses.

, und . SIAM J. Comput., 31 (5): 1501-1526 (2002)

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

Unconditional lower bounds for learning intersections of halfspaces., und . Machine Learning, 69 (2-3): 97-114 (2007)Learnability and Automatizability., , , , und . FOCS, Seite 621-630. IEEE Computer Society, (2004)Submodular Functions Are Noise Stable, , , und . CoRR, (2011)Moment-Matching Polynomials, und . CoRR, (2013)Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching., , und . COLT, Volume 30 von JMLR Workshop and Conference Proceedings, Seite 522-545. JMLR.org, (2013)An invariance principle for polytopes., , und . STOC, Seite 543-552. ACM, (2010)Learning Ising Models with Independent Failures., , und . COLT, Volume 99 von Proceedings of Machine Learning Research, Seite 1449-1469. PMLR, (2019)Learning Neural Networks with Two Nonlinear Layers in Polynomial Time., und . COLT, Volume 99 von Proceedings of Machine Learning Research, Seite 1470-1499. PMLR, (2019)Eigenvalue Decay Implies Polynomial-Time Learnability for Neural Networks., und . NIPS, Seite 2192-2202. (2017)Time/Accuracy Tradeoffs for Learning a ReLU with respect to Gaussian Marginals., , und . NeurIPS, Seite 8582-8591. (2019)