Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Link opens in a new tab
Search content at University of Haifa
Home
Researchers
Research units
Research output
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism
Eric Blais
, Clement L. Canonne
, Talya Eden
,
Amit Levi
, Dana Ron
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Submodular Function
100%
Isomorphism
100%
Juntas
100%
Submodular Optimization
100%
Query Complexity
50%
Cardinality Constraint
12%
Oracle
12%
Submodular Function Maximization
12%
Isomorphism Class
12%
Polynomial-time Approximation Algorithm
12%
Boolean Functions
12%
Tolerant Testing
12%
Testing Algorithm
12%
Algorithm Complexity
12%
Computer Science
Polynomial Time
100%
Cardinality
100%
Approximation Algorithms
100%
Boolean Function
100%
Polynomial Complexity
100%
Mathematics
Query Complexity
100%
Approximates
25%
Polynomial
25%
Cardinality
25%
Polynomial Time
25%
Boolean Function
25%