Fischer, Eldar

1. On the Power of Conditional Samples in Distribution Testing
   2012/10/31 by Chakraborty, Sourav, Fischer, Eldar, Goldhirsh, Yonatan +1 · 7 citations
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR) #Statistics Theory (math.ST)
2. 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
3. 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
4. Testing Low Complexity Affine-Invariant Properties
   2012/01/01 by Arnab Bhattacharyya, Eldar Fischer, Bhattacharyya, Arnab +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
5. Trading query complexity for sample-based testing and multi-testing scalability
   2015/04/02 by Fischer, Eldar, Lachish, Oded, Vasudev, Yadu · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences
6. Testing hereditary properties of ordered graphs and matrices
   2017/04/07 by Alon, Noga, Ben-Eliezer, Omri, Fischer, Eldar · 1 citation
   #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
7. Exploring the Gap between Tolerant and Non-tolerant Distribution Testing
   2021/10/19 by Chakraborty, Sourav, Fischer, Eldar, Ghosh, Arijit +2 · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences