Items where Division is "Mathematics" and Year is 2023

A

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, Böttcher, Julia ORCID: 0000-0002-4104-3635, Lang, Richard, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Stein, Maya (2023) Partitioning a 2-edge-coloured graph of minimum degree 2n=3 + o(n) into three monochromatic cycles. European Journal of Combinatorics. ISSN 0195-6698

Ashkenazi-Golan, Galit, 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, 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

B

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

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 (2023) Projective freeness and hermiteness of complex function algebras. Advances in Mathematics, 434. ISSN 0001-8708

Burdzy, Krzysztof and Ostaszewski, Adam (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

D

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

E

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

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

F

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

G

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

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 (2023) The kind of silence: managing a reputation for voluntary disclosure in financial markets. Annals of Finance, 19 (4). 419 - 447. ISSN 1614-2446

H

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

I

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

K

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

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

L

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

Lavollée, Jérémy and Swanepoel, Konrad ORCID: 0000-0002-1668-887X (2023) A tight bound for the number of edges of matchstick graphs. Discrete and Computational Geometry. ISSN 0179-5376

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. Financial Cryptography and Data Security. Springer-Verlag, Berlin, DE, 21 - 37. ISBN 9783031477539

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

O

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

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.

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

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. Proceedings of the 64th IEEE Symposium on Foundations of Computer Science (FOCS,64. IEEE Computer Society Press. (In Press)

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

P

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

R

Roitman, Moshe and Sasane, Amol (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

S

Sasane, Amol (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

Sasane, Amol (2023) On a Banach algebra of entire functions with a weighted Hadamard multiplication. Journal of Mathematical Analysis and Applications, 533 (1). ISSN 0022-247X

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

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

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

V

Von Stengel, Bernhard ORCID: 0000-0002-3488-8322 (2023) Zero-sum games and linear programming duality. Mathematics of Operations Research. ISSN 0364-765X

W

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

Z

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

Č

Černý, Aleš, Czichowsky, Christoph and Kallsen, Jan (2023) Numeraire-invariant quadratic hedging and mean–variance portfolio allocation. Mathematics of Operations Research. ISSN 0364-765X

Č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