Distributed Probabilistic Bisection Search using Social Learning

“Sequential Transmission Using Noiseless Feedback,”

M. Horstein, · 1963

Earlier work this paper cites.

Introduction to Stochastic Processes

P. G. Hoel, S. C. Port, and C. J. Stone, · 1972

Earlier work this paper cites.

“The Capacity of Wireless Networks,”

P. Gupta and P. R. Kumar, · 2000

Earlier work this paper cites.

“Randomized Gossip Algorithms,”

S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, · 2006

Earlier work this paper cites.

Elements of Information Theory

T. D. Cover and J. A. Thomas, · 2006

Earlier work this paper cites.

“Active Testing for Face Detection and Localization,”

R. Sznitman and B. Jedynak, · 2010

Earlier work this paper cites.

“Gossip Algorithms for Distributed Signal Processing,”

A. Dimakis, S. Kar, J. M. F. Moura, M. G. Rabbat, and A. Scaglione, · 2010

Cited alongside, same era.

“A Bayesian Approach to Stochastic Root Finding,”

R. Waeber, P. I. Frazier, and S. G. Henderson, · 2011

Cited alongside, same era.

“Convergence Rate Analysis of Distributed Gossip (Linear Parameter) Estimation: Fundamental Limits and Tradeoffs,”

S. Kar and J. M. F. Moura, · 2011

Cited alongside, same era.

“Distributed Parameter Estimation in Sensor Networks: Nonlinear Observation Models and Imperfect Communication,”

S. Kar, J. M. F. Moura, and K. Ramanan, · 2012

Cited alongside, same era.

“Twenty Questions with noise: Bayes optimal policies for entropy loss,”

B. Jedynak, P. I. Frazier, and R. Sznitman, · 2012

Cited alongside, same era.

“Bisection Search with Noisy Responses,”

R. Waeber, P. I. Frazier, and S. G. Henderson, · 2013

“Collaborative 20 Questions for Target Localization,”

T. Tsiligkaridis, B. M. Sadler, and A. O. Hero III, · 2014

Later among the works it cites.

“Social Learning and Distributed Hypothesis Testing,”

A. Lalitha, T. Javidi, and A. Sarwate, · 2014

Later among the works it cites.

“Nonasymptotic Convergence Rates for Cooperative Learning over Time-Varying Directed Graphs,”

A. Nedic, A. Olshevsky, and C. A. Uribe, · 2015

Later among the works it cites.

“On Decentralized Estimation with Active Queries,”

T. Tsiligkaridis, B. M. Sadler, and A. O. Hero III, · 2015

Later among the works it cites.

“Probabilistic Group Testing Under Sum Observations: A Parallelizable 2-Approximation for Entropy Loss,”

W. Han, P. Rajan, P. I. Frazier, and B. M. Jedynak, · 2016

Closest in time.

“Asynchronous Decentralized Algorithms for the Noisy 20 Questions Problem,”

T. Tsiligkaridis, · 2016