この記事には本公開記事があります。本公開記事を参照してください。引用する場合も本公開記事を引用してください。
Dept. of CS, Gunma University
論文ID: 2022DML0003
(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)
(BibDesk、LaTeXとの互換性あり)
We show that every polynomial threshold function that sign-represents the ODD-MAXBITn function has total absolute weight 2Ω(n1/3) . The bound is tight up to a logarithmic factor in the exponent.
すでにアカウントをお持ちの場合 サインインはこちら