Longest Path Search

Because finding the shortest path is overrated (and not NP-Hard).


  • About
  • Code
  • RSS Feed
  • Fun

  • A note on "Optimal Design of Controlled Environment Agricultural Systems (...)"

    This is just a basic note on Cetegen and Stuber's paper (apologies for the paywall) published a few... Read more →

    Category: optimization


    Comparisons and information theory: why the worst-case complexity of sorting is n log n

    In this post, we'll talk a bit about the usual proofs about the worst-case query complexity of sorting... Read more →

    Category: math


    The S-procedure and small covering ellipsoids

    Note: This post was inspired by Kunal... Read more →

    Category: convex-optimization


    Physics, optimization, and impossibility

    Note: this post is based on the results of this... Read more →

    Category: physics


    Markov processes and the second law

    Note: This is another one of those "quick" posts about a topic I've found to be fascinating,... Read more →

    Category: math


    Machine learning, information, and tail bounds

    Usually, in explaining the connection between information theory and machine learning, I would begin by... Read more →

    Category: machine-learning


    PCA as a convex optimization problem

    It's been a while since I last posted (my posting has been less once every two weeks and more like once... Read more →

    Category: convex-optimization


    Fast shortest paths for time-varying graphs (Part 4/?)

    This is the fourth post in a series of posts describing an approach to doing path-planning in real-time... Read more →

    Category: auvsi-competition


    Proximal gradient for SVM

    For a class that's currently being written (ahem, EE104), Prof. Boyd posed an interesting... Read more →

    Category: optimization-methods


    Optimizers, momentum, and cooling schedules (Part 2/?)

    This is the second post in a series of posts describing an initial approach to doing path-planning in... Read more →

    Category: auvsi-competition


    Some thoughts on global path optimization (Part 1/?)

    I usually see path planning in some shape or form usually solved as a Bellman update, Dynamic... Read more →

    Category: auvsi-competition


    Least-squares and image processing

    Least squares is one of those things that seems relatively simple once you first look at it (perhaps... Read more →

    Category: least-squares


    PID as least squares

    I want to say this is a folk theorem (borrowing terminology from game theory) in that everyone who does... Read more →

    Category: least-squares


    This blog is a lie

    (Maybe.)

    Category: random

    Made with 🐍 and hosted on neocities.org.