I am a 3rd year PhD student in the EECS department at MIT, advised by Guy Bresler. I received my undergraduate degree in mathematics from Princeton University, where I was advised by Emmanuel Abbe. I am grateful to be generously supported by an NSF Graduate Research Fellowship and a Siebel Fellowship.
Interests. machine learning theory, averagecase complexity, highdimensional statistics
Publications
2021
2020
2019

The AverageCase Complexity of Counting Cliques in ErdosRenyi Hypergraphs,
Foundations of Computer Science (FOCS'19).
EB, Matthew Brennan, Guy Bresler

SampleEfficient Active Learning of Causal Trees,
Conference on Neural Information Processing Systems (NeurIPS'19).
Kristjan Greenewald*, Dmitriy KatzRogozhnikov*, Karthikeyan Shanmugam*, Sara Magliacane, Murat Kocaoglu, __EB__, Guy Bresler

Subadditivity Beyond Trees and the ChiSquared Mutual Information,
IEEE International Symposium on Information Theory (ISIT'19).
Emmanuel Abbe, EB

Randomized Concurrent Set Union and Generalized WakeUp,
Symposium on Principles of Distributed Computing (PODC'19).
Siddhartha Jayanti*, Robert E. Tarjan*, __EB__
2018
* denotes equallycontributing first authors. In all other papers, authors contributed equally and are listed in alphabetical order.