{"entities":{"Q2513916":{"pageid":2524659,"ns":120,"title":"Item:Q2513916","lastrevid":73440639,"modified":"2026-04-14T16:00:20Z","type":"item","id":"Q2513916","labels":{"en":{"language":"en","value":"Reconstructing functions from random samples"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6392269"}},"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":"Q2513916$AC8C706E-6D6F-463C-B285-733B31F356B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b778d22da1741c63b6860436a93cddde7a08136b","datavalue":{"value":{"text":"Reconstructing functions from random samples","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2513916$B1543D77-3D14-453B-AC88-8CEC6D31AD2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc7dc736349079d215fc5dc3098127f2df8428e6","datavalue":{"value":"1330.55017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513916$F30689F1-A117-4F77-BD6C-47153B87298A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecc1f5fd37bf49521113144415746253d6b5c747","datavalue":{"value":{"entity-type":"item","numeric-id":330096,"id":"Q330096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$A8D4118E-E112-41C7-BB3E-BA7A6A354B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d1280e5c0c62458c009d36991213db1431dd5c","datavalue":{"value":{"entity-type":"item","numeric-id":227399,"id":"Q227399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$6BED6014-6C86-488B-A6E1-53265D111473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7724cae1f79674bf09998a914c9718886fe5b97f","datavalue":{"value":{"entity-type":"item","numeric-id":169823,"id":"Q169823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$8E4604AB-4455-4BBE-AE86-CAF33A50C434","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dfc8de034f7f6f662153eb8dc22cd4eecb3e6a0c","datavalue":{"value":{"entity-type":"item","numeric-id":317172,"id":"Q317172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$14AEF74C-E165-4477-9030-903817FD1865","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ea6e7fb684b9bc14b6b40d30cc5284091e7d873","datavalue":{"value":{"time":"+2015-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2513916$85091899-C95F-4C09-A0B0-2251367658A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fc78d55aabcb05fd145467cc2a4ed0847df22eb","datavalue":{"value":"https://arxiv.org/abs/1310.3390","type":"string"},"datatype":"url"},"type":"statement","id":"Q2513916$37B3057E-FFF9-4A78-A0B5-062144B492B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66f7965538f64b6ada578a238fc658f153d4449e","datavalue":{"value":"Let \\({\\mathcal X}\\subset{\\mathbb R}^n\\) be a compact smooth manifold, and \\(X\\subset{\\mathcal X}\\) a finite set of independent, identically distributed (i.i.d.) uniformly sampled points. Denote the union of the collection of balls of radius \\(\\epsilon\\) centered at points from \\(X\\) by \\({\\mathcal U}_\\epsilon(X)\\), and denote the nerve of this collection by \\(N_\\epsilon(X)\\). \\textit{P. Niyogi} et al. [in: Twentieth anniversary volume: Discrete and computational geometry. New York, NY: Springer. 417--439 (2009; Zbl 1177.62003)] showed that if \\(0<\\delta\\leq 1\\), then \\({\\mathcal U}_{\\epsilon}(X)\\) is homotopy equivalent to \\({\\mathcal X}\\) with probability of at least \\(1-\\delta\\), provided that the size of \\(X\\) is sufficiently large (an explicit bound is provided), and that \\(\\epsilon\\) is not too large (an explicit bound, which depends only on the largest radius for which the normal bundle of \\({\\mathcal X}\\) in \\({\\mathbb R}^n\\) is an embedding, is also provided).  The authors of the article extend this result to sampled functions between two sampled manifolds. Let \\({\\mathcal Y}\\subset{\\mathbb R}^m\\) be another compact smooth manifold with i.i.d. uniformly sampled points \\(Y\\), and \\(f:{\\mathcal X}\\rightarrow{\\mathcal Y}\\) a Lipschitz continuous function. It is shown that if \\(0<\\delta_{\\mathcal X}\\leq 1\\) and \\(0<\\delta_{\\mathcal Y}\\leq 1\\), and if the Lipschitz constant of \\(f\\) is not too large, then a simplicial map \\(\\phi:N_{\\epsilon_X}(X)\\rightarrow N_{\\epsilon_Y}(Y)\\) that induces the same map as \\(f\\) in homology with probability at least \\((1-\\delta_{\\mathcal X})(1-\\delta_{\\mathcal Y})\\) can be constructed, provided that the sizes of \\(X\\) and \\(Y\\) are sufficiently large, and that \\(\\epsilon_{\\mathcal X}\\) and \\(\\epsilon_{\\mathcal Y}\\) are not too large. Moreover, the construction involves only \\(X\\), \\(Y\\), and the restriction \\(f|X\\) of \\(f\\) to \\(X\\). This result is shown to hold even if the samples are noisy: if \\(X\\) and \\(Y\\) are only assumed to lie in \\({\\mathcal U}_{r_{\\mathcal X}}(X)\\) and \\({\\mathcal U}_{r_{\\mathcal Y}}(Y)\\), respectively, for sufficiently small radii \\(r_{\\mathcal X}\\) and \\(r_{\\mathcal Y}\\), and that the measured values of \\(f|X\\) are sufficiently close to their actual values.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513916$F4CB0F63-E901-41C2-BCE1-7B666EC6D8C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c9684a93e5f98988685744c9cbf253435c411cf8","datavalue":{"value":{"entity-type":"item","numeric-id":510384,"id":"Q510384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$934C2905-9616-4C7E-BBDD-CD94D15B1636","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1722e8eaf8d0b6e989e3d4620a85df21f8eb2337","datavalue":{"value":"55U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513916$F8347500-EF42-4765-82B4-42F3CC0C90A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d441cca05a352782e8c8e9c285fa1f8dd5752682","datavalue":{"value":"55U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513916$1B63355E-6EBA-4436-82CD-64888DA6AA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e6fea820c5c818781a0e597493c318d6b16eb09","datavalue":{"value":"55U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513916$68302084-62C4-47C2-93BE-4EC923A57F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e53f88ab24e1da510f2fd88cf614c6c4cc09d513","datavalue":{"value":"62-07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513916$98DFB6CE-657F-478D-A031-D82FDA971E70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1c0a004fb11e68e95e76940f10ceddb989abe06","datavalue":{"value":"6392269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513916$C33A1318-2111-445F-BAF9-2C9C348BD7F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d317d712471535cc86cf9605447e5d2912d60de1","datavalue":{"value":"homology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513916$89F366CB-D561-4A49-9731-8BDDF9B458C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23b3bde190595f1a442cc36db70193632c0e99b1","datavalue":{"value":"homotopy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513916$B4765F9F-663A-4696-BED1-7B80C3D4050A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e0d23a3f52d3fb97d23df83997c2e03cba7b46f","datavalue":{"value":"nonlinear maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513916$DB54E80C-A206-4241-93BC-5983AE4525F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5312e9d2195a3119ff847593d54feb6bbbc30629","datavalue":{"value":"topological inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513916$3236C859-AF7A-47F1-9C3A-975090A42966","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15d940eaf5d3ceb185f6e04fe1d824887af9b227","datavalue":{"value":{"entity-type":"item","numeric-id":17026,"id":"Q17026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$636721F4-A50B-49D7-B86B-E21070DCAD24","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":"Q2513916$8A6CA88E-AFEE-4C51-825E-29CAC4354760","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3e2a990b470f9ada1176811f8bb478ffdb60630","datavalue":{"value":"W2963454065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513916$36C171C3-7A65-45B6-BB0E-EC8FF7888CCA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24041b1c30209c85ea013cbce048392f858752df","datavalue":{"value":{"entity-type":"item","numeric-id":1873814,"id":"Q1873814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$71ADDD65-51EE-44E8-B76D-2EEF640267FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e1df1e11cc3d16fa04ae520a7b8232a8f89044","datavalue":{"value":{"entity-type":"item","numeric-id":5788736,"id":"Q5788736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$3E840C7C-94AF-46B0-8862-56B4D176A066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c0ae5f0ee76c9ca4d27400025cdd39aa64a524","datavalue":{"value":{"entity-type":"item","numeric-id":3623561,"id":"Q3623561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$B51BF13C-1265-4373-A4FA-B5566F9A36B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ad6f61b25d09a9e76c71bdb6b340823e6cebb0","datavalue":{"value":{"entity-type":"item","numeric-id":4418129,"id":"Q4418129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$203EB018-0147-4E76-8E9D-0D9CB8FC2439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6d11cfd0307cd3814f1f70a94fdcfba6737bbb","datavalue":{"value":{"entity-type":"item","numeric-id":3655278,"id":"Q3655278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$8E11152F-D07E-47FD-B5DF-0250FDF5169A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b82f321832b7185ebc39805990624e21a09b738","datavalue":{"value":{"entity-type":"item","numeric-id":5897282,"id":"Q5897282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$F9D39714-24DC-4447-AD24-0AE67C710AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d01e743bc0f239d3819f1f4416e8a7d2f0da671","datavalue":{"value":{"entity-type":"item","numeric-id":2889285,"id":"Q2889285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$194CEDD0-7423-48B3-879E-0BF18BE77265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bf60f1aed9aa22d1799cad6e957ceb3c10aa54","datavalue":{"value":{"entity-type":"item","numeric-id":5578292,"id":"Q5578292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$E043815A-F59A-4E62-83C2-B26CC913985D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50d5b6aa632622ba9c7e534b66822b3b293f131","datavalue":{"value":{"entity-type":"item","numeric-id":404257,"id":"Q404257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$49A511A8-37D1-4AE0-B4AA-A6BB56364C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f597b553f9a534e2ecb70f8bee3892b04e9dd664","datavalue":{"value":{"entity-type":"item","numeric-id":1425410,"id":"Q1425410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$E9ABD2E4-CFED-4CD3-889D-805A233FC5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf05925c161b50902a475d27429912f455994b38","datavalue":{"value":{"entity-type":"item","numeric-id":5919887,"id":"Q5919887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$BC89FD4E-4857-4043-8797-278B634E1F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1efeb0bf8b8429af9b71997fb443f62fc6243bd","datavalue":{"value":{"entity-type":"item","numeric-id":3827224,"id":"Q3827224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$B66C779B-3904-49CF-B254-EEF9DC60DA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47544a2dabb03675e87ae4c5f68b53135719f435","datavalue":{"value":{"entity-type":"item","numeric-id":2482210,"id":"Q2482210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$7BE1B304-4214-4BFF-839A-29D6437A0835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21247ce99b5f08dbe33bfbebd1360cf9e90a8a66","datavalue":{"value":{"entity-type":"item","numeric-id":3264664,"id":"Q3264664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513916$6CE102D7-E741-4D86-8F03-B32FAEB60FB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ff17387881c95890da2574cc1ce86f3024041ea","datavalue":{"value":"10.3934/JCD.2014.1.233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513916$CE1CAB75-AC6E-4A0A-9D7A-7FFF341A868C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cbc7873da452538e12dc56fdccac1fb57de792","datavalue":{"value":{"entity-type":"item","numeric-id":2324634,"id":"Q2324634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412b7675361e0d73b653d113ed3e06d348e4e5e7","datavalue":{"value":{"amount":"+0.7907681465148926","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":"Q2513916$8A1F30DC-C45B-424B-BB27-9A1B7C064D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d1e5c789891c9584ed34bc6e5c4c9854d37aac","datavalue":{"value":{"entity-type":"item","numeric-id":5383971,"id":"Q5383971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce168c0346a8db45441c987fc8eb125d0f3be39c","datavalue":{"value":{"amount":"+0.768438994884491","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":"Q2513916$79CE2E31-1E47-4C69-B20B-6CA01A775BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb47bfb99180ff2de7f4e689846fcde8997c7b3","datavalue":{"value":{"entity-type":"item","numeric-id":2483560,"id":"Q2483560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e452f63ce36aba7df63f9f0ef331fb8ccc2aa7","datavalue":{"value":{"amount":"+0.7521775364875793","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":"Q2513916$97F81A06-D890-4DC6-B5BF-31D09030E892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9cb89441308787e280c5e5cadca8a8ea9082b8","datavalue":{"value":{"entity-type":"item","numeric-id":2921773,"id":"Q2921773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473cb173d8fadf381d09581f9828616dad4ade1c","datavalue":{"value":{"amount":"+0.7505754828453064","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":"Q2513916$1B3B2D4C-75FC-4253-AADD-990BF56D5D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9624a385b3b9327bd5b2aa81256722745ec756b","datavalue":{"value":{"entity-type":"item","numeric-id":2343028,"id":"Q2343028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f31beff2d88a34f10a59a9517d48bd15f9cfb61","datavalue":{"value":{"amount":"+0.7413175106048584","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":"Q2513916$DCCA2C2D-0E28-48B4-8690-41683049566F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstructing functions from random samples","badges":[]}}}}}