Matches in SemOpenAlex for { <https://semopenalex.org/work/W1939832622> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1939832622 endingPage "124" @default.
- W1939832622 startingPage "111" @default.
- W1939832622 abstract "In this paper, we study the problem of learning a monotone DNF with at most s terms of size (number of variables in each term) at most r (s term r-MDNF) from membership queries. This problem is equivalent to the problem of learning a general hypergraph using hyperedge-detecting queries, a problem motivated by applications arising in chemical reactions and genome sequencing. We first present new lower bounds for this problem and then present deterministic and randomized adaptive algorithms with query complexities that are almost optimal. All the algorithms we present in this paper run in time linear in the query complexity and the number of variables n. In addition, all of the algorithms we present in this paper are asymptotically tight for fixed r and/or s." @default.
- W1939832622 created "2016-06-24" @default.
- W1939832622 creator A5011648441 @default.
- W1939832622 creator A5017977075 @default.
- W1939832622 creator A5057170229 @default.
- W1939832622 date "2014-01-01" @default.
- W1939832622 modified "2023-09-30" @default.
- W1939832622 title "On Exact Learning Monotone DNF from Membership Queries" @default.
- W1939832622 cites W1532569127 @default.
- W1939832622 cites W1565709240 @default.
- W1939832622 cites W1802051025 @default.
- W1939832622 cites W181325603 @default.
- W1939832622 cites W1968160142 @default.
- W1939832622 cites W1989616165 @default.
- W1939832622 cites W1993381522 @default.
- W1939832622 cites W2001779588 @default.
- W1939832622 cites W2015172858 @default.
- W1939832622 cites W2042284661 @default.
- W1939832622 cites W2047535013 @default.
- W1939832622 cites W2080318337 @default.
- W1939832622 cites W2115991326 @default.
- W1939832622 cites W2126479983 @default.
- W1939832622 cites W2154529774 @default.
- W1939832622 cites W4212783949 @default.
- W1939832622 doi "https://doi.org/10.1007/978-3-319-11662-4_9" @default.
- W1939832622 hasPublicationYear "2014" @default.
- W1939832622 type Work @default.
- W1939832622 sameAs 1939832622 @default.
- W1939832622 citedByCount "7" @default.
- W1939832622 countsByYear W19398326222015 @default.
- W1939832622 countsByYear W19398326222016 @default.
- W1939832622 countsByYear W19398326222017 @default.
- W1939832622 countsByYear W19398326222020 @default.
- W1939832622 countsByYear W19398326222023 @default.
- W1939832622 crossrefType "book-chapter" @default.
- W1939832622 hasAuthorship W1939832622A5011648441 @default.
- W1939832622 hasAuthorship W1939832622A5017977075 @default.
- W1939832622 hasAuthorship W1939832622A5057170229 @default.
- W1939832622 hasBestOaLocation W19398326222 @default.
- W1939832622 hasConcept C11413529 @default.
- W1939832622 hasConcept C118615104 @default.
- W1939832622 hasConcept C121332964 @default.
- W1939832622 hasConcept C2524010 @default.
- W1939832622 hasConcept C2781221856 @default.
- W1939832622 hasConcept C2834757 @default.
- W1939832622 hasConcept C311688 @default.
- W1939832622 hasConcept C33923547 @default.
- W1939832622 hasConcept C41008148 @default.
- W1939832622 hasConcept C61797465 @default.
- W1939832622 hasConcept C62520636 @default.
- W1939832622 hasConcept C80444323 @default.
- W1939832622 hasConceptScore W1939832622C11413529 @default.
- W1939832622 hasConceptScore W1939832622C118615104 @default.
- W1939832622 hasConceptScore W1939832622C121332964 @default.
- W1939832622 hasConceptScore W1939832622C2524010 @default.
- W1939832622 hasConceptScore W1939832622C2781221856 @default.
- W1939832622 hasConceptScore W1939832622C2834757 @default.
- W1939832622 hasConceptScore W1939832622C311688 @default.
- W1939832622 hasConceptScore W1939832622C33923547 @default.
- W1939832622 hasConceptScore W1939832622C41008148 @default.
- W1939832622 hasConceptScore W1939832622C61797465 @default.
- W1939832622 hasConceptScore W1939832622C62520636 @default.
- W1939832622 hasConceptScore W1939832622C80444323 @default.
- W1939832622 hasLocation W19398326221 @default.
- W1939832622 hasLocation W19398326222 @default.
- W1939832622 hasLocation W19398326223 @default.
- W1939832622 hasOpenAccess W1939832622 @default.
- W1939832622 hasPrimaryLocation W19398326221 @default.
- W1939832622 hasRelatedWork W154638891 @default.
- W1939832622 hasRelatedWork W2005389099 @default.
- W1939832622 hasRelatedWork W2031661891 @default.
- W1939832622 hasRelatedWork W2087134747 @default.
- W1939832622 hasRelatedWork W2144551932 @default.
- W1939832622 hasRelatedWork W2218979919 @default.
- W1939832622 hasRelatedWork W2617061571 @default.
- W1939832622 hasRelatedWork W2949081389 @default.
- W1939832622 hasRelatedWork W2951646392 @default.
- W1939832622 hasRelatedWork W2984191194 @default.
- W1939832622 isParatext "false" @default.
- W1939832622 isRetracted "false" @default.
- W1939832622 magId "1939832622" @default.
- W1939832622 workType "book-chapter" @default.