akdas

19 ms·

151.
by akdas 7y ago
Good question. I talked about it in my previous article, but the gist is I compute the energy (or costs in this case), then use dynamic programming to find the new lowest energy seam each time. This allows a subsequent seam to pass through
152.
by akdas 7y ago
100% agreed! I came at it from the angle of someone asking me about real-world applications of dynamic programming. DP is usually covered only in an academic setting, so there's one more plus for seam carving.
153.
Improved seam carving with forward energy(avikdas.com)
93 points by akdas 7y ago|21 comments
154.
by akdas 7y ago
I just literally published an article on that yesterday :) https://avikdas.com/2019/06/24/dynamic-programming-for-machi... Agreed, it's basically the same algorithm.
155.
by akdas 7y ago
Thanks so much for pointing that out! I've updated the article.
156.
by akdas 7y ago
> apply a facial detection algorithm, then boost the energy for the regions where faces are detected. Great intuition! The original paper actually goes into this, and they come up with that solution. This solution is a special case of al
157.
by akdas 7y ago
The algorithm definitely has issues with faces. One part I didn't get into is artificial weights. The original paper discusses "painting" certain regions of the image as high energy, driving seams away from those regions. Thi
158.
Real-world dynamic programming: seam carving(avikdas.com)
412 points by akdas 7y ago|66 comments
159.
Dynamic Programming for Machine Learning: Hidden Markov Models(medium.com)
2 points by akdas 7y ago|0 comments
160.
Real-world dynamic programming: seam carving(medium.com)
4 points by akdas 7y ago|0 comments
161.
Dynamic Programming Deep-Dive: Chain Matrix Multiplication(avikdas.com)
3 points by akdas 7y ago|0 comments
162.
by akdas 7y ago
> If you don't like programming and if you don't like learning, then are you really gonna like Google? There are also many people who are great at programming, wh love it, who are terrible at interviewing. After all, these are
163.
by akdas 7y ago
Glad I was able to reach you at the right time :) You're absolutely right about figuring out the subproblems and the recurrence relation. I've found that knowing how you're going to use the recurrence relation is a first step
164.
by akdas 7y ago
Hi, author of the article here. I'm definitely a fan of structured education. After all, what I learned about DP I learned from a fantastic college course. Glad to hear there are online resources for people to get that kind of educatio
165.
A graphical introduction to dynamic programming(avikdas.com)
3 points by akdas 7y ago|0 comments
166.
by akdas 8y ago
This is awesome! One thing I really appreciate is building up the mathematical concepts. For example, instead of providing a ray-sphere intersection formula, the tutorial talks about representing a ray and a sphere, and how the two represen
167.
by akdas 8y ago
I haven't even looked at the git source code. My implementation was based mostly on the official docs. The docs include a section on the internals: https://git-scm.com/book/en/v1/Git-Internals
168.
by akdas 8y ago
I love to see people reimplementing existing tools on their own, because I find that to be a great way to learn more about those tools. I started on a Git implementation in Rust as well, though I haven't worked on it in a while: https
169.
by akdas 8y ago
> what drives the majority of lurkers that are the majority of said growth? Not the author, but my take on it: since status is a scarce resource, the majority of people are not able or willing to put in the work to acquire status. Instea
170.
by akdas 8y ago
This is part of an ongoing series where I'm documenting everything I'm learning as I create a heads-up display on my Raspberry Pi. Because I was using the Pi as a server before, I didn't want to install a full desktop environ
171.
Creating Raspberry Pi Applications with Raylib and Ruby(avikdas.com)
1 points by akdas 8y ago|1 comments
172.
by akdas 8y ago
Scratchapixel is a really comprehensive resource. I referred to it frequently while working on a 2-day workshop on writing a raytracer. What I've always found missing are resources that cover both the foundational theory and the implem
173.
by akdas 8y ago
I'll plug the materials for the one-weekend class I taught on computer graphics: https://avik-das.github.io/build-your-own-raytracer/ I didn't assume a particular mathematical background for the students, so
174.
by akdas 8y ago
Oops! I searched for the article, then picked one of the results. I didn't realize the one I linked wasn't the original because I only looked through it enough to make sure the right content was present. Thanks for the correction!
175.
by akdas 8y ago
Timings are usually documented as well, usually at the clock cycle level. Beyond that, you have to worry about hardware peculiarities that happen to affect maybe a few games, and at that point, you might start reverse engineering the behavi
176.
by akdas 8y ago
> I understand a lot of it is the process of translating machine code from, say, the GB processor to x86, but I’d love to learn more! You don't really need to translate to x86 per se. You can start off with an interpreter that takes
177.
by akdas 8y ago
With only the functions you've defined, how do you calculate the second derivative? If the `deriv` function instead returned a function instead of a number, you could apply the `deriv` function twice.
178.
by akdas 8y ago
Class foo = String.class; (Though `Class` is actually a generic type, so you'd want to include the type parameter in actual code.)
179.
by akdas 8y ago
I love the focus on implementation. That really connects the underlying ideas with working code. For those interested in a gentle introduction to those underlying ideas, including a refresher on the required math, I taught a class on how to
180.
by akdas 8y ago
And still I see folks in this thread rationalizing the behavior of companies, explaining how there's no discrimination happening and how age-related patterns are due to some form of "merit". It's no surprise so many pe

More ›