frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

Open in hackernews

Creating fair dice from random objects

https://arstechnica.com/science/2025/05/your-next-gaming-dice-could-be-shaped-like-a-dragon-or-armadillo/
34•epipolar•2d ago

Comments

gametorch•4h ago
the title is a classic quant interview problem

the basic idea is that, because multiplication commutes, probability of A then B is the same as probability of B then A, so long as they are independent events (rolling objects typically meets this criteria)

so instead of using just A or just B, which might neither have 0.5 probability, you only count "A then B" and "B then A" as rolls

and this trivially extends to constructing a fair N-sided die out of any arbitrarily biased die for any N

ted_dunning•3h ago
That isn't what the article is about at all. It's not even what the first paragraph is about.

What they are doing is designing physical shapes that will have a specified probability of falling in different positions.

What you are talking about is post processing a biased random signal to get a less biased signal.

stevage•3h ago
And yet the person you replied to was quite clear that they are responding to the title.
svat•2h ago
That isn't the title either: the title is “Creating fair dice from random objects”, while what they are responding to may be something like “Creating fair coins from biased coins”. So they're only responding to the “Creating fair _ from _” part of the title. Responding to three out of six words in the title isn't bad I guess.
gametorch•41m ago
just providing a comment I thought was interesting and kind of relevant

wasn't trying to hurt anyone or anything

pixelpoet•4h ago
Hey hey, it's Keenan Crane again :)
godelski•40m ago
For those that don't know, he is a HIGHLY respected researcher and well known for effectively communicating complex topics. He really makes it fun. Often as visually entertaining as 3B1B while diving into more depth. I'd highly recommend people poke through his site and YouTube channel

https://www.cs.cmu.edu/~kmcrane/

https://www.youtube.com/user/keenancrane

https://x.com/keenanisalive?lang=en

orlp•3h ago
How to create a fair coin from an arbitrarily biased coin:

1. Toss the coin and remember the answer.

2. Toss the coin again, if it is different from your previous toss then your result from #1 is fair. Otherwise, go back to step 1.

If p is the probability of getting heads, there are four possible outcomes with their associated probabilities:

    TT -> (1 - p)^2   (rejected)
    HT -> p * (1 - p)
    TH -> (1 - p) * p
    TT -> p^2         (rejected)
Needless to say, p * (1 - p) and (1 - p) * p have an equal probability, so if we don't reject our two tosses, we have a fair outcome.
stevage•3h ago
That's cute. intuitively, if two flips give different outcomes, it's fifty/fifty which would be first.
gwern•2h ago
Reference: https://en.wikipedia.org/wiki/Randomness_extractor#Von_Neuma...
gerdesj•1h ago
"arbitrarily" is doing some heavy lifting!

I'm not sure that two concurrent harmonious answers constitutes a "fixed" coin or a diagnosis of a fixed coin.

This scheme will be rubbish with a one sided coin ie the limit for "arbitrary fixed coin".

derbOac•2h ago
The question I have is how stable are the probabilities over time? My guess is traditional dice are more physically robust to wear and degrade more gracefully.
zzo38computer•1h ago
It does not seem to be so useful and practical to use strange shapes for dice; the common shapes, with numbers (or other symbols that are applicable for the game you are playing) on each side, will probably be more useful, anyways. However, it might be interesting.

Another reason to use dice for tabletop games is so that the game can be played without the use of a computer.

When I play GURPS, I generally use different dice with each dice roll in order to try to mitigate some of the bias. (I don't know quite how much effective this really is, though.)

archimedis•1h ago
The Roman rock crystal icosahedron die in the Louvre would be nice:

https://archimedes-lab.org/2021/07/15/amazing-roman-rock-cry...

IncreasePosts•51m ago
The linked oracle site has a 6mb of marble for a background. Yowza!
macawfish•55m ago
Keenan Crane is legendary

Xfinity using WiFi signals in your house to detect motion

https://www.xfinity.com/support/articles/wifi-motion
347•bearsyankees•7h ago•243 comments

Rust CLIs with Clap

https://tucson-josh.com/posts/rust-clap-cli/
16•rajman187•1h ago•4 comments

The new skill in AI is not prompting, it's context engineering

https://www.philschmid.de/context-engineering
410•robotswantdata•6h ago•228 comments

I write type-safe generic data structures in C

https://danielchasehooper.com/posts/typechecked-generic-c-data-structures/
231•todsacerdoti•10h ago•89 comments

There are no new ideas in AI only new datasets

https://blog.jxmo.io/p/there-are-no-new-ideas-in-ai-only
320•bilsbie•12h ago•167 comments

People Keep Inventing Prolly Trees

https://www.dolthub.com/blog/2025-06-03-people-keep-inventing-prolly-trees/
50•lifty•2d ago•9 comments

The hidden JTAG in a Qualcomm/Snapdragon device’s USB port

https://www.linaro.org/blog/hidden-jtag-qualcomm-snapdragon-usb/
124•denysvitali•8h ago•19 comments

YouTube No Translation

https://addons.mozilla.org/en-GB/firefox/addon/youtube-no-translation/
29•doener•1d ago•1 comments

Melbourne man discovers extensive model train network underneath house

https://www.sbs.com.au/news/article/i-was-shocked-melbourne-mans-unbelievable-find-after-buying-house/m4sksfer8
128•cfcfcf•3h ago•34 comments

Donkey Kong Country 2 and Open Bus

https://jsgroth.dev/blog/posts/dkc2-open-bus/
197•colejohnson66•11h ago•47 comments

End of an Era

https://www.erasmatazz.com/personal/self/end-of-an-era.html
91•marcusestes•7h ago•25 comments

The Original LZEXE (A.K.A. Kosinski) Compressor Source Code Has Been Released

https://clownacy.wordpress.com/2025/05/24/the-original-lzexe-a-k-a-kosinski-compressor-source-code-has-been-released/
63•elvis70•7h ago•3 comments

Jim Boddie codeveloped the first successful DSP at Bell Labs

https://spectrum.ieee.org/dsp-pioneer-jim-boddie
22•jnord•4h ago•0 comments

GPEmu: A GPU emulator for rapid, low-cost deep learning prototyping [pdf]

https://vldb.org/pvldb/vol18/p1919-wang.pdf
23•matt_d•4h ago•2 comments

Show HN: TokenDagger – A tokenizer faster than OpenAI's Tiktoken

https://github.com/M4THYOU/TokenDagger
250•matthewolfe•14h ago•68 comments

They don't make 'em like that any more: Sony DTC-700 audio DAT player/recorder

https://kevinboone.me/dtc-700.html
79•naves•8h ago•65 comments

Entropy of a Mixture

https://cgad.ski/blog/entropy-of-a-mixture.html
34•cgadski•5h ago•3 comments

Show HN: New Ensō – first public beta

https://untested.sonnet.io/notes/new-enso-first-public-beta/
224•rpastuszak•15h ago•81 comments

Ask HN: What Are You Working On? (June 2025)

368•david927•1d ago•1143 comments

Price of rice in Japan falls below ¥4k per 5kg

https://www.japantimes.co.jp/news/2025/06/24/japan/japan-rice-price-falls-below-4000/
80•PaulHoule•7h ago•126 comments

Harvest Move – A game that requires careful movement

https://jslegend.itch.io/harvest-move
7•JSLegendDev•1d ago•1 comments

Creating fair dice from random objects

https://arstechnica.com/science/2025/05/your-next-gaming-dice-could-be-shaped-like-a-dragon-or-armadillo/
34•epipolar•2d ago•16 comments

Claude Code now supports Hooks

https://docs.anthropic.com/en/docs/claude-code/hooks
99•ramoz•2h ago•37 comments

The Plot of the Phantom, a text adventure that took 40 years to finish

https://scottandrew.com/blog/2025/06/you-can-now-play-plot-of-the-phantom-the-text-adventure-game/
181•SeenNotHeard•3d ago•35 comments

14.ai (YC W24) hiring founding engineers in SF to build a Zendesk alternative

https://14.ai/careers
1•michaelfester•9h ago

A CarFax for Used PCs; Hewlett Packard wants to give old laptops new life

https://spectrum.ieee.org/carmax-used-pcs
65•rubenbe•10h ago•71 comments

Public Signal Backups Testing

https://community.signalusers.org/t/public-signal-backups-testing/69984
35•blendergeek•7h ago•12 comments

Show HN: Local LLM Notepad – run a GPT-style model from a USB stick

https://github.com/runzhouye/Local_LLM_Notepad
7•davidye324•3h ago•0 comments

Ask HN: What's the 2025 stack for a self-hosted photo library with local AI?

162•jamesxv7•8h ago•76 comments

Show HN: We're two coffee nerds who built an AI app to track beans and recipes

https://beanbook.app
47•rokeyzhang•8h ago•33 comments