

Her work has spanned theory, general solver development, and applications. She has historically worked in combinatorial optimization, algorithm design and analysis, and parallel computation with elements of operations research. in applied mathematics from Harvard University and a PhD in computer science from MIT. This is joint work with many colleagues at Sandia National Laboratories and university collaborators.Ĭynthia Phillips is a senior scientist at Sandia National Laboratories. We present the data structures and algorithms, theoretical analysis results and intuition without detailed proof, and experimental results.

We describe the problem, which is a variant of heavy hitters. To store more stream history, we must carefully manage the movement of data between main (fast) storage and secondary (slower) storage. We must recognize a completed pattern and report it as soon as possible while keeping up with the fast stream of arrivals. To find such patterns, we must store as much data as possible, to avoid losing partial patterns before the final piece arrives. We wish to identify specific patterns that arrive slowly over time, hidden among high-speed streams of normal traffic. This talk will describe data structures/data-management algorithms for monitoring high-speed cyber streams. Advanced Data Structures for monitoring cyber streams 2021 Computer Science Colloquium Series Talks are held via Zoom.
