A Unified Characterization of Private Learnability via Graph Theory.
Noga AlonShay MoranHilla ScheflerAmir YehudayoffPublished in: CoRR (2023)
Keyphrases
- graph theory
- social network analysis
- graph theoretical
- computer vision and pattern recognition
- complex networks
- graph theoretic
- finite automata
- minimum spanning tree
- learning algorithm
- boolean functions
- automata theory
- document similarity
- maximal cliques
- uniform convergence
- inductive inference
- privacy preserving
- graph properties
- maximum independent set
- combinatorial optimization
- membership queries
- computer vision
- neural network