HN user

muragekibicho

670 karma

Research: https://leetarxiv.substack.com/

Twitter: https://twitter.com/murage_kibicho

Email: murage.kibicho@leetarxiv.com

Posts64
Comments170
View on HN
news.ycombinator.com 1mo ago

Show HN: Why Compiler Engineers Rarely Use Strassen's Algorithm for Fast Matmul

muragekibicho
2pts0
news.ycombinator.com 7mo ago

Tell HN: GitHub listened and removed the AI summary feature

muragekibicho
3pts0
leetarxiv.substack.com 1y ago

Target Propagation: A Biologically Plausible Neural Network Training Algorithm

muragekibicho
2pts0
leetarxiv.substack.com 1y ago

How much useful information can a softmax layer hold?

muragekibicho
2pts0
leetarxiv.substack.com 1y ago

The Set of Integers with a Unique Maximum

muragekibicho
1pts0
leetarxiv.substack.com 1y ago

Dual Elliptic Curve Math Backdoor in Python

muragekibicho
10pts0
leetarxiv.substack.com 1y ago

A Secret Math Backdoor Let the US Government Spy on Anyone

muragekibicho
2pts0
leetarxiv.substack.com 1y ago

Building a Catalytic Computer over the Weekend

muragekibicho
1pts1
leetarxiv.substack.com 1y ago

Generators for Certain Alternating Groups with Applications to Crypto (1975)

muragekibicho
1pts1
leetarxiv.substack.com 1y ago

Logical Reversibility of Computation

muragekibicho
1pts1
leetarxiv.substack.com 1y ago

Making C and Python Talk to Each Other

muragekibicho
158pts101
leetarxiv.substack.com 1y ago

Residue Number Systems for GPU Computing. Can the GPU Be Replaced?

muragekibicho
1pts0
news.ycombinator.com 1y ago

Ask HN: Residue Number Systems for GPU computing as indie-researcher. Thoughts?

muragekibicho
1pts0
leetarxiv.substack.com 1y ago

What Every Programmer Should Know About Enumerative Combinatorics

muragekibicho
91pts45
leetarxiv.substack.com 1y ago

Floating-Point Numbers in Residue Number Systems

muragekibicho
3pts1
leetarxiv.substack.com 1y ago

Stable Diffusion Comparison in C, Rust and Ruby

muragekibicho
6pts0
leetarxiv.substack.com 1y ago

Mediant32: An Alternative to FP32 and BF16 for Error-Aware Compute

muragekibicho
3pts1
leetarxiv.substack.com 1y ago

Lehmer's Continued Fraction Factorization Algorithm

muragekibicho
18pts5
leetarxiv.substack.com 1y ago

What every programmer should know about Stern Brocot Fractions

muragekibicho
1pts0
leetarxiv.substack.com 1y ago

Dixon's Algorithm: Asymptotically Fast Factorization of Integers

muragekibicho
1pts0
leetarxiv.substack.com 1y ago

Combinatorial Identities and Theorems Dataset for LLM Finetuning

muragekibicho
2pts0
leetarxiv.substack.com 1y ago

Ara Agui Nakajima DCT compression algorithm

muragekibicho
21pts10
math.stackexchange.com 1y ago

Indian native rediscovers Department of Defense 1963 Algorithm

muragekibicho
9pts2
leetarxiv.substack.com 1y ago

Blankinship's Method: A New Version of the Euclidean Algorithm

muragekibicho
1pts0
news.ycombinator.com 1y ago

Ask HN: Looking for Feedback on Pitch Deck

muragekibicho
1pts0
news.ycombinator.com 1y ago

Ask HN: If Shannon and Hinton collaborated, what would they build?

muragekibicho
2pts5
leetarxiv.substack.com 1y ago

One Instruction Set: Mov Is Turing Complete Implementation

muragekibicho
3pts0
old.reddit.com 1y ago

Show HN: The Economics of owning an open-source Programming Language

muragekibicho
1pts0
leetarxiv.substack.com 1y ago

Finite Field Assembly: A Language for Emulating GPUs on CPU

muragekibicho
42pts32
www.leetarxiv.com 1y ago

Paper Implementation: A Mathematical Theory of Communication

muragekibicho
7pts0

The article's awkward opening statement proves it wasn't written by AI.

I have been interested in machine-assisted ways to do and teach mathematics from as far back as 1999, when I started coding several applets in Java 1.0, both for my complex analysis and linear algebra courses, to visualize various mathematical objects I was interested in (such as honeycombs or Besicovitch sets).

For the curious, eigenvalues only exist for square matrices. Singular values are like generalized eigenvalues.

Singular values are like the fundamental frequencies of your matrix. You know how you can define any color with RGB? In a (pretty handwavy) way, singular values are like RGB color codes for us math guys.

Optimizers like Muon and Adam play around with weights' first, or second order singular values to train models.

Compiling my C code with gcc happens in a single eye blink. Changing the format to .cpp and compiling with g++ takes 5 eye blinks. I've never used rust and I can't imagine blinking more than 6 times while waiting for my code to compile.

Half-Baked Product 19 days ago

Is this how they view us? Like yeah. I'm going to spend all night arguing with the Haskell lovers (that's a slur in my books) on Reddit, but it's not my hobby. Rather, responsibility demands I direct these functional programmers away from the devil.

Extreme mental clarity in "Eventually, she told me that it made more sense for me to quit my job while she worked, so that I could spend all of my free time trying to get another tech job".

I could've never imagined long-term-thinking like this from a former addict.

It's an appeal to the attention economy. "All of human cooking compressed into 2 MB" is(mentally) palatable relative to "Navigating the Emergent Geometry of Food Ingredient Embeddings".

Getting you to click is the ultimate goal.

[dead] 2 months ago

This is the final phase of solving discrete logarithm problems where our goal is to convert a big integer into a product of small prime numbers over our factor base. Information is scant about the process so in the spirit of "name-and-conquer", this phase is also called the Reduction Step, the Descent Phase or Individual Logarithm Collection phase of solving a DLP.

The Gauss Sieve is a pretty neat algo for generating (lots of) short vectors from a lattice basis.

It's super useful when LLL and BKZ fail to generate a specific short vector that you know exists within your lattice.

[dead] 3 months ago

This paper introduces the Galbraith&Ruprai modification to the Gaudry-Schost collision finding algorithm for solving discrete logarithm problems in an interval in (1.36√N) field operations.

This is the first C job I've encountered in the "Who's Hiring" thread.

I applied with my C transpiler sideproject and my substack samples that show programmers how to turn math papers into C code.

OP takes issue with GitHub's constant outages and alludes to agents (and Copilot bloat) as the primary cause.

Lots of big services are like this. Google Colab's 'Connect to Drive' is down as we speak. I'm up right now because I know my Runpod VM in Kentucky is going to die rather abruptly and I'll need to manually get it up.

Everything has its flaws.

Microsoft lets you host your code, websites and media for free and

The junior hiring collapse is all so bizarre. I graduated recently and my career prospects are jarringly limited.

I thought I'd go back for a Masters/PhD but then Trump mercurially defunded lots of STEM grad programs. Ngl, I found myself stuck. Zero job openings, zero PhD program openings. It's all so frustrating.

Odd anecdote. I completed high school in 2017 and my home country demanded us use mathematical tables, not calculators, to find logs and sines for our version of SAT math.

I got my highest-paying numerical programming contract (in the US) just because I knew (from high school math table experience) how to use LUTs to calculate a lot of useful stuff i.e quarter squares.

Modernization is great and all. However, it's disappointing to know lots of new programmers are oblivious of the fundamentals.

This comment put everything into perspective. I can't name anything beyond Facebook, Instagram or Whatsapp that Meta's created and I've used in the past 10 years.

I've never even (knowingly) used the LLama models tbh.

[dead] 3 months ago

We introduce the Hidden Number Problem with Chosen Errors (HNP-CE), a variant of the linear hidden number problem where the exact noise terms (βi) are unknown but shared across different relations with known weights(w).

I've sold out 4 months ago

Taken verbatim "Maybe you've heard about the little app called OpenClaw. OpenClaw is powered by pi. That made me collateral of Peter's success. Especially after Armin thought it's a good idea to tell the whole world about the relationship between OpenClaw and pi on his blog."

It's super nit-picky of me to point out: the double and add visualization is a meme among professional elliptic curve guys.

You are in fact drawing a hyperbola between points on an (almost) circular plane. However, you won't find this published anywhere idk why. It's just one of those things you get from spending 3 years in office hours with the 73 year old math professor who's worked on elliptic curves since they became mainstream in the 1980's.

My PhD advisor demanded I use Julia for my dissertation. Back then I was a junior programmer so Julia's one-based indexing absolutely threw me off.

In retrospect, the PhD experience was miserable and using Julia contributed to my 'death by a thousand cuts'.

[dead] 5 months ago

The hidden number problem (HNP) is the challenge of recovering a secret hidden number given partial knowledge of its linear relations. The extended hidden number problem is 'the HNP but with more holes'. It was thought to be more secure for quantum cryptography. Turns out, it's not lol.

[dead] 5 months ago

The paper, Guessing Bits: Improved Lattice Attacks on(EC)DSA with Nonce Leakage , improves on the (Albrecht & Heninger, 2020) lattice-based HNP attack by:

    Guessing some secret key bits to increase attack success probability.

    Decomposing the secret key into batches to recover parts of the secret. ie. it’s no longer an ‘all-or-nothing’ approac

I ran a moderately large opensource service and my chronic back pain was cured the day I stopped maintaining the project.

Working for free is not fun. Having a paid offering with a free community version is not fun. Ultimately, dealing with people who don't pay for your product is not fun. I learnt this the hard way and I guess the MinIO team learnt this as well.

1. I like my laptops with USB ports and removable RAM and disk. I love computers and opening up a mac is a bad experience.

2. It costs an arm and a leg to replace parts on a Mac when you travel outside the United States. Replacing the keyboard on my first macbook cost the same as the actual price. I learnt my lesson. I don't need that Apple garbage in my life.

Exactly my predicament. My laptop reached EOL but I'm struggling to purchase a new one.

They're all bundled with AI features (I absolutely don't need) and never in my life will I buy a mac for coding. My current laptop is HODL'ing and idk if this enshittification will end soon.