H
Himanshu Tyagi
Researcher at Indian Institute of Science
Publications - 135
Citations - 1943
Himanshu Tyagi is an academic researcher from Indian Institute of Science. The author has contributed to research in topics: Upper and lower bounds & Randomness. The author has an hindex of 23, co-authored 127 publications receiving 1607 citations. Previous affiliations of Himanshu Tyagi include University of California, San Diego & University of Maryland, College Park.
Papers
More filters
Proceedings ArticleDOI
The complexity of estimating Rényi entropy
TL;DR: The number of samples needed to estimate Hα(p) for all α, which arises in security, DNA reconstruction, closeness testing, and other applications, is determined, showing that α 1 requires near-linear, roughly k samples, but integer α > 1 requires only Θ(k1-1/α) samples.
Journal ArticleDOI
Common Information and Secret Key Capacity
TL;DR: In this paper, a structural equivalence between the generation of a maximum rate secret key and the generator of a common randomness that renders the observations of the two terminals conditionally independent was established.
Journal ArticleDOI
Converses For Secret Key Agreement and Secure Computing
Himanshu Tyagi,Shun Watanabe +1 more
TL;DR: In this paper, the authors considered information theoretic secret key (SK) agreement and secure function computation by multiple parties observing correlated data, with access to an interactive public communication channel.
Journal ArticleDOI
Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction
TL;DR: Lower bounds for the sample complexity of learning and testing discrete distributions in this information-constrained setting are derived from a characterization of the contraction in chi-square distance between the observed distributions of the samples when information constraints are placed.
Journal ArticleDOI
Secret Key Agreement: General Capacity and Second-Order Asymptotics
TL;DR: A new secret key agreement protocol that uses interactive public communication for two parties and attains the secret key capacity for general observations and the second-order asymptotic term in the maximum length of a secret key for independent and identically distributed observations is proposed.