Items where Division is "Mathematics" and Year is 2023

Article

Abdi, Ahmad ORCID: 0000-0002-3008-4167, Cornuejols, Gerard and Zlatin, Michael (2023) On packing dijoins in digraphs and weighted digraphs. SIAM Journal on Discrete Mathematics, 37 (4). 2417 - 2461. ISSN 0895-4801

Allen, Peter ORCID: 0000-0001-6555-3501, Luczak, Tomasz, Polcyn, Joanna and Zhang, Yanbo (2023) The Ramsey number of a long even cycle versus a star. Journal of Combinatorial Theory, Series B, 162. 144 - 153. ISSN 0095-8956

Ashkenazi-Golan, Galit ORCID: 0000-0003-3896-4131, Hernández, Penélope, Neeman, Zvika and Solan, Eilon (2023) Markovian persuasion with two states. Games and Economic Behavior, 142. 292 - 314. ISSN 0899-8256

Ashkenazi-Golan, Galit ORCID: 0000-0003-3896-4131, Tsodikovich, Yevgeny and Viossat, Yannick (2023) I want to tell you? Maximizing revenue in first-price two-stage auctions. Economic Theory, 76 (4). 1329 - 1362. ISSN 0938-2259

Biggs, Norman (2023) Practical algebra and hydrostatics: the legacy of Thomas Harriot. Seventeenth Century, 38 (2). 233 - 243. ISSN 0268-117X

Bonamy, Marthe, Botler, Fábio, Dross, François, Naia, Tássio and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2023) Separating the edges of a graph by a linear number of paths. Advances in Combinatorics. ISSN 2517-5599

Boyd, Sylvia, Cheriyan, Joseph, Haddadan, Arash and Ibrahimpur, Sharat (2023) Approximation algorithms for flexible graph connectivity. Mathematical Programming. ISSN 0025-5610

Brudnyi, Alexander and Sasane, Amol ORCID: 0000-0001-5566-9877 (2023) Projective freeness and hermiteness of complex function algebras. Advances in Mathematics, 434. ISSN 0001-8708

Burdzy, Krzysztof and Ostaszewski, Adam ORCID: 0000-0003-2630-8663 (2023) Freezing in space-time: a functional equation linked with a PDE system. Journal of Mathematical Analysis and Applications, 524 (2). ISSN 0022-247X

Böttcher, Julia ORCID: 0000-0002-4104-3635, Parczyk, Olaf, Sgueglia, Amedeo and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2023) Triangles in randomly perturbed graphs. Combinatorics, Probability and Computing, 32 (1). 91 - 121. ISSN 0963-5483

Dadush, Daniel, Huiberts, Sophie, Natura, Bento and Végh, László A. ORCID: 0000-0003-1152-200X (2023) A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix. Mathematical Programming. ISSN 0025-5610

Dadush, Daniel, Koh, Zhuan Khye, Natura, Bento and Végh, László A. ORCID: 0000-0003-1152-200X (2023) An accelerated Newton–Dinkelbach method and its application to two variables per inequality systems. Mathematics of Operations Research, 48 (4). 1934 - 1958. ISSN 0364-765X

Eberle, Franziska, Hoeksma, Ruben, Megow, Nicole, Nölke, Lukas, Schewior, Kevin and Simon, Bertrand (2023) Speed-robust scheduling: sand, bricks, and rocks. Mathematical Programming: A Publication of the Mathematical Optimization Society, 197 (2). 1009 - 1048. ISSN 0025-5610

Eberle, Franziska, Megow, Nicole and Schewior, Kevin (2023) Online throughput maximization on unrelated machines: commitment is no burden. ACM Transactions on Algorithms, 19 (1). ISSN 1549-6325

Garg, Jugal, Husić, Edin and Végh, László A. ORCID: 0000-0003-1152-200X (2023) An auction algorithm for market equilibrium with weak gross substitute demands. ACM Transactions on Economics and Computation, 11 (3-4). 1 - 24. ISSN 2167-8375

Garg, Jugal and Végh, László A. ORCID: 0000-0003-1152-200X (2023) A strongly polynomial algorithm for linear exchange markets. Operations Research, 71 (2). 487 - 505. ISSN 0030-364X

Gietzmann, Miles and Ostaszewski, Adam ORCID: 0000-0003-2630-8663 (2023) The kind of silence: managing a reputation for voluntary disclosure in financial markets. Annals of Finance, 19 (4). 419 - 447. ISSN 1614-2446

Hertrich, Christoph ORCID: 0000-0001-5646-8567, Basu, Amitabh, Summa, Marco D.I. and Skutella, Martin (2023) Towards lower bounds on the depth of Relu neural networks. SIAM Journal on Discrete Mathematics, 37 (2). pp. 997-1029. ISSN 0895-4801

Hertrich, Christoph ORCID: 0000-0001-5646-8567 and Skutella, Martin (2023) Provably good solutions to the knapsack problem via neural networks of bounded size. Informs Journal on Computing, 35 (5). 1079 - 1097. ISSN 1091-9856

Ingalagavi, Chinmay and Sadhukhan, Soumyarup (2023) On a class of strategy-proof social choice correspondences with single-peaked utility functions. Journal of Mathematical Economics, 109. ISSN 0304-4068

Kladívko, Kamil and Zervos, Mihail ORCID: 0000-0001-5194-6881 (2023) Mean-variance hedging of contingent claims with random maturity. Mathematical Finance. ISSN 0960-1627

Lavollée, Jérémy and Swanepoel, Konrad ORCID: 0000-0002-1668-887X (2023) The number of small-degree vertices in matchstick graphs. Australasian Journal of Combinatorics, 85 (1). 92 - 99. ISSN 1034-4942

Oldfield, Marie (2023) Technical challenges and perception: does AI have a PR issue? AI and Ethics. ISSN 2730-5961 (In Press)

Olver, Neil ORCID: 0000-0001-8897-5459, Schalekamp, Frans, van der Ster, Suzanne, Stougie, Leen and van Zuylen, Anke (2023) A duality based 2-approximation algorithm for maximum agreement forest. Mathematical Programming, 198 (1). 811 - 853. ISSN 0025-5610

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

Pang, Raymond Ka-Kay and Veraart, Luitgard A. M. ORCID: 0000-0003-1183-2227 (2023) Assessing and mitigating fire sales risk under partial information. Journal of Banking and Finance, 155. ISSN 0378-4266

Roitman, Moshe and Sasane, Amol ORCID: 0000-0001-5566-9877 (2023) On the Gleason-Kahane-Żelazko theorem for associative algebras. Results in Mathematics, 78 (1). ISSN 1422-6383

Ruf, Johannes ORCID: 0000-0003-3616-2194, Larsson, Martin, Koolen, Wouter m. and Ramdas, Aaditya (2023) A composite generalization of Ville’s martingale theorem using e-processes. Electronic Journal of Probability, 28. ISSN 1083-6489

Sasane, Amol ORCID: 0000-0001-5566-9877 (2023) Generation of the special linear group by elementary matrices in some measure Banach algebras. Studia Mathematica, 270 (1). pp. 1-16. ISSN 0039-3223

Simon, Robert and Tomkowicz, Grzegorz (2023) A measure theoretic paradox from a continuous colouring rule. Mathematischen Annallen. ISSN 0025-5831

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

Černý, Aleš and Ruf, Johannes ORCID: 0000-0003-3616-2194 (2023) Simplified calculus for semimartingales: multiplicative compensators and changes of measure. Stochastic Processes and Their Applications, 161. pp. 572-602. ISSN 0304-4149

Book Section

Bansal, Ishan, Cheriyan, Joe, Grout, Logan and Ibrahimpur, Sharat (2023) Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals. In: Megow, Nicole and Smith, Adam, (eds.) Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023. Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. ISBN 9783959772969

Bansal, Ishan, Cheriyan, Joseph, Grout, Logan and Ibrahimpur, Sharat (2023) Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions. In: Etessami, Kousha, Feige, Uriel and Puppis, Gabriele, (eds.) 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023. Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. ISBN 9783959772785

Barrow-Green, June (2023) Augustus Love. In: Hollings, Christopher and McCartney, Mark, (eds.) Oxford's Sedleian Professors of Natural Philosophy: The First 400 Years. Oxford University Press, Oxford, UK, 141 - 156. ISBN 9780192843210

Eberle, Franziska, Gupta, Anupam, Megow, Nicole, Moseley, Benjamin and Zhou, Rudy (2023) Configuration balancing for stochastic requests. In: Del Pia, Alberto and Kaibel, Volker, (eds.) Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, 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. 127-141. ISBN 9783031327254

Fujishige, Satoru, Kitahara, Tomonari and Végh, László A. ORCID: 0000-0003-1152-200X (2023) An update-and-stabilize framework for the minimum-norm-point problem. In: Del Pia, Alberto and Kaibel, Volker, (eds.) Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, 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. 142-156. ISBN 9783031327254

Garg, Jugal, Husić, Edin ORCID: 0000-0002-6708-5112, Li, Wenzheng, Végh, László A. ORCID: 0000-0003-1152-200X and Vondrák, Jan (2023) Approximating Nash social welfare by matching and local search. In: Saha, Barna and Servedio, Rocco A., (eds.) STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Proceedings of the Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, pp. 1298-1310. ISBN 9781450399135

Hertrich, Christoph ORCID: 0000-0001-5646-8567 and Sering, Leon (2023) ReLU neural networks of polynomial size for exact maximum flow computation. In: Del Pia, Alberto and Kaibel, Volker, (eds.) Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, 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. 187-202. ISBN 9783031327254

Husić, Edin ORCID: 0000-0002-6708-5112, Koh, Zhuan Khye, Loho, Georg and Végh, László A. ORCID: 0000-0003-1152-200X (2023) On the correlation gap of matroids. In: Del Pia, Alberto and Kaibel, Volker, (eds.) Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, 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. 203-216. ISBN 9783031327254

Ibrahimpur, Sharat, Purohit, Manish, Svitkina, Zoya, Vee, Erik and Wang, Joshua R. (2023) Efficient caching with reserves via marking. In: Etessami, Kousha, Feige, Uriel and Puppis, Gabriele, (eds.) 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023. Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. ISBN 9783959772785

Klein, Nathan and Olver, Neil ORCID: 0000-0001-8897-5459 (2023) Thin trees for laminar families. In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science: FOCS 2023, Proceedings. Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS. IEEE Computer Society Press. ISBN 9798350318951

Lewis-Pye, Andrew and Roughgarden, Tim (2023) Byzantine generals in the permissionless setting. In: Baldimtsi, Foteini and Cachin, Christian, (eds.) Financial Cryptography and Data Security: 27th International Conference, FC 2023, Bol, Brač, Croatia, May 1–5, 2023, Revised Selected Papers, Part I. Lecture Notes in Computer Science. Springer-Verlag, Berlin, DE, 21 - 37. ISBN 9783031477539

Oldfield, M. (2023) Dehumanisation and the future of technology. In: International Conference on AI and the Digital Economy. Institution of Engineering and Technology, 61 - 67. ISBN 978-1-83953-959-6

Olver, Neil ORCID: 0000-0001-8897-5459, Sering, Leon and Vargas Koch, Laura (2023) Convergence of approximate and packet routing equilibria to Nash flows over time. In: Proceedings of the 64th IEEE Symposium on Foundations of Computer Science (FOCS. Annual IEEE Symposium on Foundations of Computer Science,64. IEEE Computer Society Press, 123 - 133. ISBN 9798350318951

Skuratovskii, Ruslan and Williams, Aled ORCID: 0000-0001-7695-946X (2023) Difference equations, stationary and non-stationary discrete systems in block ciphers. In: So-In, Chakchai, Londhe, Narendra D., Bhatt, Nityesh and Kitsing, Meelis, (eds.) Information Systems for Intelligent Systems - Proceedings of ISBM 2022. Smart Innovation, Systems and Technologies. Springer Science and Business Media Deutschland GmbH, pp. 281-296. ISBN 9789811974465

Witztum, Amos (2023) Endogenous ethics: Smith’s real contribution to the Enlightenment. In: Adam Smith and Modernity: 1723-2023. Taylor and Francis Inc., pp. 193-210. ISBN 9781032293943

Zou, Xinyao (2023) Application of Fourier analysis to implementation of spectral collocation methods to solve partial differential equation. In: Dai, Wanyang and Jin, Shi, (eds.) Second International Conference on Statistics, Applied Mathematics, and Computing Science, CSAMCS 2022. Proceedings of SPIE - The International Society for Optical Engineering. Society of Photo-optical Instrumentation Engineers. ISBN 9781510663183

Book

Sasane, Sara Maad and Sasane, Amol ORCID: 0000-0001-5566-9877 (2023) A friendly approach to complex analysis. World Scientific (Firm). ISBN 9789811272806

Online resource

Oldfield, Marie (2023) The gap between AI practitioners and ethics is widening - it doesn't need to be this way. Impact of Social Sciences Blog (05 Oct 2023). Blog Entry.