New Research: Greedy Algorithms for Shortcut Sets and Hopsets
A new paper titled “Greedy Algorithms for Shortcut Sets and Hopsets” has been published on arXiv. The authors are Ben Bals, Joakim Blikstad, Greg Bodwin, Daniel Dadush, Sebastian Forster, and Yasamin Nazari.
Dimension Reduction Beyond Euclidean Geometry
The talk focused on recent advancements in extending classical dimension reduction techniques such as the Johnson-Lindenstrauss Lemma and Multidimensional Scaling to more general settings beyond Euclidean geometry. Chengyuan Deng presented new results addressing symmetric and reflexive dissimilarity measures, including non-metric cases, and discussed open research directions in this emerging area.
Anna Bolotina Honored with Teampool Award for Outstanding Master’s Thesis
On October 23, 2025, teampool personal service gmbh recognized exceptional achievements by students of the University of Salzburg’s Department of Computer Science. Among the honorees was Anna Bolotina, who received the teampool Award for her outstanding Master’s thesis on the symbolic analysis of RISC-V code.