Distributed convex thresholding

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn 2015-July, Issue , 2015, Pages 325-333

  Wolff, Ran ^a  

^a YAHOO RESEARCH   (United States)

Author keywords

Communication efficient algorithms; Geometric monitoring; Local algorithms; Peer to peer systems; Wireless sensor networks

Indexed keywords

COMPUTATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; PEER TO PEER NETWORKS; WIRELESS SENSOR NETWORKS;

COMMUNICATION EFFICIENCY; COMMUNICATION INFRASTRUCTURE; GENERAL NETWORKS; LOCAL ALGORITHM; PEER-TO-PEER SYSTEM; REDUNDANT REQUIREMENTS; SCARCE RESOURCES; THRESHOLDING ALGORITHMS;

ALGORITHMS;

EID: 84957708486     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2767386.2767387     Document Type: Conference Paper

References (29)

1. B. Babcock and C. Olston. Distributed top-k monitoring. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, SIGMOD '03, pages 28-39, San Diego, California, 2003.
2. K. Bhaduri, R. Wolff, C. Giannella, and H. Kargupta. Distributed Decision-Tree Induction in Peer-to-Peer Systems. Stat. Anal. Data Min., 1(2):85-103, June 2008.
3. Y. Birk, L. Liss, A. Schuster, and R. Wolff. A Local Algorithm for Ad Hoc Majority Voting via Charge Fusion. In Proceedings of DISC, Amsterdam, October 2004.
4. J. W. Branch, C. Giannella, B. Szymanski, and R. W. Wolff and Hillol Kargupta. 2009 In-Network Outlier Detection in Wireless Sensor Networks. Knowledge and Information Systems, 34(1):23-54, 2013.
5. S. Burdakis and A. Deligiannakis. Detecting outliers in sensor networks using the geometric approach. In Data Engineering (ICDE), 2012 IEEE 28th International Conference on, pages 1108-1119, April 2012.
6. S. Chatterjee and E. Seneta. Towards consensus: Some convergence theorems on repeated averaging. Journal of Applied Probability, pages 89-97, 1977.
7. G. Cormode, S. Muthukrishnan, and K. Yi. Algorithms for distributed functional monitoring. In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '08, pages 1076-1085, Philadelphia, PA, USA, 2008.
8. S. Datta, K. Bhaduri, C. Giannella, R. Wolff, and H. Kargupta. Distributed Data Mining in Peer-to-Peer Networks. IEEE Internet Computing, 10(4):18-26, July 2006.
9. I. Eyal, I. Keidar, and R. Rom. Li Mo Sense - Live Monitoring in Dynamic Sensor Networks. In Proceedings of ALGOSENSOR, 2011.
10. M. Garofalakis, D. Keren, and V. Samoladas. Sketch-based geometric monitoring of distributed stream queries. Proc. VLDB Endow., 6(10):937-948, Aug. 2013.
11. N. Giatrakos, A. Deligiannakis, M. Garofalakis, I. Sharfman, and A. Schuster. Prediction-based geometric monitoring over distributed data streams. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, SIGMOD '12, pages 265-276, Scottsdale, Arizona, USA, 2012.
12. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-Based Aggregation in Large Dynamic Networks. ACM Transactions on Computer Systems, 23(3):219-252, August 2005.
13. S. Kar and J. M. F. Moura. Gossip and Distributed Kalman Filtering: Weak Consensus under Weak Detectability. IEEE Transactions on Signal Processing, 59(4):1766 - 1784, 2011.
14. D. Kempe, A. Dobra, and J. Gehrke. Gossip-Based Computation of Aggregate Information. In Proceedings of Foundations of Computer Science (FOCS), pages 482-491, 2003.
15. D. Keren, G. Sagy, A. Abboud, D. Ben-David, A. Schuster, I. Sharfman, and A. Deligiannakis. Geometric monitoring of heterogeneous streams. IEEE Transactions on Knowledge and Data Engineering - preprint, 2014.
16. D. Keren, G. Sagy, A. Abboud, D. Ben-David, A. Schuster, I. Sharfman, and A. Deligiannakis. Geometric monitoring of heterogeneous streams. Knowledge and Data Engineering, IEEE Transactions on, 26(8):1890-1903, Aug 2014.
17. J. Kogan. Feature selection over distributed data streams through convex optimization. In Proceedings of the 2012 SIAM International Conference on Data Mining, pages 475-484.
18. D. Krivitski, A. Schuster, and R. Wolff. A Local Facility Location Algorithm for Sensor Networks. In Proceedings of DCOSS'05, pages 368-375, Marina del Rey, California, June 2005.
19. A. Lazerson, I. Sharfman, D. Keren, A. Schuster, M. Garofalakis, and V. Samoladas. Monitoring distributed streams using convex decompositions. Proceedings of the VLDB Endowment, 8(5), 2015.
20. P. Luo, H. Xiong, K. Lü, and Z. Shi. Distributed Classification in Peer-to-Peer Networks. In Proceedings of ACM SIGKDD, pages 968-976, 2007.
21. R. Olfati-Saber. Distributed Kalman Filter with Embedded Consensus Filters. In Proceedings of CDC-ECC, pages 8179 - 8184, 2005.
22. A. Schuster and R. Wolff. Communication-Efficient Distributed Mining of Association Rules. In Proceedings of ACM-SIGMOD'01, pages 473-484, Santa Barbara, California, May 2001.
23. A. Schuster, R. Wolff, and D. Trock. A High-Performance Distributed Algorithm for Mining Association Rules. In Proceedings of ICDM, pages 291-298, Melbourne, Florida, November 2003.
24. I. Sharfman, A. Schuster, and D. Keren. A geometric approach to monitoring threshold functions over distributed data streams. ACM Transactions on Database Systems (TODS), 32(4):23, 2007.
25. I. Sharfman, A. Schuster, and D. Keren. Shape sensitive geometric monitoring. In Proceedings of the Twenty-seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS '08, pages 301-310, Vancouver, Canada, 2008.
26. R. Wolff. Local thresholding in general network graphs. IEEE Transactions on Knowledge and Data Engineering, 26:916 - 928, 2014.
27. R. Wolff, K. Bhaduri, and H. Kargupta. Local L2 Thresholding Based Data Mining in Peer-to-Peer Systems. In Proceedings of SDM, pages 430-441, 2006.
28. R. Wolff, K. Bhaduri, and H. Kargupta. A generic local algorithm for mining data streams in large distributed systems. 21(4):465-478, April 2009.
29. R. Wolff and A. Schuster. Mining Association Rules in Peer-to-Peer Systems. In Proceedings of ICDM, pages 363-370, Melbourne, Florida, November 2003.