Optimally learning social networks with activations and suppressions

DOI10.1016/J.TCS.2010.04.008MaRDI QIDQ982645zbMATH OpenOpenAlexFDO

Authors Dana Angluin, James Aspnes, Lev Reyzin

Publication date 7 July 2010

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.04.008

zbMATH Keywords

social networksactive learningvalue injection queries

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Analysis of algorithms and problem complexity (68Q25) Social networks; opinion dynamics (91D30)

Recommendations

• Optimally Learning Social Networks with Activations and Suppressions
• Learning network structures from contagion
• Seeding with costly network information
• Maximizing social influence in nearly optimal time
• On the approximability of influence in social networks

Cites work

• scientific article; zbMATH DE number 3539473 (Why is no real title available?)
• scientific article; zbMATH DE number 1256762 (Why is no real title available?)
• scientific article; zbMATH DE number 1559563 (Why is no real title available?)
• An analysis of approximations for maximizing submodular set functions—I
• Automata, Languages and Programming
• Cryptographic hardness of distribution-specific learning
• Cryptographic limitations on learning Boolean formulae and finite automata
• Identification of genetic networks by strategic gene disruptions and gene overexpressions under a Boolean model.
• Learning a circuit by injecting values
• Learning acyclic probabilistic circuits using test paths
• Learning large-alphabet and analog circuits with value injection queries
• Optimally Learning Social Networks with Activations and Suppressions
• When won't membership queries help?

Cited in

(4)

• Robust learning in social networks via matrix scaling
• Actively learning to infer social ties
• Optimally Learning Social Networks with Activations and Suppressions
• Network construction with ordered constraints

This page was built for publication: Optimally learning social networks with activations and suppressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q982645)