Single-Shot Compression for Hypothesis Testing

Fabrizio Carpi, Siddharth Garg, Elza Erkip

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Enhanced processing power in the cloud allows constrained devices to offload costly computations: for instance, complex data analytics tasks can be computed by remote servers. Remote execution calls for a new compression paradigm that optimizes performance on the analytics task within a rate constraint, instead of the traditional rate-distortion framework which focuses on source reconstruction. This paper considers a simple binary hypothesis testing scenario where the resource constrained client (transmitter) performs fixed-length single-shot compression on data sampled from one of two distributions; the server (receiver) performs a hypothesis test on multiple received samples to determine the correct source distribution. To this end, the task-aware compression problem is formulated as finding the optimal source coder that maximizes the asymptotic error performance of the hypothesis test on the server side under a rate constraint. A new source coding strategy based on a greedy optimization procedure is proposed and it is shown that that the proposed compression scheme outperforms universal fixed-length single-shot coding scheme for a range of rate constraints.

Original languageEnglish (US)
Title of host publication2021 IEEE 22nd International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages176-180
Number of pages5
ISBN (Electronic)9781665428514
DOIs
StatePublished - 2021
Event22nd IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2021 - Lucca, Italy
Duration: Sep 27 2021Sep 30 2021

Publication series

NameIEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
Volume2021-September

Conference

Conference22nd IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2021
Country/TerritoryItaly
CityLucca
Period9/27/219/30/21

Keywords

  • fixed-length
  • hypothesis testing
  • single-shot
  • source coding
  • Task-aware compression

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Information Systems

Fingerprint

Dive into the research topics of 'Single-Shot Compression for Hypothesis Testing'. Together they form a unique fingerprint.

Cite this