On the Weight of Halfspaces over Hamming Balls

From MaRDI portal

Publication:2935257

Jump to:navigation, search

DOI10.1137/120868402zbMath1369.94619OpenAlexW2020213636MaRDI QIDQ2935257

Philip M. Long, Rocco A. Servedio

Publication date: 22 December 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/120868402

zbMATH Keywords

Boolean functions linear threshold functions halfspaces Boolean hypercube

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Boolean functions (06E30)

This page was built for publication: On the Weight of Halfspaces over Hamming Balls

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2935257&oldid=15917642"