Publications

Byzantine generals in the permissionless setting
Roughgarden, Tim and Lewis-Pye, Andrew (2022) Byzantine generals in the permissionless setting. In: Financial Cryptography and Data Security 2023: Twenty-Seventh International Conference, 2023-05-01 - 2023-05-05, Bluesun Hotel Elaphusa, Bol, Brač, Croatia. (In Press)
Practical algebra and hydrostatics: the legacy of Thomas Harriot
Biggs, Norman (2023) Practical algebra and hydrostatics: the legacy of Thomas Harriot. Seventeenth Century. ISSN 0268-117X
Freezing in space-time: a functional equation linked with a PDE system
Burdzy, Krzysztof and Ostaszewski, Adam (2023) Freezing in space-time: a functional equation linked with a PDE system. Journal of Mathematical Analysis and Its Applications, 524 (2). ISSN 0022-247X
Snakes and ladders and intransitivity, or what mathematicians do in their time off
Sorkin, Gregory B. ORCID: 0000-0003-4935-7820 (2023) Snakes and ladders and intransitivity, or what mathematicians do in their time off. Mathematical Intelligencer. ISSN 0343-6993
Target setting: a case study looking at how greater collaboration can impact the effectiveness of target setting
Williams, Aled (2022) Target setting: a case study looking at how greater collaboration can impact the effectiveness of target setting. WSEAS Transactions on Business and Economics, 19. pp. 1879-1883. ISSN 1109-9526
Contacts in totally separable packings in the plane and in high dimensions
Naszódi, Márton and Swanepoel, Konrad J. ORCID: 0000-0002-1668-887X (2022) Contacts in totally separable packings in the plane and in high dimensions. Journal of Computational Geometry, 13 (1). pp. 471-483. ISSN 1920-180X
When you come at the king you best not miss
Lachish, Oded, Reidl, Felix and Trehan, Chhaya (2022) When you come at the king you best not miss. In: Dawar, Anuj and Guruswami, Venkatesan, (eds.) 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2022. Leibniz International Proceedings in Informatics, LIPIcs. UNSPECIFIED, 1 - 12. ISBN 9783959772617
Testing idealness in the filter oracle model
Abdi, Ahmad ORCID: 0000-0002-3008-4167 , Cornuéjols, Gérard, Guenin, Bertrand and Tunçel, Levent (2022) Testing idealness in the filter oracle model. Operations Research Letters, 50 (6). 753 - 755. ISSN 0167-6377
On the Gleason-Kahane-Żelazko theorem for associative algebras
Roitman, Moshe and Sasane, Amol (2022) On the Gleason-Kahane-Żelazko theorem for associative algebras. Results in Mathematics, 78 (1). ISSN 1422-6383
The number of small-degree vertices in matchstick graphs
Lavollée, Jérémy and Swanepoel, Konrad ORCID: 0000-0002-1668-887X (2022) The number of small-degree vertices in matchstick graphs. Australasian Journal of Combinatorics, 85 (1). 92 - 99. ISSN 2202-3518
Directed shortest paths via approximate cost balancing
Orlin, James B. and Végh, László A. ORCID: 0000-0003-1152-200X (2023) Directed shortest paths via approximate cost balancing. Journal of the ACM, 70 (1). ISSN 0004-5411
Finding an optimal proximity bound in a very special scenario
Williams, Aled (2022) Finding an optimal proximity bound in a very special scenario. WSEAS Transactions on Mathematics, 21. 600 - 603. ISSN 1109-2769
An accelerated Newton–Dinkelbach method and its application to two variables per inequality systems
Dadush, Daniel, Koh, Zhuan Khye, Natura, Bento and Végh, László A. ORCID: 0000-0003-1152-200X (2022) An accelerated Newton–Dinkelbach method and its application to two variables per inequality systems. Mathematics of Operations Research. ISSN 0364-765X (In Press)
Directed shortest paths via approximate cost balancing
Orlin, James B. and Végh, László A. ORCID: 0000-0003-1152-200X (2022) Directed shortest paths via approximate cost balancing. In: Marx, Daniel, (ed.) ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, 235 - 254. ISBN 9781611976465
Regularity of the minmax value and equilibria in multiplayer Blackwell games
Ashkenazi-Golan, Galit, Flesch, János, Predtetchinski, Arkadi and Solan, Eilon (2022) Regularity of the minmax value and equilibria in multiplayer Blackwell games. Israel Journal of Mathematics. ISSN 0021-2172 (In Press)
Automated equilibrium analysis of 2 × 2 × 2 games
Jahani, Sahar and von Stengel, Bernhard ORCID: 0000-0002-3488-8322 (2022) Automated equilibrium analysis of 2 × 2 × 2 games. In: Kanellopoulos, Panagiotis, Kyropoulou, Maria and Voudouris, Alexandros, (eds.) Algorithmic Game Theory - 15th International Symposium, SAGT 2022, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Science and Business Media Deutschland GmbH, pp. 223-237. ISBN 9783031157134
The computational complexity of ReLU network training parameterized by data dimensionality
Froese, Vincent, Hertrich, Christoph and Niedermeier, Rolf (2022) The computational complexity of ReLU network training parameterized by data dimensionality. Journal of Artificial Intelligence Research, 74. pp. 1775-1790. ISSN 1076-9757
Beyond value iteration for parity games: strategy iteration with universal trees
Koh, Zhuan Khye and Loho, Georg (2022) Beyond value iteration for parity games: strategy iteration with universal trees. In: Szeider, Stefan, Ganian, Robert and Silva, Alexandra, (eds.) Leibniz International Proceedings in Informatics, LIPIcs. Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. ISBN 9783959772563
(1 + ϵ)-Approximate shortest paths in dynamic streams
Elkin, Michael and Trehan, Chhaya (2022) (1 + ϵ)-Approximate shortest paths in dynamic streams. In: Chakrabarti, Amit and Swamy, Chaitanya, (eds.) Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022). Leibniz International Proceedings in Informatics, LIPIcs,51. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Germany, 51:1 – 51:23. ISBN 9783959772495
Raiffa-Kalai-Smorodinsky bargaining solution for bilateral contracts in electricity markets
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

Print or share

Publications

Below is the list of the Department's recent research publications. This information is generated by an RSS feed from LSE Research Online, and shows the most recent 20 publications (either published, or accepted for publication).

CDAM Research Report Series from 1991 - 2009