Theoretical Comupter Science Meets other Disciplines

Theoretical Computer ScienceMeets other Disciplines

Instructor: Paolo Penna

https://ml2.inf.ethz.ch/courses/tcsod/

All information here:

...including these slides

link on ”mystudies”

Today we discuss

• Organization

• You choose your paper

Today we discuss

• Organization

• You choose your paper

• Goals• What you should do• Grading

What is this seminar?

TheoreticalComputer Science

(TCS)Other Disciplines



Algorithms

Complexity

DistributedComputation

Biology GamesSocial Sciences

EconomicsTheorems/Proofs

......



Algorithms

Complexity

DistributedComputation

Biology GamesSocial Sciences

EconomicsTheorems/Proofs

......

not just computers!



Top TCS conferences keywords

Boring?

MultiplicativeWeights

Update Algorithm

Evolution undernatural selectionin the presence

of sex

Biology‘Famous’ Algo


Update Algorithm


of sex

Same thing



Update Algorithm


of sex

Same thing


Why is this interesting?


Update Algorithm


of sex

Same thing


Why is this interesting? You tell us(choose this paper)

What you have to do

What you have to do(how to pass get a good grade)

Grading

Your grade:• Presentation (70%)

• (Active) Partecipation (30%)

Grading



• Attend at least 5 days (mandatory)• Ask relevant questions to the speaker

Grading




what you did not understand,want to know better, want torepeat, curiosity,...,almosteverything

Grading




questions help the speaker!

Grading




we do this seminar (and learn)all together

Grading




• Clarity• Depth

Grading





learn how to present

learn how to readtheory paper

Grading





let’s see how

What you do (your presentation)

• give a presentation of 25min about your paper

• read and understand your paper (and related material)




I help you!!!

step by step!!


• write a short report (1-2 pages) describing:

• prepare your presentation (slides for a 25min talk)



• what you find interesting/worth presenting• how you want to present


• write a short report (1-2 pages) describing:

• prepare your presentation (slides for a 25min talk)



• what you find interesting/worth presenting• how you want to present

talk to me (ask any time any question)

I give you fedback/suggestions

I give you fedback/suggestions

Timeline

• send me your short report

• send me your slides

• be there :-)

20 days before your presentation


Day of your presentation

Timeline



• be there :-)




plus 4 more days

Timeline



• be there :-)




plus 4 more days

(reschedule not possible)

Schedule

25 Feb 25 Mar 1 Apr 3 Jun

Schedule


4 weeks 2 talks per weekif fit(10days for report)

Schedule



easierpapers

less time

Schedule



easierpapers

less time

Next week (4 Apr): I will give you two talks...

Schedule



easierpapers

less time

Next week (4 Apr):(on the same paper)

I guarantee only about the bad talk!

... a bad talk and a good talkI will give you two talks...

Conflicts with other lectures?

Never heard things like running time of algorithm,dynamics programming, complexity, NP-hard, ...?

Please talk to me during the break

Ready to pick yourfavorite paper?

Theoretical Comupter Science Meets other Disciplines

Documents

Transcript of Theoretical Comupter Science Meets other Disciplines