# Sivaramakrishnan Natarajan Ramamoorthy

According to our database

Collaborative distances:

^{1}, Sivaramakrishnan Natarajan Ramamoorthy authored at least 6 papers between 2015 and 2018.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2018

Edge Estimation with Independent Set Oracles.

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Lower Bounds on Non-Adaptive Data Structures Maintaining Sets of Numbers, from Sunflowers.

Proceedings of the 33rd Computational Complexity Conference, 2018

2017

Non-Adaptive Data Structure Lower Bounds for Median and Predecessor Search from Sunflowers.

Electronic Colloquium on Computational Complexity (ECCC), 2017

2016

New Randomized Data Structure Lower Bounds for Dynamic Graph Connectivity.

Electronic Colloquium on Computational Complexity (ECCC), 2016

2015

How to Compress Asymmetric Communication.

Proceedings of the 30th Conference on Computational Complexity, 2015

On the communication complexity of greater-than.

Proceedings of the 53rd Annual Allerton Conference on Communication, 2015