Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/427793
Full metadata record
DC FieldValueLanguage
dc.date.accessioned2022-12-18T10:26:40Z-
dc.date.available2022-12-18T10:26:40Z-
dc.identifier.urihttp://hdl.handle.net/10603/427793-
dc.description.abstractApplications in the Internet of Things (IoT) often demand enabling low-compute devices to perform distributed inference and testing by communicating over a low bandwidth link. This gives rise to a plethora of new problems which may broadly be termed resource-constrained statistical inference problems. In this thesis, we consider two such problems. In the first part of the thesis, we study the following distributed hypothesis testing problem. Two parties observing sequences of uniformly distributed bits want to determine if their bits were generated independently or not. To that end, the first party communicates to the second. A simple communication scheme involves taking as few sample bits as determined by the sample complexity of independence testing and sending it to the second party. But is there a scheme that uses fewer bits of communication than the sample complexity, perhaps by observing more sample bits? We show that the answer to this question is in the affirmative. More generally, for any given joint distribution, we present a distributed independence test that uses linear correlation between functions of the observed random variables. Furthermore, we provide lower bounds for the general setting that use hypercontractivity and reverse hypercontractivity to obtain a measure change bound between the joint and the independent distributions. The resulting bounds are tight for both a binary symmetric source and a Gaussian symmetric source. The proposed scheme is then extended to handle high dimensional correlation testing with interactive communication, wherein one party observes a Gaussian vector X and the other party observes a jointly Gaussian scalar Y, and we seek to test if the norm of the vector of correlation between X and Y exceeds a given value or is it 0. We provide corresponding lower bounds to establish the optimality of the proposed scheme. Furthermore...-
dc.format.extentviii, 139p.-
dc.languageEnglish-
dc.rightsuniversity-
dc.titleHypothesis Testing under Communication Constraints Theory and an Application in IoT-
dc.title.alternativeHypothesis Testing under Communication Constraints - Theory and an Application in IoT-
dc.creator.researcherSahasranand, K R-
dc.subject.keywordEngineering-
dc.subject.keywordEngineering and Technology-
dc.subject.keywordEngineering Electrical and Electronic-
dc.contributor.guideTyagi, Himanshu-
dc.publisher.placeBangalore-
dc.publisher.universityIndian Institute of Science Bangalore-
dc.publisher.institutionElectrical Communication Engineering-
dc.date.completed2021-
dc.date.awarded2022-
dc.format.dimensions30-
dc.format.accompanyingmaterialNone-
dc.source.universityUniversity-
dc.type.degreePh.D.-
Appears in Departments:Electrical Communication Engineering

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File101.48 kBAdobe PDFView/Open
02_prelim pages.pdf447.42 kBAdobe PDFView/Open
03_contents.pdf138.11 kBAdobe PDFView/Open
04_abstract.pdf117.48 kBAdobe PDFView/Open
05_chapter 1.pdf225.33 kBAdobe PDFView/Open
06_chapter 2.pdf386.02 kBAdobe PDFView/Open
07_chapter 3.pdf297.13 kBAdobe PDFView/Open
08_chapter 4.pdf353.87 kBAdobe PDFView/Open
09_chapter 5.pdf1.31 MBAdobe PDFView/Open
10_chapter 6.pdf2.31 MBAdobe PDFView/Open
11_chapter 7.pdf382.41 kBAdobe PDFView/Open
12_annexure.pdf240.2 kBAdobe PDFView/Open
80_recommendation.pdf236.52 kBAdobe PDFView/Open


Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).

Altmetric Badge: