For the best experience on desktop, install the Chrome extension to track your reading on news.ycombinator.com
Hacker Newsnew | past | comments | ask | show | jobs | submit | history | dahart's favoritesregister

I once published a method for finding the closest distance between an ellipse and a point on SO: https://stackoverflow.com/questions/22959698/distance-from-g...

I consider it the most beautiful piece of code I've ever written and perhaps my one minor contribution to human knowledge. It uses a method I invented, is just a few lines, and converges in very few iterations.

People used to reach out to me all the time with uses they had found for it, it was cited in a PhD and apparently lives in some collision plugin for unity. Haven't heard from anyone in a long time.

It's also my test question for LLMs, and I've yet to see my solution regurgitated. Instead they generate some variant of Newtons method, ChatGPT 5.2 gave me an LM implementation and acknowledged that Newtons method is unstable (it is, which is why I went down the rabbit hole in the first place.)

Today I don't know where I would publish such a gem. It's not something I'd bother writing up in a paper, and SO was the obvious place were people who wanted an answer to this question would look. Now there is no central repository, instead everyone individually summons the ghosts of those passed in loneliness.


I like to refer to it as the cooties ownership model. I.e. once you touch it you have cooties.

> I am still searching for the best one that works during intense exercis

Try a professional mask, like 3M 7500 with 2138 filters.


Do you mean the babble hypothesis? https://en.wikipedia.org/wiki/Babble_hypothesis

Very nice application of grug brain https://grugbrain.dev/

> given choice between complexity or one on one against t-rex, grug take t-rex: at least grug see t-rex


I was involved with implementing the DNF volume counting version of this with the authors. You can see my blog post of it here:

https://www.msoos.org/2023/09/pepin-our-probabilistic-approx...

And the code here: https://github.com/meelgroup/pepin

Often, 30% of the time is spent in IO of reading the file, that's how incredibly fast this algorithm is. Crazy stuff.

BTW, Knuth contributed to the algo, Knuths' notes: https://cs.stanford.edu/~knuth/papers/cvm-note.pdf

He actually took time off (a whole month) from TAOCP to do this. Also, he is exactly as crazy good as you'd imagine. Just mind-blowing.


Be sure to read the follow-up (https://web.stanford.edu/~learnest/cyclops/bash1.htm) about the challenges the author faced in trying to help move forward a reasonably safe standard for bicycle helmets.

First Khan Academy, then if you want to go further:

Bill Shillito | Introduction to Higher Mathematics (YouTube lecture course) - https://www.youtube.com/playlist?list=PLZzHxk_TPOStgPtqRZ6Kz...

Richard Hammack | Book of Proof (pdf book) - https://www.people.vcu.edu/~rhammack/BookOfProof/

Taylor Dupuy | Fundamentals of Mathematics (YouTube lecture course) - https://www.youtube.com/playlist?list=PLJmfLfPx1OedcIUn5nSCZ...

Silvanus P Thompson | Calculus Made Easy (html book) - https://calculusmadeeasy.org/ (This shouldn't be your only exposure to Calculus. It is more for building intuition.)

Dana Mosely | Understanding Basic Statistics (YouTube lecture course, no calculus) - https://www.youtube.com/playlist?list=PL9Wxhr5qVFN0WY2CXB4tR...

Gilbert Strang | Highlights of Calculus (YouTube lecture course) - https://www.youtube.com/playlist?list=PLBE9407EA64E2C318

Josh Starmer | StatQuest (Short various statistics videos) - https://www.youtube.com/c/joshstarmer/playlists

Bob Franzosa | Introduction to Topology (single public lecture) - https://www.youtube.com/watch?v=zsN_guq__Ac

Socratica | Abstract Algebra (short videos) - https://www.youtube.com/playlist?list=PLi01XoE8jYoi3SgnnGorR...

MIT Calculus Revisited (Single Variable Calculus): https://www.youtube.com/playlist?list=PL3B08AE665AB9002A

MIT Calculus Revisited (Multivariable Calculus): https://www.youtube.com/playlist?list=PL1C22D4DED943EF7B

MIT Calculus Revisited (Complex Variables, Differential Equations, Linear Algebra): https://www.youtube.com/playlist?list=PLD971E94905A70448

Matthew Macauley | Visual Group Theory, Differential Equations, Discrete Mathematical Structures, Advanced Linear Algebra, and Advanced Engineering Mathematics (YouTube lecture courses) - https://www.youtube.com/channel/UCH1cV4RtgI_N97M8jepiUzw/pla...

The Discrete Mathematics course above is probably the most important for your work. In fact I would look for more Discrete Mathematics courses if I were you as it is far more important than anything else here.

Open University (BBC) | Geometric Topology (YouTube lecture course) - https://www.youtube.com/playlist?list=PLKB3Q5Oyy_RNBrS3V2WbO...

Joel David Hamkins | Philosophy of Mathematics (YouTube lecture course) - https://www.youtube.com/playlist?list=PLg5tKDNI_a86OO6J9HuIn...

Marco Taboga | Probability and Statistics & Matrix Algebra (html book, need calculus) - https://www.statlect.com/

On YouTube you can literally watch a good lecture course for just about any typical undergraduate course. You just need to know where to look. Also there are even some really good master's degree courses out there.

Of course the only way to really learn the mathematics deeply is to "learn by doing", aka problems and proofs.

Other than the usual big American universities another good source from India is NPTEL (https://nptel.ac.in/course.html).

For somewhat more entertaining short lectures try:

Grant Sanderson | 3Blue1Brown - https://www.youtube.com/c/3blue1brown

Brady Haran | Numberphile - https://www.youtube.com/c/numberphile/

Tai-Danae Bradley, Gabe Perez-Giz, and Kelsey Houston-Edwards | PBS Infinite Series - https://www.youtube.com/c/pbsinfiniteseries/

Raymond Flood (YouTube public lectures at Gresham College) | History of Mathematics - https://www.youtube.com/playlist?list=PL_jwwOG0kPgPPiX0pcbzL...

There are a ton of channels starting to pop up like Grant's 3B1B (I find like a new one every week). He had a contest recently so maybe look at some of the winners.

Lastly this is pretty useful if you get into higher mathematics:

Math Vault | The Definitive Glossary of Higher Mathematical Jargon - https://mathvault.ca/math-glossary/


My list of recommended Youtube subscriptions, built from over a decade of curation. No Particular ordering within the categories. (D) means possibly defunct, hasn’t uploaded in awhile.

A tier educational / edutainment

  3Blue1Brown - High level math, explained simply with good animation.
  Captain Disillusion - Visual Effect explainers
  Everyday Astronauts - Deep dive rocket science explainers (also a mix of news and live streams)
  Game Maker’s Toolkit - Video Game design breakdowns
  Jay Foreman - Mostly humorous looks at maps, best in video sponsor spots on Youtube
  Kurzgesagt - In a Nutshell - Animated with a board science focus
  Mark Rober - Engineer tackles interesting projects
  Mathologer - Long and novel math explainers
  Minute Earth - Ecology focused animation
  Minute Physics - Physics focused animation
  Numberphile - Math and number based curiosities
  PBS Infinite Series (D) - Math 
  Primer - Simulated economy and behavior
  Rare Earth (D, likely to pick up after the pandemic?) - Stories from traveling around the world
  SmarterEveryDay - Science meets engineering, often meets highspeed camera
  Stand-up Maths - Humorous math
  Steve Mould - Everyday life curios phenomena underlined by physics
  Technology Connections - Deep dives into non-computer technology in your home
  Tom Scott - Interestings things, places, and ideas
  Veritasium - General science, slight physics focus
  Scott Manley - deep dives into space news, kerbal space program
Good educational edutainment (but not quite A-tier by my personal preference)

  Ben Eater - Computing projects made with low level electronic components.
  Code Bullet - Coding Projects, often automating video games
  Colin Furze - Crazy physical builds by an insane Brit
  EngineerGuy (D) - engineering explainers
  Jill Bearup - Fight choreography
  Jordan Harrod - AI / Machine learning
  LeiosOS - Various computer science
  Linus Tech Tips - Computer projects and products mostly with a gaming focus
  Lock Picking Lawyer - See every lock in existence get easily defeated by an expert
  Noclip - Video Game Documentaries
  Objectivity - Archived objects from science history
  PBS Space Time - Astrophysics
  People Make Games - Video Game Documentaries
  Periodic Videos - Chemistry, and a deep dive into every element on the periodic table
  Practical Engineering - Civil engineering
  Primitive Technology (D) - Ancient techniques for building and crafting, relaxing
  Scam Nation - Small scale magic tricks
  Sebastian Lague - Coding Adventures
  Simone Giertz - Previously queen of shitty robots, maker style projects
  SingingBanana (D-ish, appears on numberphile mostly now) - Math
  Sixty Symbols - Astrophysics explained by professors
  Stuff Made Here - Engineering/crafting projects
  Think Twice - Math animations
  Tom Stanton - 3d printer powered home engineering projects
  Vihart - math 
  vlogbrothers - Mixed in with nerdy vlogs are some gems of thought and introspection on our world
  Zee Bashew - Animated D&D spells and more
  BrainCraft - Human psychology
  Computerphile - Computer Science concepts, explained
  SciShow / SciShow Space - Science news
Video Essayists

  Errant Signal - video games
  Joseph Aderson - video games
  Mathewmatosis - video games
  Writing On Games - videogames
  Every Frame A Painting (D) - movies
  The Royal Ocean Film Society - movies
  Just Write - movies and literature
Humor

  Brian David Gilbert - Surreal skits
  Casually Explained - Witty introspection on life
  CrackerMilk - Short, weird, to the point
  David Mitchell’s Soapbox (D) - British rants
  Felix Colgrave - Animation, probably tied to drug use
  Joel Haver - skits/animation
  videogamedunky - video games

Bisqwit's discussion of dithering is outstanding. He presents a very impressive algorithm for arbitrary-palette dithering that is animation safe.

> This paper introduces a patent-free positional (ordered) dithering algorithm that is applicable for arbitrary palettes. Such dithering algorithm can be used to change truecolor animations into paletted ones, while maximally avoiding unintended jitter arising from dithering.

He demonstrates it "live coding" style in this[1] video where he writes a demo in 256 colors of a "starfield" animation with color blending and Gaussian blur style bloom. The first animation at 6:33 using traditional ordered dithering has the usual annoying artifacts. The animation at 13:00 using an optimal palette and his "gamma-aware Knoll-Yliluom positional dithering" changed my understanding of what was possible with a 256 color palette. The animation even looks decent[2] dithered all the way down to a 16 color palette!

If that wasn't crazy enough, he also "live codes" a raytracer[3] in DOS that "renders in 16-color VGA palette at 640x480 resolution."

[1] https://www.youtube.com/watch?v=VL0oGct1S4Q

[2] https://www.youtube.com/watch?v=W3-kACj3uQA

[3] https://www.youtube.com/watch?v=N8elxpSu9pw



RClone. Probably the best tool I have come across for interacting with cloud storage solutions.

Move Docs: https://rclone.org/commands/rclone_move/

S3 Docs: https://rclone.org/s3/#amazon-s3

Supports parallel server-side copies and deletes (no server-side moves, unfortunately) so this would have been much faster.


Related: How do you compute the midpoint of an interval? [1]. PDF [2]

[1] http://dl.acm.org/citation.cfm?id=2493882 [2] https://hal.archives-ouvertes.fr/hal-00576641v1/document


Loved the article, but loved even more to learn about MicroPython.

As an amateur programmer that has never actually physically handled hobby micro-controller type boards, but has read a lot about them, it was amazing to be able to try out the emulator at https://micropython.org/unicorn/

Make the leds blink, see how servo control works etc, all in the browser without having to actually buy any hardware! I had never seen anything like this.

Would love if others could point me to more advanced emulators of hardware micro controllers (if there is such a thing!)


I think my favorite (in terms of humor) is a commit from mpv complaining about locales and encodings. You can practically feel the committer's sheer frustration.

[1] https://github.com/mpv-player/mpv/commit/1e70e82baa9193f6f02...


It was Nancy Levison with this article having a few links:

https://leepike.wordpress.com/2009/04/27/n-version-programmi...

Levison's a brilliant, influential person in software safety:

https://en.wikipedia.org/wiki/Nancy_Leveson


I feel obligated to mention in every one of these threads the wemos D1.

I actually have a tough time explaining just how incredible this board is. You can program it in the Arduino environment, meaning if you are doing any hobby electronics, you're probably already really familiar with the programming modalities.

It comes with a programmer, and power regulator. No fussing with anything like you might have to with a bare ESP8266.

It also has WiFi. It is the magic internet of things that I swear everybody was dreaming about 5 years ago. Go buy 10 of them. They're my favorite favorite favorite general purpose dev board right now, and actually they're so cheap that I have no problem putting them into "finished products"[1].

Here they are for about $3: (https://www.aliexpress.com/item/ESP8266-ESP-12F-CH340-CH340G...)

[1]: I build custom/one-off large scale installation pieces and hardware prototypes. Almost every single one of them has an arduino-ish device in it somewhere.


3 full body days.

2 sets, each exercise, 3-4 exercises per day.

For example (in kgs):

1. Deadlifts, 145x20, 150x13 2. Hamstring curls, 60x25, 65x18 3. Dumbbell bench, 32x24, 34x18 4. Lat pull down, 40x25, 44x18

Massive nervous system overload with high reps.

This usually leaves me shaking and needing a 5-10 min rest at the end in the changing rooms before having the energy to change and leave.

It's maximum effort in 40 min, and at least for me, it works.

Increase reps/weight as u cross the 20+ rep barrier.


I don't program in assembler professionally, but I understand that MIPS has some ugly, ugly aspects:

https://www.jwhitham.org/2016/02/risc-instruction-sets-i-hav...

Sun opened the SPARC T2 a decade ago, and it certainly has not become popular:

https://www.oracle.com/technetwork/systems/opensparc/openspa...

It does seem that RISC-V corrects a number of these design eccentricities. SPARC did not move the market an inch with an open release - perhaps MIPS will fail just as spectacularly.


It really was, but as others mentioned, there's a lot of really good stuff on Stack Overflow and Stack Exchange in general. This is my favorite:

https://codegolf.stackexchange.com/questions/11880/build-a-w...


Side Note: Who would be interested in a Hacker News SLC meetup?

My email is in my profile, get in touch.

I moved to Salt Lake City From NYC in January 2017.


You know who's awesome at Excel? Martin Shkreli. You know, the Wall Street asshole who's in jail now? A while back, someone told me "hey, dude, there are these videos on YouTube where Martin Shkreli uses Excel, and they're fucking magic. It's like the first time you watched someone who's really good at Vim. "

It's true: [0]. Say what you will about that little heartless douchebag, he's fucking awesome at using Excel.

[0]: https://www.youtube.com/watch?v=jFSf5YhYQbw


You're right that many demos simply exist to showcase technical brilliance, but many in the demoscene are starting to trend further towards expressing artistic ability. Some examples off the top of my head:

- Number One/Another One by CNCD/FLT: http://www.pouet.net/prod.php?which=77399

- When Silence Dims the Stars Above by Conspiracy: http://www.pouet.net/prod.php?which=75713

- Aurora by Excess: http://www.pouet.net/prod.php?which=75791

- Along for the Ride by Ümlaüt Design: http://www.pouet.net/prod.php?which=78053


Here are the first few exercises, all for while juggling 3. In all of the following X and Y should be taken as all possible combinations of Left and Right.

* Throw really high from hand X, catch in hand Y, and carry on;

* Throw one from hand X, hold up the ball in hand not(X), catch ball back in hand X and carry on;

* Do that twice in a row with the same hand;

* Do it with the left, then immediately with the right;

* Do it with the right, then immediately the left;

Email me when you've done all those a minimum of 10 times each.

Do you know SiteSwaps?


I know a spelling corrector is not the same thing as a spelling checker, but this is too good an opportunity to pass to promote Martha Snow's hilarious poem 'Spell Chequer':

Eye halve a spelling chequer It came with my pea sea It plainly marques four my revue Miss steaks eye kin knot sea.

Eye strike a quay and type a word And weight four it two say Weather eye am wrong oar write It shows me strait a weigh.

As soon as a mist ache is maid It nose bee fore two long And eye can put the error rite It's rare lea ever wrong.

Eye have run this poem threw it I am shore your pleased two no It's letter perfect awl the weigh My chequer tolled me sew.


A LOT of these have massive errors. I strongly recommend comparing all that to this paper:

https://pdfs.semanticscholar.org/5ca1/fa0ffca55e9003053de2f5... - Harald Hammarström - Rarities in Numeral Systems (2009)

And this page:

https://mpi-lingweb.shh.mpg.de/numeral/ "Numeral Systems of the World's Languages"

By the way: If anyone can find a digital copy of this paper from 1840 by Augustin-Louis Cauchy (yes, THAT Cauchy!):

https://scholar.google.com/scholar?cites=6877129426190119313...

I'd very much appreciate it.

Donald E. Knuth cites it in TAOCP while discussing Balanced Ternary:

"Cauchy pointed out that negative digits make it unneccesary for a person to memorize the multiplication table past 5x5." [Comptes Rendus Acad. Sci. 11 (Paris, 1840), 789-798]

But he doesn't elaborate on it further, and neither does anyone else from what I can tell, and I have yet to figure out the trick. (I currently try to teach myself to EFFICIENTLY do all my mental arithmetic in balanced ternary - not an easy task!)


Reminds me of this picture entitled Life of a game programmer: https://i.imgur.com/sBih7ol.jpg

I was excited about this when it was all the rage. It speaks to me as a programmer. Some years later, I stumbled upon this excellent article by an artist considering the problem from the art perspective: http://www.dinofarmgames.com/a-pixel-artist-renounces-pixel-...

It points to the problem with these upscaled versions: They aren't any good. In the end, the artist demonstrates how to get good results, draw it again: http://www.dinofarmgames.com/wp-content/uploads/2015/04/yosh...

Of course, the algorithmic approach lets you upscale any number of preexisting games. However, I have concluded that I like the original art better.


Hinton explains the concept of capsules in this video: https://www.youtube.com/watch?v=rTawFwUvnLE

Which is a lot better than reading someone tell you about this new idea that is called "capsules" but doesn't go into detail. The only thing is that, when this presentation was given, it seems they hadn't worked much more than MNIST (so the new thing now would be the toys-recognition net).

Better source, with date: http://techtv.mit.edu/collections/bcs/videos/30698-what-s-wr... (December 2014, for the lazy).


these lectures at Oxford on the subject (by some research scientist it deepmind, no less) are some of the best spent time in my career

https://github.com/oxford-cs-deepnlp-2017/lectures


Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search:

HN For You