Abstract
When problems are scaled to "big data," researchers must often come up with new solutions, leveraging ideas from multiple research areas - as we frequently witness in today's big data techniques and tools for machine learning, bioinformatics, and data visualization. Beyond these heavily studied topics, there exist other classes of general problems that need to be rethought at scale. One such problem is that of large-scale signal reconstruction [4]: taking a set of observations of relatively low dimensionality, and using them to reconstruct a high-dimensional, unknown signal. This class of problems arises when we can only observe a subset of a complex environment that we are seeking to model - for instance, placing a few sensors and using their readings to reconstruct an environment's temperature, or monitoring multiple points in a network and using the readings to estimate end-to-end network traffic, or using 2D slices to reconstruct a 3D image.
- Andrei Z Broder. On the resemblance and containment of documents. In Compression and Complexity of SEQUENCES 1997, pages 21--29. IEEE, 1997.Google Scholar
- Jin Cao, Drew Davis, Scott Vander Wiel, and Bin Yu. Time-varying network tomography: router link data. Journal of the American statistical association, 95(452):1063--1075, 2000.Google Scholar
- Surajit Chaudhuri, Venkatesh Ganti, and Raghav Kaushik. A primitive operator for similarity joins in data cleaning. In ICDE, pages 5--5. IEEE, 2006.Google ScholarDigital Library
- Curtis R Vogel. Computational methods for inverse problems, volume 23. SIAM, 2002.Google Scholar
Recommendations
Technical Perspective: Succinct Range Filters
Data structures that filter data for point or range queries are prevalent across all data-driven applications, from analytics to transactions, and modern machine learning applications. The primary objective is simple: find whether one or more data items ...
A Strategic Perspective on Big Data Driven Socioeconomic Development
ICBDR '21: Proceedings of the 5th International Conference on Big Data ResearchBig data and big data technology have been revolutionizing our work, lives, and society. Socioeconomic development has become a hot topic for academia, industries, organizations, and governments. This paper will examine big data-driven socioeconomic ...
Beyond a Technical Perspective: Understanding Big Data Capabilities in Health Care
HICSS '15: Proceedings of the 2015 48th Hawaii International Conference on System SciencesTo date, the health care industry has paid little attention to the potential benefits to be gained from big data. While most pioneering big data studies have adopted technological perspectives, a better understanding of the strategic implications of big ...
Comments