Testing Linear-Invariant Function Isomorphism

No abstract is available for this paper.

• Publication year

  2013

• Venue

  International Colloquium on Automata, Languages and Programming

• Publication date

  2013-07-08

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-642-39206-1_71
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Tight Lower Bounds for Testing Linear Isomorphism

  2013cited by this paper
• Every locally characterized affine-invariant property is testable

  2012cited by this paper
• Junto-Symmetric Functions, Hypergraph Isomorphism and Crunching

  2012cited by this paper
• Partially Symmetric Functions Are Efficiently Isomorphism-Testable

  2011cited by this paper
• Sublinear Time Algorithms

  2011cited by this paper
• Every property of hyperfinite graphs is testable

  2011cited by this paper
• Property testing: current research and surveys

  2010cited by this paper
• Invariance in Property Testing

  2010cited by this paper
• Algorithmic and Analysis Techniques in Property Testing

  2010cited by this paper
• A Unified Framework for Testing Linear-Invariant Properties

  2010cited by this paper
• Testing Fourier Dimensionality and Sparsity

  2009influential reference
• 2-Transitivity is Insufficient for Local Testability

  2008cited by this paper
• Algebraic property testing: the role of invariance

  2008cited by this paper
• Testing for Concise Representations

  2007cited by this paper
• Property Testing: A Learning Theory Perspective

  2007cited by this paper
• A combinatorial characterization of the testable graph properties: it's all about regularity

  2006cited by this paper
• Testing graph isomorphism

  2006cited by this paper
• Proof of Theorem 2

  2005cited by this paper
• Testing versus estimation of graph properties

  2005cited by this paper
• The difficulty of testing for isomorphism against a graph that is given in advance

  2004cited by this paper
• Testing Juntas

  2002cited by this paper
• Robust Characterizations of Polynomials with Applications to Program Testing

  1996cited by this paper
• Property testing and its connection to learning and approximation

  1996cited by this paper
• Learning decision trees using the Fourier spectrum

  1991cited by this paper
• A hard-core predicate for all one-way functions

  1989cited by this paper

• Spectral Shadows: When Communication Complexity Meets Linear Invariance Testing

  2026cites this paper
• Testing Isomorphism of Boolean Functions over Finite Abelian Groups

  2025influential citation
• Spectral Norm, Economical Sieve, and Linear Invariance Testing of Boolean Functions

  2023influential citation
• Fast Fourier Sparsity Testing

  2019cites this paper
• Sparse Polynomial Interpolation and Testing

  2016cites this paper
• Testing Submodularity and Other Properties of Valuation Functions

  2016cites this paper
• Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees

  2014cites this paper
• Tight Lower Bounds for Testing Linear Isomorphism

  2013cites this paper
• On testing affine-invariant properties over finite fields ∗

  2013cites this paper
• Guest column: on testing affine-invariant properties over finite fields

  2013cites this paper