Author of the publication

Minimizing Disjunctive Normal Form Formulas and AC0 Circuits Given a Truth Table.

, , , , and . SIAM J. Comput., 38 (1): 63-84 (2008)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Conjunctions of Unate DNF Formulas: Learning and Structure., and . Inf. Comput., 140 (2): 203-228 (1998)Coding Techniques for Handling Failures in Large Disk Arrays., , , , and . Algorithmica, 12 (2/3): 182-208 (1994)PAC Learning with Irrelevant Attributes, and . FOCS, page 64-74. IEEE Computer Society, (1994)Evaluation of DNF Formulas., , , and . ISAIM, (2014)Algorithms for distributional and adversarial pipelined filter ordering problems., , , and . ACM Trans. Algorithms, 5 (2): 24:1-24:34 (2009)Complexity Theoretic Hardness Results for Query Learning., , , and . Computational Complexity, 7 (1): 19-53 (1998)Revisiting the Approximation Bound for Stochastic Submodular Cover., and . J. Artif. Intell. Res., (2018)Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set Cover, , and . CoRR, (2013)Tight Bounds on Proper Equivalence Query Learning of DNF., , , and . COLT, volume 23 of JMLR Proceedings, page 31.1-31.18. JMLR.org, (2012)Why skewing works: learning difficult Boolean functions with greedy tree learners., , , and . ICML, volume 119 of ACM International Conference Proceeding Series, page 728-735. ACM, (2005)