A Unified Characterization of Private Learnability via Graph Theory.
Noga AlonShay MoranHilla ScheflerAmir YehudayoffPublished in: COLT (2024)
Keyphrases
- graph theory
- graph theoretical
- computer vision and pattern recognition
- graph theoretic
- social network analysis
- graph based representations
- minimum spanning tree
- complex networks
- automata theory
- combinatorial optimization
- inductive inference
- pattern languages
- neural network
- maximal cliques
- privacy preserving
- learning algorithm
- graph properties
- uniform distribution
- maximum independent set
- evolutionary algorithm
- finite automata
- search space
- uniform convergence
- pattern matching