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.

22 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

  6. The Long Term Project was an ambitious endeavor that demanded dedication and strategic planning. Its scope and complexity provided ample opportunities for growth and learning. While challenges arose along the way, the sense of accomplishment upon completion was unparalleled. This project not only fostered valuable skills but also left a lasting impact, shaping the trajectory of future endeavors.
    abogado dui henrico va
    "Abogado DUI en Henrico, VA, proporcionó un servicio excepcional en mi caso. Su experiencia legal y compromiso fueron impresionantes, brindándome orientación y representación sólidas. Su enfoque centrado en el cliente y su habilidad para obtener resultados positivos hacen de él una elección confiable para asuntos legales relacionados con DUI en la zona de Henrico."

    ReplyDelete
  7. This comment has been removed by the author.

    ReplyDelete
  8. The discussion revolves around Brexit and its impact on British businesses. Businesses have mixed feelings, with some appreciating the opportunities of leaving the EU, while others express concerns over trade barriers and regulatory changes. Concerns include supply chain disruptions, talent acquisition, and market access. On the other hand, some businesses embrace the chance to create new trade agreements and operate with greater autonomy.
    reckless driving lawyer loudoun county
    Your trusted advocate in legal matters, dedicated to fighting for your rights and achieving justice. Let’s turn your challenges into victories together.

    ReplyDelete
  9. In 2005, a solution for unbiased compact redistricting was developed, but genetic algorithms failed on Census data. Two distinct algorithms were implemented, and complete geographic data was processed to obtain actual adjacency, resulting in a more efficient solution. reckless driving virginia speed limit
    Reviews highlight the importance of legal knowledge and experience in reducing reckless driving charges, with Bernstein Hough, P.C. praised for professionalism, affordable prices, and successful results.

    ReplyDelete
  10. Are you considering organizing a long-term activity or initiating a similar initiative related to the spaghetti supper event? Please share your thoughts.dui license suspension virginia

    ReplyDelete
  11. Long-term projects can be incredibly rewarding yet challenging! They require patience, dedication, and careful planning, but the sense of accomplishment and the impactful results are worth every bit of effort. It’s inspiring to see people committing to goals that take time to realize and knowing that each step contributes to a bigger picture. Thanks for the insights—it's a great reminder that true progress often comes with a long-term vision and steady commitment. Looking forward to seeing the success of this project unfold! reckless driving lawyers in virginia
    violate protective order virginia

    ReplyDelete
  12. It’s inspiring to see people committing to goals that take time to realize and knowing that each step contributes to a bigger picture.cuanto cuesta un abogado de divorcio en new jersey

    ReplyDelete
  13. Appreciate you sharing this knowledge! Learn about Maryland’s child pornography penalties, including potential prison time, fines, and mandatory registration as a sex offender. Understand your rights and legal options. Maryland Child Pornography Penalties

    ReplyDelete
  14. express concerns over trade barriers and regulatory changes. Concerns include supply chain disruptions, talent acquisition, and market access. On the other hand, some businesses embrace the chance to create new trade agreements trucking accident law firm

    ReplyDelete
  15. They require patience, dedication, and careful planning, but the sense of accomplishment and the impactful results are worth every bit of effort.accidente de moto cerca de mi

    ReplyDelete
  16. Long-term projects are a journey that requires vision, patience, and adaptability. Success isn't just about reaching the final goal, but also about managing the incremental steps along the way. Staying committed, continuously learning from both successes and setback
    abogado defensor de delitos sexuales de fairfax

    ReplyDelete
  17. Document progress consistently and communicate with stakeholders.
    Stay flexible to adapt to challenges while maintaining focus truck accident lawyers

    ReplyDelete
  18. The project is on track, with major goals being met and critical milestones reached. We’ve encountered challenges like specific challenge, but have developed effective strategies to overcome them accidente de moto cerca de mi

    ReplyDelete
  19. Achieving significant, long-lasting goals that need for perseverance, careful preparation, and frequent reflection necessitates long-term projects. One of the main benefits of long-term projects is their capacity to gain momentum over time, which enables cumulative advancement that may provide revolutionary outcomes. Deep involvement, stability, and the ability to adapt as conditions change are frequently required for these undertakings. fairfax speeding ticket lawyer

    ReplyDelete
  20. While we’ve achieved many of our initial goals, there’s still a lot to be done, and we anticipate both hurdles and opportunities as we move forward truck accident lawyer virginia

    ReplyDelete
  21. the sense of accomplishment and the impactful results are worth every bit of effort. It’s inspiring to see people committing to goals that take time to realize and knowing that each step contributes to a bigger picture.divorcio de mutuo acuerdo virginia

    ReplyDelete