Joint Source Selection and Data Extrapolation in Social Sensing for Disaster Response
Authors:
Mohammad Hosseini,
Nooreddin Nagibolhosseini,
Amotz Barnoy,
Peter Terlecky,
Hengchang Liu,
Shaohan Hu,
Shiguang Wang,
Tanvir Amin,
Lu Su,
Dong Wang,
Ramesh Govindan,
Raghu Ganti,
Mudhakar Srivatsa,
Charu Aggrawal,
Tarek Abdelzaher,
Siyu Gu,
Chenji Pan
Abstract:
This paper complements the large body of social sensing literature by develo** means for augmenting sensing data with inference results that "fill-in" missing pieces. It specifically explores the synergy between (i) inference techniques used for filling-in missing pieces and (ii) source selection techniques used to determine which pieces to retrieve in order to improve inference results. We focu…
▽ More
This paper complements the large body of social sensing literature by develo** means for augmenting sensing data with inference results that "fill-in" missing pieces. It specifically explores the synergy between (i) inference techniques used for filling-in missing pieces and (ii) source selection techniques used to determine which pieces to retrieve in order to improve inference results. We focus on prediction in disaster scenarios, where disruptive trend changes occur. We first discuss our previous conference study that compared a set of prediction heuristics and developed a hybrid prediction algorithm. We then enhance the prediction scheme by considering algorithms for sensor selection that improve inference quality. Our proposed source selection and extrapolation algorithms are tested using data collected during the New York City crisis in the aftermath of Hurricane Sandy in November 2012. The evaluation results show that consistently good predictions are achieved. The work is notable for addressing the bi-modal nature of damage propagation in complex systems subjected to stress, where periods of calm are interspersed with periods of severe change. It is novel in offering a new solution to the problem that jointly leverages source selection and extrapolation components thereby improving the results.
△ Less
Submitted 1 December, 2015;
originally announced December 2015.
Counting Skolem Sequences
Authors:
Ali Assarpour,
Amotz Barnoy,
Ou Liu
Abstract:
We compute the number of solutions to the Skolem pairings problem, S(n), and to the Langford variant of the problem, L(n). These numbers correspond to the sequences A059106, and A014552 in Sloane's Online Encyclopedia of Integer Sequences. The exact value of these numbers were known for any positive integer n < 24 for the first sequence and for any positive integer n < 27 for the second sequence.…
▽ More
We compute the number of solutions to the Skolem pairings problem, S(n), and to the Langford variant of the problem, L(n). These numbers correspond to the sequences A059106, and A014552 in Sloane's Online Encyclopedia of Integer Sequences. The exact value of these numbers were known for any positive integer n < 24 for the first sequence and for any positive integer n < 27 for the second sequence. Our first contribution is computing the exact number of solutions for both sequences for any n < 30. Particularly, we report that S(24) = 102, 388, 058, 845, 620, 672. S(25) = 1, 317, 281, 759, 888, 482, 688. S(28) = 3, 532, 373, 626, 038, 214, 732, 032. S(29) = 52, 717, 585, 747, 603, 598, 276, 736. L(27) = 111, 683, 611, 098, 764, 903, 232. L(28) = 1, 607, 383, 260, 609, 382, 393, 152. Next we present a parallel tempering algorithm for approximately counting the number of pairings. We show that the error is less than one percent for known exact numbers, and obtain approximate values for S(32) ~ 2.2x10^26 , S(33) ~ 3.6x10^27, L(31) ~ 5.3x10^24, and L(32) ~ 8.8x10^25
△ Less
Submitted 10 November, 2017; v1 submitted 1 July, 2015;
originally announced July 2015.