-
1Academic Journal
-
2Academic Journal
المؤلفون: Hatami, Hamed, Lovett, Shachar
مصطلحات موضوعية: Applied Mathematics, Pure Mathematics, Mathematical Sciences, property testing, higher-order fourier analysis, affine invariant properties
URL الوصول: https://escholarship.org/uc/item/5h1325cx
-
3Academic Journal
المؤلفون: Bhattacharyya, A, Fischer, E, Hatami, H, Hatami, P, Lovett, S
مصطلحات موضوعية: Property testing, Affine-invariant properties, Gowers norm, non-classical polynomials
URL الوصول: https://escholarship.org/uc/item/42n7h562
-
4Academic Journal
-
5
المؤلفون: Shachar Lovett, Hamed Hatami
المصدر: FOCS
Hatami, H; & Lovett, S. (2013). Estimating the distance from testable affine-invariant properties. Proceedings-Annual IEEE Symposium on Foundations of Computer Science, FOCS, 237-242. doi: 10.1109/FOCS.2013.33. UC San Diego: Retrieved from: http://www.escholarship.org/uc/item/5h1325cxمصطلحات موضوعية: Discrete mathematics, FOS: Computer and information sciences, higher-order fourier analysis, property testing, affine invariant properties, Computational Complexity (cs.CC), Affine coordinate system, Affine shape adaptation, Affine geometry, Combinatorics, Computer Science - Computational Complexity, Affine combination, Affine representation, Affine hull, Affine group, Affine space, Mathematics
وصف الملف: application/pdf
-
6
المؤلفون: Pooya Hatami, Hamed Hatami, Arnab Bhattacharyya, Shachar Lovett, Eldar Fischer
المصدر: STOC
Bhattacharyya, A; Fischer, E; Hatami, H; Hatami, P; & Lovett, S. (2013). Every locally characterized affine-invariant property is testable. Proceedings of the Annual ACM Symposium on Theory of Computing, 429-435. doi: 10.1145/2488608.2488662. UC San Diego: Retrieved from: http://www.escholarship.org/uc/item/42n7h562مصطلحات موضوعية: FOS: Computer and information sciences, Property testing, Gowers norm, Polynomial, Inverse, Computational Complexity (cs.CC), Linear subspace, Combinatorics, Computer Science - Computational Complexity, Macdonald polynomials, Norm (mathematics), Bounded function, Computer Science - Data Structures and Algorithms, FOS: Mathematics, non-classical polynomials, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Affine transformation, Affine-invariant properties, Mathematics
وصف الملف: application/pdf