Items where Division is "Mathematics" and Year is 2020

Article

Abdi, Ahmad ORCID: 0000-0002-3008-4167, Cornuejols, Gerard and Lee, Dabeen (2020) Intersecting restrictions in clutters. Combinatorica, 40 (5). 605 - 623. ISSN 0209-9683

Abdi, Ahmad ORCID: 0000-0002-3008-4167, Cornuéjols, Gérard, Guričanová, Natália and Lee, Dabeen (2020) Cuboids, a class of clutters. Journal of Combinatorial Theory, Series B, 142. 144 - 209. ISSN 0095-8956

Abdi, Ahmad ORCID: 0000-0002-3008-4167, Cornuéjols, Gérard and Lee, Dabeen (2020) Resistant sets in the unit hypercube. Mathematics of Operations Research, 46 (1). ISSN 0364-765X

Adamaszek, Anna, Allen, Peter ORCID: 0000-0001-6555-3501, Grosu, Codrut and Hladky, Jan (2020) Almost all trees are almost graceful. Random Structures and Algorithms, 56 (4). pp. 948-987. ISSN 1042-9832

Adsul, Bharat, Garg, Jugal, Mehta, Ruta, Sohoni, Milind and Von Stengel, Bernhard ORCID: 0000-0002-3488-8322 (2020) Fast algorithms for rank-1 bimatrix games. Operations Research. 0-0. ISSN 0030-364X

Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia ORCID: 0000-0002-4104-3635, Ehrenmüller, Julia and Taraz, Anusch (2020) The bandwidth theorem in sparse graphs. Advances in Combinatorics, 2020 (1). 1 - 60. ISSN 2517-5599

Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia ORCID: 0000-0002-4104-3635, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Stein, Maya (2020) Regularity inheritance in pseudorandom graphs. Random Structures and Algorithms, 56 (2). 306 - 338. ISSN 1042-9832

Allen, Peter ORCID: 0000-0001-6555-3501, Koch, Christoph, Parczyk, Olaf and Person, Yury (2020) Finding tight Hamilton cycles in random hypergraphs faster. Combinatorics, Probability and Computing. ISSN 0963-5483

Anthony, Martin ORCID: 0000-0002-7796-6044 and Ratsaby, Joel (2020) Large-width machine learning algorithm. Progress in Artificial Intelligence, 9 (3). 275 – 285. ISSN 2192-6360

Arieli, Itai, Babichenko, Yakov, Peretz, Ron and Young, H. Peyton (2020) The speed of innovation diffusion in social networks. Econometrica, 88 (2). 569 - 594. ISSN 0012-9682

Balko, Martin, Por, Attila, Scheucher, Manfred, Swanepoel, Konrad ORCID: 0000-0002-1668-887X and Valtr, Pavel (2020) Almost-equidistant sets. Graphs and Combinatorics, 36 (3). 729 - 754. ISSN 0911-0119

Balogh, József, Clemen, Felix Cristian, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Wgner, Adam Zsolt (2020) The Ramsey number of Fano plane versus tight path. Electronic Journal of Combinatorics, 27 (1). ISSN 1077-8926

Barmapalias, George, Fang, Nan and Lewis-Pye, Andrew (2020) Monotonous betting strategies in warped casinos. Information and Computation, 271. ISSN 0890-5401

Biggs, Norman (2020) Decoding chancery records from the 1240s. BSHM Bulletin: Journal of the British Society for the History of Mathematics, 36 (1). 1 - 12. ISSN 2637-5451

Biggs, Norman (2020) Linear programming from Fibonacci to Farkas. Annals of Science. ISSN 0003-3790

Bingham, N. H., Jabłońska, Eliza, Jabłoński, Wojciech and Ostaszewski, Adam ORCID: 0000-0003-2630-8663 (2020) On subadditive functions bounded above on a large set. Results in Mathematics, 75 (2). ISSN 1422-6383

Bingham, N. H. and Ostaszewski, Adam ORCID: 0000-0003-2630-8663 (2020) Sequential regular variation: extensions of Kendall's Theorem. Quarterly Journal of Mathematics, 71 (4). 1171 - 1200. ISSN 0033-5606

Bingham, Nick H. and Ostaszewski, Adam ORCID: 0000-0003-2630-8663 (2020) The Steinhaus-Weil property: I. Subcontinuity and amenability. Sarajevo Journal of Mathematics, 16 (1). 13 - 32. ISSN 1840-0655

Braggion, Eleonora, Gatti, Nicola, Lucchetti, Roberto, Sandholm, Thomas and Von Stengel, Bernhard ORCID: 0000-0002-3488-8322 (2020) Strong Nash equilibria and mixed strategies. International Journal of Game Theory, 49 (3). 699 - 710. ISSN 0020-7276

Bustamante, Sebastián, Corsten, Jan, Frankl, Nora, Pokrovskiy, Alexey and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2020) Partitioning edge-colored hypergraphs into few monochromatic tight cycles. SIAM Journal on Discrete Mathematics, 34 (2). 1460 – 1471. ISSN 0895-4801

Bustamante, Sebastián, Corsten, Jan and Frankl, Nóra (2020) Partitioning infinite hypergraphs into few monochromatic Berge-paths. Graphs and Combinatorics, 36 (3). 437 - 444. ISSN 0911-0119

Böttcher, Julia ORCID: 0000-0002-4104-3635, Montgomery, Richard, Parczyk, Olaf and Person, Yury (2020) Embedding spanning bounded degree graphs in randomly perturbed graphs. Mathematika, 66 (2). 422 - 447. ISSN 0025-5793

Corsten, Jan, DeBiasio, Louis, Lamaison, Ander and Lang, Richard (2020) Upper density of monochromatic infinite paths. Advances in Combinatorics, 2019 (4). ISSN 2517-5599

Corsten, Jan, Mond, Adva, Pokrovskiy, Alexey, Spiegel, Christoph and Szabó, Tibor (2020) On the odd cycle game and connected rules. European Journal of Combinatorics, 89. ISSN 0195-6698

Dadush, Daniel, Végh, László A. ORCID: 0000-0003-1152-200X and Zambelli, Giacomo (2020) Rescaling algorithms for linear conic feasibility. Mathematics of Operations Research, 45 (2). 732 - 754. ISSN 0364-765X

De Lara, Michel and Gossner, Olivier ORCID: 0000-0003-3950-0208 (2020) Payoffs-beliefs duality and the value of information. SIAM Journal on Optimization, 30 (1). 464 - 489. ISSN 1052-6234

Dütting, Paul, Feldman, Michal, Kesselheim, Thomas and Lucier, Brendan (2020) Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs. SIAM Journal on Computing, 49 (3). 540 - 582. ISSN 0097-5397

Dütting, Paul, Feng, Zhe, Narasimhan, Harikrishna, Parkes, David C. and Ravindranath, Sai R. (2020) Optimal auctions through deep learning. Communications of the ACM. ISSN 0001-0782

Dütting, Paul and Kesselheim, Thomas (2020) Best-response dynamics in combinatorial auctions with item bidding. Games and Economic Behavior. ISSN 0899-8256

Dütting, Paul, Kesselheim, Thomas and Tardos, Eva (2020) Algorithms as mechanisms: the price of anarchy of relax and round. Mathematics of Operations Research, 46 (1). ISSN 0364-765X

Eickmeyer, Kord, Heuvel, Jan van den ORCID: 0000-0003-0897-9148, Kawarabayashi, Ken-Ichi, Kreutzer, Stephan, Mendez, Patrice Ossona De, Pilipczuk, Micha, Quiroz, Daniel A., Rabinovich, Roman and Siebertz, Sebastian (2020) Model-checking on ordered structures. ACM Transactions on Computational Logic, 21 (2). ISSN 1529-3785

Frankl, Nóra, Kupavskii, Andrey and Swanepoel, Konrad ORCID: 0000-0002-1668-887X (2020) Embedding graphs in Euclidean space. Journal of Combinatorial Theory, Series A, 171. ISSN 0097-3165

Frascaria, Dario, Olver, Neil ORCID: 0000-0001-8897-5459 and Verhoef, Erik (2020) Emergent hypercongestion in Vickrey bottleneck networks. Transportation Research Part B: Methodological, 139. 523 - 538. ISSN 0191-2615

Gapeev, Pavel V. ORCID: 0000-0002-1346-2074 (2020) On the problems of sequential statistical inference for Wiener processes with delayed observations. Statistical Papers, 61 (4). pp. 1529-1544. ISSN 0932-5026

Gapeev, Pavel V. ORCID: 0000-0002-1346-2074 (2020) Optimal stopping problems for running minima with positive discounting rates. Statistics and Probability Letters, 167. ISSN 0167-7152

Gapeev, Pavel V. ORCID: 0000-0002-1346-2074 and Kuechler, Uwe (2020) Markovian short rates in multidimensional term structure Levy models. Banach Center Publications, 122. 93 - 106. ISSN 0137-6934

Gapeev, Pavel V. ORCID: 0000-0002-1346-2074 and Stoev, Yavor I. (2020) On some functionals of the first passage times in jump models of stochastic volatility. Stochastic Analysis and Applications, 38 (1). pp. 149-170. ISSN 0736-2994

Garcia, Reinaldo Crispiniano, Contreras, Javier, de Lima Barbosa, Matheus, Toledo, Felipe Silva and da Cunha, Paulo Vinicius Aires (2020) Raiffa-Kalai-Smorodinsky bargaining solution for bilateral contracts in electricity markets. Energies, 13 (9). ISSN 1996-1073

Gerke, Stefanie, Mezei, Balazs F. and Sorkin, Gregory ORCID: 0000-0003-4935-7820 (2020) Successive shortest paths in complete graphs with random edge weights. Random Structures and Algorithms, 57 (4). 1205 - 1247. ISSN 1042-9832

Gollier, Christian and Gossner, Olivier ORCID: 0000-0003-3950-0208 (2020) Group testing against Covid-19. Covid Economics, 2.

Gossner, Olivier ORCID: 0000-0003-3950-0208 and Gollier, Christian (2020) A temporary coronavirus testing fix: use each kit on 50 people at a time. The Washington Post. ISSN 0190-8286

Han, Jie, Jenssen, Matthew, Kohayakawa, Yoshiharu, Mota, Guilherme Oliveira and Roberts, Barnaby (2020) The multicolour size-Ramsey number of powers of paths. Journal of Combinatorial Theory. Series B, 145. 359 - 375. ISSN 0095-8956

Kardaras, Constantinos ORCID: 0000-0001-6903-4506 and Ruf, Johannes ORCID: 0000-0003-3616-2194 (2020) Filtration shrinkage, the structure of deflators, and failure of market completeness. Finance and Stochastics, 24 (4). 871 - 901. ISSN 0949-2984

Koh, Cedric and Sanitàa, Laura (2020) An efficient characterization of submodular spanning tree games. Mathematical Programming, 183 (1-2). 359 - 377. ISSN 0025-5610

Larsson, Martin and Ruf, Johannes ORCID: 0000-0003-3616-2194 (2020) Convergence of local supermartingales. Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, 56 (4). 2774 - 2791. ISSN 0246-0203

Lewis-Pye, Andrew (2020) Cryptocurrencies: protocols for consensus. Notices of the American Mathematical Society, 67 (9). 1307 - 1315. ISSN 1088-9477

Lin, Aaron (2020) Equilateral sets in the ℓ1 sum of Euclidean spaces. Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 61 (1). pp. 151-155. ISSN 0138-4821

Lin, Aaron and Swanepoel, Konrad ORCID: 0000-0002-1668-887X (2020) On sets defining few ordinary hyperplanes. Discrete Analysis. ISSN 2397-3129

Linhares, André, Olver, Neil ORCID: 0000-0001-8897-5459, Swamy, Chaitanya and Zenklusen, Rico (2020) Approximate multi-matroid intersection via iterative refinement. Mathematical Programming: A Publication of the Mathematical Optimization Society, 183 (1-2). 397 - 418. ISSN 0025-5610

Lo, Allan, Patel, Viresh, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Talbot, John (2020) Decomposing tournaments into paths. Proceedings of the London Mathematical Society, 121 (2). 426 - 461. ISSN 0024-6115

Loho, Georg (2020) Abstract tropical linear programming. Electronic Journal of Combinatorics, 27 (2). ISSN 1077-8926

Loho, Georg and Schymura, Matthias (2020) Tropical Ehrhart theory and tropical volume. Research in Mathematical Sciences, 7 (4). ISSN 2522-0144

Loho, Georg and Smith, Ben (2020) Matching fields and lattice points of simplices. Advances in Mathematics, 370. ISSN 0001-8708

Lokka, A. ORCID: 0000-0003-0263-267X and Xu, Junwei (2020) Optimal liquidation trajectories for the Almgren-Chriss model. International Journal of Theoretical and Applied Finance, 23 (7). ISSN 0219-0249

Maxwell, Alastair and Swanepoel, Konrad ORCID: 0000-0002-1668-887X (2020) Shortest directed networks in the plane. Graphs and Combinatorics, 36 (5). 1457 - 1475. ISSN 0911-0119

Naszódi, Márton, Prokaj, Vilmos and Swanepoel, Konrad ORCID: 0000-0002-1668-887X (2020) Angular measures and Birkhoff orthogonality in Minkowski planes. Aequationes Mathematicae, 94 (5). 969 - 977. ISSN 0001-9054

Olver, Neil ORCID: 0000-0001-8897-5459 and Végh, László A. ORCID: 0000-0003-1152-200X (2020) A simpler and faster strongly polynomial algorithm for generalized flow maximization. Journal of the ACM, 67 (2). ISSN 0004-5411

Ostaszewski, Adam ORCID: 0000-0003-2630-8663 and Bingham, N. H. (2020) General regular variation, Popa groups and quantifier weakening. Journal of Mathematical Analysis and Applications, 483 (2). ISSN 0022-247X

Ostaszewski, Adam ORCID: 0000-0003-2630-8663, Gietzmann, Miles and Schroeder, M.H.G. (2020) Guiding the guiders: foundations of a market-driven theory of disclosure. Banach Center Publications, 122. pp. 107-132. ISSN 0137-6934

Paddrick, Mark, Rajan, Sriram and Young, H. Peyton (2020) Contagion in derivatives markets. Management Science, 66 (8). 3603 - 3616. ISSN 0025-1909

Paola, Iannone, Czichowsky, Christoph ORCID: 0000-0002-3513-6843 and Ruf, Johannes ORCID: 0000-0003-3616-2194 (2020) The impact of high stakes oral performance assessment on students’ approaches to learning: a case study. Educational Studies in Mathematics, 103 (3). 313 - 337. ISSN 0013-1954

Qiao, Xinghao ORCID: 0000-0002-6546-6595, Qian, Cheng, James, Gareth M. and Guo, Shaojun (2020) Doubly functional graphical models in high dimensions. Biometrika, 107 (2). 415 - 431. ISSN 0006-3444

Ruf, Johannes ORCID: 0000-0003-3616-2194 and Wang, Weiguan (2020) Neural networks for option pricing and hedging: a literature review. Journal of Computational Finance, 24 (1). 1 - 46. ISSN 1460-1559

Ruf, Johannes ORCID: 0000-0003-3616-2194 and Wolter, James Lewis (2020) Nonparametric identification of the mixed hazard model using martingale-based moments. Econometric Theory, 36 (2). 331 - 346. ISSN 0266-4666

Ruf, Johannes ORCID: 0000-0003-3616-2194 and Xie, Kangjianan (2020) Impact of proportional transaction costs on systematically generated portfolios. SIAM Journal on Financial Mathematics, 11 (3). 881–896. ISSN 1945-497X

Sasane, Amol ORCID: 0000-0001-5566-9877 (2020) Algebraic characterization of approximate controllability of behaviours of spatially invariant systems. Systems and Control Letters, 135. ISSN 0167-6911

Sasane, Amol ORCID: 0000-0001-5566-9877 (2020) Topological stable rank of E′(R). Mathematische Zeitschrift, 296 (1-2). 313 - 323. ISSN 0025-5874

Sasane, Amol ORCID: 0000-0001-5566-9877 (2020) An analogue of Serre’s conjecture for a ring of distributions. Topological Algebra and its Applications, 8 (1). 88 - 91. ISSN 2299-3231

Sasane, Amol ORCID: 0000-0001-5566-9877 (2020) A summation method based on the Fourier series of periodic distributions and an example arising in the Casimir effect. Indagationes Mathematicae, 31 (3). 477 - 504. ISSN 0019-3577

Svensson, Ola, Tarnawski, Jakub and Végh, László A. ORCID: 0000-0003-1152-200X (2020) A constant-factor approximation algorithm for the asymmetric traveling salesman problem. Journal of the ACM, 67 (6). ISSN 0004-5411

Swanepoel, Konrad ORCID: 0000-0002-1668-887X (2020) Favourite distances in 3-space. Electronic Journal of Combinatorics, 27 (2). pp. 1-11. ISSN 1077-8926

Tiwary, Hans Raj, Verdugo, Victor and Wiese, Andreas (2020) On the extension complexity of scheduling polytopes. Operations Research Letters, 48 (4). pp. 472-479. ISSN 0167-6377

Veraart, Luitgard A. M. ORCID: 0000-0003-1183-2227 (2020) Distress and default contagion in financial networks. Mathematical Finance, 30 (3). 705 - 737. ISSN 0960-1627

Verdugo, Victor, Verschae, José and Wiese, Andreas (2020) Breaking symmetries to rescue sum of squares in the case of makespan scheduling. Mathematical Programming: A Publication of the Mathematical Optimization Society, 183 (1-2). 583 - 618. ISSN 0025-5610

Černý, Aleš and Ruf, Johannes ORCID: 0000-0003-3616-2194 (2020) Simplified stochastic calculus with applications in economics and finance. European Journal of Operational Research. ISSN 0377-2217

Book Section

Abdi, Ahmad ORCID: 0000-0002-3008-4167, Cornuéjols, Gérard, Huynh, Tony and Lee, Dabeen (2020) Idealness of k-wise intersecting families. In: Bienstock, Daniel and Zambelli, Giacomo, (eds.) Integer Programming and Combinatorial Optimization - 21st International Conference, IPCO 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Berlin / Heidelberg, GBR, 1 - 12. ISBN 9783030457709

Anastasiou, Andreas, Kolios, Panayiotis, Papadaki, Katerina ORCID: 0000-0002-0755-1281 and Panayiotou, C. (2020) Swarm path planning for the deployment of drones in emergency response missions. In: Proceedings of the 2020 International Conference on Unmanned Aircraft Systems. International Conference on Unmanned Aircraft Systems (2020). IEEE, GRC, 456 - 465. ISBN 9781728142777

Bosman, Thomas and Olver, Neil ORCID: 0000-0001-8897-5459 (2020) Improved approximation algorithms for inventory problems. In: Bienstock, Daniel and Zambelli, Giacomo, (eds.) Integer Programming and Combinatorial Optimization - 21st International Conference, IPCO 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Berlin / Heidelberg, GBR, 91 - 103. ISBN 9783030457709

Correa, Jose, Dütting, Paul, Fischer, Felix, Schewior, Kevin and Ziliotto, Bruno (2020) Unknown I.I.D. prophets: better bounds, streaming algorithms, and a new impossibility. In: Proceedings of the 12th Innovations in Theoretical Computer Science Conference, ITCS'21, forthcoming. ACM Press. (In Press)

Dadush, Daniel, Huiberts, Sophie, Natura, Bento and Végh, László A. ORCID: 0000-0003-1152-200X (2020) A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix. In: Makarychev, Konstantin, Makarychev, Yury, Tulsiani, Madhur, Kamath, Gautam and Chuzhoy, Julia, (eds.) STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Proceedings of the Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, USA, pp. 761-774. ISBN 9781450369794

Dadush, Daniel, Natura, Bento and Végh, László A. ORCID: 0000-0003-1152-200X (2020) Revisiting Tardos's framework for linear programming: faster exact solutions using approximate solvers. In: Proceedings of The 61st Annual Symposium on Foundations of Computer Science (FOCS 2020), November 16-19. IEEE Computer Society, pp. 931-942.

Dütting, Paul, Kesselheim, Thomas and Lucier, Brendan (2020) An O(log log m) prophet inequality for subadditive combinatorial auctions. In: Proceedings of the 61st Annual IEEE Symposium on Foundations of Computer Science. IEEE Computer Society, 306 - 317. ISBN 9781728196220

Dütting, Paul, Roughgarden, Tim and Talgam-Cohen, Inbal (2020) The complexity of contracts. In: Chawla, Shuchi, (ed.) Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, Philadelphia, PA, 2688 - 2707. ISBN 9781611975994

Frankl, Nóra, Hubai, Tamás and Pálvölgyi, Dömötör (2020) Almost-monochromatic sets and the chromatic number of the plane. In: Cabello, Sergio and Chen, Danny Z., (eds.) 36th International Symposium on Computational Geometry, SoCG 2020. Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. ISBN 9783959771436

Frankl, Nóra and Kupavskii, Andrey (2020) Almost sharp bounds on the number of discrete chains in the plane. In: Cabello, Sergio and Chen, Danny Z., (eds.) 36th International Symposium on Computational Geometry, SoCG 2020. Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. ISBN 9783959771436

Frascaria, Dario and Olver, Neil ORCID: 0000-0001-8897-5459 (2020) Algorithms for flows over time with scheduling costs. In: Bienstock, Daniel and Zambelli, Giacomo, (eds.) Integer Programming and Combinatorial Optimization - 21st International Conference, IPCO 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Berlin / Heidelberg, GBR, 130 - 143. ISBN 9783030457709

Loho, Georg and Végh, László A. ORCID: 0000-0003-1152-200X (2020) Signed tropical convexity. In: Vidick, Thomas, (ed.) 11th Innovations in Theoretical Computer Science Conference, ITCS 2020. Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl, Leibniz-Zentrum für Informatik, USA. ISBN 9783959771344

Monograph

Gerschel, Ellie, Gollier, Christian and Gossner, Olivier ORCID: 0000-0003-3950-0208 (2020) Lockdown exit and control of the Covid-19 epidemic: group tests can be more effective. IPP Policy Briefs (54). Institut des Politiques Publiques, Paris, FR.

Lokka, A. ORCID: 0000-0003-0263-267X and Xu, Junwei (2020) Optimal liquidation for a risk averse investor in a one-sided limit order book driven by a Levy process. . (Submitted)

Online resource

Kotsialou, Grammateia, Dhillon, Amrita, McBurney, Peter and Riley, Luke (2020) Long read: how blockchain can make electronic voting more secure. USApp – American Politics and Policy Blog (25 Sep 2020). Blog Entry.

Paduano, Stephen (2020) Book review: the price of peace: money, democracy, and the life of John Maynard Keynes by Zachary D. Carter. LSE Review of Books (17 Sep 2020). Blog Entry.

Paduano, Stephen (2020) Book review: the price of peace: money, democracy, and the life of John Maynard Keynes by Zachary D. Carter. USApp – American Politics and Policy Blog (20 Sep 2020). Blog Entry.