WEBVTT

00:00:05.541 --> 00:00:07.540
ERIK DEMAINE: Yeah, so
one of the exciting parts

00:00:07.540 --> 00:00:11.420
of this class is that we ran
an optional session where

00:00:11.420 --> 00:00:13.480
whoever is interested
in doing the research

00:00:13.480 --> 00:00:17.780
side of the material could
solve open problems together.

00:00:17.780 --> 00:00:19.580
So we call this a
problem-solving session.

00:00:19.580 --> 00:00:23.770
But it's-- all the problems
are unsolved in the field.

00:00:23.770 --> 00:00:26.800
And so it's not a required
part of the class,

00:00:26.800 --> 00:00:28.904
because it's OK to just
learn the material.

00:00:28.904 --> 00:00:31.570
But if you really want to engage
with what we're learning about,

00:00:31.570 --> 00:00:34.040
then you should try
to advance the field

00:00:34.040 --> 00:00:37.950
and solve new problems beyond
what we know how to solve.

00:00:37.950 --> 00:00:41.920
And so every week I have
this session for two hours.

00:00:41.920 --> 00:00:44.400
That seems to be
about the sweet spot.

00:00:44.400 --> 00:00:49.390
And I would come with a couple
of new open problems inspired

00:00:49.390 --> 00:00:51.200
by the material that
we've just covered

00:00:51.200 --> 00:00:54.840
in the last week of lectures.

00:00:54.840 --> 00:00:57.780
So this is, I find, a
really powerful combination

00:00:57.780 --> 00:01:02.510
in teaching, where you've
just covered in one week

00:01:02.510 --> 00:01:06.230
the latest that everyone knows.

00:01:06.230 --> 00:01:08.710
Everyone's at the
state of the art.

00:01:08.710 --> 00:01:13.190
They've just learned what the
best results are in the field.

00:01:13.190 --> 00:01:15.494
And so it's natural to
ask, well, what's next?

00:01:15.494 --> 00:01:16.660
What would be the next step?

00:01:16.660 --> 00:01:18.190
How can we improve
these results?

00:01:18.190 --> 00:01:20.390
What would be the
next thing to analyze?

00:01:20.390 --> 00:01:22.570
And so the open
problem session nicely

00:01:22.570 --> 00:01:25.055
dovetails with the
lectures, where

00:01:25.055 --> 00:01:26.970
it's just been a
couple of lectures,

00:01:26.970 --> 00:01:28.420
so it's still fresh in the mind.

00:01:28.420 --> 00:01:30.160
And now we know all
these techniques,

00:01:30.160 --> 00:01:32.430
can we conquer this new problem?

00:01:32.430 --> 00:01:35.850
So the hardest part, of course,
as a teacher is picking out

00:01:35.850 --> 00:01:37.330
what is the right
unsolved problem

00:01:37.330 --> 00:01:40.160
to work on, because they have
to be easy enough that you have

00:01:40.160 --> 00:01:42.730
the hope of solving them in
two hours, though, some of them

00:01:42.730 --> 00:01:44.645
we continue through
multiple weeks.

00:01:44.645 --> 00:01:47.020
But at least you want to make
some progress in two hours.

00:01:47.020 --> 00:01:48.975
Otherwise, you feel like
you're wasting time,

00:01:48.975 --> 00:01:51.082
and it's kind of discouraging.

00:01:51.082 --> 00:01:52.540
But you also don't
want the problem

00:01:52.540 --> 00:01:56.370
to be so easy that it's not
worth writing a paper about.

00:01:56.370 --> 00:01:58.250
So the challenge is
to find this balance,

00:01:58.250 --> 00:02:00.155
and also hoping
that the problem is

00:02:00.155 --> 00:02:02.530
within the scope of the material
that you've just taught,

00:02:02.530 --> 00:02:03.446
because it's unsolved.

00:02:03.446 --> 00:02:06.030
No one knows whether these
techniques will apply.

00:02:06.030 --> 00:02:10.350
But by bringing a few
problems to the table,

00:02:10.350 --> 00:02:13.010
and also by the
end, students were

00:02:13.010 --> 00:02:19.040
bringing in their own suggested
problems, you can get lucky.

00:02:19.040 --> 00:02:22.370
And so in the
session, there were

00:02:22.370 --> 00:02:24.970
about a dozen people typically
who'd show up each week.

00:02:24.970 --> 00:02:28.005
It would shift a little bit
who has the time, because it

00:02:28.005 --> 00:02:29.130
is kind of extracurricular.

00:02:31.650 --> 00:02:34.460
But we would get together, I
would describe the problems

00:02:34.460 --> 00:02:37.220
usually within
just a few minutes

00:02:37.220 --> 00:02:41.340
and remind people of the
past problems from past weeks

00:02:41.340 --> 00:02:42.320
and update.

00:02:42.320 --> 00:02:44.480
If people had any progress
since the last week,

00:02:44.480 --> 00:02:47.520
then they would present
what their ideas were

00:02:47.520 --> 00:02:49.000
or what their things were.

00:02:49.000 --> 00:02:52.710
But then most of the time
is spent brainstorming.

00:02:52.710 --> 00:02:55.360
So often-- we were
in a room that

00:02:55.360 --> 00:02:57.880
had lots of little
kind of corners, each

00:02:57.880 --> 00:02:59.060
with white boards.

00:02:59.060 --> 00:03:01.476
And so often, different
people would say, oh,

00:03:01.476 --> 00:03:02.850
you want to work
on this problem?

00:03:02.850 --> 00:03:04.870
And if so, come to
this little corner.

00:03:04.870 --> 00:03:07.490
And then they would work in
that corner on their problem.

00:03:07.490 --> 00:03:10.280
And so there would be
a few different groups,

00:03:10.280 --> 00:03:12.954
each of like three or
four people brainstorming

00:03:12.954 --> 00:03:14.370
about some problem,
maybe we could

00:03:14.370 --> 00:03:16.410
do this, what if we applied
this technique that we just

00:03:16.410 --> 00:03:18.201
learned from class,
and this sort of thing.

00:03:18.201 --> 00:03:21.100
And then I would jump around
from corner to corner and try

00:03:21.100 --> 00:03:23.595
to give my advice like,
oh, have you tried this?

00:03:23.595 --> 00:03:26.944
Oh, this paper seems relevant,
maybe you should read this one.

00:03:26.944 --> 00:03:28.610
And then in the span
of those two hours,

00:03:28.610 --> 00:03:30.776
often, we would solve the
problems we would look at.

00:03:30.776 --> 00:03:32.280
Certainly, not all of them.

00:03:32.280 --> 00:03:34.210
But I would say maybe
half of the problems

00:03:34.210 --> 00:03:39.600
that we set out to solve,
we actually did by the end.

00:03:39.600 --> 00:03:41.487
Many of those turned
into the final projects

00:03:41.487 --> 00:03:43.820
for students in the class,
so that was another motivator

00:03:43.820 --> 00:03:45.590
for people to come.

00:03:45.590 --> 00:03:48.500
And many of them have
been published since,

00:03:48.500 --> 00:03:51.190
so they are now papers
in the literature.

00:03:51.190 --> 00:03:53.870
And it's been a
nice way to progress

00:03:53.870 --> 00:03:56.500
the field of hardness proofs.

00:03:56.500 --> 00:03:58.770
And I think I think
this approach is really

00:03:58.770 --> 00:04:01.630
powerful in general
for-- probably

00:04:01.630 --> 00:04:04.590
for more advanced classes,
like advanced undergraduate

00:04:04.590 --> 00:04:06.710
and graduate classes.

00:04:06.710 --> 00:04:10.090
Anywhere people are comfortable
going that extra step

00:04:10.090 --> 00:04:12.150
and trying out
research, I think,

00:04:12.150 --> 00:04:14.070
this is a really
powerful technique

00:04:14.070 --> 00:04:17.380
of combining teaching the
latest material in an area

00:04:17.380 --> 00:04:19.360
and then trying to
push those frontiers

00:04:19.360 --> 00:04:20.800
and solve new problems.

00:04:20.800 --> 00:04:24.600
It takes extra effort, but
most professors are also

00:04:24.600 --> 00:04:26.580
researchers in
addition to teachers,

00:04:26.580 --> 00:04:30.050
so they should all try it.

00:04:30.050 --> 00:04:34.600
And I'd be happy to give
them advice for how to do it.

00:04:34.600 --> 00:04:36.100
I've been doing it
for several years

00:04:36.100 --> 00:04:37.630
in all of my advanced classes.

00:04:37.630 --> 00:04:41.514
And in the beginning
it was a little--

00:04:41.514 --> 00:04:43.930
there are lots of kinks to
work out of figuring out what's

00:04:43.930 --> 00:04:48.190
the right level of
problem, but now

00:04:48.190 --> 00:04:51.520
it works pretty well
and pretty consistently.

00:04:51.520 --> 00:04:55.010
I think one key to making
these problem sessions

00:04:55.010 --> 00:05:00.020
work is you can't be
the only driving force.

00:05:00.020 --> 00:05:03.890
You need to orchestrate
the students

00:05:03.890 --> 00:05:06.205
to be willing to speak up.

00:05:06.205 --> 00:05:08.830
I mean, it's always a
challenge in lectures to get

00:05:08.830 --> 00:05:10.370
students to ask questions.

00:05:10.370 --> 00:05:13.040
But this is like way
beyond asking questions,

00:05:13.040 --> 00:05:16.780
now they have to like suggest
answers and suggest ideas.

00:05:16.780 --> 00:05:18.380
And they have to be
in an environment

00:05:18.380 --> 00:05:22.300
where they're comfortable
voicing their ideas

00:05:22.300 --> 00:05:26.041
and not being too
self-critical, because when

00:05:26.041 --> 00:05:28.040
you're solving problems,
it's really-- usually--

00:05:28.040 --> 00:05:29.380
most ideas don't work.

00:05:29.380 --> 00:05:30.250
That's life.

00:05:30.250 --> 00:05:34.908
But silence is like the worst
thing for solving problems.

00:05:34.908 --> 00:05:37.366
So even if you have like a kind
of lame idea, like you know

00:05:37.366 --> 00:05:39.500
it doesn't work, it's
still worth saying it

00:05:39.500 --> 00:05:41.380
because it might inspire
someone else to have

00:05:41.380 --> 00:05:42.840
a second idea and a third idea.

00:05:42.840 --> 00:05:44.580
And just keeping
the conversation

00:05:44.580 --> 00:05:47.810
going is really critical.

00:05:47.810 --> 00:05:50.790
So I think whatever
you can do to encourage

00:05:50.790 --> 00:05:54.380
that kind of like--
including yourself, asking

00:05:54.380 --> 00:05:59.320
silly questions that may not--
the answer doesn't really

00:05:59.320 --> 00:06:02.060
tell you-- well,
what's the right way--

00:06:02.060 --> 00:06:05.370
being comfortable not
knowing the answers

00:06:05.370 --> 00:06:09.630
and asking initially stupid
questions that might lead

00:06:09.630 --> 00:06:11.700
into interesting
directions, I think,

00:06:11.700 --> 00:06:13.410
will encourage students
to do the same.

00:06:13.410 --> 00:06:14.785
And it doesn't
work for everyone.

00:06:14.785 --> 00:06:17.620
Some students remain quiet
throughout the whole semester.

00:06:17.620 --> 00:06:20.860
But hopefully, they at least
got to see this picture

00:06:20.860 --> 00:06:22.860
of how research happens.

00:06:22.860 --> 00:06:24.830
That's sort of the goal.

00:06:24.830 --> 00:06:26.610
The problem sessions
are definitely

00:06:26.610 --> 00:06:28.940
much more personal
interaction with me,

00:06:28.940 --> 00:06:32.020
and so they feel a lot
more comfortable around me

00:06:32.020 --> 00:06:34.140
as the professor.

00:06:34.140 --> 00:06:38.460
And so, yeah, they're definitely
more comfortable asking

00:06:38.460 --> 00:06:40.360
questions in lecture.

00:06:40.360 --> 00:06:43.700
It just generally leads to
a nice kind of-- I mean,

00:06:43.700 --> 00:06:46.110
it's really a bonding
experience, I would say.

00:06:46.110 --> 00:06:49.830
So I see it especially
within the group

00:06:49.830 --> 00:06:52.669
that they're super comfortable
working with each other

00:06:52.669 --> 00:06:54.710
because they've solved so
many problems together.

00:06:54.710 --> 00:06:58.450
There's this camaraderie
of we can tackle anything.

00:06:58.450 --> 00:07:02.950
And so this problem
session is continued way

00:07:02.950 --> 00:07:04.760
past the end of semester.

00:07:04.760 --> 00:07:06.994
It's been going for
another year since.

00:07:06.994 --> 00:07:08.410
Hopefully, it will
continue going.

00:07:08.410 --> 00:07:10.780
Of course, some students
will graduate and leave.

00:07:10.780 --> 00:07:14.060
But it's actually been
great for my research.

00:07:14.060 --> 00:07:15.920
If I have a new
hardness problem,

00:07:15.920 --> 00:07:18.020
I can bring it to
the problem session,

00:07:18.020 --> 00:07:19.940
and like wolves
they'll attack it.

00:07:19.940 --> 00:07:24.750
And usually we'll get a
solution within a few weeks.

00:07:24.750 --> 00:07:28.800
So it's really-- and a
big part of that, I think,

00:07:28.800 --> 00:07:30.620
is because they've
shared this experience,

00:07:30.620 --> 00:07:32.370
and they've solved so
many things together

00:07:32.370 --> 00:07:37.930
that it really-- they have a lot
of confidence in this context.