Live data from Hacker News

The unreasonable effectiveness of the Fourier transform

joshuawise.com

31–40 of 167 posts

Re: The unreasonable effectiveness of the Fourier transform

#31

My favorite story about the Fourier Transform is that Carl Friedrich Gauss stumbled upon the algorithm for the Fast Fourier Algorthim over a century before Cooley and Tukey’s publication in 1965 (which itself revolutionized digital signal processing).[1] He was apparently studying the motion of the asteroids Pallas and Juno and wrote the algorithm down in his notes but it never made it into public knowledge. [1] http…

How was Gauss so productive with 6 children?

Re: The unreasonable effectiveness of the Fourier transform

#32

Earlier quoted context omitted.

Unreasonable effectiveness is all you need.

"Unreasonable effectiveness is all you need" considered harmful

Don’t let unreasonable effectiveness become the enemy of reasonable effectiveness.

Re: The unreasonable effectiveness of the Fourier transform

#33
Once you start looking at the world through the lens of frequency domain a lot of neat tricks become simple. I have some demo code that uses fourier transform on webcam video to read a heartrate off a person's face, basically looking for what frequency holds peak energy.

Re: The unreasonable effectiveness of the Fourier transform

#34

My favorite story about the Fourier Transform is that Carl Friedrich Gauss stumbled upon the algorithm for the Fast Fourier Algorthim over a century before Cooley and Tukey’s publication in 1965 (which itself revolutionized digital signal processing).[1] He was apparently studying the motion of the asteroids Pallas and Juno and wrote the algorithm down in his notes but it never made it into public knowledge. [1] http…

How was Gauss so productive with 6 children?

Probably sexual division of labor.

Re: The unreasonable effectiveness of the Fourier transform

#35
post #25

Earlier quoted context omitted.

Agreed, these kind of titles are very silly. FTs are actually very reasonable, in the sense that they are a easy to reason about conceptually and in practice. There's another title referenced in that link which is equally asinine: "Eugene Wigner's original discussion, "The Unreasonable Effectiveness of Mathematics in the Natural Sciences". " Like, wtf? Mathematics is the language of science, science would not compoun…

> Mathematics is the language of science So, biology and medicine are not sciences? Or are only sciences to the extent they can be mathematically described? The scientific method and models are much more than math. Equating the reality with the math has let to myriad misconceptions, like vanishing cats. And silly is good for a title -- descriptive and enticing -- to serve the purpose of eliciting the attention withou…

They are still capable of being described with math, we are just not capable of doing the math, or probably better put is there is a diminishing return of doing the formalisation of those systems as our cognitive abilities are limited and couldn't reason about those models. It leaves them using very approximate models based on human language descriptions that can be reasoned about.

Which means, the language of some fields can’t be math.

However, I don’t think the original presenter was asserting those fields aren’t science, that’s an unreasonable interpretation. More so , ideally they would be use math as it is a language that would help prevent the silly argument “so, Y is not X?, or is Y only X provided Y is in the subset of X that excludes Z? “

(Even in Engineering, we hit this cognitive limit, and all sorts of silliness emerges about why things are or are not formalised)

Re: The unreasonable effectiveness of the Fourier transform

#36

I dont like the Fourier Transform. It is infinite which makes it coarse and rough and it it gets everywhere.

Anybody who does anything in the real world with Fourier transforms uses the fast Fourier transform operating on windowed data. This eliminates all of that infinite support and infinite resolution of frequencies.

Re: The unreasonable effectiveness of the Fourier transform

#37

My favorite story about the Fourier Transform is that Carl Friedrich Gauss stumbled upon the algorithm for the Fast Fourier Algorthim over a century before Cooley and Tukey’s publication in 1965 (which itself revolutionized digital signal processing).[1] He was apparently studying the motion of the asteroids Pallas and Juno and wrote the algorithm down in his notes but it never made it into public knowledge. [1] http…

Gauss's notes and margins is riddled with proofs he didn't bother to publish - he was wild. Not sure if true, but allegedy he insisted his son not go into maths, as he would simply end up in his father's shadow as he deemed it utterly Impossible to surpass his brilliance in maths :'D

> as he would simply end up in his father's shadow as he deemed it utterly Impossible to surpass his brilliance in maths

Definitely true but also bad parenting. Gauss was somewhat of a freak of nature when it came to math. Him and Euler are two of the most unreasonably productive mathematicians of all time.

Re: The unreasonable effectiveness of the Fourier transform

#38

I dont like the Fourier Transform. It is infinite which makes it coarse and rough and it it gets everywhere.

Anybody who does anything in the real world with Fourier transforms uses the fast Fourier transform operating on windowed data. This eliminates all of that infinite support and infinite resolution of frequencies.

Yes but they commonly dont end up as FT/FFT. For example wavelets and DCT.

Re: The unreasonable effectiveness of the Fourier transform

#39

My favorite story about the Fourier Transform is that Carl Friedrich Gauss stumbled upon the algorithm for the Fast Fourier Algorthim over a century before Cooley and Tukey’s publication in 1965 (which itself revolutionized digital signal processing).[1] He was apparently studying the motion of the asteroids Pallas and Juno and wrote the algorithm down in his notes but it never made it into public knowledge. [1] http…

How was Gauss so productive with 6 children?

Chutzpah.

Re: The unreasonable effectiveness of the Fourier transform

#40

Once you start looking at the world through the lens of frequency domain a lot of neat tricks become simple. I have some demo code that uses fourier transform on webcam video to read a heartrate off a person's face, basically looking for what frequency holds peak energy.

It's effectively the underpinning of all modern lossy compression algorithms. The DCT which underlies codecs like Jpeg, h264, mp3, is really just a modified FFT.
Post reply on HN