Lectures & Presentations

Research on fault-tolerance protocols for approximate Byzantine agreement (ABA) has largely focused on ensuring that distributed processes remain consistent despite fewer than 1/3 faulty processes. Yet in many real systems, consistency is only useful when it enables processes to make accurate decisions from replicated, noisy, and potentially adversarially corrupted data relative to an ideal fault-free […]

Pattern counting is a fundamental problem in computer science with applications in many domains. For a fixed small pattern H, we are given a large graph G and we are asked to count the number of subgraphs or homomorphisms (edge-preserving maps) of H in G. For practical applications where the input graph can be very […]

Sequencing technologies have revolutionized our understanding of biology, yet many existing methods require fragmentation of DNA or RNA, fundamentally limiting our ability to study these molecules in their native, intact forms. Long-read sequencing overcomes this constraint by enabling the sequencing of long, single-molecule native DNA and RNA, providing simultaneous access to both sequence and base […]