Alfred O. Hero

Unequal Error Protection Querying Policies for the Noisy 20 Questions Problem

2017 · IEEE Transactions on Information Theory

In this paper, we propose an open-loop unequal-error-protection querying policy based on superposition coding for the noisy 20 questions problem. In this problem, a player wishes to successively refine an estimate of the value of …

Rate-optimal Meta Learning of Classification Error

2017 · arXiv (Cornell University)

Meta learning of optimal classifier error rates allows an experimenter to empirically estimate the intrinsic ability of any estimator to discriminate between two populations, circumventing the difficult problem of estimating the optimal Bayes classifier. To …

Resolution Limits for the Noisy Non-Adaptive 20 Questions Problem

2021 · IEEE Transactions on Information Theory

We establish fundamental limits on estimation accuracy for the noisy 20 questions problem with measurement-dependent noise and introduce optimal non-adaptive procedures that achieve these limits. The minimal achievable resolution is defined as the absolute difference …

Numerically Stable Binary Coded Computations.

2021 · arXiv (Cornell University)

This paper addresses the gradient coding and coded matrix multiplication problems in distributed optimization and coded computing. We present a numerically stable binary coding method which overcomes the drawbacks of the gradient coding method proposed …

Orthonormal Sketches for Secure Coded Regression

2022 · arXiv (Cornell University)

In this work, we propose a method for speeding up linear regression distributively, while ensuring security. We leverage randomized sketching techniques, and improve straggler resilience in asynchronous systems. Specifically, we apply a random orthonormal matrix …

Predicting Solar Flares using CNN and LSTM on Two Solar Cycles of Active Region Data

2021

We consider the flare prediction problem that distinguishes flare-imminent active regions that produce an M- or X-class flare in the future 24 hours, from quiet active regions that do not produce any flare within $\pm …

Resolution Limits of Non-Adaptive 20 Questions Search for Multiple Targets

2021 · arXiv (Cornell University)

We study the problem of simultaneous search for multiple targets over a multidimensional unit cube and derive fundamental resolution limits of non-adaptive querying procedures using the 20 questions estimation framework. The performance criterion that we …