{"entities":{"Q7361483":{"pageid":31519988,"ns":120,"title":"Item:Q7361483","lastrevid":105366878,"modified":"2026-10-07T13:36:43Z","type":"item","id":"Q7361483","labels":{"en":{"language":"en","value":"Formalization of Randomized Approximation Algorithms for Frequency Moments"}},"descriptions":{"en":{"language":"en","value":"AFP entry Frequency_Moments"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce492d368213283768668f2adb8723d6d027817e","datavalue":{"value":"https://isa-afp.org/entries/Frequency_Moments.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361483$E51044C1-5DE3-414B-8A14-E492019624FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e093b5d48a0e89e0bda6d94872b70fb1b6600ea9","datavalue":{"value":{"time":"+2022-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7361483$FFD19994-AD56-4204-B828-A08A84877D3C","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"08e34730e8843d863438c2ad5795ad3f0ee72024","datavalue":{"value":"Emin Karayel","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361483$EE5DBB02-7AAA-4565-BDE2-EF0D99AF93B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a87a50697f8d9dd76d46dffba0766b9a8eb7db7","datavalue":{"value":{"text":"Formalization of Randomized Approximation Algorithms for Frequency Moments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361483$72CCA05E-16AD-408E-8C6F-798635587143","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf39d4afed7ba2beb5dcfc87f8a46a05a6038bb8","datavalue":{"value":"In 1999 Alon et. al. introduced the still active research topic of approximating the frequency moments of a data stream using randomized algorithms with minimal space usage. This includes the problem of estimating the cardinality of the stream elements - the zeroth frequency moment. But, also higher-order frequency moments that provide information about the skew of the data stream. (The k -th frequency moment of a data stream is the sum of the k -th powers of the occurrence counts of each element in the stream.) This entry formalizes three randomized algorithms for the approximation of F 0 , F 2 and F k for k \u2265 3 based on [ 1 , 2 ] and verifies their expected accuracy, success probability and space usage.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361483$A0B4E8C5-A49E-401F-B034-F0AB08D3BD59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$C94DCE3B-13B5-4C86-8398-45C42E09A5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc04e0e64786d32ec8491e3b514c45b7b558325","datavalue":{"value":{"entity-type":"item","numeric-id":4440423,"id":"Q4440423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$0C4C4768-F596-43DA-BC1F-D80783733B28","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$ACE7B18B-2758-407D-B3D5-018C068F0332","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"b83fc09e17621b54184fdd3fad90a93db0a1826f","datavalue":{"value":{"entity-type":"item","numeric-id":7361411,"id":"Q7361411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$D0EA2799-BCAE-4CC9-AC72-B251A727EEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"5a311f14e314261f712ad9620747a382d76a3b30","datavalue":{"value":{"entity-type":"item","numeric-id":7361435,"id":"Q7361435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$0DA33CAF-0C6C-4131-B964-064BFD9D8899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"c5e34dae9d55fadf0c0cd1e670ef0b5b1c7700fc","datavalue":{"value":{"entity-type":"item","numeric-id":7361188,"id":"Q7361188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$BFE29D80-E317-433A-A680-294F6061A55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"a1b50723d2d03690232081526273c0239c6837ef","datavalue":{"value":{"entity-type":"item","numeric-id":7361177,"id":"Q7361177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$F89F02DB-D619-4845-BA4C-A15E8433EF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"62c302069c5c6eada7eb51b347f50784c4344d5e","datavalue":{"value":{"entity-type":"item","numeric-id":7361787,"id":"Q7361787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$BF40F84C-B332-458D-A469-80EBDFCFCE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"b6c849d6379f3991fff80edd291277025fcd5fce","datavalue":{"value":{"entity-type":"item","numeric-id":7361296,"id":"Q7361296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$DEBDB821-AEAD-45F0-AECF-B13BA30EB091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"e7518fbf10f198bc3df0e1d32caf24e0792bb693","datavalue":{"value":{"entity-type":"item","numeric-id":7361920,"id":"Q7361920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$6BEE407A-4B7B-4353-B963-93AAC3D916ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"ba535e85c5cdfcfa0c24e2eafe6193d65314828b","datavalue":{"value":{"entity-type":"item","numeric-id":7361607,"id":"Q7361607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$AC21E269-A359-4B90-8486-C95DB9A26C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"568df032e4fa5e393d3cafa654f178d211e1f6f1","datavalue":{"value":{"entity-type":"item","numeric-id":7361689,"id":"Q7361689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$440EAAAC-FDD2-47E6-8275-18EBDCD50B7C","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"1213e4bf209f93a0bd2b72ccadf03a45aea2311a","datavalue":{"value":{"entity-type":"item","numeric-id":7360773,"id":"Q7360773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$6F30F49D-176F-4E64-84C6-CF9D6B1121D7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361483$61D74164-34B7-4AC9-A57A-A86C288DEA64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Formalization of Randomized Approximation Algorithms for Frequency Moments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Formalization_of_Randomized_Approximation_Algorithms_for_Frequency_Moments"}}}}}