Location of Repository

Fundamental Limits of Data Analytics in Sociotechnical Systems

By Lav R. Varshney


In the Big Data era, informational systems involving humans and machines are being deployed in multifarious societal settings. Many use data analytics as subcomponents for descriptive, predictive, and prescriptive tasks, often trained using machine learning. Yet when analytics components are placed in large-scale sociotechnical systems, it is often difficult to characterize how well the systems will act, measured with criteria relevant in the world. Here, we propose a system modeling technique that treats data analytics components as `noisy black boxes' or stochastic kernels, which together with elementary stochastic analysis provides insight into fundamental performance limits.An example application is helping prioritize people's limited attention, where learning algorithms rank tasks using noisy features and people sequentially select from the ranked list. This paper demonstrates the general technique by developing a stochastic model of analytics-enabled sequential selection, derives fundamental limits using concomitants of order statistics, and assesses limits in terms of system-wide performance metrics like screening cost and value of objects selected. Connections to sample complexity for bipartite ranking are also made

Topics: data analytics, Sequential selection, Sociotechnical systems, concomitants of order statistics, fundamental limits, stochasitc kernels, Electronic computers. Computer science, QA75.5-76.95
Publisher: Frontiers Media S.A.
Year: 2016
DOI identifier: 10.3389/fict.2016.00002
OAI identifier: oai:doaj.org/article:f9f69170447d4308a1b828bc434a49c4
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://doaj.org/toc/2297-198X (external link)
  • http://journal.frontiersin.org... (external link)
  • https://doaj.org/article/f9f69... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.