容錯學習問題

容錯學習問題 （ 通常稱LWE問題 ， 是 Learning with errors 的縮寫 ） 是一個機器學習領域中的懷疑難解問題 。 由 Oded Regev 在2005年提出 ， 他因此贏得2018年哥德爾獎 。 這是一個極性學習問題的一般形式 。 Regev同時證明了LWE問題至少比幾個最壞情況下的格問題要難 。 這個問題在最近 被用作一種難度假設以創建公鑰密碼系統 ， 例如 Peikert 提出的容錯環學習密鑰交換 。