HNHacker News
TopNewBestAskShowJobs

cscheid

1,902 karma · joined October 13, 2010

building https://quarto.org at Posit (fka RStudio).

https://cscheid.net https://github.com/cscheid https://bsky.net/profile/cscheid.net

submissionscomments
cscheid··on Build a Neural Network
https://cscheid.net/courses/spr19/csc665/

The assignments are not directly available, but my email is easy to find.

cscheid··on Build a Neural Network
Hm. I just finished teaching an ML course where all of the assignments were pure Python (on purpose, so students would actually have the chance to see all of the code). One of the assignments included implementing reverse-mode autodiff and a NN classifier on top. It can be done in ~600 lines of clear python, serious!
cscheid··on Times Newer Roman, a sneaky font designed to make essays look longer
Hey Andrew, funny seeing you here (we went to grad school together!)
cscheid··on Times Newer Roman, a sneaky font designed to make essays look longer
The amount of class-file hackery that goes on with LaTeX submissions is remarkable. (shoutout to the rest of HN procrastinating near the CHI deadline)
cscheid··on Gut Microbes Combine to Cause Colon Cancer, Study Suggests
https://www.nobelprize.org/nobel_prizes/medicine/laureates/2...
cscheid··on Show HN: Observable Notebooks
Fantastic.

One final question/request (for which I'd happily pay for!) : it would be awesome to have a path away from Observable's infra if desired. Say I _really_ want to host a particular notebook locally: is something like that planned? I know this is not a trivial feature since notebooks can call other notebooks, but I'd love to develop stuff on Observable knowing that should the worst happen and it doesn't exist anymore, I can run it all locally on my webpage.

cscheid··on Fantastic Timers: High-Resolution Microarchitectural Attacks in JS (2017) [pdf]
So this paper appears to have been published on 2017-12-23 (according to https://link.springer.com/chapter/10.1007/978-3-319-70972-7_...), which was ahead of the Specter and Meltdown disclosures. Truly unfortunate timing for the browsers implementing mitigation, huh.

It seems that one of the covert channels described here has been fixed (SharedArrayBuffers) but many of the other ones have not. The passive reading of data from timing-based side effects (like CSS animation as described in the paper) seems particularly hard to avoid in general. HTML5 video will have the same vulnerability, I bet.

cscheid··on How Adversarial Attacks Work
yup, in cartography these are known as trap streets
cscheid··on What happens after a defendant is found not guilty by reason of insanity?
> It's the extreme end of the situation, to be certain, but extremes are a great place to examine any system.

Although there's some dissent, in law the typical expression you hear is the opposite: https://en.wikipedia.org/wiki/Hard_cases_make_bad_law

cscheid··on A Quick Introduction to Graphviz
neato uses distance embedding methods. The paper linked describes Sugiyama-style rank embeddings as implemented in dot. 1) They're incomparable. 2) the theory behind neato was published in 2004 (http://www.graphviz.org/Documentation/GKN04.pdf).

There are research groups (I'm thinking of Tim Dwyer's specifically) that are specifically trying to improve the situation. When you say "it's just a pile of incompatible heuristics", it sounds like you haven't taken the time to try and implement a better solution.

Graph drawing is the kind of thing that seems trivial, right until you try to work on it.

(disclaimer: I'm clearly biased here since I worked with the people who wrote graphviz.)

cscheid··on Scala Vector operations aren't “Effectively Constant” time
That's because the program is looking up every item. It's _right there in the text_:

> Note that this time is measuring the time taken to look up every element in the collection, rather than just looking up a single element.

http://www.lihaoyi.com/post/BenchmarkingScalaCollections.htm...

cscheid··on Markov's and Chebyshev's Inequalities Explained
If you have a hard time remembering exactly how Markov inequality goes (like I do), there's a great mnemonic from which you can construct the general version:

- if the average person is 6' tall, than at most 10% of the people are taller than 60'.

cscheid··on SHRDLU (1971)
Thanks - I should have known better than to blurt that out.
cscheid··on SHRDLU (1971)
The first person to make a connection between categories and programming was arguably Moggi, in 1991. That's 20 years after SHRDLU.
cscheid··on UploadVR sued over ‘rampant’ sexual behavior in workplace, wrongful termination
> Can somebody please explain why the employers are being held legally liable?

Because this is... illegal.

Page 3 of the complaint document has references: https://www.documentcloud.org/documents/3722345-UploadVR-law...

cscheid··on Rope Science – Computer science concepts behind the Xi editor
Presumably, moving to an infrastructure like this (everything is incremental) is the biggest difference between Old compilers and New compilers, because of the ubiquitous IDE. I think I remember watching a talk by Anders Hejlsberg about this.
cscheid··on Rope Science – Computer science concepts behind the Xi editor
Reading the fourth entry on parenthesis matching made me wonder whether one could store, in the monoid, partials views into the table that is generated by CYK parsing: https://en.wikipedia.org/wiki/CYK_algorithm

I love the idea of using monoids like they're described in the blog series, but the examples suggest that there's a certain amount of non-generalizable cleverness that goes into defining each monoid. Could you do CYK subtables inside the monoid, so that people can define arbitrary CF grammars, as long as they're in Chomsky normal form?

cscheid··on Kim Stanley Robinson’s “New York 2140”
(more spoilers)

You do make an interesting point which I didn't emphasize: Aurora also makes a moral argument against generation ships.

But I think things get more complicated still. If you accept the book's argument, accept cryogenic sleep, but also accept that Earth is something like the biggest generation ship we have, then where do we stand? If we accept that cryogenic sleep solves that part of the moral argument, then we kind of walked into Woody Allen's plot for Sleeper (that is, why not sleep right here on Earth until things improve?) These are really tough questions to consider.

Needless to say, I think Aurora is the deepest, most introspective work that KSR has produced.

cscheid··on Kim Stanley Robinson’s “New York 2140”
The unfortunate part about Aurora is that it is "optimistic" only in the context of all of the Red Mars trilogy, and 2312, and really only in the last chapter, where...

SPOILERS below

the characters go "well, eff it, I guess we have to make it work here on Earth". It seems to me that, in the arc of KSR's work, Aurora is the effective acceptance that humans will have to make Earth work for them, for better or worse, even as they collectively wrecked the planet. And that seems a nice segue into New York 2140.

cscheid··on Naughty Strings: A list of strings likely to cause issues as user-input data
mocha has a naughty german word in its middle, I'm fairly sure.
cscheid··on Spurious Splines
Search for "B-splines knot insertion", which will enable what (I think) you want to do.
cscheid··on Programming books you might want to consider reading
The best introduction to optimization methods book I've ever read is "Optimization by Vector Space Methods" by Luenberger. This is the book that opened my eyes to the generality of least-squares methods, the actual geometry of the problem, and how to apply it extremely generally. I read this before Boyd and Vanderberghe's "Convex Optimization", and I'm glad I did - it goes much more deeply into the intuition and exposition. It's not as well known as it should be, but it's a complete gem.
cscheid··on Upgrade your SSH keys
I'm pretty sure you're wrong. These asymmetric crypto keys, with which it takes a long time to encode/decode, are used only at handshake to securely negotiate a per-session key that's used in symmetric crypto, for which encoding and decoding is extremely fast.
cscheid··on What every coder should know about gamma
You are right, of course, but from the perspective of an engineer, these two (admittedly broad) laws are very good things to have around.

"Essentially, all models are wrong, but some are useful" and all that.

cscheid··on What every coder should know about gamma
You need log transformations on both axes for this to work.
cscheid··on What every coder should know about gamma
Hey, so gamma is not a logarithmic response. You claim that the delta you use in Figure 2 is a ratio, but your code, https://github.com/johnnovak/johnnovak.site/blob/master/blog... uses a fixed power. These are not the same thing.

f(x+eps)/f(x) ~= eps f'(x)/f(x) + 1

f(x) = x^2.2 f'(x) = 2.2x^1.2

f(x+eps)/f(x) ~= 1.2 eps/x + 1

Human response to light is not particularly well-modeled by a logarithmic response. It's --- no big surprise --- better modeled by a power law.

This stuff is confusing because there's two perceptual "laws" that people like to cite: Fechner-Weber, and Stephens's. Fechner-Weber is logarithmic; Stephens's is a generalized power-law response.

cscheid··on Hints of an unexpected new particle could be confirmed within days
(Minor nitpick. Presburger arithmetic can represent integers and is decidable: https://en.wikipedia.org/wiki/Presburger_arithmetic You were probably looking for Peano arithmetic.)
cscheid··on Mathematical Intuition Behind Bezier Curves
Jason Davies has a really great interactive demo of Bezier curves: https://www.jasondavies.com/animated-bezier/
cscheid··on The price of solar power just fell 50% in 16 months
Yes. The bigger your sample size, the bigger your ability to see small effects. A test with 1000 elements can only tell apart big effects; a test with 250000 can tell apart much smaller ones. This is the idea of https://en.wikipedia.org/wiki/Statistical_power
cscheid··on $ cat ~/myfile | curl -X PUT --upload-file “-” https://transfer.sh/myfile.txt
Just FYI, it would have been helpful if you had disclosed that you're the author of HTTPie.
← PreviousPage 6 of 13Next →