I applied to Rutgers and received an admissions offer for this year. I did my undergraduate from low ranking/profile American liberal arts college, Econ/Math major. Had a GPA of 3.8+ and very similar GRE scores to yours . As far as I think, GRE scores matter only if you have very weak Math grades or if u score full marks and stand out, otherwise its merely a formality; just get 750 or over (which you have). However, I do have half a year work experience as a data analyst at a local financial firm back home.
Siddharth, I think you have a very strong profile except your GPA, but that's not THAT important. The fact that you are an Indian applicant also serves as a disadvantage since you will be competing with a very strong pool. However, you should still apply since you have publications and your grades on prereqs are on par with what they want, I assume. Do write a nice statement of purpose; try and emphasize your mathematical strengths and talk about your publications. Of course, with American colleges, recommendations are as important as your GPA. Shore up everything else and I think you will get an Admissions offer. Nothing much you can do about your GPA
Lastly, consider the fact that the program at Rutgers is quite expensive and it becomes worth the cost if you are confident to land a high paying job later. Thus, the fact that you have no work experience will work against you when an interviewer asks even a simple generic question like "So what can you do for us?" I hope you get my drift. I still think you have a strong profile, work experience would help considerably. Please don't feel bad about loosing a year and picking up experience..trust me..it does help a lot. You could further bolster your profile by taking GRE Math subject test...a good score would almost surely make your GPA irrelevant. Do this, and I am sure you will even have a shot at NYU next year.
I hope this helps.