Home
I am a Post-doctoral Researcher at SUPSI-IDSIA, Switzerland, since June 2018.
Research Interests
I am currently working on some problems in the area of Streaming Algorithms.
In the past
- I completed my B.Tech. in Computer Engineering from COEP, Pune in 2007.
- I completed M.Tech. in Computer Science from IITB in 2009.
- After that, I worked at Applied Micro, Pune from August, 2009 to July, 2010.
- Then, I joined the CSE department at IITB for PhD, and successfully defended my thesis in March 2017.
- Meanwhile, I was a post-doctoral researcher in the School of Technology and Computer Science (STCS) at TIFR, Mumbai, India from October, 2016 to April, 2018.
Research
I am currently pursuing research in the area of Streaming Algorithms.
Please find a link to my DBLP page here.
Publications
- Deterministic Algorithms for Maximum Matching on General Graphs in the Semi-Streaming Model.
To appear in FSTTCS 2018
- Maximum Matching on Two, Three, and a Few More Passes Over Graph Streams.
With Sagar Kale, in APPROX 2017
- Maximum Matching on Trees in the Online Preemptive and the Incremental Graph Models.
With Sundar Vishwanathan, in COCOON 2017
- On Randomized Algorithms for Maximum Matching in the Online Preemptive Model.
With Ashish Chiplunkar and Sundar Vishwanathan, in ESA 2015
- On the Approximability on the Minimum Rainbow Subgraph and Other Related Problems.
With Sundar Vishwanathan, in ISAAC 2015
News
[Write about your latest awards, fellowships, internships here! :-)]
News
- News Item 1
- News Item 2