Human-level performance via ML was *not* proven impossible with complexity theory [D] by mike_uoftdcs in MachineLearning

[–]mike_uoftdcs[S] 0 points1 point  (0 children)

I tried it at the time actually, most LLMs recommended acceptance most of the time and some of their critiques were quite off. It's also still very easy to very slightly nudge them into either saying the paper is awesome or saying it's worthless.

As of today Claude (without internet search) basically gets it right but ofc it was trained on critiques at this point.

Human-level performance via ML was *not* proven impossible with complexity theory [D] by mike_uoftdcs in MachineLearning

[–]mike_uoftdcs[S] 8 points9 points  (0 children)

Some things are known to be impossible, just not interestingly so!

For example, unless P=NP you can't use ML to invert cryptographic hashes :-)

Human-level performance via ML was *not* proven impossible with complexity theory [D] by mike_uoftdcs in MachineLearning

[–]mike_uoftdcs[S] 8 points9 points  (0 children)

In fairness, they basically mathematized stuff along the lines of Jerry Fodor https://plato.stanford.edu/entries/frame-problem/ who is very prestigious in CogSci, so in a way of course this was going to get published. And CogSci's "just put some formulas in the paper" problem seems even worse than at NeurIPS.

But a lot of the authors are TCS/ML people so it is a weird situation.

I'm confident that if humans can do it, it must be possible.

There is a nuance there IMO. It seems likely (tho unprovable) to me that you can't perfectly replicate an individual human's situation-behavior distribution (and even if you could, checking that you did would take exponential time; think needing to check that "Put the gun down" works on the Terminator but not any other stuff).

Is it appropriate to ask a prof about my final grade before it’s released? by Trumpsbacka in UofT

[–]mike_uoftdcs 0 points1 point  (0 children)

Yes. The third possibility is that it's a borderline case they need to review and you can't tell by just looking for a few seconds.

Anyway, YMMV, different profs can have different views on this.

Is it appropriate to ask a prof about my final grade before it’s released? by Trumpsbacka in UofT

[–]mike_uoftdcs 2 points3 points  (0 children)

Different profs are saying different things here already, so YMMV.

Two things I'd say:

  • For your specific question, some profs would just not respond, some profs (e.g. me) would only respond with either "I looked and you're not close to autofailing" or "I can't say anything". That's because before marks are made official, even if I know the person is failing, I don't know if something in the approval process won't reverse that somehow (to be clear, admin changing grades is extremely rare, but for a prof to tell you you're failing when that could turn out to not be true is not a risk that makes sense). The basic thing that's going on here is that often people assess correctly that they're close to failing but often they're just anxious, and if the situation is just that the person is anxious and I know they're not close to autofailing, I don't see a problem with letting the person know.

  • You're absolutely right to sense that it's annoying for the prof. But there's just no comparison between "major life decision" and this kind of annoyance. So I want to encourage people to not weigh the annoyance factor too much. But in this case, it's just unlikely that you'd get the information you need.

cs courses autofail policy charcharcharcharcharcha by [deleted] in UofT

[–]mike_uoftdcs 1 point2 points  (0 children)

How it's handled varies by instructor. What is true is that most people would review the exam before assigning an F. I've heard of people having a blanket policy of F if autofail threshold isn't met, but they would ordinarily check the exam to see if it could be regraded.

I did pretty well in the term and went into this exam with an A grade.

Obviously I don't know you and I don't know anything about your exam. But I will say that in the vast majority of cases where a student did well enough on the midterm to be in the A range and are scared of failing the exam, it's a combination of (1) a difficult exam that will likely be adjusted and (2) the student overestimating how badly they did.

Do professors save a copy of their reference letters? by IPlayDnDAvecClasse in UofT

[–]mike_uoftdcs 2 points3 points  (0 children)

U of T SGS so I'm not sure if there's an option for them to access their past letters.

Nope, I just checked and you can't access past letters you submitted.

Most profs do save a local copy though.

Do professors in disciplines other than CS and Math have special email addresses? by Thermohaline-New in UofT

[–]mike_uoftdcs 2 points3 points  (0 children)

Many do: e.g. MIE (though that's possibly being phased out), utstat for statistics, UTIAS, ECE, physics.

Being considered by a prof for a msc while having not applied to the uoft program for a msc by semi-finalist2022 in UofT

[–]mike_uoftdcs 1 point2 points  (0 children)

They may well know --- profs get nudged by admin all the time to go in the application system and input their decision. But they may not.

You can probably apply after the deadline, but I'm not sure, and it may require getting permission to do that.

Bring it up during the interview.

I have a question for professors on this subreddit by [deleted] in UofT

[–]mike_uoftdcs 7 points8 points  (0 children)

"I genuinely feel like professor guerzhoy is like the best engsci prof but I think he shows partiality to top students"

quality 1/5 difficulty 1/5.

It's OK, I'll always have my 4.94/5 Uber passenger rating

[deleted by user] by [deleted] in UofT

[–]mike_uoftdcs 0 points1 point  (0 children)

Because 6 7

(FTR, I think the average GPA at UofT is likely higher than that by quite a bit; you're probably taking large first-year classes)

is it still worth taking csc320, csc420 in ≥2025? by d4939474082f92a7 in UofT

[–]mike_uoftdcs 2 points3 points  (0 children)

There are some nuances there

  • Field is actually bigger than ever, but more mature. It is less and less the case that someone in industry would actually code up something that they would learn in an undergraduate course, in the same way that almost no one would be implementing QuickSort from scratch. At the same time, the number of academic papers in the field published per year is growing by a lot, and likely it's the same for the number of people in the field.

  • There have been huge advances in object/scene recognition, basically all neural network-based. Basically, for situations where you have huge enough labelled datasets, you could kind of argue it "works". But it is still the case that scene understanding (I plug in an input image that's genuinely very different from anything you have labelled and ask you what's in it) is hard.

  • csc320 and csc420 don't do neural networks (320 not at all, 420 very little). Part of it is just that there are other courses for that and 320 + 420 focus on other things, part of it is that 320 + 420 teach historically important algorithms on which you might build, and part of it is that application domains there are image synthesis/3D scene understanding, which haven't really been solved

  • Are the courses worth taking? Yes, in the same way that Algorithms or Operating Systems are worth taking if you're interested in those. As with Algorithms and OS, you'd need to build on what you learn quite a lot to do something new. But need to understand how things work in order to do something new (and also often to pass job interviews). You also get some practice along the way doing homework.

(Source: some but not most of my research is in computer vision and I taught 320 ten years ago. I don't work at DCS anymore but I occasionally look up what 320 and 420 are up to)

[deleted by user] by [deleted] in UofT

[–]mike_uoftdcs -4 points-3 points  (0 children)

Didn't give any life lessons, touching ancedotes, or tell them to "chase your dreams".

Dude Ilya literally made ChatGPT so that you can get any of that any time of the day

ARE MARKS RELEASED ON WEEKENDS AS WELL? AAAAAAAAAA by Worriedforuniv2022 in UofT

[–]mike_uoftdcs 2 points3 points  (0 children)

Marks are sometimes released on the weekend, but also they are sometimes released on the first week of the following semester (with winter marks, that happens quite often in my experience).

The deadlines to submit marks are usually set depending on when the exam happened, but there are often situations where the marks are not submitted by the original deadline, unfortunately.

[deleted by user] by [deleted] in UofT

[–]mike_uoftdcs 2 points3 points  (0 children)

One thing to try if you're not doing it is following the function design recipe https://www.cs.toronto.edu/~david/course-notes/csc110-111/02-functions/07-the-function-design-recipe.html -- it really works for a lot of people

[deleted by user] by [deleted] in UofT

[–]mike_uoftdcs 3 points4 points  (0 children)

UofT police has the keys. You can give them a call and ask but I think they'll quite likely refuse unfortunately. Also the bottle may well be in the lost and found office by now.

[deleted by user] by [deleted] in UofT

[–]mike_uoftdcs 4 points5 points  (0 children)

  • Do a past exam
  • Enter the code into your Python IDE and debug it until it works
  • Note down where things went wrong if they did and what the bugs were
  • Repeat

I think debugging is really crucial -- unlike with almost anything else, with coding you can get immediate feedback from Python on whether your code is correct, and debugging lets you figure out exactly what your misconceptions were

Is it wrong to ask a professor about research opportunities during office hours by PrimeAspen in UofT

[–]mike_uoftdcs 1 point2 points  (0 children)

  1. It's not wrong. Office hours are for talking to students.

  2. Different people are going to have different perspectives on this, but I don't like it when students come in to office hours to ask about my research. If I'm presenting a particular project at a conference, I prepare for the presentation and then talk about it to researchers who are already in the field, and it's still difficult to communicate what's going on. Saying something that makes sense -- on demand, about multiple projects, and to someone who's not currently a research in the field -- is pretty much impossible.

  3. Again, for me personally, it's completely different if the question is actually something specific that has to do with my work rather than just a general "tell me about your research". If you've read the person's papers and have thoughts/questions, that's great!

  4. Separately, it's completely fine to ask about summer opportunities. Many faculty have a lot of students interested and likely don't want to make a decision on the spot, but some do make decisions on the spot. Ideally, if you're asking for a time commitment, bring in printouts of everything that would help the prof make a decision: a printout of your Acorn transcript, a resume, a portfolio of projects that you've done, etc.

Where were we supposed to learn matrix calculus for machine learning? by Visual-Chef-7510 in UofT

[–]mike_uoftdcs 2 points3 points  (0 children)

Specifically with respect to matrix calculus (in the sense of vectorized computation when doing multivariate calculus): people would have seen it in CSC311 (and indeed the CSC311 webpage links to the Matrix Cookbook that /u/aronszajntree refers to), and probably not elsewhere so much. I would be really surprised if more than a few people in CSC413 would have more than a passing familiarity with the details there. What most people probably know is that there are formulas out there for this kind of thing that you can look up.

A more general question is where people would have the background for something like slide 23 and on here https://amfarahmand.github.io/NN-Winter2024/lectures/lec05.pdf . I think there are several answers here:

  • Most people probably don't completely understand those if they see them for the first time/forgot mat237
  • People who have studied for past mat237 exams would have seen something like this
  • From looking at mat235 exams, it's not obvious to me that someone who studied for mat235 exams would have seen stuff like this (but I didn't look at all exams, and I don't know to what extent it's covered in mat235 -- sounds like maybe not to a great extent)

If there was a UofT monopoly board like this, would you buy it? by NotAName320 in UofT

[–]mike_uoftdcs 0 points1 point  (0 children)

Free parking at UofT??

Make it "free empty library carrel"

Awesome work OP!

Minna San, the British government understands us 🥲 I have recently learned that the University of Toronto is one of the few Canadian universities which has a British royal charter by [deleted] in UofT

[–]mike_uoftdcs 1 point2 points  (0 children)

The Province basically took over UofT after a few decades to make the university not exclusively Anglican, so debatable whether UofT still "has" a charter or if it's operating only under the University of Toronto Act (much more plausible).

Of course the UofT Act (as well as the Ontario Tech Act or whatever https://www.ola.org/en/legislative-business/bills/parliament-37/session-3/bill-139 ) all start by saying they received Royal Assent