CINXE.COM
Combinatorial Structures and Algorithms, Institute of Theoretical Computer Science, Department of Computer Science, ETH Z眉rich
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <!-- Google Fonts, Roboto is also similar to DIN FF --> <link rel="stylesheet" type="text/css" href="http://fonts.googleapis.com/css?family=Tangerine"> <!-- conf:3 --> <link href='http://fonts.googleapis.com/css?family=Roboto&subset=latin,latin-ext' rel='stylesheet' type='text/css'> <link rel="stylesheet" type="text/css" href="http://fonts.googleapis.com/css?family=Source+Sans+Pro:300,400,600,700"> <!-- X-UA_compatible allows for different engines in IE, IE-EDge is the most recent --> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <!-- metas for the menu --> <meta name="viewport" content="width=device-width, initial-scale=1"> <link rel="stylesheet" href="/design/header/cssmenu/styles.css"> <script src="http://code.jquery.com/jquery-latest.min.js" type="text/javascript"></script> <script src="/design/header/cssmenu/script.js"></script> <!-- our metas --> <title>Combinatorial Structures and Algorithms, Institute of Theoretical Computer Science, Department of Computer Science, ETH Z眉rich</title> <link rel="stylesheet" type="text/css" href="/design/css/tistyle.css"> <link rel="shortcut icon" href="/design/header/blue.ico"> <!-- our scripts --> <script type="text/javascript"> function UrlExists(url) { var http = new XMLHttpRequest(); http.open('HEAD', url, false); http.send(); return http.status!=404; } var photoNum = 1; function showPicture() { /* console.log(photoNum.toString()); */ if (UrlExists("image/image-" + photoNum.toString())) { $("#dimage").css({ background: "url('" + "image/image-" + photoNum.toString() + "')", backgroundRepeat: "no-repeat" }); photoNum = photoNum + 1; if (photoNum > 5) { photoNum = 1; } } else { photoNum = photoNum + 1; while(!UrlExists("image/image-" + photoNum.toString())) { photoNum = photoNum + 1; if (photoNum > 5) { photoNum = 1; break; } } } } </script> <!-- The construct excludes image animation for all IE versions below 9 --> <!--[if IE ]> <style>#dimage {display: none;}</style> <![endif]--> <meta name="google-site-verification" content="sC67rJpsQ7LLzCt02bk7y0-FJoxHwsFQt7BuQSKjjdY" /> </head> <body> <div id="eth-header" class="eth-color eth-font"> <div id="eth-logo-search" class="eth-center"> <!-- <div style="padding-right: 16px"> <span style="float: right; padding:3px" class="desktop-only"> <form action="http://www.google.com/search" method="get"> <input type="hidden" name="sitesearch" value="ethz.ch" /> <input type="text" name="q" style="text-decoration: none; font-size: 0.750em; font-weight: bold "> <input type="submit" value="Search ethz.ch" class="eth-color" style="color:white; text-decoration: none; font-size: 0.750em; width: 9em; font-weight: bold "> </form> </span> <span style="float: right; clear: both; padding:3px" class="desktop-only"> <form METHOD="GET" ACTION="https://www.ethz.ch/en/utils/search.ethz_search.html"> <input TYPE="hidden" NAME="pagetype" VALUE="people"> <input TYPE="hidden" NAME="language" VALUE="en"> <input TYPE="TEXT" NAME="search" size="20" VALUE="" style="text-decoration: none; font-size: 0.750em; font-weight: bold "> <input TYPE="submit" VALUE="Search Person" class="eth-color" style="color:white; text-decoration: none; font-size: 0.750em; width: 9em; font-weight: bold"> </form> </span> </div> --> <div style="padding-left: 16px"> <a href="https://www.ethz.ch/en.html"> <img src="/design/header/logo/eth_logo_kurz_neg.svg" id="logo"> </a> <p style="margin-top: 0px; padding-top: 6px; margin-bottom: 0px; padding-bottom: 0px;"> <a href="http://www.inf.ethz.ch" style="color:white; text-decoration: none; font-size: 0.750em;"> Department of Computer Science | </a> <a href="http://www.ti.ethz.ch" style="color:white; text-decoration: none; font-size: 0.750em;"> Institute of Theoretical Computer Science </a> </p> <h2 style="margin-top: 0px; padding-top: 8px; margin-bottom: 0px; padding-bottom: 10px; color: white"> <a href="http://www.as.inf.ethz.ch" style="text-decoration: none; color: white"> Combinatorial Structures and Algorithms <!-- conf:4 --> </a> </h2> </div> </div> <div id="cssmenu" class="eth-center"> <ul> <li class='people'><a href='/people/index.html'>People</a></li> <li class='education'><a href='#'>Education</a> <ul> <li><a href='http://www.cadmo.ethz.ch/education/lectures/HS22/index'>Lectures</a></li> <li><a href='/education/theses/index.html'>Bachelor/Master theses</a></li> <li><a href='http://www.cadmo.ethz.ch/education/thesis/guidelines'>Thesis Guidelines</a></li> </ul> </li> <li class='research'><a href='/research/index.html'>Research</a> <ul> <li><a href='/research/neuro/index.html'>Neuro group</a></li> <li><a href='/research/publications/2024/index.html'>Publications</a></li> <li><a href='/research/grants/index.html'>Grants</a></li> <li><a href='/research/dissertations/index.html'>Dissertations</a></li> <li><a href='/research/buchboden/index.html'>Buchboden</a></li> <li><a href='/research/challenges/index.html'>Challenges</a></li> </ul> </li> <li class='seminar'><a href='/seminar/index.html'>Seminars</a> <ul> <li><a href='http://www.ti.inf.ethz.ch/ew/mise/mittagssem.html'>Mittagsseminar</a></li> <li><a href='/seminar/NeuroMise/index.html'>Neuro-Mise</a></li> </ul> </li> <li class='workshops'><a href='/workshops/index.html'>Workshops</a></li> <!--<li class='last'><a href='/intranet/index.html'>Intra</a></li>--> </ul> </div> </div> <div id="eth-main" class="eth-font eth-center"> <div id="eth-content"> <div id="nav"> <a href="index.html" class="current" style="padding-right: 1em">Open topics</a> <a href="wip/index.html" style="padding-right: 1em">Work in progress</a> <a href="theses_completed/index.html" style="padding-right: 1em">Completed Master/Bachelor theses</a> <a href="sem_completed/index.html">Completed semester theses</a> </div> <h2>Open Topics for Bachelor and Master Theses</h2> <p>We always welcome motivated students who want to write a thesis or student project in our group.</p> <p>Usually, the topics that we offer are closely related to our ongoing research projects. As these change over time, we usually do not offer a thesis topic to be written 'sometimes in the future'. Thus, you should contact us at most a couple of weeks before you actually want to start writing your thesis.</p> <p>For a Bachelor thesis we usually require that you have successfully passed either the course <i>Algorithms, Probability, and Computing</i> or the course <i>Randomized Algorithms and Probabilistic Methods</i>. For a Master thesis we always require that you have passed <i>Randomized Algorithms and Probabilistic Methods</i> (or something equivalent in exceptional cases). Please note that students of D-INFK have preference over students from other departments. Due to the current high numbers of computer science students this means that typically we will only be able to offer theses topics to students from other departments if they are exceptionally qualified. </p> <!-- Currently, we offer thesis topics within the following areas: <ul> <li>Games on Random Graphs <li>Probabilistic Methods and Properties of Random Graphs <li>On the Use of Randomness in Neuroscience </ul> <p>Some specific topics are listed below. --> <p>Open topics: <!-- <p ><a href='http://www.as.inf.ethz.ch/education/theses/saturationgames.pdf'>Saturation Games</a> </p> <p><a href='http://www.as.inf.ethz.ch/education/theses/gridcell.pdf'>Understanding the Spatial Code in Mammalian Brain</a> </p> --> <!-- <p><a href='http://www.as.inf.ethz.ch/people/members/asierm/thesis_proposals/noisy_tv.pdf'>Identifying surprise with conditional computation (Master thesis)</a> </p> --> <!--<p><a href='http://www.as.inf.ethz.ch/people/members/asierm/thesis_proposals/main.pdf'>Counterfactual Learning of Recurrent Neural Networks (Master thesis)</a> </p> <p><b>Disclaimer:</b> The counterfactual learning thesis is very open ended and thus, it's intended for higly motivated students.</p> --> <!-- <p><a href="./LinAlgWithTransformers.pdf">How to do Linear Algebra with Transformers</a> (Master Thesis)</p> --> <!-- <p><a href="./understanding_value_learning.pdf">Empirical study of Value approximation in Reinforcement Learning</a> (Master Thesis)</p> --> <!--<p><a href="./MAML_NTK.pdf">Meta-learning the Neural Tangent Kernel</a> (Master Thesis/Research Project)</p>--> <!--<p><a href="./MAML_dynamics.pdf">Meta-learning training dynamics for Few-Shot learning</a> (Bachelor Thesis/Research Project)</p>--> <!-- <p><a href="./Cliques_in_GIRGs.pdf">Large Cliques in GIRGs</a> (Master's Thesis)</p> --> <!-- <p><a href="./SAOLEA.pdf">Runtime of the SA-(1, 位)-EA on Dynamic Monotone Functions when the Mutation Rate is 1/n</a> (Bachelor's Thesis/Master's Thesis/Research Project)</p> <!--<p><a href="./cl_kfac.pdf"> Continual Learning </a> (Bachelor Thesis/Research Project)</p>--> <p>In case you are looking for an exceptionally challenging topic, we may be able to setup a project especially for you. To inquire about that please contact us directly per email, together with transcipts and some explanation of what you are looking for and why you believe you will do good at it. <!-- <p><b>Resilience of random bipartite graphs</b> (Bachelor/Master Thesis)</br> --> <!-- In particular: --> <!-- <ul> --> <!-- <li>Show a <em>local resilience</em> result for Hamiltonicity at the --> <!-- appearance threshold in a G(n, n, p).</li> --> <!-- <li>Show a <em>global resilience</em> result for pancyclicity at the --> <!-- 'correct' density in a G(n, n, p).</li> --> <!-- </ul> --> <!-- </p> --> <!-- <p><b>Disclaimer:</b> The resilience/embedding topics may be difficult and are --> <!-- intended for highly motivated students. For more information (and similar --> <!-- problems) contact --> <!-- <a href="https://www.as.inf.ethz.ch/people/members/mtrujic/index.html" --> <!-- target="_blank">Milo拧 Truji膰</a>. --> <p>Please also consult our <a href='http://www.cadmo.ethz.ch/education/thesis/guidelines'>guidelines</a> if you are considering writing a thesis with us.</p> </div> <div id="eth-footer" class="eth-color eth-center"> <a href="/imprint/index.html" style=" color:white; text-decoration: none; font-size: 0.750em; font-weight: normal "> Imprint </a> <a href="http://www.ethz.ch/en/footer/disclaimer.html" style=" color:white; text-decoration: none; font-size: 0.750em; font-weight: normal "> Disclaimer </a> <a href="http://www.ethz.ch/en/footer/copyright.html" style=" color:white; text-decoration: none; font-size: 0.750em; font-weight: normal "> Copyright </a> </div> </div> </body> </html>