mathetic

7 ms·

1.
Goto Assignment: A better local Goto Definition(dodisturb.me)
1 points by mathetic 3y ago|0 comments
2.
by mathetic 5y ago
Sorry, I didn't mean to mislead. I was exemplifying ways of subtly leaking data. In the next paragraph, I clarify what we cover with the following: > Namely, we implement a type system that regulates explicit and implicit dataflows
3.
by mathetic 5y ago
I used natural numbers as a simplification. In full generality, you can use a lattice where min and max are replaced by meet and join operations. Then you can have categories that are not comparable to each other. As for privacy, you defini
4.
by mathetic 5y ago
The goal is the same but the approach is different. This is entirely compile time and it covers all executions of the program, whereas taint analysis done at runtime and consider only some executions. Also taint analysis typically doesn&#
5.
by mathetic 5y ago
The language is just assignment to simple variables (like `=` in C), sequencing (like `;` in C), if-then-else statements, and while loops. The simple version uses algebraic data types (present in Rust, Haskell, OCaml to name a few) to descr
6.
by mathetic 5y ago
Let's say we have `a, b, d : 0` and `c : 999`. Then `a := b :>> c := d` according to your rule is well-typed and has a security level `999`. Now let's say I have a conditional expression `private : 999`. The following progra
7.
by mathetic 5y ago
My bad, sorry =) The share from this story is that we can enforce privacy just as we enforce more traditional types at no runtime cost. It scales because it is compositional and compiler can guide us through programs that won't leak da
8.
by mathetic 5y ago
That is a different notion of typing. The type systems you are referring to (which is how they are commonly understood) classify data according to the operations they support. In this post, types classify privacy. These two notions are orth
9.
by mathetic 5y ago
Wouldn't that require the programmer to be adversarial? Since all type systems have escape hatches, I don't think they would be resilient at all in adversarial settings. This is more geared towards detecting accidental and _subtle
10.
The Lessons of the Pandemic (1919) [pdf](science.sciencemag.org)
1 points by mathetic 6y ago|0 comments
11.
by mathetic 7y ago
The point is often you don't need to. If you use Google docs, the chances are you will be editing it disjointly most of the time and occasionally you'll edit the same bit of the document. Then you don't really care if what co
12.
by mathetic 7y ago
So I use QuickCheck often and I'm a true believer, but the point this post is making is absolutely justified. Tying the test generation to the type is often requires some creative ways of writing `Arbitrary` instances (the specificatio
13.
Constructive mathematics and computer programming (1979) [pdf](cs.cornell.edu)
130 points by mathetic 7y ago|22 comments
14.
by mathetic 8y ago
That doesn't help at all because although Datalog is a syntactic fragment, its dynamic semantics are very different, so the operations defined in Prolog standard are suggestive at best and completely nonsensical at worst. For example,
15.
by mathetic 8y ago
I think it's more cultural than anything else. SQL, despite being declarative itself, has a more imperative feel to it for some people (recursion being at the fringes of its standard) and people seem to believe more declarative means s
16.
by mathetic 8y ago
OP here. Happy to answer any questions.
17.
by mathetic 8y ago
That's not always an option. Your career very much depends on consistently publishing in "A" venues (conference/journal). So it depends on your subcommunity's opinion on open access. For example, programming languag
18.
Constructive mathematics and computer programming (1979) [pdf](cs.cornell.edu)
2 points by mathetic 9y ago|0 comments
19.
by mathetic 9y ago
It is a breath of fresh air seeing someone, after earning some success and wealth, still remembers the values he started out with. Going a step further and being a good leader would I suppose be to steer the technology towards a tool that c
20.
by mathetic 9y ago
Yes, I was thinking total with respect to _intuitive_ arguments, but wrote injective. Sorry.
21.
by mathetic 9y ago
Ah, that's a problem with many facets. It is not that we can't come up with a logic language that is more declarative, it is just that telling the program everything about the universe is so damn dull. For example, ordering of you
22.
by mathetic 9y ago
Sure. Which subjects are you interested in?
23.
by mathetic 9y ago
I'm a grad student and I spend a lot of my time reading CS papers. It is amazing that you want to start reading CS papers and I highly encourage it. However, if you don't have a CS degree I think papers might be remarkably off-put
24.
by mathetic 10y ago
We got caught up doing science of it all.
25.
by mathetic 10y ago
Nope. Strange loops are not by definition not intentionally circular (while a circular graph in a file system is in this case). He makes that clear I think in the final chapter of GEB.
26.
by mathetic 10y ago
He likes computers, he even likes AI. He doesn't buy into Ray Kurzweil's ideas about singularity [0,1]. He also (as I understand) is in Chomsky school of statistical learning as opposed to Peter Norvig (or Google) school [1,2]. Th
27.
by mathetic 10y ago
The contrapositive is "if war doesn't start, trade doesn't stop."
28.
by mathetic 10y ago
For the love of God, cite something credible.
29.
by mathetic 10y ago
Well, that is a nasty thing to say, but my whole point was that a single person's reduced consumption doesn't help as much in the grand scheme of things just because of exponential growth.
30.
by mathetic 10y ago
Well, I constrained the scope, but CO2 emission is not the only problem about the environment. Most resource are scarce and although I believe in Elon Musk as much as the next techie, we can't just take a leap of faith. Water is scarce

More ›