Best Way To Publish an "Indie" Research Paper?
alexmipego writes "I'm a developer, and a few months ago while working on a common geodesic problem (distance between two GPS points) I started to research a new algorithm that greatly improves the performance over existing algorithms. After relearning a lot of math I'm now fairly close to the final algorithm, after which I'll run extensive benchmarks comparing my algorithm with the most commonly used ones. After spending so much time on this, and if the final results are positive, I feel that simply posting this type of work on a blog might not be the best option, so I'm looking into something more formal, like a research paper. I've no experience on those, have not even read a complete one, so my first question is what resources do you recommend to learn how to write one? And even after I write it, I can't expect to be published by Science or other high-profile publications. So where should I send it to make it known by people in the respective fields and be taken seriously?"
You can either submit it to a conference (look on google for them) or to a journal (also google them). They usually have an electronic form to upload your paper and after that it's simply wether the reviewers think it's worthwhile to publish. There really isn't anything complicated in publishing a paper other than having a good paper.
I'm a developer ... I'm looking into something more formal like a research paper.
LaTeX. Here's a template (you wanted article.ltx). Some distributions of LaTeX come with templates as well. Here's a quick guide (PDF).
I've no experience on those, not even read a complete one, so my first question is what resources do you recommend to learn how to write one?
The template will make you get the basics right. The most basic I've seen are Title, Abstract, Sections, Conclusion, References. It's easy (I taught myself in college) and the production value of LaTeX gives you an instant artificially inflated level of credibility.
And even after I write it I can't expect to be published by Science or other high-profile publications.
Why the hell not? Just do it up and see what happens!
So where should I send it to make it known by people on the respective fields and be taken seriously?
Sounds like you should do some research on arxiv, a prepublication center where you can find some of the best stuff as well as absolute drivel. I would need to hear more about your method to ensure it's indeed an algorithm worthy of publication but I guess you would put that in Data Structures and Algorithms? But why stop there? Why don't you put it on arxiv and blog about it? Why don't you send out e-mails with the arxiv link to open source projects and commercial entities suggesting the use of your algorithm? I'd imagine the USGS would be interested in hearing from you. Sure that's all very wishful thinking but if you've got what you say you've got, why not? At the very least you'll learn why your idea isn't good enough to catch eyeballs.
I will caveat all this with the brutish reality of capital and give you a very unpopular option. Software algorithms are currently considered intellectual property by the United States government and several other countries. You could apply for a patent and then attempt to license your algorithm to companies like ESRI and Google or the USGS. You're on your own if this is what you're aiming for.
My work here is dung.
I would say your best bet would be to contact your favorite comp. sci. college professor and ask him to sponsor your paper, before submission. First, it is good to publish with other people and second it more likely to be reviewed and get published. I am a biologist, but my understanding is that computer science publications are mainly submissions to large conferences. So, you may want to submit your paper to a conference.
No offense, but your paper won't get into science unless to at least 10-fold improvement or something really earth shattering. My guess is that most algorithms would go to a specific journal like the Journal of GPS Algorithms.
I'm pretty sure you mean arxiv.org (the 'x' is the greek letter "chi", hence why it's procounced like "archive")
If he is publishing in computer science, a conference counts as a publication exactly as much as a journal does. CS conferences are peer reviewed and the top tier ones are as prestigious as top tier journals in other fields. In CS, journals are used more as a record of a large body of work than as a venue for first publication.
Having had to write just such code for a DARPA Grand Challenge vehicle, I'd question whether a new algorithm developed without looking at the literature is likely to be new. There were high-precision GPS systems with 15cm accuracy seven years ago, and the new ones are even better. Novatel is now offering 1cm repeatability.
Besides, distance between two GPS points is straightforward. The high-precision receivers give you ECEF (earth-centered, earth fixed,; 3 axes centered at the center of the earth) coordinates, which are Cartesian. There, it's trivial. If all you have is latitude and longitude, the GPS device has already converted from ECEF to latitude and longitude using some standard geoid (a standard formula for the pair-shaped earth correction, like WGS-84). You use the appropriate geoid for the GPS device to convert back to ECEF, then compute the distance.
As for writing the paper, here's my favourite set of slides on this topic:
SPJ's `How to write a research paper'
Yes, SPJ works at Microsoft Research these days, since they sponsor his primary pet project (the Glasgow Haskell Compiler), but he has been extremely successful before and after going there. I've done enough writing to basically agree with him-- there are variations here and there when it comes to structuring the paper, but his main points are very sensible and good.