2016-06-27

Long Term Project

Some time in 2005 I started tinkering on working out a solver for impartial compact redistricting. There was one big false start around trying to use genetic algorithms that worked okay at zip-code level data but didn't scale up to the finest resolution Census data. Now I have two different algorithms implemented that seem to work pretty well. There was a phase of using a mesh triangulation package to fake up adjacency between census block centers, but eventually I downloaded the full geographic data with the lat,lon coordinate shapes of everything in the country and processed that to get real adjacency. I took all that geometric data and wrote my own rasterizer because other packages seemed cumbersome and inefficient when dealing with 600,000 polygons of 4-20 edges each. There was a bug in that rasterizer that went unsolved for about six years. I wrote what could have been used as a distributed client, but I only ever ran it on one computer and that turned out to be enough. I had scripts collecting the best solutions I found and had a bug in which one they presented that went undetected for around five years. I got a few shout outs from minor tech bloggers and one article in a law journal. In 2014 I got cited by a washington post blogger declaring, "This Computer Programmer Solved Gerrymandering In His Spare Time". And most recently I got invited to speak at TEDx Cambridge where I gave a ten minute talk on gerrymandering in the US and an impartial alternative.

I'm not sure what's next, but there are a few things to try before 2020.

6 comments:

  1. You understand your projects stand out of the crowd. There is something unique about them. It seems to me all of them are brilliant.
    토토사이트
    경마

    ReplyDelete
  2. i read a lot of stuff and i found that the way of writing to clearifing that exactly want to say was very good so i am impressed and ilike to come again in future..
    바카라
    토토

    ReplyDelete
  3. A pleasure to read this blog and I want to say this if anyone of you is finding vật tư nông nghiệp  then do visit this website.

    ReplyDelete
  4. Thanks for sharing the information keep updating, looking forward to more post.
    Nice post ! I love its your site after reading ! thanks for sharing. I read a lot of stuff and I found that the way of writing to clearing that exactly want to say was very good so I am impressed and like to come again in future..
    Divorce Lawyers Ashburn VA
    defending against protective order in virginia

    ReplyDelete
  5. Long Term Project is a fascinating blog that delves into the intricacies of undertaking and managing long-term projects. The content is informative, well-researched, and provides valuable insights for anyone involved in such endeavors. I highly recommend this blog for its wealth of knowledge and practical tips a dispute over a contract between

    ReplyDelete