Matches in SemOpenAlex for { <https://semopenalex.org/work/W1236382821> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W1236382821 abstract "Let Gn = (Vn, En) be a growing sequence of deterministic finite graphs, with Vn denoting the vertices and En denoting the edges. Consider the random graph Gn(pn) = (Vn, En(pn)) obtained by including any given edge with probability pn, independent of other edges, and let P pn n denote the corresponding probability measure on Gn. Now tamper with the random graph in some regular way. For example, if Gn is the complete graph on n vertices, so that Gn(pn) is the ErdosRenyi graph, then one might tamper with it by disconnecting all the edges of a randomly chosen vertex, or by adding all the edges of a randomly chosen Hamiltonian path from Gn, or by adding all the edges of a randomly chosen clique of order kn from Gn. Denote the resulting induced measure on Gn by P pn,tamper n . The tampering is called detectable if limn→∞ ||P pn,tamper n −P pn n ||TV = 1, strongly undetectable if the above limit is 0, and weakly undetectable if {||P pn,tamper n −P pn n ||TV}n=1 is bounded away from 0 and 1. We study the tampering problem for a variety of examples." @default.
- W1236382821 created "2016-06-24" @default.
- W1236382821 creator A5032276033 @default.
- W1236382821 date "2012-01-17" @default.
- W1236382821 modified "2023-09-27" @default.
- W1236382821 title "Detecting Tampering in Random Graphs" @default.
- W1236382821 cites W1691157804 @default.
- W1236382821 cites W1965748512 @default.
- W1236382821 cites W2002963262 @default.
- W1236382821 cites W2004308928 @default.
- W1236382821 cites W2027287917 @default.
- W1236382821 cites W2054885235 @default.
- W1236382821 cites W2085719367 @default.
- W1236382821 cites W3021709410 @default.
- W1236382821 hasPublicationYear "2012" @default.
- W1236382821 type Work @default.
- W1236382821 sameAs 1236382821 @default.
- W1236382821 citedByCount "0" @default.
- W1236382821 crossrefType "posted-content" @default.
- W1236382821 hasAuthorship W1236382821A5032276033 @default.
- W1236382821 hasConcept C114614502 @default.
- W1236382821 hasConcept C118615104 @default.
- W1236382821 hasConcept C132525143 @default.
- W1236382821 hasConcept C134306372 @default.
- W1236382821 hasConcept C2985491264 @default.
- W1236382821 hasConcept C33923547 @default.
- W1236382821 hasConcept C34388435 @default.
- W1236382821 hasConcept C47458327 @default.
- W1236382821 hasConcept C80899671 @default.
- W1236382821 hasConcept C86524685 @default.
- W1236382821 hasConceptScore W1236382821C114614502 @default.
- W1236382821 hasConceptScore W1236382821C118615104 @default.
- W1236382821 hasConceptScore W1236382821C132525143 @default.
- W1236382821 hasConceptScore W1236382821C134306372 @default.
- W1236382821 hasConceptScore W1236382821C2985491264 @default.
- W1236382821 hasConceptScore W1236382821C33923547 @default.
- W1236382821 hasConceptScore W1236382821C34388435 @default.
- W1236382821 hasConceptScore W1236382821C47458327 @default.
- W1236382821 hasConceptScore W1236382821C80899671 @default.
- W1236382821 hasConceptScore W1236382821C86524685 @default.
- W1236382821 hasLocation W12363828211 @default.
- W1236382821 hasOpenAccess W1236382821 @default.
- W1236382821 hasPrimaryLocation W12363828211 @default.
- W1236382821 hasRelatedWork W1145968655 @default.
- W1236382821 hasRelatedWork W127631594 @default.
- W1236382821 hasRelatedWork W1483484685 @default.
- W1236382821 hasRelatedWork W1680627330 @default.
- W1236382821 hasRelatedWork W1799905119 @default.
- W1236382821 hasRelatedWork W1983193170 @default.
- W1236382821 hasRelatedWork W1996094909 @default.
- W1236382821 hasRelatedWork W2060023017 @default.
- W1236382821 hasRelatedWork W2080445370 @default.
- W1236382821 hasRelatedWork W2317079499 @default.
- W1236382821 hasRelatedWork W2361606052 @default.
- W1236382821 hasRelatedWork W2380806638 @default.
- W1236382821 hasRelatedWork W2430752563 @default.
- W1236382821 hasRelatedWork W2794034122 @default.
- W1236382821 hasRelatedWork W2921573783 @default.
- W1236382821 hasRelatedWork W3006476046 @default.
- W1236382821 hasRelatedWork W3128695235 @default.
- W1236382821 hasRelatedWork W7780232 @default.
- W1236382821 hasRelatedWork W960080503 @default.
- W1236382821 hasRelatedWork W2182085796 @default.
- W1236382821 isParatext "false" @default.
- W1236382821 isRetracted "false" @default.
- W1236382821 magId "1236382821" @default.
- W1236382821 workType "article" @default.