Eldar Fischer
- New Results on Quantum Property Testing
2010/05/04 by Sourav Chakraborty, Chakraborty, Sourav, Eldar Fischer +5 · 4 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Complexity and Algorithms in Graphs #Machine Learning and Algorithms
- Every locally characterized affine-invariant property is testable
2012/12/16 by Arnab Bhattacharyya, Bhattacharyya, Arnab, Eldar Fischer +7 · 2 citations
Computer Science · #Coding theory and cryptography #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Polynomial and algebraic computation
- Testing Low Complexity Affine-Invariant Properties
2012/01/01 by Arnab Bhattacharyya, Bhattacharyya, Arnab, Eldar Fischer +3 · 1 citation
Computer Science · #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification #Software Testing and Debugging Techniques #VLSI and Analog Circuit Testing