M. Luby and B. Velickovi'c. On deterministic approximation of dnf. In Proceedings of the 23rd Annual Symposium on the Theory of Computing, pages 430--438, 1991. Home/Search Document Details and Download
Context Related Articles Check |
This paper is cited by the following papers:
A Note on Deterministic Approximate Counting for k-DNF - Trevisan (2002) (Correct)
Inclusion-Exclusion: Exact and Approximate - Kahn, Linial, Samorodnitsky (1993) (6 citations) (Correct)
Reasoning by Evidence for Best-Chance Planning with Incomplete.. - Lozinskii (Correct)
Explaining by Evidence - Lozinskii (Correct)
On Sparse Approximations To Randomized Strategies And Convex.. - Althöfer (1994) (7 citations) (Correct)
An Ω(√(log log n)) Lower Bound for Routing.. - Goldberg, Jerrum.. (1998) (8 citations) (Correct)
The Good Old Davis-Putnam Procedure Helps Counting Models - Birnbaum, Lozinskii (1999) (6 citations) (Correct)
An O(n^(log log n)) Learning Algorithm for DNF under the Uniform.. - Mansour (1998) (11 citations) (Correct)
On Online Computation - Irani, Karlin (1997) (44 citations) (Correct)
Complexity of Nondeterministic Functions - Andreev (1994) (Correct)
Efficient Approximation of General Product Distributions - Even, Goldreich, Luby.. (1997) Self-citation (Luby Velickovi'c) (Correct)
Efficient Construction of a Small Hitting Set for.. - Linial, Luby, Saks.. (1993) (9 citations) Self-citation (Luby) (Correct)
Efficient Approximation of Product Distributions - Even, Goldreich, Luby.. (1998) (1 citation) Self-citation (Luby Velickovi'c) (Correct)
Approximations of General Independent Distributions - Even, Goldreich, Luby.. (1992) (26 citations) Self-citation (Luby Velickovi'c) (Correct)
Deterministic Approximate Counting of Depth-2 Circuits - Luby, Velickovic, Wigderson (1993) (2 citations) Self-citation (Luby Velickovi'c) (Correct)
Approximating the Number of Zeroes of a GF[2] Polynomial - Karpinski, Luby Self-citation (Luby) (Correct)
Efficient Construction of a Small Hitting Set for.. - Linial, Luby, Saks.. (1997) (9 citations) Self-citation (Luby) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC