Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New
Assistant Professor in Computer Science & Engineering at University of Michigan.
Programming language theorist, categorical logician
Posts
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Saying that algebraic effects are an alternative to monads is a bit like saying group presentations are an alternative to groups
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Just finished Dune Messiah. I know the series is notorious for eventually being terrible but how far do y'all actually recommend reading?
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
hm it may actually be impossible to implement my participation grade formula in canvas...
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
most of the time I get stuck on a problem in Aluffi, it shows up in the errata that the question is wrong. I'll take that as encouragement that I understand wtf I'm doing but I should probably look at the errata first to save myself the frustration haha
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Voters in each district submit ballots ranking all the candidates, like in an instant runoff voting election. If some candidate exceeds the threshold for election, earning say 40% of the vote, the excess votes are reallocated to other candidates in proportion to voters' choices.
Does this mean that voters who voted for the plurality candidate have more influence because their vote counts both towards the election of their top priority as well as to their lower priority votes?
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Presheaves on C are monadic and comonadic over Families on |C|
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Never talk about goblins, gremlins, raccoons, trolls, ogres, pigeons, or other animals or creatures unless it is absolutely and unambiguously relevant to the user's query
This is real lmao: https://github.com/openai/codex/blob/70ac0f123c4b1869c9069d5b34e367b96c28bfad/codex-rs/models-manager/models.json#L55
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
MINIO: How do you select a problem to study?
ATIYAH: I think that presupposes an answer. I don’t think that’s the way I work at all. Some people may sit back and say, “I want to solve this problem” and they sit down and say, “How do I solve this problem?” I don’t. I just move around in the mathematical waters, thinking about things, being curious, interested, talking to people, stirring up ideas; things emerge and I follow them up. Or I see something which connects up with something else I know about, and I try to put them together and things develop. I have practically never started off with any idea of what I’m going to be doing or where it’s going to go. I’m interested in mathematics; I talk, I learn, I discuss and then interesting questions simply emerge. I have never started off
with a particular goal, except the goal of understanding mathematics.
I'm not allowed to say this but honestly this is what I do in computer science
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
I also like having this precise tool for specific applications!
I'm curious to know what specific applications you have in mind.
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Honestly all the stuff about (normal) subgroups and ideals is a lot more palatable now that I am familiar with displayed category theory and see the displayed universal properties there. E.g. the universal property of a quotient by a normal subgroup/ideal is nicely expressed in those terms
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
The kernel of a group homomorphism phi : G -> H has a universal property in the category of groups: it's the equalizer of phi and the 0 morphism.
It also has a universal property in the category of subgroups displayed over the category of groups: it is the cartesian lift along phi of the trivial subgroup { e } of H.
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
should I re-learn abstract algebra so I can learn algebraic geometry so I can understand any of the examples when I read about sheaves/topos theory
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
I always liked this intuition for open sets (https://math.stackexchange.com/a/31946/281259) which also fits nicely with synthetic topology in the effective topos. It seems like it applies just as well to Locales as spaces.
Challenge: how would you generalize this intuition from opens of a space/locale to the sheaves of a Grothendieck topos? Instead of having a notion of which propositions are "open" you have a notion of which...dependent sets are "open" (i.e. sheaves)? And can we have "synthetic topos theory" by generalizing a dominance from a universe of propositions to a universe of sets?
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
damn all these years later and now I have to use Facebook bc that's where everyone is selling their shit
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
The burden of proof is on the skeptics to demonstrate that LLMs *can't* currently slop out verified compilers??
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Yea my own experience was:
- Learned touch-typing in an actual high school "keyboarding" class (semi-rural Louisiana public school ~04-05)
- Learned emacs out of necessity when I took intro to systems in undergrad and had to use an editor while ssh'd into the lab machines. This was recommended by the course staff and they gave us some links but nothing crazy.
Wild to think that students today have regressed in basic computer skills.
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Got recruiter spam from someone with the incredibly annoying email signature "Co-founder XXX (McKinsey & Harvard Alum)"
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Love for HoTT is rekindling. HITs are OP
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Tornado in Ann Arbor last night! Had to go shelter in the basement at 1:30am but thankfully it didn't hit our side of town. Also thankfully my 2yo almost entirely slept through us carrying her to the basement and back.
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician
One of the biggest realizations we had about Cubical Agda is that the cubical Path type is not a *replacement* of the inductive Identity type, but instead *complementary* to it. The reason being that they have very different definitional behavior. An intuition for why is that the inductive Identity type is defined by a left adjoint universal property whereas the Path type is defined by a right adjoint universal property.
This means that the inductive Identity type works well when we are mapping out of it: i.e. when we want to use J. This means that often when you want to *abstract over* a *definitional* equality then you should use the inductive Identity type because a definitional equality will be refl and so the abstraction will reduce to the exact thing you started with. This is not the case for the Path type because you will end up with a transport refl, which doesn't typically reduce.
On the other hand, by nature of being a right adjoint type, the Path type has a definitional eta equality (just like products and functions). This makes it so that a Path in a product type is not just isomorphic to paths between the projections but that this Isomorphism is a *definitional* equality. This is not the case for the inductive Identity type, which doesn't have definitional eta because it's inductive (same for sums/empty). There the Isomorphism between Identity at a product type and pair of identity proofs is not definitional because the round trip will be stuck pattern matching on the original equality.
So we have found that in certain spots in the library it is essential to use inductive equality to avoid large blowup of goals or unnecessary transports when abstracting over things. On the other hand we have at least one spot where it was essential to use Path to get some definitional equalities to hold for structures that contained equality proofs in them.
Real name: Max S. New Assistant Professor in Computer Science & Engineering at University of Michigan. Programming language theorist, categorical logician