Matches in SemOpenAlex for { <https://semopenalex.org/work/W3023154460> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3023154460 endingPage "2236" @default.
- W3023154460 startingPage "2215" @default.
- W3023154460 abstract "We consider the problem of learning a hypergraph using edge-detecting queries. In this model, the learner may query whether a set of vertices induces an edge of the hidden hypergraph or not. We show that an r-uniform hypergraph with m edges and n vertices is learnable with O(24rm · poly(r,logn)) queries with high probability. The queries can be made in O(min(2r (log m+r)2, (log m+r)3)) rounds. We also give an algorithm that learns an almost uniform hypergraph of dimension r using O(2O((1+Δ/2)r) · m1+Δ/2 · poly(log n)) queries with high probability, where Δ is the difference between the maximum and the minimum edge sizes. This upper bound matches our lower bound of Ω((m/(1+Δ/2))1+Δ/2) for this class of hypergraphs in terms of dependence on m. The queries can also be made in O((1+Δ) · min(2r (log m+r)2, (log m+r)3)) rounds." @default.
- W3023154460 created "2020-05-13" @default.
- W3023154460 creator A5022630792 @default.
- W3023154460 creator A5065199727 @default.
- W3023154460 date "2006-12-01" @default.
- W3023154460 modified "2023-09-25" @default.
- W3023154460 title "Learning a Hidden Hypergraph" @default.
- W3023154460 cites W1482267486 @default.
- W3023154460 cites W2015172858 @default.
- W3023154460 cites W2042284661 @default.
- W3023154460 cites W2064706706 @default.
- W3023154460 cites W2115991326 @default.
- W3023154460 cites W2154529774 @default.
- W3023154460 cites W2774158340 @default.
- W3023154460 hasPublicationYear "2006" @default.
- W3023154460 type Work @default.
- W3023154460 sameAs 3023154460 @default.
- W3023154460 citedByCount "21" @default.
- W3023154460 countsByYear W30231544602012 @default.
- W3023154460 countsByYear W30231544602013 @default.
- W3023154460 countsByYear W30231544602014 @default.
- W3023154460 countsByYear W30231544602015 @default.
- W3023154460 countsByYear W30231544602016 @default.
- W3023154460 countsByYear W30231544602017 @default.
- W3023154460 countsByYear W30231544602018 @default.
- W3023154460 countsByYear W30231544602019 @default.
- W3023154460 countsByYear W30231544602020 @default.
- W3023154460 crossrefType "journal-article" @default.
- W3023154460 hasAuthorship W3023154460A5022630792 @default.
- W3023154460 hasAuthorship W3023154460A5065199727 @default.
- W3023154460 hasConcept C114614502 @default.
- W3023154460 hasConcept C118615104 @default.
- W3023154460 hasConcept C134306372 @default.
- W3023154460 hasConcept C154945302 @default.
- W3023154460 hasConcept C162307627 @default.
- W3023154460 hasConcept C177264268 @default.
- W3023154460 hasConcept C199360897 @default.
- W3023154460 hasConcept C2777212361 @default.
- W3023154460 hasConcept C2781221856 @default.
- W3023154460 hasConcept C33676613 @default.
- W3023154460 hasConcept C33923547 @default.
- W3023154460 hasConcept C41008148 @default.
- W3023154460 hasConcept C63553672 @default.
- W3023154460 hasConcept C77553402 @default.
- W3023154460 hasConceptScore W3023154460C114614502 @default.
- W3023154460 hasConceptScore W3023154460C118615104 @default.
- W3023154460 hasConceptScore W3023154460C134306372 @default.
- W3023154460 hasConceptScore W3023154460C154945302 @default.
- W3023154460 hasConceptScore W3023154460C162307627 @default.
- W3023154460 hasConceptScore W3023154460C177264268 @default.
- W3023154460 hasConceptScore W3023154460C199360897 @default.
- W3023154460 hasConceptScore W3023154460C2777212361 @default.
- W3023154460 hasConceptScore W3023154460C2781221856 @default.
- W3023154460 hasConceptScore W3023154460C33676613 @default.
- W3023154460 hasConceptScore W3023154460C33923547 @default.
- W3023154460 hasConceptScore W3023154460C41008148 @default.
- W3023154460 hasConceptScore W3023154460C63553672 @default.
- W3023154460 hasConceptScore W3023154460C77553402 @default.
- W3023154460 hasIssue "79" @default.
- W3023154460 hasLocation W30231544601 @default.
- W3023154460 hasOpenAccess W3023154460 @default.
- W3023154460 hasPrimaryLocation W30231544601 @default.
- W3023154460 hasRelatedWork W1482267486 @default.
- W3023154460 hasRelatedWork W1532569127 @default.
- W3023154460 hasRelatedWork W1544735579 @default.
- W3023154460 hasRelatedWork W1545581917 @default.
- W3023154460 hasRelatedWork W1802051025 @default.
- W3023154460 hasRelatedWork W1968160142 @default.
- W3023154460 hasRelatedWork W2015172858 @default.
- W3023154460 hasRelatedWork W2042284661 @default.
- W3023154460 hasRelatedWork W2047535013 @default.
- W3023154460 hasRelatedWork W2050935509 @default.
- W3023154460 hasRelatedWork W2053493713 @default.
- W3023154460 hasRelatedWork W2056711111 @default.
- W3023154460 hasRelatedWork W2080318337 @default.
- W3023154460 hasRelatedWork W2115991326 @default.
- W3023154460 hasRelatedWork W2139709458 @default.
- W3023154460 hasRelatedWork W2154529774 @default.
- W3023154460 hasRelatedWork W2616174667 @default.
- W3023154460 hasRelatedWork W2774158340 @default.
- W3023154460 hasRelatedWork W600184216 @default.
- W3023154460 hasRelatedWork W69369304 @default.
- W3023154460 hasVolume "7" @default.
- W3023154460 isParatext "false" @default.
- W3023154460 isRetracted "false" @default.
- W3023154460 magId "3023154460" @default.
- W3023154460 workType "article" @default.