{"entities":{"Q429786":{"pageid":431553,"ns":120,"title":"Item:Q429786","lastrevid":61774167,"modified":"2026-04-11T01:33:58Z","type":"item","id":"Q429786","labels":{"en":{"language":"en","value":"Generalization bounds of ERM algorithm with \\(V\\)-geometrically ergodic Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048442"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$15D80537-E893-4966-9C8E-9C1F9A272563","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bac1fb62d35637d0affbb2636afd0ab78fc29abd","datavalue":{"value":{"text":"Generalization bounds of ERM algorithm with \\(V\\)-geometrically ergodic Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429786$FD7C4912-5E37-48A3-8960-1004ABF9F65C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dd37941ac3e70c35d3ece4a6fd1bc8dfb10553b","datavalue":{"value":"1242.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429786$A3685138-632B-4120-824E-A4220CD716D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"751f037d6fd7f81ba8bbbb16b3ea18c1a500ba91","datavalue":{"value":{"entity-type":"item","numeric-id":403477,"id":"Q403477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$FEDEC175-37CA-4478-BB8E-0A9A35788893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"831678ce6ec26963f1a37686eab6d97027dc1dad","datavalue":{"value":{"entity-type":"item","numeric-id":477825,"id":"Q477825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$D171702A-732E-4D7E-98F8-3B7228DBA3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b526ac6e983e14d6efc9e9bf2d163738fb29af4d","datavalue":{"value":{"entity-type":"item","numeric-id":477826,"id":"Q477826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$64EB5D0E-30ED-4646-9E53-DF9111397CF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c019dc575b36ae14a089b68c55e17d32bd8f15e1","datavalue":{"value":{"entity-type":"item","numeric-id":73077,"id":"Q73077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$FAF1F751-E1B7-42ED-9BF5-DA06F26B0045","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429786$CE9ECBA7-B478-4341-871A-BC5BB5D26866","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429786$08781F27-EAF7-473E-805B-FE07287DC10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429786$3BAB83EF-BE2E-4E00-8EF0-CB7613F1F271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429786$7C8E152F-0EFB-456B-B583-6832C2E9B7D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61ea72c973c8cc2984484b7afcba36e941289507","datavalue":{"value":"6048442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429786$6D6D10ED-4EB3-442C-9FAF-EEECE7D2A6DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a338c50a31182c4903ee50df62501bf0b5d99a19","datavalue":{"value":"generalization bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q429786$5782F9EE-96F0-4313-8107-4AFF22577F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d2bec8d14b69ce16ca1ec25f6a4ec5a76502726","datavalue":{"value":"ERM algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q429786$B3D7604B-7426-4957-BFBF-A7275C621CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79713b37fc3c143dc059bc4b429c85172eb3ce27","datavalue":{"value":"geometrically ergodic","type":"string"},"datatype":"string"},"type":"statement","id":"Q429786$5F134EFB-592C-46FF-BCDC-7B5FCE879EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q429786$7BB74324-20E1-4F5B-A3CD-05C0F96891AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bca5b8f8493e57969b551637f12770d6fc436fb","datavalue":{"value":"learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q429786$14FA432E-7636-42AA-B2BC-E2836389CFCA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$22721CC9-AAF8-467E-9239-37F21F7A932E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8f03378b5581624f408efc43c36bdd95a403bd3","datavalue":{"value":"https://doi.org/10.1007/s10444-011-9182-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q429786$D7C582AC-3C61-4669-B1CD-9363D3849B27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"773b89e0f24ca2628a73855498897a45c23dbe0d","datavalue":{"value":"W2084028092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429786$8C5F421B-1611-482E-95CF-6AC3BB4CB927","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d9c8f39b54a2f87a55c29d373ea3cb55a88041","datavalue":{"value":{"entity-type":"item","numeric-id":1962162,"id":"Q1962162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$0E04FA88-E5BE-4A28-B1B5-C693EFFFCA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ddac9217e5a0f7eeefe294d861bb2b07554f006","datavalue":{"value":{"entity-type":"item","numeric-id":1881402,"id":"Q1881402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$B913D045-7066-40A6-AC48-77AE431CEA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a9e59700ddafb1fa9d8a2f221834d3a01ac819","datavalue":{"value":{"entity-type":"item","numeric-id":3093220,"id":"Q3093220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$946AFEE2-053D-4E96-9575-7C874782A9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2b873cef8d689666ce074150d519b9e742b37f","datavalue":{"value":{"entity-type":"item","numeric-id":2761194,"id":"Q2761194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$4A79DA79-66DA-40FF-9129-C6C7A6158382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc63636d6c6b8216778bce0a4322e51e7d7118ca","datavalue":{"value":{"entity-type":"item","numeric-id":1865826,"id":"Q1865826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$C3D91C81-9F1A-4569-A47F-5AF54748368E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0a0a60d41b4605f83d6723f43aab341027c24c","datavalue":{"value":{"entity-type":"item","numeric-id":3426914,"id":"Q3426914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$23AAA6BE-D13D-476C-9AEE-509DF3F7F0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5fb6ea9f2c386b0637e842dee18ab869c1d426","datavalue":{"value":{"entity-type":"item","numeric-id":1167976,"id":"Q1167976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$FAC1B6C2-9F14-4808-A324-CACF1C0C14E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"903e02fd5f1b98a62a2e9bd6461cf2a7794dfdc5","datavalue":{"value":{"entity-type":"item","numeric-id":4679911,"id":"Q4679911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$B24028D2-812E-49C3-B365-137DD24FFF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$BE1B0A49-2B28-4B40-A7E4-4EB3D5275AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a66a586e2859d476962300bbcf2fbc5d9df5c075","datavalue":{"value":{"entity-type":"item","numeric-id":4336394,"id":"Q4336394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$E122BE9E-21C7-42AD-94DA-3B3C1B2B2695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0554f3dccbfc464e5a97829a436da1550d935054","datavalue":{"value":{"entity-type":"item","numeric-id":689061,"id":"Q689061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$8E9D7B68-F6CB-42D4-8E94-B2DE80AA5DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edecf50e0726ba0eae41c6f199399c8ae3a65417","datavalue":{"value":{"entity-type":"item","numeric-id":4474578,"id":"Q4474578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$20D1462E-FF86-45ED-988C-1E21AC7902FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c450704245f3de93d2e4f87d008224e8eb9be904","datavalue":{"value":{"entity-type":"item","numeric-id":4813564,"id":"Q4813564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$AC9A6246-7F0A-4017-90F0-7FD80346241E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d045dc98214ec3d8ea93f72880b3ef330822528c","datavalue":{"value":{"entity-type":"item","numeric-id":3621441,"id":"Q3621441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$6FD9FCED-8FDE-484F-BBD6-6ACE213AEB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0514563efb22a47e6e80eac6a993f0056c6e3fea","datavalue":{"value":{"entity-type":"item","numeric-id":958916,"id":"Q958916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$C0F3B5F0-593D-41E2-A5D2-D82306F595C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dbd0776917b95a23daacf933a761a2fa37a4e7","datavalue":{"value":{"entity-type":"item","numeric-id":849335,"id":"Q849335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$10E8E221-B1FB-43A7-8180-F7782DF91506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e7795ead3cd29ac016adb58b9e3e163ba176be","datavalue":{"value":{"entity-type":"item","numeric-id":1323281,"id":"Q1323281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$940C2ABC-A034-4283-93DA-02997A4CF61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19638b0c73e9dd52f7e6766c5c4a0308e7898b3","datavalue":{"value":{"entity-type":"item","numeric-id":1856371,"id":"Q1856371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$64FED32E-FC3C-4C2C-A4BF-9B3F1F17C631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdbefb396bf5725c9c37d2603728ad9007f08f8","datavalue":{"value":{"entity-type":"item","numeric-id":4261789,"id":"Q4261789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$B2CD07E1-750C-45A6-AB75-C95F76713252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e72a31bc598902803612feaa93aaa20e6bfa5b","datavalue":{"value":{"entity-type":"item","numeric-id":4678449,"id":"Q4678449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$F7ED9F7B-39F4-471F-B732-EB824927847D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8aa87c2d76dd43eb25dbe3ccc6bcf3873ddf29","datavalue":{"value":{"entity-type":"item","numeric-id":2427169,"id":"Q2427169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$6CC0A243-B2D9-4247-A37E-2832CFA0F900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61505d52451bb82f8e03d6488484ec61cc77547b","datavalue":{"value":{"entity-type":"item","numeric-id":1323283,"id":"Q1323283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$5B956471-E516-4F62-93D3-DA29E63396C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b2afba000eed2f53d060cca0339b5ca34f039d","datavalue":{"value":{"entity-type":"item","numeric-id":3547887,"id":"Q3547887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$F77E4A9F-CE70-4044-9774-7E8C42B1E2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ae5ae55ed15401faffb803c1f75e679338cb29","datavalue":{"value":{"entity-type":"item","numeric-id":2458710,"id":"Q2458710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$DD34F642-6B26-4BDE-8271-BEF9B5782663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3f3d092b1bca0e10b09692295731e381f5d3d0","datavalue":{"value":{"entity-type":"item","numeric-id":1959486,"id":"Q1959486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429786$675404D3-D609-47F5-92C2-4B7FF7FE4050","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0793f3419f9256e4f7516db8234c8479befdf74","datavalue":{"value":"10.1007/S10444-011-9182-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429786$0CDF28BA-347C-42CD-B7CB-D2BD20E0A28E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dcbe3a37e4703537dcacba68265414e4560aac3","datavalue":{"value":{"entity-type":"item","numeric-id":403479,"id":"Q403479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28a2e7600e155e660b256528700d35fa16b5d0c","datavalue":{"value":{"amount":"+0.9363345503807068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q429786$0B6EDC60-A374-423C-BEF4-631F7AFAD4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d410e2957b0467f34cf643eabefa6a77789b0a77","datavalue":{"value":{"entity-type":"item","numeric-id":1023402,"id":"Q1023402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c187903e04eeb974b5da3997d09007cb4c3c8516","datavalue":{"value":{"amount":"+0.9125097990036012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q429786$91708AF6-EBBA-4D2C-BEA4-B75D61961516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2669d0e3155ea9a729961844a58852a242875120","datavalue":{"value":{"entity-type":"item","numeric-id":2812451,"id":"Q2812451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fffcc08aad2178cb7c5b9b7cb5322b1e05f59ead","datavalue":{"value":{"amount":"+0.9102126359939576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q429786$FB24AC91-3295-4581-A783-6749525F31FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cfd0d885345a65acec3f5ab136f9f7110daefa","datavalue":{"value":{"entity-type":"item","numeric-id":1959486,"id":"Q1959486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e749fdc16660bed9863603e0b42412e8e2c1190a","datavalue":{"value":{"amount":"+0.8513635396957397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q429786$260A1FAB-BED1-420A-BCE1-5F708A5FBB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f315cc0ea7620a98301ad646233ff74a3baa1a7c","datavalue":{"value":{"entity-type":"item","numeric-id":662073,"id":"Q662073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa2960555f82e4770c4f74623297b88d8e3a35f","datavalue":{"value":{"amount":"+0.8134753704071045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q429786$F8262573-8142-4ED5-A75E-1F645D88E000","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalization bounds of ERM algorithm with \\(V\\)-geometrically ergodic Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalization_bounds_of_ERM_algorithm_with_%5C(V%5C)-geometrically_ergodic_Markov_chains"}}}}}