I'm Siva, an Applied Scientist at Amazon.
I'm Siva, an Applied Scientist at Amazon.
Embedded Files
Previously, I was a researcher at Theorem LP.
I have a PhD in Computer Science and Engineering from the University of Washington in Seattle, advised by Anup Rao. My thesis is available here.
Prior to that, I completed my undergraduate studies in Computer Science and Technology at IIT Madras under the supervision of Jayalal Sarma.
Publications
Publications
*Authors are listed in the alphabetical order of their last names, in line with disciplinary convention.
How to Solve Fair k-Center in Massive Data Models. Ashish Chiplunkar, Sagar Kale and Sivaramakrishnan Natarajan Ramamoorthy. International Conference on Machine Learning (ICML), 2020. (pdf)
Equivalence of Systematic Linear Data Structures and Matrix Rigidity. Sivaramakrishnan Natarajan Ramamoorthy and Cyrus Rashtchian. Innovations in Theoretical Computer Science (ITCS), 2020. (pdf)
Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits. Pavel Hrubeš, Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao and Amir Yehudayoff. International Colloquium on Automata, Languages and Programming (ICALP), 2019 (pdf)
Edge Estimation with Independent Set Oracles. Paul Beame, Sariel Har-Peled, Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian and Makrand Sinha. Innovations in Theoretical Computer Science (ITCS), 2018. (pdf)
Lower Bounds on Non-Adaptive Data Structures Maintaining Sets of Numbers, from Sunflowers. Sivaramakrishnan Natarajan Ramamoorthy and Anup Rao. Computational Complexity Conference (CCC), 2018. (pdf)
On the Communication Complexity of Greater-Than. Sivaramakrishnan Natarajan Ramamoorthy and Makrand Sinha. Allerton Conference on Communication, Control, and Computing, 2015. (pdf)
How to Compress Asymmetric Communication. Sivaramakrishnan Natarajan Ramamoorthy and Anup Rao. Computational Complexity Conference (CCC), 2015. (pdf)
Knapsack Cover Subject to a Matroid Constraint. Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sivaramakrishnan Natarajan Ramamoorthy and Sambuddha Roy. Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2013. (pdf)
Density Functions subject to a Co-Matroid Constraint. Venkatesan T. Chakaravarthy, Natwar Modani, Sivaramakrishnan Natarajan Ramamoorthy, Sambuddha Roy and Yogish Sabharwal. Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2012. (pdf)
Page updated
Google Sites
Report abuse