Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph

Ameya Velingker
Research Scientist

Hello everyone! My name is Ameya Velingker, and I am a Research Scientist at Google Research (since October 2018). My research broadly encompasses topics relating to theoretical computer science and foundations of data science and communication, with applications to areas such as machine learning and signal processing. Specific topics of interest include algorithms for big data, streaming, sketching, error-correcting codes, privacy, and information theory.