Dept. of CS, Gunma University
2023 年 E106.A 巻 9 号 p. 1189-1190
(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.
すでにアカウントをお持ちの場合 サインインはこちら