An invariance principle for polytopes

DOI10.1145/1806689.1806764MaRDI QIDQ2875181zbMATH OpenOpenAlexFDO

Authors Prahladh Harsha, Adam R. Klivans, Raghu Meka

Publication date 13 August 2014

Published in Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1806689.1806764

zbMATH Keywords

contingency tablesinvariance principleslimit theoremspolytopesnoise sensitivitypseudorandom generatorsaverage sensitivityagnostic learning

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Learning and adaptive systems in artificial intelligence (68T05) Contingency tables (62H17) Central limit and other weak theorems (60F05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• An invariance principle for polytopes
• The invariator principle in convex geometry
• scientific article; zbMATH DE number 3868122
• Assigning invariant polynomials over polytopes
• Invariance of Hironaka's characteristic polyhedron
• Applications of new affine invariant for polytopes
• Rigidity and polynomial invariants of convex polytopes
• Buchstaber invariant of simple polytopes
• scientific article; zbMATH DE number 17712
• Invariant polytopes of linear systems

Cited in

(10)

• Buchstaber invariant of simple polytopes
• Pseudorandom generators for combinatorial checkerboards
• The invariator principle in convex geometry
• New cryptographic hardness for learning intersections of halfspaces over Boolean cubes with membership queries
• An invariance principle for polytopes
• The average sensitivity of an intersection of half spaces
• scientific article; zbMATH DE number 3868122 (Why is no real title available?)
• The polyhedral Lagrange principle
• Testing distributional assumptions of learning algorithms
• An invariance property for frameworks in Euclidean space

This page was built for publication: An invariance principle for polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2875181)