IXThinker·2025-11-12 19:00

北大團隊高維樹嵌入算法獲SODA 2026收錄

北京大學姜少峰課題組與維也納大學合作的論文獲SODA 2026接收，研究聚焦大規模並行計算下的高維樹嵌入問題，兩位北京大學圖靈班本科生為論文主要貢獻者。

研究問題

論文研究大規模並行計算（MPC）模型下的樹嵌入問題，探討如何在歐式空間中以低失真方式表示樹狀結構，這是高維數據分析與算法設計的基礎課題之一。