17 citations found. Retrieving documents...
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