Search NASA⌕ Search

Engineering topics

Richards, John

Publications and source records attributed to Richards, John.

At least 19 records

A New Approach to Distributed Hypothesis Testing and Non-Bayesian Learning: Improved Learning Rate and Byzantine-Resilience

Here, we study a setting where a group of agents, each receiving partially informative private signals, seek to collaboratively learn the true underlying state of the world (from a finite set of hypotheses) that generates their joint observation profiles. To solve this problem, we propose a distributed learning rule that differs fundamentally from existing approaches, in that it does not employ any form of “belief-averaging”. Instead, agents update their beliefs based on a min-rule. Under standard assumptions on the observation model and the network structure, we establish that each agent learns the truth asymptotically almost surely. As our main contribution, we prove that with probability 1, each false hypothesis is ruled out by every agent exponentially fast, at a network-independent rate that is strictly larger than existing rates. We then develop a computationally-efficient variant of our learning rule that is provably resilient to agents who do not behave as expected (as represented by a Byzantine adversary model) and deliberately try to spread misinformation.

42 ENGINEERING↗

A high-speed, high-performance, microfabricated comprehensive two-dimensional gas chromatograph

A small, consumable-free, low-power, ultra-high-speed comprehensive GC×GC system consisting of microfabricated columns, nanoelectromechanical system (NEMS) cantilever resonators for detection, and a valve-based stop-flow modulator is demonstrated. The separation of a highly polar 29-component mixture covering a boiling point range of 46 to 253 °C on a pair of microfabricated columns using a Staiger valve manifold in less than 7 seconds, and just over 4 seconds after the ensemble holdup time is demonstrated with a downstream FID. The analysis time of the second dimension was 160 ms, and peak widths in the second dimension range from 10–60 ms. A peak capacity of just over 300 was calculated for a separation of just over 6 s. Data from a continuous operation testing over 40 days and 20 000 runs of the GC×GC columns with the NEMS resonators using a 4-component test set is presented. As a result, the GC×GC-NEMS resonator system generated second-dimension peak widths as narrow as 8 ms with no discernable peak distortion due to under-sampling from the detector.

47 OTHER INSTRUMENTATION↗