Bruce Spang on "The Detection of Defective Members of Large Populations"

Mini
Johnathan Chiu on TBD

Johnathan's Bio
Johnathan is an undergraduate at UC Berkeley studying Electrical Engineering and Computer Science (EECS). His interests are in robotics, data compression, and immersive technology. He is currently doing research on Neural Network performance at Berkeley.

Main Talk

Bruce Spang on "The Detection of Defective Members of Large Populations"

[Dorfman 43] Dorfman, Robert. The Detection of Defective Members of Large Populations. Ann. Math. Statist. 14 (1943), no. 4, 436--440. doi:10.1214/aoms/1177731363. > https://projecteuclid.org/euclid.aoms/1177731363

Some relevant papers

• Robert Dorfman. “The Detection of Defective Members of Large Populations” (https://projecteuclid.org/euclid.aoms/1177731363)
• William Kautz, Richard Singleton. “Nonrandom binary superimposed codes” (http://brucespang.com/group-testing/papers/kautz-singleton.pdf)
• Zoltán Füredi. “Note: On r-Cover-free Families” (https://core.ac.uk/download/pdf/82684161.pdf)
• Piotr Indyk, Hung Ngo, Atri Rudra. “Efficiently Decodable Non-adaptive Group Testing.” (https://cse.buffalo.edu/faculty/atri/papers/coding/group-test.pdf)
• Ding-Zhu Du, Frank Hwag. “Combinatorial Group Testing and Its Applications” (https://www.worldscientific.com/worldscibooks/10.1142/4252)
• Bruce Spang, Mary Wootters. “Unconstraining Graph-Constrained Group Testing” (https://arxiv.org/abs/1809.03589)

Bruce’s Bio

Bruce is a PhD student at Stanford, working with Nick McKeown and Mary Wootters. His research is a combination of internet networking and theoretical computer science, and has spent way too much time thinking about group testing. Previously he worked as a software engineer at Fastly.