The average sensitivity of an intersection of half spaces

DOI10.1186/s40687-014-0013-6zbMath1349.68150OpenAlexW2568004999WikidataQ59400398 ScholiaQ59400398MaRDI QIDQ347457

Daniel M. Kane

Publication date: 30 November 2016

Published in: Research in the Mathematical Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1186/s40687-014-0013-6

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computer-aided design (modeling of curves and surfaces) (65D17) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Combinatorial complexity of geometric structures (52C45)

Related Items (2)

Approximating Boolean Functions with Depth-2 Circuits ⋮ Maximal surface area of polytopes with respect to log-concave rotation invariant measures

Cites Work

• Spectral properties of threshold functions
• Bounding the average sensitivity and noise sensitivity of polynomial threshold functions
• An invariance principle for polytopes
• Agnostically Learning Halfspaces

This page was built for publication: The average sensitivity of an intersection of half spaces