HN user

pyentropy

803 karma
Posts23
Comments111
View on HN
arxiv.org 10mo ago

Dancing to the State of the Art? How candidate lists influence LKH TSP solvers

pyentropy
1pts0
fikisipi.substack.com 1y ago

Why do I have a blog (and has it ever paid off?)

pyentropy
1pts1
fikisipi.substack.com 2y ago

Busy Beaver, the current BB(5) conjecture and bbchallenge.org

pyentropy
1pts0
fikisipi.substack.com 2y ago

Is Aschenbrenner's 165 page paper on AI the naivety of a 25 year old?

pyentropy
44pts68
fikisipi.substack.com 2y ago

Short post: A look at Devin, the AI-powered software engineer

pyentropy
4pts0
fikisipi.substack.com 2y ago

My 2023 prediction mistakes and the new Metaculus scoring function

pyentropy
2pts0
fikisipi.substack.com 2y ago

Time.mk: disrupting the Macedonian online media using clustering algorithms

pyentropy
2pts0
fikisipi.substack.com 2y ago

Doing cheap PyTorch inference with Modal.com

pyentropy
6pts0
fikisipi.substack.com 2y ago

The puzzling poll that made many Twitter users angry

pyentropy
2pts4
github.com 3y ago

Show HN: I've upgraded elkai (travelling salesman Python lib) from LKH v2 to v3

pyentropy
4pts0
twitter.com 3y ago

Github.com on Ladybird, new browser with JavaScript/CSS/SVG engines from scratch

pyentropy
2pts0
twitter.com 3y ago

Github.com on Ladybird, new browser with JavaScript/CSS/SVG engines from scratch

pyentropy
1pts1
news.ycombinator.com 3y ago

Ask HN: Do in-app browsers break Wordle-like apps for the average user?

pyentropy
2pts2
habitle.com 4y ago

Show HN: Habitle – like Wordle for improving daily habits

pyentropy
4pts0
persistence-info.github.io 4y ago

Persistence-info: A repo of known autostart Windows mechanisms

pyentropy
1pts0
shoelace.style 4y ago

Shoelace: A Web Component Kit

pyentropy
117pts48
github.com 4y ago

Psycopg2-M1: an Apple Silicon binary for the Postgres adapter

pyentropy
3pts0
www.vice.com 4y ago

Someone Made a Pirate Bay for NFTs

pyentropy
1pts0
github.com 4y ago

Show HN: Prebuilt gotip releases for quickly trying out Go 1.18 fuzzing/generics

pyentropy
4pts0
twitter.com 5y ago

GitHub Copilot emits token/secrets when autocompleting APIs

pyentropy
1pts0
balkaninsight.com 5y ago

N. Macedonia’s Ex-Secret Police Chief vanishes before wiretapping verdict arrest

pyentropy
2pts0
arxiv.org 7y ago

Stacked Capsule Autoencoders

pyentropy
3pts0
github.com 7y ago

Show HN: Python 3 TSP solver based on LKH (cross platform)

pyentropy
57pts12

I'm considering the possibility that it's good to break the prefix and cache because the LLM itself was rewarded (during post-training) with different prefixes/system prompts, each containing reasoning traces of the correct size.

I might be very very wrong though and LLMs disagree with me, insisting that cache is preserved and the system message doesn't have to change (even though it often contains effort level in context) if effort level changes across turns, and that all you have to do is tell the inference lib that parses think tags to early-close think tags that are too long.

The number of tokens you predict at time (multi or not) has nothing to do with whether the model wants to emit any, some or a lot of reasoning tokens in reasoning tag -- similar to how branch prediction will not really change the for loop iteration count.

Take a look at the harmony repo which specifies the internal OpenAI format - the effort level is specified in the context after the <|start|> tag - https://github.com/openai/harmony

Note that inference libs also have parsers that put hard limits on reasoning tokens with separate counters (similar to how you can put a limit on token generation per completion versus waiting for an <eos>). For that, take a look at vllm reasoning docs.

If H800 is a memory-constrained model that NVIDIA built to avoid the Chinese export ban on H100 with equivalent fp8 performance, it makes zero sense to believe Elon Musk, Dario Armodei and Alexandr Wang's claims that DeepSeek smuggled H100s.

The only reason why a team would allocate time on memory optimizations and writing NVPTX code rather than focusing on posttraining is if they severely struggled with memory during training.

I mean, take a look at the numbers:

https://www.fibermall.com/blog/nvidia-ai-chip.htm#A100_vs_A8...

This is a massive trick pulled by Jensen, take the H100 design whose sales are regulated by the government, make it look 40x weaker and call it H800, while conveniently leaving 8-bit computation as fast as H100. Then bring it to China and let companies stockpile without disclosing production or sales numbers, and have no export controls.

Eventually, after 7 months, US govt starts noticing the H800 sales and introduces new export controls, but it's too late. By this point, DeepSeek has started research using fp8. They slowly build bigger and bigger models, work on the bandwidth and memory consumptions, until they make r1 - their reasoning model.

It is a question. I tried to put what my opinion is on a few statements but I absolutely cannot summarize 160 pages (Business Insider did using GPT, which I find insulting and funny) nor have a 100% opinion on something that involves national security, secrets and other stuff that I don't have access to.

You haven't read Scott's blog enough :)

He's an atheist psychiatrist. However, he enjoys how natural selection, social dynamics and reputation can also be modeled by the moral rules of most religions. For example, going to therapy isn't that different from practicing confessions in a church.

Metaculus 3 years ago

You can gain reputation by simply forecasting the same outcome as the (publicly available) average probability of everybody - so a user that forgets to forecast on questions is gonna be worse off than a bot who just follows the crowd.

However it gets more interesting when you try to beat the crowd - because you have to take risk and disagree with the masses. You will either end up with negative reputation or a very large one. You can learn more about scoring functions and how to measure the accuracy of everyone's forecasts: https://www.metaculus.com/help/scoring/

Personally I have opened one question, and it involves predicting the net sales of Apple Vision Pro until 2025: https://www.metaculus.com/questions/17407/apple-vision-pro-n...

Are you familiar with logic circuits (those made of gates like AND, OR, XOR, NAND)? Just like they are the founding blocks of classical computers, the founding block of quantum computers are quantum circuits.

Quantum circuits are made of quantum logic gates like Hadamard, CNOT, Z, CZ, etc. Instead of bits as inputs and outputs, quantum logic gates have qubits. Unlike boolean logic where bits are 0 and 1, a qubit is a 2D vector [α β] where α and β are complex numbers, corresponding to a superposition of the zero and one bases: α * |0> + β * |1>. You can visualise a qubit as a point on a sphere, the so called Bloch sphere [1]

There are multiple ways to implement a qubit, but you need to start with some quantum phenomenon. An example is the polarisation of a photon, so horizontal could be |0> and vertical polarisation could be |1> and the qubit is represented as complex vector of these two. If you've studied linear algebra you know manipulating a vector often involves linear transformations. Any linear transformation can be represented as a matrix - so applying gates is just doing matrix multiplication. Unary gates are 2x2 matrices and binary gates are 4x4 matrices - for photons they would be implemented with mirrors and optical waveplates. Measuring the polarisation at the end is the output. The output is not deterministic but it always follows the same distribution, so you could design a circuit that has |001> X% of the time, |010> Y%, |111> Z% of the time, etc. such that X + Y + Z + .. = 100%.

I'm not too familiar with the details of random circuit sampling, but the idea is that you start with a big circuit that wasn't intentionally designed and therefore has no known properties we can exploit - instead it's a random mess of transformations to the qubits. A classical computer cannot run big quantum circuits - N gates with the 49 Google qubits requires like 2^49 * N^3 classical gates, so it won't be able to calculate the output distribution. However, what we can do is run the quantum circuit many times (do measurements on the quantum computer) and collect many samples. Given enough samples, a classical computer can verify whether there's consistency between them and whether an actual transformation produced them (and therefore quantum computation happened) or its just pure noise / garbage using cross entropy benchmarks [2].

Note that the purpose of the "random" in the random circuit is to introduce hardness and prevent cheating (assume that the classical computer is the "opponent" of the quantum computer); the circuits don't calculate anything useful / of human value.

What's interesting is that once people with supercomputers saw the benchmark formula and analysed the constant factors, they found a loophole which let them run a classical algorithm which generates measurements/samples that satisfy the benchmark with 40K classical CPUs for a week, or even a single A100 within 140 days. Some of their success was due to the sheer power available and some is due to algorithmic cleverness (see: tensor networks). In my opinion, they are only disproving the Sycamore supremacy in a fussy way.

[1] https://en.wikipedia.org/wiki/Bloch_sphere

[2] https://en.wikipedia.org/wiki/Cross-entropy_benchmarking

I've had horrible DR and DP as a child. It runs in families with anxiety disorders and personality disorders.

No matter how many times it happened, it was always equally scary - feeling like a passive observer of a movie starring some piece of flesh and bones as the main character, feeling completely separate from that body and unable to control its decisions. The episodes usually lasted <30 minutes.

I don't know about its occurrence in psychedelics, but in my case it always occurred after periods of extreme emotions (seeing a classmate die and being aware of my own mortality, being rejected by some 'friends' in school, and a few others). The way I see it (and some neuroscientists claim), the brain shuts the perception of "self" in order to stop intense emotional pain.

Further context: Bluesky lets you use a domain name you own as a user handle.

The official method is to set a TXT record, but apparently their "AT protocol" also lets you confirm a domain by serving `GET your.domainname.com/xrpc/com.atproto.identity.resolveHandle`

and `xrpc` was available as an S3 bucket name :)

OpenAI Tokenizer 3 years ago

A character is the base unit of written communication. Single characters as tokens is not a bad idea, it just requires too much resources to make it learn and infer.

BPE is a tradeoff between single letters (computationally hard) and a word dictionary (can't handle novel words, languages or complex structures like code syntax). Note that tokens must be hardcoded because the neural network has an output layer consisting of neurons one-to-one mapped to the tokens (and the predicted word is the most activated neuron).

Human brains roughly do the same thing - that's why we have syllables as a tradeoff between letters and words.

I don't want to read the whole thing because it looks like it's very cynical - it judges TCS scientists who believe in Grover speedup as naive because they are unaware of real life noise, without actually realizing that's the point of TCS.

We don't know how noise will scale IRL so the job of theoretical scientists is to design the basic units of quantum computation regardless of how it may or may not work IRL. It's like judging XOR and NAND in 1920s because transistors maybe won't be able to simulate them.

I respect that. Can you elaborate a bit on the routing protocol thing? I assume you used WAN gossip?

I love the simplicity of fly.io & wish you all the best improving Fly's reliability!

Almost half of the issues are caused by their use of HashiCorp products.

As someone that has started tons of Consul clusters, analyzed tons of Terraform states, developed providers and wrote a HCL parser, I must say this:

HashiCorp built a brand of consistent design & docs, security, strict configuration, distributed-algos-made-approachable... but at its core, it's a very fragile ecosystem. The only benefit of HashiCorp headaches is that you will quickly learn Golang while reading some obscure github.com/hashicorp/blah/blah/file.go :)