Search results for "DNF"

Hits ?▲	Authors	Title	Venue	Year	Link
19	Salvatore Rampone, Ciro Russo	A fuzzified BRAIN algorithm for learning DNF from incomplete data	CoRR	2010	DBLP BibTeX RDF
19	Marcel Wild	Computing the output distribution of a stack filter from the DNF of its positive Boolean function	CoRR	2010	DBLP BibTeX RDF
19	Dimitar Sht. Shterionov, Angelika Kimmig, Theofrastos Mantadelis, Gerda Janssens	DNF Sampling for ProbLog Inference	CoRR	2010	DBLP BibTeX RDF
19	Angelo De Caro, Vincenzo Iovino, Giuseppe Persiano	Efficient Fully Secure (Hierarchical) Predicate Encryption for Conjunctions, Disjunctions and k-CNF/DNF formulae.	IACR Cryptol. ePrint Arch.	2010	DBLP BibTeX RDF
19	Garrett Kent Kaminski, Paul Ammann	Applying MCDC to Large DNF Logic Expressions.	Software Engineering Research and Practice	2010	DBLP BibTeX RDF
19	Adam R. Klivans, Homin K. Lee, Andrew Wan	Mansour's Conjecture is True for Random DNF Formulas.	COLT	2010	DBLP BibTeX RDF
19	Homin K. Lee	Learning Talagrand DNF Formulas.	COLT	2010	DBLP BibTeX RDF
19	Muhammad M. Khellah, Nam-Sung Kim, Yibin Ye, Dinesh Somasekhar, Tanay Karnik, Nitin Borkar, Gunjan Pandya, Fatih Hamzaoglu, Tom Coan, Yih Wang, Kevin Zhang 0001, Clair Webb, Vivek De	Process, Temperature, and Supply-Noise Tolerant 45nm Dense Cache Arrays With Diffusion-Notch-Free (DNF) 6T SRAM Cells and Dynamic Multi-Vcc Circuits.	IEEE J. Solid State Circuits	2009	DBLP DOI BibTeX RDF
19	Eli Ben-Sasson, Jakob Nordström	A Space Hierarchy for k-DNF Resolution.	Electron. Colloquium Comput. Complex.	2009	DBLP BibTeX RDF
19	Jakob Nordström, Alexander A. Razborov	On Minimal Unsatisfiability and Time-Space Trade-offs for k-DNF Resolution.	Electron. Colloquium Comput. Complex.	2009	DBLP BibTeX RDF
19	Jakob Nordström, Alexander A. Razborov	On Minimal Unsatisfiability and Time-Space Trade-offs for k-DNF Resolution	CoRR	2009	DBLP BibTeX RDF
19	Louay M. J. Bazzi	Polylogarithmic Independence Can Fool DNF Formulas.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
19	Garrett Kent Kaminski, Paul Ammann	Using a Fault Hierarchy to Improve the Efficiency of DNF Logic Mutation Testing.	ICST	2009	DBLP DOI BibTeX RDF
19	Jeffrey C. Jackson	Learning DNF Formulas.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
19	Robert H. Sloan, Balázs Szörényi, György Turán	On k-Term DNF with the Largest Number of Prime Implicants.	SIAM J. Discret. Math.	2008	DBLP DOI BibTeX RDF
19	Balázs Szörényi	Disjoint DNF Tautologies with Conflict Bound Two.	J. Satisf. Boolean Model. Comput.	2008	DBLP DOI BibTeX RDF
19	Robert H. Sloan, Balázs Szörényi, György Turán	Projective DNF formulae and their revision.	Discret. Appl. Math.	2008	DBLP DOI BibTeX RDF
19	Judy Goldsmith, Matthias Hagen, Martin Mundhenk	Complexity of DNF minimization and isomorphism testing for monotone formulas.	Inf. Comput.	2008	DBLP DOI BibTeX RDF
19	Parikshit Gopalan, Adam Kalai, Adam R. Klivans	A Query Algorithm for Agnostically Learning DNF?.	COLT	2008	DBLP BibTeX RDF
19	Linda Sellie	Learning Random Monotone DNF Under the Uniform Distribution.	COLT	2008	DBLP BibTeX RDF
19	Vitaly Feldman	Attribute-Efficient and Non-adaptive Learning of Parities and DNF Expressions.	J. Mach. Learn. Res.	2007	DBLP BibTeX RDF
19	Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan	Learning Random Monotone DNF.	Electron. Colloquium Comput. Complex.	2007	DBLP BibTeX RDF
19	Nicola Galesi, Massimo Lauria	Extending Polynomial Calculus to $k$-DNF Resolution.	Electron. Colloquium Comput. Complex.	2007	DBLP BibTeX RDF
19	Jorge Casillas, Pedro Martínez	Consistent, Complete and Compact Generation of DNF-type Fuzzy Rules by a Pittsburgh-style Genetic Algorithm.	FUZZ-IEEE	2007	DBLP DOI BibTeX RDF
19	Jeffrey C. Jackson, Rocco A. Servedio	On Learning Random DNF Formulas Under the Uniform Distribution.	Theory Comput.	2006	DBLP DOI BibTeX RDF
19	Dhruv Mubayi, György Turán, Yi Zhao	The DNF exception problem.	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
19	Vitaly Feldman	On Attribute Efficient and Non-adaptive Learning of Parities and DNF Expressions.	Electron. Colloquium Comput. Complex.	2006	DBLP BibTeX RDF
19	Aline Paes, Filip Zelezný, Gerson Zaverucha, C. David Page Jr., Ashwin Srinivasan 0001	ILP Through Propositionalization and Stochastic k-Term DNF Learning.	ILP	2006	DBLP DOI BibTeX RDF
19	Peter Bro Miltersen, Jaikumar Radhakrishnan, Ingo Wegener	On converting CNF to DNF.	Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF
19	Nader H. Bshouty, Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio	Learning DNF from random walks.	J. Comput. Syst. Sci.	2005	DBLP DOI BibTeX RDF
19	Orit Kliper, David Horn, Brigitte Quenet	The inertial-DNF model: spatiotemporal coding on two time scales.	Neurocomputing	2005	DBLP DOI BibTeX RDF
19	Robert H. Sloan, Balázs Szörényi, György Turán	On k-term DNF with largest number of prime implicants	Electron. Colloquium Comput. Complex.	2005	DBLP BibTeX RDF
19	Eric Allender, Lisa Hellerstein, Paul McCabe, Toniann Pitassi, Michael E. Saks	Minimizing DNF Formulas and AC0 Circuits Given a Truth Table	Electron. Colloquium Comput. Complex.	2005	DBLP BibTeX RDF
19	Baruch Schieber, Daniel Geist, Ayal Zaks	Computing the minimum DNF representation of Boolean functions defined by intervals.	Discret. Appl. Math.	2005	DBLP DOI BibTeX RDF
19	Adam R. Klivans, Rocco A. Servedio	Learning DNF in time 2Õ(n1/3).	J. Comput. Syst. Sci.	2004	DBLP DOI BibTeX RDF
19	Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon	More efficient PAC-learning of DNF with membership queries under the uniform distribution.	J. Comput. Syst. Sci.	2004	DBLP DOI BibTeX RDF
19	Rocco A. Servedio	On learning monotone DNF under product distributions.	Inf. Comput.	2004	DBLP DOI BibTeX RDF
19	Nathan Segerlind, Samuel R. Buss, Russell Impagliazzo	A Switching Lemma for Small Restrictions and Lower Bounds for k-DNF Resolution.	SIAM J. Comput.	2004	DBLP DOI BibTeX RDF
19	Peter Bro Miltersen, Jaikumar Radhakrishnan, Ingo Wegener	On Converting CNF to DNF	Electron. Colloquium Comput. Complex.	2003	DBLP BibTeX RDF
19	Minqiang Li, Li Zhi	Learning DNF Concepts by Constrained Clustering of Positive Instances.	IAT	2003	DBLP DOI BibTeX RDF
19	Robert H. Sloan, Balázs Szörényi, György Turán	Projective DNF Formulae and Their Revision.	COLT	2003	DBLP DOI BibTeX RDF
19	Ulrich Rückert 0002, Stefan Kramer 0001	Stochastic Local Search in k-Term DNF Learning.	ICML	2003	DBLP BibTeX RDF
19	Nader H. Bshouty, Nadav Eiron	Learning Monotone DNF from a Teacher that Almost Does Not Answer Membership Queries.	J. Mach. Learn. Res.	2002	DBLP BibTeX RDF
19	Irina Perfilieva, Vladik Kreinovich	A new universal approximation result for fuzzy systems, which reflects CNF DNF duality.	Int. J. Intell. Syst.	2002	DBLP DOI BibTeX RDF
19	Judy Goldsmith, Robert H. Sloan, György Turán	Theory Revision with Queries: DNF Formulas.	Mach. Learn.	2002	DBLP DOI BibTeX RDF
19	Luca Trevisan	A Note on Deterministic Approximate Counting for k-DNF	Electron. Colloquium Comput. Complex.	2002	DBLP BibTeX RDF
19	Nathan Segerlind, Samuel R. Buss, Russell Impagliazzo	A Switching Lemma for Small Restrictions and Lower Bounds for k - DNF Resolution.	FOCS	2002	DBLP DOI BibTeX RDF
19	Christopher Umans	The Minimum Equivalent DNF Problem and Shortest Implicants.	J. Comput. Syst. Sci.	2001	DBLP DOI BibTeX RDF
19	Rocco A. Servedio	On Learning Monotone DNF under Product Distributions	Electron. Colloquium Comput. Complex.	2001	DBLP BibTeX RDF
19	Petr Savický, Jirí Sgall	DNF tautologies with a limited number of occurrences of every variable.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
19	Bruno Apolloni, Claudio Gentile	P-Sufficient Statistics for PAC Learning k-term-DNF Formulas through Enumeration.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
19	Eiji Takimoto, Yoshifumi Sakai, Akira Maruoka	The learnability of exclusive-or expansions based on monotone DNF formulas.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
19	Yoshifumi Sakai, Akira Maruoka	Learning Monotone Log-Term DNF Formulas under the Uniform Distribution.	Theory Comput. Syst.	2000	DBLP DOI BibTeX RDF
19	François Denis	Finding a Minimal 1-DNF Consistent with a Positive Sample is LOGSNP-Complete.	Inf. Process. Lett.	1999	DBLP DOI BibTeX RDF
19	Carlos Domingo, Nina Mishra, Leonard Pitt	Efficient Read-Restricted Monotone CNF/DNF Dualization by Learning with Membership Queries.	Mach. Learn.	1999	DBLP DOI BibTeX RDF
19	Nader H. Bshouty, Jeffrey C. Jackson	Learning DNF over the Uniform Distribution Using a Quantum Example Oracle.	SIAM J. Comput.	1999	DBLP DOI BibTeX RDF
19	Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon	More Efficient PAC-Learning of DNF with Membership Queries Under the Uniform Distribution.	COLT	1999	DBLP DOI BibTeX RDF
19	Jorge Castro, David Guijarro, Víctor Lavín	Learning Nearly Monotone k-Term DNF.	Inf. Process. Lett.	1998	DBLP DOI BibTeX RDF
19	Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon	Attribute Efficient PAC Learning of DNF with Membership Queries under the Uniform Distribution	Electron. Colloquium Comput. Complex.	1998	DBLP BibTeX RDF
19	Aaron Feigelson, Lisa Hellerstein	Conjunctions of Unate DNF Formulas: Learning and Structure.	Inf. Comput.	1998	DBLP DOI BibTeX RDF
19	Howard Aizenstein, Avrim Blum, Roni Khardon, Eyal Kushilevitz, Leonard Pitt, Dan Roth	On Learning Read-k-Satisfy-j DNF.	SIAM J. Comput.	1998	DBLP DOI BibTeX RDF
19	Eyal Kushilevitz	A Simple Algorithm for Learning O (log n)-Term DNF.	Inf. Process. Lett.	1997	DBLP DOI BibTeX RDF
19	Jeffrey C. Jackson	An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution.	J. Comput. Syst. Sci.	1997	DBLP DOI BibTeX RDF
19	Kazuyuki Amano, Akira Maruoka	Approximation Algorithms for DNF Under Distributions with Limited Independence.	Theory Comput. Syst.	1997	DBLP DOI BibTeX RDF
19	Anavai Ramesh, George Becker, Neil V. Murray	CNF and DNF Considered Harmful for Computing Prime Implicants/Implicates.	J. Autom. Reason.	1997	DBLP DOI BibTeX RDF
19	Mostefa Golea, Peter L. Bartlett, Wee Sun Lee, Llew Mason	Generalization in Decision Trees and DNF: Does Size Matter?	NIPS	1997	DBLP BibTeX RDF
19	Jorge Castro, David Guijarro, Víctor Lavín	Learning Nearly Monotone k-term DNF.	EuroCOLT	1997	DBLP DOI BibTeX RDF
19	Nader H. Bshouty	A Subexponential Exact Learning Algorithm for DNF Using Equivalence Queries.	Inf. Process. Lett.	1996	DBLP DOI BibTeX RDF
19	Michael Luby, Boban Velickovic	On Deterministic Approximation of DNF.	Algorithmica	1996	DBLP DOI BibTeX RDF
19	Krishnan Pillaipakkamnatt, Vijay Raghavan 0002	On the Limits of Proper Learnability of Subclasses of DNF Formulas.	Mach. Learn.	1996	DBLP DOI BibTeX RDF
19	Eyal Kushilevitz, Dan Roth	On Learning Visual Concepts and DNF Formulae.	Mach. Learn.	1996	DBLP DOI BibTeX RDF
19	Eiji Takimoto, Yoshifumi Sakai, Akira Maruoka	Learnability of Exclusive-Or Expansion Based on Monotone DNF Formulas.	ALT	1996	DBLP DOI BibTeX RDF
19	Eyal Kushilevitz	A Simple Algorithm for Learning O(log n)-Term DNF.	COLT	1996	DBLP DOI BibTeX RDF
19	Aaron Feigelson, Lisa Hellerstein	Learning Conjunctions of Two Unate DNF Formulas (Extended Abstract): Computational and Informational Results.	COLT	1996	DBLP DOI BibTeX RDF
19	Francesco Bergadano, Dario Catalano, Stefano Varricchio	Learning Sat-k-DNF Formulas from Membership Queries.	STOC	1996	DBLP DOI BibTeX RDF
19	Nader H. Bshouty	Towards the Learnability of DNF Formulae.	STOC	1996	DBLP DOI BibTeX RDF
19	Evangelos Triantaphyllou, Allen L. Soyster	A Relationship Between CNF and DNF Systems Derivable from Examples.	INFORMS J. Comput.	1995	DBLP DOI BibTeX RDF
19	Avrim Blum, Steven Rudich	Fast Learning of k-Term DNF Formulas with Queries.	J. Comput. Syst. Sci.	1995	DBLP DOI BibTeX RDF
19	Nader H. Bshouty	A Subexponential Exact Learning Algorithm for DNF Using Equivalence Queries	Electron. Colloquium Comput. Complex.	1995	DBLP BibTeX RDF
19	Krishnan Pillaipakkamnatt, Vijay Raghavan 0002	Read-Twice DNF Formulas are Properly Learnable.	Inf. Comput.	1995	DBLP DOI BibTeX RDF
19	Nader H. Bshouty, Jeffrey C. Jackson	Learning DNF over the Uniform Distribution using a Quantum Example Oracle.	COLT	1995	DBLP DOI BibTeX RDF
19	H. David Mathias	DNF - If You Can't Learn'em, Teach'em: An Interactive Model of Teaching.	COLT	1995	DBLP DOI BibTeX RDF
19	Nader H. Bshouty, Zhixiang Chen 0001, Scott E. Decatur, Steven Homer	On the Learnability of Zn-DNF Formulas (Extended Abstract).	COLT	1995	DBLP DOI BibTeX RDF
19	Mostefa Golea	Average case analysis of a learning algorithm for µ-DNF expressions.	EuroCOLT	1995	DBLP DOI BibTeX RDF
19	Michele Flammini	On the Learnability of Monotone k \mu-DNF Formulae Under Product Distributions.	Inf. Process. Lett.	1994	DBLP DOI BibTeX RDF
19	Roni Khardon	On Using the Fourier Transform to Learn Disjoint DNF.	Inf. Process. Lett.	1994	DBLP DOI BibTeX RDF
19	Leslie Pack Kaelbling	Associative Reinforcement Learning: Functions in k-DNF.	Mach. Learn.	1994	DBLP DOI BibTeX RDF
19	Dana Angluin, Donna K. Slonim	Randomly Fallible Teachers: Learning Monotone DNF with an Incomplete Membership Oracle.	Mach. Learn.	1994	DBLP DOI BibTeX RDF
19	Ludek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi	On Learning Monotone DNF Formulae under Uniform Distributions	Inf. Comput.	1994	DBLP DOI BibTeX RDF
19	Zhixiang Chen 0001	A Note on Learning DNF Formulas Using Equivalence and Incomplete Membership Queries.	AII/ALT	1994	DBLP DOI BibTeX RDF
19	Yoshifumi Sakai, Akira Maruoka	Learning Monotone Log-Term DNF Formulas.	COLT	1994	DBLP DOI BibTeX RDF
19	Avrim Blum, Merrick L. Furst, Jeffrey C. Jackson, Michael J. Kearns, Yishay Mansour, Steven Rudich	Weakly learning DNF and characterizing statistical query learning using Fourier analysis.	STOC	1994	DBLP DOI BibTeX RDF
19	Krishnan Pillaipakkamnatt, Vijay Raghavan 0002	A Linear Time Equivalene Test for Read-Twice DNF Formulas.	Inf. Process. Lett.	1993	DBLP DOI BibTeX RDF
19	Eyal Kushilevitz, Dan Roth	On Learning Visual Concepts and DNF Formulae.	COLT	1993	DBLP DOI BibTeX RDF
19	Ulf Berggren	Linear Time Deterministic Learning of k-Term DNF.	COLT	1993	DBLP DOI BibTeX RDF
19	Steven W. Norton, Haym Hirsh	Learning DNF Via Probabilistic Evidence Combination.	ICML	1993	DBLP DOI BibTeX RDF
19	Krishnan Pillaipakkamnatt, Vijay Raghavan 0002	Read-twice DNF formulas are properly learnable.	EuroCOLT	1993	DBLP BibTeX RDF
19	Avrim Blum, Steven Rudich	Fast Learning of k-Term DNF Formulas with Queries	STOC	1992	DBLP DOI BibTeX RDF
19	Thomas R. Hancock	Learning 2µ DNF Formulas and kµ Decision Trees.	COLT	1991	DBLP BibTeX RDF
19	Thomas R. Hancock, Yishay Mansour	Learning Monotone kµ DNF Formulas on Product Distributions.	COLT	1991	DBLP BibTeX RDF