frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

Open in hackernews

Gaussian Integration Is Cool

https://rohangautam.github.io/blog/chebyshev_gauss/
68•beansbeansbeans•7h ago

Comments

constantcrying•5h ago
A good introduction to the basics.

What is also worth pointing out and which was somewhat glanced over is the close connection between the weight function and the polynomials. For different weight functions you get different classes of orthogonal polynomials. Orthogonal has to be understood in relation to the scalar product given by integrating with respect to the weight function as well.

Interestingly Gauss-Hermite integrates on the entire real line, so from -infinity to infinity. So the choice of weight function also influences the choice of integration domain.

creata•3h ago
Sorry if this is a stupid question, but is there a direct link between the choice of weight function and the applications of the polynomial?

Like, is it possible to infer that Chebyshev polynomials would be useful in approximation theory using only the fact that they're orthogonal wrt the Wigner semicircle (U_n) or arcsine (T_n) distribution?

constantcrying•1h ago
Yes. Precisely that they are orthogonal means that they are suitable.

If you are familiar with the Fourier series, the same principle can be applied to approximating with polynomials.

In both cases the crucial point is that you can form an orthogonal subspace, onto which you can project the function to be approximated.

For polynomials it is this: https://en.m.wikipedia.org/wiki/Polynomial_chaos

sfpotter•28m ago
What you're saying isn't wrong, per se, but...

There are polynomials that aren't orthogonal that are suitable for numerics: both the Bernstein basis and the monomial basis are used very often and neither are orthogonal. (Well, you could pick a weight function that makes them orthogonal, but...!)

The fact of their orthogonality is crucial, but when you work with Chebyshev polynomials, it is very unlikely you are doing an orthogonal (L2) projection! Instead, you would normally use Chebyshev interpolation: 1) interpolate at either the Type-I or Type-II Chebyshev nodes, 2) use the DCT to compute the Chebyshev series coefficients. The fact that you can do this is related to the weight function, but it isn't an L2 procedure. Like I mentioned in my other post, the Chebyshev weight function is maybe more of an artifact of the Chebyshev polynomials' intimate relation to the Fourier series.

I am also not totally sure what polynomial chaos has to do with any of this. PC is a term of art in uncertainty quantification, and this is all just basic numerical analysis. If you have a series in orthgonal polynomials, if you want to call it something fancy, you might call it a Fourier series, but usually there is no fancy term...

sfpotter•1h ago
Chebyshev polynomials are useful in approximation theory because they're the minimax polynomials. The remainder of polynomial interpolation can be given in terms of the nodal polynomial, which is the polynomial with the interpolation nodes as zeros. Minimizing the maximum error then leads to the Chebyshev polynomials. This is a basic fact in numerical analysis that has tons of derivations online and in books.

The weight function shows the Chebyshev polynomials' relation to the Fourier series . But they are not what you would usually think of as a good candidate for L2 approximation on the interval. Normally you'd use Legendre polynomials, since they have w = 1, but they are a much less convenient basis than Chebyshev for numerics.

seanhunter•4h ago
I thought when I first saw the title that it was going to be about the Gaussian integral[1] which has to be one of the coolest results in all of maths.

That is, the integral from - to + infinity of e^(-x^2) dx = sqrt(pi).

I remember being given this as an exercise and just being totally shocked by how beautiful it was as a result (when I eventually managed to work out how to evaluate it).

[1] https://mathworld.wolfram.com/GaussianIntegral.html

niklasbuschmann•2h ago
Gaussian integrals are also pretty much the basis of quantum field theory in the path integral formalism, where Isserlis's theorem is the analog to Wick's theorem in the operator formalism.
srean•2h ago
Indeed.

It's the gateway drug to Laplace's method (Laplace approximation), mean field theory, perturbation theory, ... QFT.

https://en.m.wikipedia.org/wiki/Laplace%27s_method

constantcrying•1h ago
There is a relationship here, in the case of Gauß-Hermite Integration, where the weight function is exactly e^(-x^2) the weights have to add up sqrt(pi), because the integral is exact for the constant 1 polynomial.
extrabajs•1h ago
What is Fig. 1 showing? Is it the value of the integral compared with two approximations? Would it not be more interesting to show the error of the approximations instead? Asking for a friend who isn’t computing a lot of integrals.

Binfmtc – binfmt_misc C scripting interface

https://www.netfort.gr.jp/~dancer/software/binfmtc.html.en
34•todsacerdoti•3h ago•9 comments

Gaussian Integration Is Cool

https://rohangautam.github.io/blog/chebyshev_gauss/
68•beansbeansbeans•7h ago•11 comments

The last six months in LLMs, illustrated by pelicans on bicycles

https://simonwillison.net/2025/Jun/6/six-months-in-llms/
396•swyx•8h ago•113 comments

Joining Apple Computer (2018)

https://www.folklore.org/Joining_Apple_Computer.html
330•tosh•19h ago•84 comments

<Blink> and <Marquee> (2020)

https://danq.me/2020/11/11/blink-and-marquee/
143•ghssds•11h ago•127 comments

Ask HN: How to learn CUDA to professional level

102•upmind•5h ago•41 comments

Bill Atkinson has died

https://daringfireball.net/linked/2025/06/07/bill-atkinson-rip
1457•romanhn•23h ago•248 comments

Self-Host and Tech Independence: The Joy of Building Your Own

https://www.ssp.sh/blog/self-host-self-independence/
327•articsputnik•22h ago•157 comments

Why not use DNS over HTTPS (DoH)?

https://www.bsdhowto.ch/doh.html
115•Bogdanp•7h ago•135 comments

Convert photos to Atkinson dithering

https://gazs.github.io/canvas-atkinson-dither/
376•nvahalik•19h ago•41 comments

Focus and Context and LLMs

https://taras.glek.net/posts/focus-and-context-and-llms/
27•tarasglek•7h ago•7 comments

My experiment living in a tent in Hong Kong's jungle

https://corentin.trebaol.com/Blog/8.+The+Homelessness+Experiment
394•5mv2•23h ago•168 comments

Knowledge Management in the Age of AI

https://ericgardner.info/notes/knowledge-management-june-2025
64•katabasis•12h ago•33 comments

Coventry Very Light Rail

https://www.coventry.gov.uk/coventry-light-rail
138•Kaibeezy•18h ago•192 comments

Fray: A Controlled Concurrency Testing Framework for the JVM

https://github.com/cmu-pasta/fray
48•0x54MUR41•9h ago•2 comments

BorgBackup 2 has no server-side append-only anymore

https://github.com/borgbackup/borg/pull/8798
165•jaegerma•21h ago•98 comments

Field Notes from Shipping Real Code with Claude

https://diwank.space/field-notes-from-shipping-real-code-with-claude
160•diwank•21h ago•55 comments

Researchers develop ‘transparent paper’ as alternative to plastics

https://japannews.yomiuri.co.jp/science-nature/technology/20250605-259501/
419•anigbrowl•1d ago•265 comments

What was Radiant AI, anyway?

https://blog.paavo.me/radiant-ai/
195•paavohtl•1d ago•108 comments

A look at Cloudflare's AI-coded OAuth library

https://neilmadden.blog/2025/06/06/a-look-at-cloudflares-ai-coded-oauth-library/
200•itsadok•7h ago•122 comments

Why We're Moving on from Nix

https://blog.railway.com/p/introducing-railpack
246•mooreds•1d ago•111 comments

Low-Level Optimization with Zig

https://alloc.dev/2025/06/07/zig_optimization
277•Retro_Dev•1d ago•168 comments

Getting Past Procrastination

https://spectrum.ieee.org/getting-past-procastination
384•WaitWaitWha•1d ago•158 comments

How we decreased GitLab repo backup times from 48 hours to 41 minutes

https://about.gitlab.com/blog/2025/06/05/how-we-decreased-gitlab-repo-backup-times-from-48-hours-to-41-minutes/
558•immortaljoe•2d ago•229 comments

A tool for burning visible pictures on a compact disc surface (2022)

https://github.com/arduinocelentano/cdimage
174•carlesfe•1d ago•50 comments

Discovering a JDK Race Condition, and Debugging It in 30 Minutes with Fray

https://aoli.al/blogs/jdk-bug/
121•aoli-al•21h ago•23 comments

Why Understanding Software Cycle Time Is Messy, Not Magic

https://arxiv.org/abs/2503.05040
56•SiempreViernes•19h ago•15 comments

Washington Post's Privacy Tip: Stop Using Chrome, Delete Meta Apps (and Yandex)

https://tech.slashdot.org/story/25/06/07/035249/washington-posts-privacy-tip-stop-using-chrome-delete-metas-apps-and-yandex
422•miles•23h ago•267 comments

I read all of Cloudflare's Claude-generated commits

https://www.maxemitchell.com/writings/i-read-all-of-cloudflares-claude-generated-commits/
274•maxemitchell•1d ago•240 comments

The time bomb in the tax code that's fueling mass tech layoffs

https://qz.com/tech-layoffs-tax-code-trump-section-174-microsoft-meta-1851783502
1412•booleanbetrayal•4d ago•880 comments