{"entities":{"Q375763":{"pageid":377530,"ns":120,"title":"Item:Q375763","lastrevid":61413300,"modified":"2026-04-10T23:12:45Z","type":"item","id":"Q375763","labels":{"en":{"language":"en","value":"Discretization and affine approximation in high dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6221616"}},"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":"Q375763$9EC63178-4A4A-41C1-89DE-66B30B86EF90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfd452883c6c066aa6016eb9b0e5e5b6d8250268","datavalue":{"value":{"text":"Discretization and affine approximation in high dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q375763$933916EA-ED6C-432C-B195-B73E5B1C8FBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7188e9e34e39f15abdeda11ff3da560d62a3326a","datavalue":{"value":"1291.46021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q375763$658C0E25-BB86-4B1E-8A7D-BFC88DD40503","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9ebfbf1950694b6afc2abda8e47b6fedb414545","datavalue":{"value":{"entity-type":"item","numeric-id":375762,"id":"Q375762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$1D4A6190-325D-4C58-931F-FF67AF5D44E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e15064a955e2b0fc1477893d6cd3b38b1f1b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":185634,"id":"Q185634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$9959722D-3EFA-4F20-941D-2E2114AF03C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$32C164CC-756B-4AC9-84A7-67F322467528","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fab3b532b6475f917a23a9b5947ae17593a8d143","datavalue":{"value":{"time":"+2013-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q375763$E941E1F0-191C-4E61-97E5-B3C3EB270755","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f6979737c757b7a274a644dbfcf4735a33cb419","datavalue":{"value":"https://arxiv.org/abs/1202.2567","type":"string"},"datatype":"url"},"type":"statement","id":"Q375763$DD0B59B4-C185-4DEF-9505-CDD94B49DB14","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7a508289caa1001b900545b405910a3bd25e54e","datavalue":{"value":"This important article investigates the macroscopic approximation of Lipschitz maps from a finite-dimensional space \\(X\\) into a super-reflexive space \\(Y\\) by affine functions. Given such spaces \\(X\\) and \\(Y\\), and real numbers \\(\\epsilon>0\\) and \\(r>0\\), the condition \\(r_{X,Y}(\\epsilon)\\geq r\\) means that every \\(Y\\)-valued 1-Lipschitz function defined on the unit ball of \\(X\\) is \\(\\epsilon\\)-close, after renormalization, to an affine function on some ball of radius at least \\(r\\). The known fact that \\(r_{X,Y}(\\epsilon)>0\\) for all \\(\\epsilon>0\\) was previously obtained by contradiction, through an ultrapower argument which provided no explicit lower bound.   The main result of this article is such an explicit lower bound, with a function whose parameters are the dimension \\(n\\) of \\(X\\) and the exponent of the modulus of uniform convexity of an equivalent norm on \\(Y\\). Examples are given which show that this estimate is essentially sharp when \\(n=1\\). The relation with Bourgain's discretization theorem, which relates the distortion of the Lipschitz embeddings of \\(X\\) into \\(Y\\) with the distortion of subnets of \\(X\\), is established and the value of the lower bound for higher dimensions is shown to match the best-known bounds in Bourgain's theorem for super-reflexive targets. The proofs use very elaborate refinements of the classical mid-point technique which goes back to Enflo's early works.","type":"string"},"datatype":"string"},"type":"statement","id":"Q375763$9407BE6B-82A6-4253-8D8A-0FE4FF64A5FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e1c116ba18408782579db89b11783973655517eb","datavalue":{"value":{"entity-type":"item","numeric-id":201655,"id":"Q201655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$817FF2C4-2AD1-4A73-B6F5-9DA25ABD039C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6d297d30683116cf200362bdca2c7a0d25a755e","datavalue":{"value":"46B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q375763$FF9805F3-20D3-494D-ACB5-608DA47EC6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bdbf007ce6124139c9a6db2846464253363eee8","datavalue":{"value":"46B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q375763$7DA08CDD-A3ED-4F24-B28E-95BACF3492F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78a8728401b0133de91e502350ae75a405569af1","datavalue":{"value":"6221616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q375763$A386A764-648B-4CEA-A5FA-2AAFF1B91532","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70fa387745bac1191cfda3440e551279f4f81adf","datavalue":{"value":"Lipschitz maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q375763$91480A6C-BC2C-421E-A115-8C5205209343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1187e37c6975cc604d17e88cefc748d306929b","datavalue":{"value":"affine approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q375763$36335C2C-6635-43CE-BE2F-B6723DDB10EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0a1864ca0d237847813dca5b1f5ea470fc8b5a0","datavalue":{"value":"discretization","type":"string"},"datatype":"string"},"type":"statement","id":"Q375763$372B22F5-E6FF-4CED-AFC8-2387C89B65F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9abfe7384b255b565897a89c21b6dc8fc5634c37","datavalue":{"value":"embedding of nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q375763$66AA966E-8FFF-456A-BCB6-FA98369B907A","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":"Q375763$D54CBB61-7C47-481A-8D17-DB3D5A6A4B64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b717fe094d655e0dad93515e965bd2899dd32cf","datavalue":{"value":"W2159433066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q375763$6439B636-D9DD-4CD6-8812-BF3A56925CAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5169e640b98c5ff02dfa412dd244665862c2057","datavalue":{"value":{"entity-type":"item","numeric-id":1320494,"id":"Q1320494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$C6125BDE-B1A4-4FCE-BE37-B503B4F6C6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40961d83f9c12db939e009652648b542f30b2d96","datavalue":{"value":{"entity-type":"item","numeric-id":1970013,"id":"Q1970013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$02508CD1-25FD-430A-BA9E-4D7B7A03F162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6de0e03b6f04b5fcf8b4fe9f7d754d9a60c923","datavalue":{"value":{"entity-type":"item","numeric-id":4938152,"id":"Q4938152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$5F0A73B6-D77A-4C31-8E92-F27D3A31E6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891b3623c763422d18b954a8dccd6dd0961afe7e","datavalue":{"value":{"entity-type":"item","numeric-id":2760172,"id":"Q2760172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$87925145-7865-4DB0-A23B-3A17CE4387E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b429902f52acf6292497ceb766af7efdbe3bbe3","datavalue":{"value":{"entity-type":"item","numeric-id":416849,"id":"Q416849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$3830CE9D-CC18-4D07-B2FB-F3E615AF80DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51a0c5e6480f01bb6aa3605782490fa9406597f","datavalue":{"value":{"entity-type":"item","numeric-id":4850055,"id":"Q4850055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$ECFC5E70-B6F6-4A64-9B79-41887EA67542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"557269c27dcc187851ee2edf6f2f84ffbf335a89","datavalue":{"value":{"entity-type":"item","numeric-id":2559940,"id":"Q2559940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$EAA6B57C-112E-4DFF-819D-996D4ECC68C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc7aad576efeaf59bf286377f79dc60bb03ff66","datavalue":{"value":{"entity-type":"item","numeric-id":930792,"id":"Q930792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$DE694B8A-7320-4033-8AA9-1CBC4A71CA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4242f2c2de9b6d5a02f82752ffc20d5b7c9eb9","datavalue":{"value":{"entity-type":"item","numeric-id":4112921,"id":"Q4112921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$5FD4BF01-2967-42CD-BE94-4C117AE6B1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e1e3569414f3fb8420b7d895fb8cc8d3cae371","datavalue":{"value":{"entity-type":"item","numeric-id":692778,"id":"Q692778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$0C4C9FCD-F074-4BE9-AEBC-1A78E8508D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9160609ef219bc6662badaf4d96110fd2928fb8c","datavalue":{"value":{"entity-type":"item","numeric-id":4743283,"id":"Q4743283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$2DA2AF66-9248-484F-9EA8-35F013BB83D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9028b10932760583bd13afd433321623abdf3049","datavalue":{"value":{"entity-type":"item","numeric-id":2826234,"id":"Q2826234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$3CE641B8-E03E-4411-9B4B-E68D1ABBB5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84470fa200a65e56779d73c1e4d1e498bb2e62b1","datavalue":{"value":{"entity-type":"item","numeric-id":2395376,"id":"Q2395376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$3A166F31-8968-42B2-9DDE-8D7F8E2B1DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fecebe3c22263f60487485da8b5ed4e977ab5d7","datavalue":{"value":{"entity-type":"item","numeric-id":5627216,"id":"Q5627216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$EA2C7DBB-C01B-4087-A4AC-EF7BE36A0C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e562b59ea802f7499a17ff448d1499a52c6f75","datavalue":{"value":{"entity-type":"item","numeric-id":580640,"id":"Q580640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$9F7122B5-8987-4181-9BDD-75C8241A2087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4fdbe85fd12c594c315a386efe417873d1a961","datavalue":{"value":{"entity-type":"item","numeric-id":1232777,"id":"Q1232777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$0FB5B4C4-A260-4566-A41F-927569F63024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c7dc15543f36e68fe6d0e7098e370a874e98a5","datavalue":{"value":{"entity-type":"item","numeric-id":1230205,"id":"Q1230205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375763$CA10AE8A-36EE-4994-9CB1-1E3A678C8BEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dd7281fbe1386f0997a4cafbf8837deab11b89d","datavalue":{"value":"10.1007/S11856-012-0182-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q375763$8CAAA018-8345-4A2D-A979-E7667C3689E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f393ac1cae9e25b8b1fc3a51f5178ae237da2cf","datavalue":{"value":{"entity-type":"item","numeric-id":692778,"id":"Q692778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa1a7b4024a27ab4e16ebbe585dd3a7e0d427a03","datavalue":{"value":{"amount":"+0.7684647440910339","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":"Q375763$F47D8AF9-22E8-4B52-A5AB-525AF5E6B3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddba15ce214963f4c62ba971a34598272e775103","datavalue":{"value":{"entity-type":"item","numeric-id":2826234,"id":"Q2826234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502324161c5689ccdf0b9ca42a74f72bfc046336","datavalue":{"value":{"amount":"+0.7652809023857117","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":"Q375763$68E6A21F-4A7C-40F5-84F2-B723BB2C9B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a53836888e96fb125e21ce4d785a24560f041d","datavalue":{"value":{"entity-type":"item","numeric-id":3771030,"id":"Q3771030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b806e61b5c937257eed86f96928a23c9a40a04af","datavalue":{"value":{"amount":"+0.7529469728469849","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":"Q375763$BD01CD71-B40F-440D-8559-13AB7C7C90A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b11c019f434b18c4dc0b26848a030e30d4ecb6","datavalue":{"value":{"entity-type":"item","numeric-id":1970013,"id":"Q1970013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba8e9be0602ca2d69f90dbef7054a383972eed7","datavalue":{"value":{"amount":"+0.7495473027229309","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":"Q375763$8FF62FF4-022C-4355-B234-C60308CA3E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c986d5ccbe748857deffe573972079f11d771d14","datavalue":{"value":{"entity-type":"item","numeric-id":2237379,"id":"Q2237379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beba326b62750cb7ecddf4927d2744bb842f49f8","datavalue":{"value":{"amount":"+0.7487543225288391","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":"Q375763$425BE89A-C08E-48B2-AFA4-63D80EF930FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discretization and affine approximation in high dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Discretization_and_affine_approximation_in_high_dimensions"}}}}}