本文提出了一種新的對抗性群組線性多臂老虎機算法B-EXPUCB,用於解決協作邊緣推論中的路徑選擇和深度神經網路層分配問題。
首先,作者分析了在完全信息的情況下,最佳深度神經網路層分配的結構特性,以簡化學習問題。作者證明了在最佳層分配中,中間輸出數據大小呈非遞增序列,並確定了不會出現在最佳層分配中的潛在分割點。此外,作者還確定了在已知節點處理速度的情況下,哪些節點不會被分配任何層處理任務。
其次,作者將路徑選擇和深度神經網路層分配問題建模為一個新的對抗性群組線性多臂老虎機問題,並提出了B-EXPUCB算法。B-EXPUCB結合了經典的分塊EXP3和LinUCB算法的元素,以有效處理路徑選擇中的對抗性不確定性和層分配中的隨機不確定性。作者證明了B-EXPUCB算法可以實現亞線性的總遺憾界。
最後,通過廣泛的仿真實驗,作者驗證了B-EXPUCB算法在協作邊緣推論性能優化方面優於現有算法。
翻譯成其他語言
從原文內容
arxiv.org
深入探究