Items where Division is "Mathematics" and Year is 2020

A

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, 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

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

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

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

B

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

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

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

C

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)

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

D

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.

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 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, 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

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

E

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

F

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

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 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

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

G

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

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.

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

H

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

K

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

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.

L

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.

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

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

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

M

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

N

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

O

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

P

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

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.

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

Q

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

R

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

S

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

T

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

V

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