Personal profile
Research interests
My research over the past 19 years has focused on an array of problems in Information and Data Sciences viewed through the lens of Information Theory, with an emphasis on both deriving fundamental performance limits and also on designing algorithms approaching these fundamental limits. A particular focus is on information storage/communication/processing systems that may be under attack by eavesdropping and/or jamming malicious parties – the tools I have helped develop over the last two decades provide unconditional information-theoretic security guarantees (independent of cryptographic security guarantees often considered in security scenarios, which usually rely on computational hardness assumptions that are sometimes fragile).
My research group calls itself the CAN-DO-IT team: Codes, Algorithms, Networks – Design and Optimization for Information Theory. The work that I and collaborators focus on lies in the intersection of and impacts, among other fields, Information Theory, Coding theory, algorithm design, high-dimensional geometry, estimation theory, and optimization. Despite the tools of my trade being mathematically abstract and theoretical, they have tangible real-world implications and a broad range of data-driven applications, such as for large-scale data processing, secure distributed computing, and robust distributed data storage.
Specific projects I am involved in, and which may potentially lead to research projects (feel free to email me), include:
Estimating sparse patterns from sparse data: Consider, first, the problem of group-testing, which aims to identify the (hopefully) small number of individuals carrying a disease in a large population via as few "group" tests as possible (potentially due to lack of population-scale testing resources); these group tests involve pooling together samples from different subsets of individuals into a small number of pooled tests (each pooled test has a positive test outcome if and only if at least one individual whose sample was included was a disease carrier) and inferring the set of diseased individuals from the set of test outcomes. This problem of group-testing is one example of nonlinear sparse signal estimation, wherein a sparse (mostly zero) input is to be inferred from a small number of outputs, where the input-output relationship is non-linear. Fundamental limits (on the minimum number of tests required for reliable estimation) for the classical group-testing problem have only recently been obtained; in this project we will investigate how to translate insights from these recent works to broad classes of estimation problems.
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Research output
-
Density-Dependent Group Testing
Morjaria, R. D., Jaggi, S., Gandikota, V. & Bulusu, S., 11 Mar 2025, (Accepted/In press) p. 1-50. 50 p.Research output: Contribution to conference › Conference Paper › peer-review
Open AccessFile173 Downloads (Pure) -
Optimal Information Security Against Limited-View Adversaries: The Benefits of Causality and Feedback
Bakshi, M., Kadhe, S., Zhang, Q., Jaggi, S. & Sprintson, A., 1 Aug 2025, In: IEEE Transactions on Communications. 73, 8, p. 5908-5919 12 p.Research output: Contribution to journal › Article (Academic Journal) › peer-review
Open AccessFile21 Downloads (Pure) -
Codes for Adversaries: Between Worst-Case and Average-Case Jamming
Dey, B. K., Jaggi, S., Langberg, M., Sarwate, A. D. & Zhang, Y., 3 Dec 2024, In: Foundations and Trends in Communications and Information Theory. 21, 3-4, p. 300-588 289 p.Research output: Contribution to journal › Review article (Academic Journal) › peer-review
2 Citations (Scopus)
Projects
- 1 Active
-
Information Theory for Interactive Distributed AI
Jaggi, S. (Principal Investigator) & Lawry, J. (Principal Investigator)
1/02/24 → 31/01/29
Project: Research, Parent