Publication View

Extremal Properties of Polynomial Threshold Functions (2003)

Ryan O'Donnell,
Rocco A. Servedio

Abstract

In this paper we give new extremal bounds on polynomial threshold function (PTF) representations of Boolean functions. Our results include the following: .

Publication details

Download	http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.4.644
Source	http://math.ias.edu/~odonnell/papers/ptf-extremal.ps
Contributors	CiteSeerX
Repository	CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type	text
Language	English
Relation	10.1.1.29.3764, 10.1.1.33.9778, 10.1.1.13.122, 10.1.1.17.9343, 10.1.1.135.6502, 10.1.1.16.9786, 10.1.1.2.7184, 10.1.1.55.4848, 10.1.1.11.973, 10.1.1.124.2665, 10.1.1.74.5112, 10.1.1.133.757, 10.1.1.104.9534, 10.1.1.138.4904, 10.1.1.140.3161, 10.1.1.103.7655, 10.1.1.2.1142, 10.1.1.72.8748, 10.1.1.97.8753, 10.1.1.116.6784, 10.1.1.138.5561