skip to main content
research-article

Technical Perspective: Efficient Signal Reconstruction for a Broad Range of Applications

Published:05 November 2019Publication History
Skip Abstract Section

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.

References

  1. Andrei Z Broder. On the resemblance and containment of documents. In Compression and Complexity of SEQUENCES 1997, pages 21--29. IEEE, 1997.Google ScholarGoogle Scholar
  2. 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 ScholarGoogle Scholar
  3. Surajit Chaudhuri, Venkatesh Ganti, and Raghav Kaushik. A primitive operator for similarity joins in data cleaning. In ICDE, pages 5--5. IEEE, 2006.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Curtis R Vogel. Computational methods for inverse problems, volume 23. SIAM, 2002.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)1

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader