1 / 11

Master Thesis

Master Thesis. Algorithms. Algorithms – Who?. Researchers Thomas Mailund Henrik Blunck Peyman Afshani Nodari Sitchinava Mohammad Abam Deepak Ajwani Kristoffer Arnsfelt Hansen Nguyen Kim Tang. Faculty Lars Arge Gerth Stølting Brodal Gudmund Skovbjerg Frandsen

eyal
Download Presentation

Master Thesis

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Master Thesis Algorithms

  2. Algorithms – Who? Researchers Thomas Mailund Henrik Blunck Peyman Afshani Nodari Sitchinava Mohammad Abam Deepak Ajwani Kristoffer Arnsfelt Hansen Nguyen Kim Tang Faculty Lars Arge Gerth Stølting Brodal Gudmund SkovbjergFrandsen Peter Bro Miltersen Christian Nørgaard Storm Pedersen Ph.d. and Master students …

  3. Algorithms – Where ? BioInformatics (Building 110) Pedersen, Mailund Algorithms (Turing 0+1) Arge, Brodal, Frandsen, Miltersen, Blunck, Ajwani, Sitchinava, Abam, Afshani, Hansen

  4. Algorithms – Courses Introductory • Programming 2 - Frandsen • Algorithms and data structures 1+ 2 - Brodal • Machine architecture/Operating systems - Pedersen Advanced • Optimization/Combinatorial search - Miltersen/Arnsfelt • Computational geometry - Brodal • Advanced data structures - Brodal • I/O algorithms - Arge • Dynamic algorithms - Frandsen • Randomized algorithms - Frandsen • String algorithms - Pedersen/Mailund • Algorithms in bioinformatics - Pedersen • Machine learning - Pedersen/Mailund • Complexity theory - Miltersen/Hansen • Algorithmic game playing - Miltersen • Data compression (loseless/lossy) - Miltersen

  5. Algorithms – Research I/O algorithms Computational geometry Data structures String algorithms Complexity theory Data compression Optimization Algebraic algorithms BioInformatics Graph algorithms Dynamic algorithms Randomized algorithms Algorithmic game theory Arge Brodal Frandsen Miltersen Pedersen Subset of research interests Solid lines = major interst

  6. Algorithms – Research • Theoretical computer science • Tool development • BioInformatics, I/O algorithms • Algorithm engineering • primarily in relation to thesis work • Seminars – master students very welcome • BiRC, MADALGO, CAGT, …

  7. Results Algorithm Research – a typical result statement Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths, G. S. Brodal, R. Fagerberg, U. Meyer, N. Zeh. In Proc. 9th Scandinavian Workshop on Algorithm Theory, volume 3111 of Lecture Notes in Computer Science, pages 480-492. Springer Verlag, Berlin, 2004.

  8. Comparisons by Quicksort Element swaps Running time Algorithm Research – another typical result On the Adaptiveness of Quicksort, G. S. Brodal, R. Fagerberg, G. Moruz. In Proc. 7th Workshop on Algorithm Engineering and Experiments, 2005.

  9. Solve a concrete problem • …using algorithmic techniques • Survey of a research area • Implement a technical paper • ...fill in the missing details • ...perform experiments • Explain all (missing) details in a technical paper • ...how 8 pages become +100 pages • Experimental comparison of several algorithms • The clever idea: Describe a new algorithm • Examples: • www.cs.au.dk/~gerth/cv/index.html#Advising • www.cs.au.dk/~cstorm/www/students/ Types of Algorithmic Thesis

  10. Master Thesis in Algorithms • Thesis work • Large fraction of time spend on trying to understand technical complicated constructions • Implementations are often an ”existence proof” – most algorithm authors do not implement their algorithms (did they ever think about the missing details?) • Hard to convince friends that it took you a year to understand an 8 page paper...

  11. ! Warning ! Nontrivial construction ahead of you ! Warning ! Need to understand another paper first Hidden work...

More Related