HNHacker News
TopNewBestAskShowJobs

skzv

682 karma · joined January 6, 2021

https://skz.dev

meet.hn/city/us-San-Jose

Socials: - linkedin.com/in/skzv - github.com/skzv - reddit.com/user/kolmogorovcomplexity - skzv.at.hn - x.com/_skzv

Interests: AI/ML, Entrepreneurship, Fitness, Hacking, Music, Networking, Robotics, Travel

---

submissionscomments
skzv··on More doctors are charging fees to respond to patient messages
I'm thrilled to be able to message a doctor, even if I have to pay for it.

In Canada I had no such option.

skzv··on Understanding DFT and FFT
Important caveat:

Fourier series is a discrete sum over integer multiple of frequencies, while Fourier transform is a continuous integral over all frequencies.

The former works for periodic functions, the latter for an arbitrary function. Because you need all frequencies to bound a function.

skzv··on The Black-Scholes/Merton equation [video]
What I find fascinating about this equation is that is in the form of the diffusion (heat) equation. The fundamental solution to the diffusion equation is the Gaussian. So you can think of solving the equation as applying a Gaussian blur to the boundary conditions (given by the terminal price of the option, which turns into an initial condition after a change of variables).

The implication is that the further out the option, the blurrier the picture gets, because we're applying more Gaussian blur.

One thing that Veritasium glosses over is that BS assumes that the stock price is lognormal distributed, so it follows a geometric brownian process instead of just a regular one. That's why the drift term on a stock price is (r - sigma^2/2) instead of just r in terms of geometric returns. Volatility lowers compounding returns. This is called volatility drag [0].

[0] https://www.kitces.com/blog/volatility-drag-variance-drain-m...

skzv··on The $25B Eigenvector: The Linear Algebra behind Google (2006)
Yes [0]

[0] https://en.wikipedia.org/wiki/Power_iteration

skzv··on The $25B Eigenvector: The Linear Algebra behind Google (2006)
I found 3b1b's series on the "Essence of Linear Algebra" [0] super valuable

[0] https://www.youtube.com/watch?v=fNk_zzaMoSs&list=PLZHQObOWTQ...

skzv··on The $25B Eigenvector: The Linear Algebra behind Google (2006)
I just learned about this in the Mining Massive Datasets course at Stanford.

The gist is that you can formulate the PageRank problem as a flow equation r = Mr, where r is a vector of PageRanks and M is a stochastic adjacency matrix, which can be interpreted as the probability of visiting one page from another.

This matrix is huge and hence this is tough to solve.

But since M is a stochastic matrix, it has the property that its largest eigenvalue is exactly 1, and all other eigenvalues are < 1. And the equation r = Mr can be interpreted as r being the eigenvector of M with eigenvalue 1, as this equation implies multiplying by M is equivalent to multiplying by 1.

Repeatedly multiplying by M hence shrinks every eigenvector except the eigenvector with eigenvalue 1. So you start with some initialization of r, and repeatedly multiply by M until it converges. The resulting value of r solves r = Mr since all other eigenvectors shrank towards zero.

This is a much more efficient way to compute r, and hence makes PageRank computationally feasible.

skzv··on MIT MicroMasters
Great class, I did that one last winter. Challenging but rewarding.
skzv··on Switch Transformers C – 2048 experts (1.6T params for 3.1 TB) (2022)
Interesting, all 3 authors left Google. 2 went to OpenAI, the 3rd cofounded Character.AI.
skzv··on Albuquerque Techzonics
Fascinatingly, the proprietor, John Williams, had a career in military electronics, and claims to have worked on some "black projects", including mind control [0,1]:

> NIMH, Lexington, KY. First official mind control and electronic attack research, design, development. Some Black Projects.

[0] https://www.linkedin.com/in/john-williams-42055536/

[1] (screenshot) https://prnt.sc/cNw6R6Qggie0

skzv··on Ask HN: Could you share your personal blog here?
https://blog.skz.dev

Various topics.

skzv··on Russia says U.S. accessed thousands of Apple phones in spy plot
Kaspersky reported a targeted attack on iPhones of their senior management today as well [0]

[0] https://usa.kaspersky.com/blog/triangulation-attack-on-ios/2...

skzv··on Who wants to be tracked?
What was your company?
skzv··on GPS Independence: Japan plans expansion of QZSS network to 11 satellites
Here's an Android app from Google called GnssLogger [0]

[0] https://play.google.com/store/apps/details?id=com.google.and...

skzv··on NYPD urges citizens to buy AirTags to fight surge in car thefts
I use trackers for my keys and wallet, which wouldn't work very well if I only granted the location permission when in use. Granting background location permission means that I can get the last seen location of my items when I'm already out of range, and I can help others find their lost items, too, just like they can help me, as part of the network.
skzv··on NYPD urges citizens to buy AirTags to fight surge in car thefts
The system wouldn't work without location permission.
skzv··on Show HN: Telegram bot for importing animated Sticker.ly sticker packs
My pleasure!
skzv··on Double-slit time diffraction at optical frequencies
The original experiment did not rely on the emission of individual photons. It just observed an interference pattern that classical particles would not exhibit.

Later experiments that relied on individual photons could detect them individually [0]

Here's an article on single photon sources [1]

[0](https://en.wikipedia.org/wiki/Double-slit_experiment#/media/...)

[1](https://en.wikipedia.org/wiki/Single-photon_source)

skzv··on “Open source” seeds loosen Big Ag’s grip on farmers
> which means less land is used by farming, and more land can be maintained, or returned from ag use for ecological restoration.

I don't think this happens often in practice. Improvements in efficiency often have the paradoxical effect of increasing resource utilization. This is known as Jevons Paradox [0], and it's been observed in many real world situations.

[0] https://en.wikipedia.org/wiki/Jevons_paradox

skzv··on “Open source” seeds loosen Big Ag’s grip on farmers
Indeed. Improvements in efficiency often have the paradoxical effect of increasing resource utilization. This is known as Jevons Paradox [0], and it's been observed in many real world situations.

[0] https://en.wikipedia.org/wiki/Jevons_paradox

skzv··on Living alone in the wild Siberian forest
I love this channel, awesome to see it here. Going to order a pair of Yakutian Beaded Hand-Made Mittens from Kiun's site[0] for one of my friends!

[0] https://www.kiunb.com/shop

skzv··on Grade inflation: What goes up must come down
In a similar vein, I had good grades, but from a non-cs background (I studied engineering physics). A lot of recruiters were turned off immediately when they heard "physics" and not pure CS or ECE. Google was interested, though.
skzv··on Rethinking GPS: Engineering next-gen location at Uber (2018)
I see, thanks for explaining
skzv··on Rethinking GPS: Engineering next-gen location at Uber (2018)
L5 is useful in many ways, but L5 really does produce more narrow correlation peaks than L1 as well [0]

[0] https://insidegnss-com.exactdn.com/wp-content/uploads/2021/0...

skzv··on Rethinking GPS: Engineering next-gen location at Uber (2018)
It actually exposes carrier information to do carrier-wave positioning as well [0, 1]

There's also an API to specify an antenna pattern [2]

[0] https://developer.android.com/reference/android/location/Gns...()

[1] https://developer.android.com/reference/android/location/Gns...()

[2] https://developer.android.com/reference/android/location/Gns...

skzv··on Rethinking GPS: Engineering next-gen location at Uber (2018)
Not just that. It's a higher frequency so the correlation peaks are more narrow and hence more easily distinguishable than L1 frequency
skzv··on Rethinking GPS: Engineering next-gen location at Uber (2018)
It has a shorter wavelength so the correlation peaks are more narrow and hence more easily distinguishable. See this illustration [0] taken from this article [1]

[0] https://insidegnss-com.exactdn.com/wp-content/uploads/2021/0...

[1] https://insidegnss.com/end-game-for-urban-gnss-googles-use-o...

skzv··on Rethinking GPS: Engineering next-gen location at Uber (2018)
You may be interested in knowing that Android has exposed raw GNSS measurements through public APIs [0,1] so anybody can build their own raw processing engines using techniques like the ones described in the article

[0] https://developer.android.com/guide/topics/sensors/gnss

[1] https://developer.android.com/reference/android/location/Gns...

skzv··on Rethinking GPS: Engineering next-gen location at Uber (2018)
Google explores these techniques as well. They're critical to improving accuracy in urban areas where you don't have line of sight to satellites (this is why your GNSS (AKA GPS) location is terrible whenever you're in a city). Here's [0] a cool gif visualizing the principle of GNSS ray tracing taken from one of Google's blog posts [1]. Here's an article with more information about Google's techniques [2].

[0] https://1.bp.blogspot.com/-FskvGHx-IOc/X8qtZi1GUNI/AAAAAAAAP...

[1] https://android-developers.googleblog.com/2020/12/improving-...

[2] https://insidegnss.com/end-game-for-urban-gnss-googles-use-o...

skzv··on GPS
Very cool. What are you up to these days?

My manager worked at Qualcomm back in the day and played a huge role in creating the first GNSS smartphone chipsets.

Likewise, I've learned a lot from him and other veterans in my org.

skzv··on GPS
Cool! Were you involved in GPS/localization R&D back then?
← PreviousPage 2 of 5Next →