136 citations · 215 across the 23 of their papers we have counts for
Showing 2006Show all
3 papers · 1 filter
cs.IT2006★ 18 cited
On an Improvement over Rényi's Equivocation Bound
Nandakishore Santhi, Alexander Vardy
We consider the problem of estimating the probability of error in multi-hypothesis testing when MAP criterion is used. This probability, which is also known as the Bayes risk is an…
cs.IT2006
Analog Codes on Graphs
Nandakishore Santhi, Alexander Vardy
We consider the problem of transmission of a sequence of real data produced by a Nyquist sampled band-limited analog source over a band-limited analog channel, which introduces an…
cs.CC2006
A Quadratic Time-Space Tradeoff for Unrestricted Deterministic Decision Branching Programs
Nandakishore Santhi, Alexander Vardy
For a decision problem from coding theory, we prove a quadratic expected time-space tradeoff of the form $\eT\eS=Ω(\tfrac{n^2}{q})$ for -way deterministic decision branching pro…