An invariance principle for polytopes
DOI10.1145/1806689.1806764zbMATH Open1293.68224OpenAlexW1991042776MaRDI QIDQ2875181FDOQ2875181
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
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
contingency tablesinvariance principleslimit theoremspolytopesnoise sensitivitypseudorandom generatorsaverage sensitivityagnostic learning
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)
Cited In (10)
- Pseudorandom generators for combinatorial checkerboards
- The invariator principle in convex geometry
- An invariance principle for polytopes
- New cryptographic hardness for learning intersections of halfspaces over Boolean cubes with membership queries
- Title not available (Why is that?)
- The average sensitivity of an intersection of half spaces
- The polyhedral Lagrange principle
- Testing distributional assumptions of learning algorithms
- An invariance property for frameworks in Euclidean space
- Buchstaber invariant of simple polytopes
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)
