Researcher interests: Theoretical computer science; its relations with various branches of mathematics, e.g., discrete harmonic analysis, geometry, and probability. (Theoretical)
FACULTY / SCHOOL: School of Computer Science and Engineering
DEPARTMENT: Computer Science
Selected Publications
invariance principle on the slice (2018)|
ACM Transactions on Computation Theory|
Read more
towards a proof of the 2 to 1 games conjecture (2018)|
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing|
Read more
on non optimally expanding sets in grassmann graphs (2018)|
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing|
Read more
gaussian noise sensitivity and fourier tails (2018)|
Israel Journal of Mathematics|
Read more
traffic engineering with equal cost multipath an algorithmic perspective (2017)|
IEEE ACM Transactions on Networking|
Read more
on non optimally expanding sets in grassmann graphs (2017)|
Electronic Colloquium on Computational Complexity|
Read more
direct sum testing (2017)|
SIAM Journal on Computing|
Read more
geometric stability via information theory (2016)|
arXiv preprint arXiv:1510.00258|
Read more
invariance principle on the slice (2016)|
CCC '16 Proceedings of the 31st Conference on Computational Complexity|
Read more
approximation of non boolean 2csp ()|
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms|
Read more
