Sivaramakrishnan Natarajan Ramamoorthy
According to our database1, Sivaramakrishnan Natarajan Ramamoorthy authored at least 6 papers between 2015 and 2018.
Legend:Book In proceedings Article PhD thesis Other
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
Non-Adaptive Data Structure Lower Bounds for Median and Predecessor Search from Sunflowers.
Electronic Colloquium on Computational Complexity (ECCC), 2017
New Randomized Data Structure Lower Bounds for Dynamic Graph Connectivity.
Electronic Colloquium on Computational Complexity (ECCC), 2016
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