{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T00:35:33Z","timestamp":1768523733489,"version":"3.49.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,8,8]],"date-time":"2019-08-08T00:00:00Z","timestamp":1565222400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,8]],"date-time":"2019-08-08T00:00:00Z","timestamp":1565222400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"NSF","award":["DMS-1311833"],"award-info":[{"award-number":["DMS-1311833"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Nonlinear Sci"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s00332-019-09570-3","type":"journal-article","created":{"date-parts":[[2019,8,8]],"date-time":"2019-08-08T05:11:46Z","timestamp":1565241106000},"page":"137-173","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Prediction with Expert Advice: A PDE Perspective"],"prefix":"10.1007","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7047-0548","authenticated-orcid":false,"given":"Nadejda","family":"Drenska","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4386-6889","authenticated-orcid":false,"given":"Robert V.","family":"Kohn","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,8,8]]},"reference":[{"key":"9570_CR1","unstructured":"Abernethy, J., Warmuth, M.K., Yellin, J.: Optimal strategies from random walks. In: Proceedings of the 21st Annual Conference on Learning Theory, pp.\u00a0437\u2013446. Citeseer (2008)"},{"issue":"10","key":"9570_CR2","doi-asserted-by":"publisher","first-page":"1839","DOI":"10.1080\/03605302.2011.642450","volume":"37","author":"T Antunovic","year":"2012","unstructured":"Antunovic, T., Peres, Y., Sheffield, S., Somersille, S.: Tug-of-war and infinity Laplace equation with vanishing Neumann boundary condition. Commun. Part. Differ. Equ. 37(10), 1839\u20131869 (2012)","journal-title":"Commun. Part. Differ. Equ."},{"issue":"2","key":"9570_CR3","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1090\/S0002-9947-2011-05289-X","volume":"364","author":"SN Armstrong","year":"2012","unstructured":"Armstrong, S.N., Smart, C.K.: A finite difference approach to the infinity Laplace equation and tug-of-war games. Trans. Am. Math. Soc. 364(2), 595\u2013636 (2012)","journal-title":"Trans. Am. Math. Soc."},{"issue":"3","key":"9570_CR4","doi-asserted-by":"publisher","first-page":"271","DOI":"10.3233\/ASY-1991-4305","volume":"4","author":"G Barles","year":"1991","unstructured":"Barles, G., Souganidis, P.E.: Convergence of approximation schemes for fully nonlinear second order equations. Asymptot. Anal. 4(3), 271\u2013283 (1991)","journal-title":"Asymptot. Anal."},{"key":"9570_CR5","unstructured":"Bayraktar, E., Ekren, I., Zhang, Y.: On the asymptotic optimality of the comb strategy for prediction with expert advice (2019). arXiv e-prints, \narXiv:1902.02368"},{"key":"9570_CR6","unstructured":"Calder, J.: Lecture notes on viscosity solutions (2018). \nhttp:\/\/www-users.math.umn.edu\/~jwcalder\n\n. Accessed 1 July 2019"},{"key":"9570_CR7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, Learning, and Games","author":"N Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press, New York, NY (2006)"},{"key":"9570_CR8","volume-title":"Behavior of sequential predictors of binary sequences","author":"TM Cover","year":"1966","unstructured":"Cover, T.M.: Behavior of sequential predictors of binary sequences. Technical report, DTIC Document (1966)"},{"key":"9570_CR9","unstructured":"Crandall, M.G., Ishii, H., Lions, P.-L.: User\u2019s guide to viscosity solutions of second order partial differential equations. Bull. Am. Math. Soc. (N.S.) 27(1), 1\u201367 (1992)"},{"issue":"2","key":"9570_CR10","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1512\/iumj.1991.40.40023","volume":"40","author":"Y Giga","year":"1991","unstructured":"Giga, Y., Goto, S., Ishii, H., Sato, M.-H.: Comparison principle and convexity preserving properties for singular degenerate parabolic equations on unbounded domains. Indiana Univ. Math. J. 40(2), 443\u2013470 (1991)","journal-title":"Indiana Univ. Math. J."},{"key":"9570_CR11","doi-asserted-by":"crossref","unstructured":"Gravin, N., Peres, Y., Sivan, B.: Towards optimal algorithms for prediction with expert advice. In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA \u201916, (Philadelphia, PA, USA), pp.\u00a0528\u2013547. Society for Industrial and Applied Mathematics (2016)","DOI":"10.1137\/1.9781611974331.ch39"},{"key":"9570_CR12","volume-title":"Tight worst-case loss bounds for predicting with expert advice","author":"D Haussler","year":"1994","unstructured":"Haussler, D., Kivinen, J., Warmuth, M.: Tight worst-case loss bounds for predicting with expert advice. Technical report, Santa Cruz, CA, USA (1994)"},{"issue":"3","key":"9570_CR13","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1002\/cpa.20101","volume":"59","author":"R Kohn","year":"2006","unstructured":"Kohn, R., Serfaty, S.: A deterministic-control-based approach motion by curvature. Commun. Pure Appl. Math. 59(3), 344\u2013407 (2006)","journal-title":"Commun. Pure Appl. Math."},{"issue":"10","key":"9570_CR14","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1002\/cpa.20336","volume":"63","author":"RV Kohn","year":"2010","unstructured":"Kohn, R.V., Serfaty, S.: A deterministic-control-based approach to fully nonlinear parabolic and elliptic equations. Commun. Pure Appl. Math. 63(10), 1298\u20131350 (2010)","journal-title":"Commun. Pure Appl. Math."},{"issue":"1-2","key":"9570_CR15","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s00440-015-0684-y","volume":"167","author":"Marta Lewicka","year":"2015","unstructured":"Lewicka, M., Manfredi, J.J.: The obstacle problem for the p-laplacian via optimal stopping of tug-of-war games. In: Probability Theory and Related Fields, pp.\u00a01\u201330 (2015)","journal-title":"Probability Theory and Related Fields"},{"key":"9570_CR16","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1006\/inco.1994.1009","volume":"108","author":"N Littlestone","year":"1994","unstructured":"Littlestone, N., Warmuth, M.K.: The weighted majority algorithm. Inf. Comput. 108, 212\u2013261 (1994)","journal-title":"Inf. Comput."},{"key":"9570_CR17","unstructured":"Luo, H., Schapire, R.E.: Towards minimax online learning with unknown time horizon. In: Proceedings of the 31st International Conference on International Conference on Machine Learning\u2014Volume 32, ICML\u201914, pp.\u00a0I\u2013226\u2013I\u2013234. JMLR.org (2014)"},{"issue":"3","key":"9570_CR18","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1007\/s00208-011-0753-1","volume":"354","author":"A Naor","year":"2012","unstructured":"Naor, A., Sheffield, S.: Absolutely minimal Lipschitz extension of tree-valued mappings. Math. Ann. 354(3), 1049\u20131078 (2012)","journal-title":"Math. Ann."},{"issue":"2","key":"9570_CR19","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1137\/S0036142903435235","volume":"44","author":"AM Oberman","year":"2006","unstructured":"Oberman, A.M.: Convergent difference schemes for degenerate elliptic and parabolic equations: Hamilton\u2013Jacobi equations and free boundary problems. SIAM J. Numer. Anal. 44(2), 879\u2013895 (2006)","journal-title":"SIAM J. Numer. Anal."},{"key":"9570_CR20","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1215\/00127094-2008-048","volume":"145","author":"Y Peres","year":"2008","unstructured":"Peres, Y., Sheffield, S.: Tug-of-war with noise: a game-theoretic view of the $$p$$-Laplacian. Duke Math. J. 145, 91\u2013120 (2008)","journal-title":"Duke Math. J."},{"issue":"1","key":"9570_CR21","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1090\/S0894-0347-08-00606-1","volume":"22","author":"Y Peres","year":"2009","unstructured":"Peres, Y., Schramm, O., Sheffield, S., Wilson, D.B.: Tug-of-war and the infinity Laplacian. J. Am. Math. Soc. 22(1), 167\u2013210 (2009)","journal-title":"J. Am. Math. Soc."},{"key":"9570_CR22","first-page":"2141","volume-title":"Advances in Neural Information Processing Systems","author":"S Rakhlin","year":"2012","unstructured":"Rakhlin, S., Shamir, O., Sridharan, K.: Relax and randomize: from value to algorithms. In: Pereira, F., Burges, C.J.C., Bottou, L., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems, vol. 25, pp. 2141\u20132149. Curran Associates, Inc., Red Hook (2012)"},{"key":"9570_CR23","doi-asserted-by":"crossref","unstructured":"Vovk, V.G.: Aggregating Strategies. In: Proceedings of the Third Annual Workshop on Computational Learning Theory, COLT \u201990, (San Francisco, CA, USA), pp.\u00a0371\u2013386. Morgan Kaufmann Publishers Inc (1990)","DOI":"10.1016\/B978-1-55860-146-8.50032-1"},{"key":"9570_CR24","unstructured":"Zhu, K.: Two problems in applications of PDE. PhD thesis, New York University (2014). \nhttp:\/\/pqdtopen.proquest.com\/pubnum\/3635320.html\n\n. Accessed 25 Apr 2019"}],"container-title":["Journal of Nonlinear Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00332-019-09570-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00332-019-09570-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00332-019-09570-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,6]],"date-time":"2020-08-06T23:19:41Z","timestamp":1596755981000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00332-019-09570-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,8]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["9570"],"URL":"https:\/\/doi.org\/10.1007\/s00332-019-09570-3","relation":{},"ISSN":["0938-8974","1432-1467"],"issn-type":[{"value":"0938-8974","type":"print"},{"value":"1432-1467","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,8]]},"assertion":[{"value":"25 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}