Sivaramakrishnan Natarajan Ramamoorthy

Publication Activity (10 Years)

Years Active: 2015-2020
Publications (10 Years): 16

Top Topics

Insertions And Deletions

Independent Set

Top Venues

Electron. Colloquium Comput. Complex.

Computational Complexity Conference

Publications

Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian
Equivalence of Systematic Linear Data Structures and Matrix Rigidity. ITCS (2020)
Ashish Chiplunkar, Sagar Kale, Sivaramakrishnan Natarajan Ramamoorthy
How to Solve Fair k-Center in Massive Data Models. ICML (2020)
Paul Beame, Sariel Har-Peled, Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian, Makrand Sinha
Edge Estimation with Independent Set Oracles. ACM Trans. Algorithms 16 (4) (2020)
Ashish Chiplunkar, Sagar Kale, Sivaramakrishnan Natarajan Ramamoorthy
How to Solve Fair k-Center in Massive Data Models. CoRR (2020)
Pavel Hrubes, Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao, Amir Yehudayoff
Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits. ICALP (2019)
Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian
Equivalence of Systematic Linear Data Structures and Matrix Rigidity. Electron. Colloquium Comput. Complex. 26 (2019)
Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian
Equivalence of Systematic Linear Data Structures and Matrix Rigidity. CoRR (2019)
Pavel Hrubes, Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao, Amir Yehudayoff
Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits. Electron. Colloquium Comput. Complex. 26 (2019)
Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao
Lower Bounds on Non-Adaptive Data Structures Maintaining Sets of Numbers, from Sunflowers. Computational Complexity Conference (2018)
Paul Beame, Sariel Har-Peled, Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian, Makrand Sinha
Edge Estimation with Independent Set Oracles. ITCS (2018)
Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao
Non-Adaptive Data Structure Lower Bounds for Median and Predecessor Search from Sunflowers. Electron. Colloquium Comput. Complex. 24 (2017)
Paul Beame, Sariel Har-Peled, Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian, Makrand Sinha
Edge Estimation with Independent Set Oracles. CoRR (2017)
Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao
New Randomized Data Structure Lower Bounds for Dynamic Graph Connectivity. Electron. Colloquium Comput. Complex. 23 (2016)
Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao
How to Compress Asymmetric Communication. Electron. Colloquium Comput. Complex. 22 (2015)
Sivaramakrishnan Natarajan Ramamoorthy, Makrand Sinha
On the communication complexity of greater-than. Allerton (2015)
Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao
How to Compress Asymmetric Communication. Computational Complexity Conference (2015)