{"entities":{"Q1185273":{"pageid":1196022,"ns":120,"title":"Item:Q1185273","lastrevid":47063224,"modified":"2025-12-31T13:38:11Z","type":"item","id":"Q1185273","labels":{"en":{"language":"en","value":"Applications of sharp large deviations estimates to optimal cooling schedules"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37974"}},"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":"Q1185273$1D1093C3-74B7-479E-AAB6-B66DD3659759","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a87e58eee67b2c32d117caa3bbbf39869d355591","datavalue":{"value":{"text":"Applications of sharp large deviations estimates to optimal cooling schedules","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1185273$A95A9442-8090-429C-A450-4C8407036DF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87cd9b5bd4c61f97186b6f606e30e4e38a0fc7e5","datavalue":{"value":"0752.60025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185273$69BE344A-FB3F-40C0-B398-91F3249A8F68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e50b98d4fe165ab872f3c9ddd85cac88503f418c","datavalue":{"value":{"entity-type":"item","numeric-id":169877,"id":"Q169877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185273$ADAC0E76-143E-44C6-8D50-5E5B8E72EAF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1185273$AC4B87BE-5994-48A6-B47C-14F6EB079103","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b4fb837810363f70dc48fd0e4707864a59571a6","datavalue":{"value":"http://www.numdam.org/item?id=AIHPB_1991__27_4_463_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1185273$69C2AF92-B7AE-44E3-AE8E-8260D73CD3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c68ac2f96a585037f6d1376f7fb02121e14dd04c","datavalue":{"value":"https://eudml.org/doc/77414","type":"string"},"datatype":"url"},"type":"statement","id":"Q1185273$DD7A3972-1796-4EB0-9279-269BF4403276","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9363fbf7d6cf0d7f18aeb76b95b08d4a530b6912","datavalue":{"value":"This paper is a sequel to [author, ibid. 27, No. 3, 291-383 (1991; Zbl 0746.60024)]. It has been drawn from the author's thesis at the University Paris-Sud Orsay, March 1990, supervised by R. Azencott. Aim of this second part is to study applications of large deviations to cooling systems of the critical type, i.e. \\(1/T_ n=(1/d) \\ln n+B+o(1)\\), where \\(d\\) is Hajek's critical depth. Although quasi-equilibrium is not maintained for such schedules, it turns out that the law of the system is not ``too far'' from quasi-equilibrium if \\(B\\) is small. However, if \\(B\\) is above some critical value, convergence rates of the annealing algorithm can be made arbitrarily poor by increasing \\(B\\). Sharp large deviations estimates are needed in order to obtain the desired results. - -- Contents: 1. Estimation of the probability of the critical cycle. 2. Asymptotics of the law of the system. 3. Triangular cooling schedules. 4. The optimization problem far from the horizon.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185273$E769DCB7-1248-4229-BE63-B0590907BB0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185273$B8D3A6B3-A30D-4102-8A23-CDE34C0694F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185273$1940B592-BB0D-496C-8FE7-5C61E5F23F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c15fc5b552da2164fcbae119962e97168cbc3a1","datavalue":{"value":"93E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185273$0E33EA7A-7FB7-4378-B7BD-ECD902768E63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4791874a9037dcdcfe4c021b31c3e4899fe19f9e","datavalue":{"value":"37974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185273$8EB3367A-68E3-4B7F-8BC1-2777469B15BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185273$85D4C439-C032-4BEA-9AAB-474E41A91EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5941a8bc46155930cb9f009de70172264f38f594","datavalue":{"value":"cooling systems of the critical type","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185273$202B5015-0A3B-41B8-B1ED-786BE871EF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14c09dcf8a3d4775bb9144a1b6c6989288254635","datavalue":{"value":"annealing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185273$898FAC91-8F37-4210-A859-A84793ABC53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28fca03366fb3b481d84e75a363ab8b701c74ad","datavalue":{"value":"Asymptotics of the law","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185273$36DEDA40-C825-43BF-B4C0-71786F95DCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"855d606e7cc3d4b45be3533a56d747b3fc929547","datavalue":{"value":"Triangular cooling schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185273$3B315079-E497-44CC-B739-B0CA9ADE6A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea12f328e068935cef2fe73634011c263ee58cd","datavalue":{"value":"optimization problem far from the horizon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185273$E6D77025-E6FC-45AB-80EE-9A1E8FB6D1ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9be131501219e9a52eca81f9cc8e22961b5342e3","datavalue":{"value":{"entity-type":"item","numeric-id":661181,"id":"Q661181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185273$9AA0CFA9-52D1-4135-A263-6A407138C3B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b162c15570e0adfdcabd528b9482d82cab60056b","datavalue":{"value":{"entity-type":"item","numeric-id":392094,"id":"Q392094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185273$BC8D644D-E773-4A62-BAA0-38D101870BA1","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":"Q1185273$EB842FE0-A506-4616-B672-7C050A76670F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6521272c66186b0490ac85465db2c95914cd76c","datavalue":{"value":{"entity-type":"item","numeric-id":1181803,"id":"Q1181803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e95e2d3e562be7a1cf93f13f8a1186103c36ee3","datavalue":{"value":{"amount":"+0.8597891330718994","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":"Q1185273$B07C51CB-35D8-4BAB-BE91-BEEECE31751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9b9031eb4aa2a74da762c059a0c158f0d650b0","datavalue":{"value":{"entity-type":"item","numeric-id":1917689,"id":"Q1917689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098726059879fdf5c427a2904e0161a9f8e70f5d","datavalue":{"value":{"amount":"+0.8588870763778687","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":"Q1185273$0EBAEC67-BAC2-4E63-967F-094124CBD4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7709be91d05cec69d8007be9c54d77c07f9f25","datavalue":{"value":{"entity-type":"item","numeric-id":3788809,"id":"Q3788809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a74e1ec4b55379f910ef03d71a857594dc1438","datavalue":{"value":{"amount":"+0.8575783967971802","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":"Q1185273$914D19F9-6D58-4CD6-9DDD-3137DF500BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5f5ec2ad7fead3605802420e8371431f6bf509","datavalue":{"value":{"entity-type":"item","numeric-id":1201163,"id":"Q1201163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a031b12d3470f51fd0e5c6c883dcecbd1ca623ea","datavalue":{"value":{"amount":"+0.834762692451477","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":"Q1185273$06B17A9B-5F63-48A6-9A78-DB8DDFEE4E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85e079085e70f115c140e10990206284cfde2be","datavalue":{"value":{"entity-type":"item","numeric-id":751733,"id":"Q751733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a031b12d3470f51fd0e5c6c883dcecbd1ca623ea","datavalue":{"value":{"amount":"+0.834762692451477","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":"Q1185273$14430790-940F-4231-9FCE-88195443F62B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1185273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1185273"}}}}}