We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Influence Maximization for Social Good: Use of Social Networks in Low Resource Communities

Authors: Amulya Yadav
Abstract: This thesis proposal makes the following technical contributions: (i) we provide a definition of the Dynamic Influence Maximization Under Uncertainty (or DIME) problem, which models the problem faced by homeless shelters accurately; (ii) we propose a novel Partially Observable Markov Decision Process (POMDP) model for solving the DIME problem; (iii) we design two scalable POMDP algorithms (PSINET and HEALER) for solving the DIME problem, since conventional POMDP solvers fail to scale up to sizes of interest; and (iv) we test our algorithms effectiveness in the real world by conducting a pilot study with actual homeless youth in Los Angeles. The success of this pilot (as explained later) shows the promise of using influence maximization for social good on a larger scale.
Comments: arXiv admin note: substantial text overlap with arXiv:1602.00165
Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI)
Cite as: arXiv:1912.02105 [cs.SI]
  (or arXiv:1912.02105v1 [cs.SI] for this version)

Submission history

From: Amulya Yadav [view email]
[v1] Tue, 3 Dec 2019 02:27:44 GMT (761kb,D)

Link back to: arXiv, form interface, contact.