Computational analytics is a field of data analytics with a focus on computationally assisted analysis of large scale data sets. In order to make large scale analytics computationally tractable a deep understanding of algorithms and data structures is required. It is important to know the boundaries of exact algorithms and to know when and how approximation algorithms can be applied to fulfill practical requirements. Furthermore, skills in optimization, machine learning, and statistics are often required to succeed with the analysis. The scientific goal is to push forward known boundaries and to develop new algorithms and tools to analyze various kinds of data. Computational analytics is an interdisciplinary field that requires a careful understanding of the requirements inflicted by the users of such methods.
In this seminar we are going to discuss current topics in algorithms for computational analytics based on recent research literature. This includes the theoretical and practical evaluation of algorithms for combinatorial optimization problems on structured data such as graphs and networks. Possible topics include data mining algorithms, approximation algorithms, decomposition techniques, randomized methods, parameterized algorithms, (integer) linear programming, graph algorithms, polyhedral combinatorics, machine learning algorithms, parallel algorithms, and streaming algorithms.
|Event||Week of Semester||Date|
|Term of application||1||02.11.2020|
|Preliminary discussion and subject assignment||1|| 03.11.2020
|Deadline application finalization (in BASIS)||t.b.a.|
|Deadline written composition (concept)||t.b.a.|
|Deadline written composition||t.b.a.|
|Deadline written composition (final version)||t.b.a.|
|Deadline presentation slides (structure)||t.b.a.|
|Deadline presentation slides (full version)||t.b.a.|
|01||Mirzasoleiman, Badanidiyuru, Karbasi||Fast Constrained Submodular Maximization: Personalized Data Summarization||ICML||PMLR|
|02||Yoshida, Takeuchi, Karasuyama||Learning Interpretable Metric between Graphs: Convex Formulation and Computation with Graph Mining||SIGKDD||ACM|
|03||Sourav Medya, Arlei Silva, Ambuj Singh, Prithwish Basu and Ananthram Swami||Group Centrality Maximization via Network Design||SDM||SIAM|
|04||Yujia Jin, Qi Bao and Zhongzhi Zhang||Forest Distance Closeness Centrality in Disconnected Graphs||ICDM||IEEE|
|05||Damir Ferizovic, Demian Hespe, Sebastian Lamm, Matthias Mnich, Christian Schulz, Darren Strash||Engineering Kernelization for Maximum Cut||ALENEX||SIAM|
|06||Martina Fischetti, Andrea Lodi, Giulia Zarpellon||Learning MILP Resolution Outcomes Before Reaching Time-Limit||CPAIOR||Springer|
|07||Luis Gouveia, Markus Leitner, Ivana Ljubić||Hop constrained Steiner trees with multiple root nodes||EJOR||EJOR|
|08||Stefan Voß||The Steiner tree problem with hop constraints||AOR||Springer|
|09||Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter||An efficient algorithm for graph edit distance computation||Knowledge-Based Systems||Elsevier, Preprint|
|10||E. Tiakas, A. N. Papadopoulos, A. Nanopoulos, Y. Manolopoulos, D. Stojanovic, S. Djordjevic-Kajan||Trajectory Similarity Search in Spatial Networks||IDEAS||IEEE|
|11||F. Errico, G. Desaulniers, M. Grendreau, W. Rei, L.-M. Rouseeau||The vehicle routing problem with hard time windows and stochastic service times||EURO||Springer|
|12||I. Sungur, Y. Ren, F. Ordónez, M. Dessouky, H. Zhong||A Model and Algorithm for the Courier Delivery Problem with Uncertainty||TS||INFORMS|
|13||Monika Henzinger, Alexander Noe, Christian Schulz||Shared-memory exact minimum cuts||IPDPS||IEEE, Preprint|
|14||Monika Henzinger, Alexander Noe, Christian Schulz, Darren Strash||Practical minimum cut algorithms||JEA||ACM|
The application period will be open from the 26.10.2020 to 02.11.2020. Application is done by writing an email to Lukas Schürmann, which must contain your name, your email address (@uni-bonn.de), your matriculation number, and your desired subjects (rank 3 or more subjects). Please note, that the number of participants is limited to 10 and only the first 10 applications will be considered. You will receive a confirmation mail in all cases.
Subject assignment will be done at the preliminary discussion (03.11.2020). The preliminary discussion is mandatory. Absence will lead to exclusion from the seminar. It will take place in a ZOOM online meeting. Details about the technical process will be given in confirmation mail. After this meeting, you will have time until the t.b.a. to finalize your application in Basis.
A selection of scientific publications / subjects will be made available on this site. The subject and a tutor will be assigned at the preliminary discussion (see section Dates). During the semester the participants will create their written composition and presentation slides. During this period there will be no regular meetings with the other participants. The tutors will be available for any organizational or content-related questions.
In a first step, a concept about the written composition must be created. This should contain the projected structure of the composition as well as a basic description of the contents of each section. Furthermore, it should contain the used literature. To avoid misconceptions and unnecessary work, the conception should be discussed with the tutor before the actual work on the written composition is started.
The written composition must span 10-15 pages and must be created using LaTeX (LaTeX template). Generally, it is necessary to make a selection and prioritization of topics discussed in the source literature. The content of the written composition should match the later presentation, although a different depth, ordering, and prioritization is possible. It is advantageous to incorporate other scientific sources. A scientific complete reference to all used sources is mandatory. It is expected to critically review the subject and literature at hand. A complete and successful written composition is necessary to continue with the seminar. One by one translations and simple rephrasing will be considered unsuccessful. Submissions after the given deadlines will be not accepted. Presentation slides will be not accepted for review by the tutors if the written composition is unsuccessful.
The tutors will review the written composition after the first submission. All participants have the possibility to incorporate desired changes and suggestions from the review and submit a final version afterwards. Only the final version will be subject to grading. Both submissions are mandatory.
The projected structure of the presentation slides should be submitted to the tutor in advance to the complete version for discussion. It is possible that the tutor will request further changes to the presentation slides after the submission of the complete slides. Be prepared to incorporate these changes before the seminar takes place.
All participants will present their subject in a 45 minute presentation during the seminar. After each presentation, there is a 15 minute time slot to discuss the presentation and the subject. Attendance to all presentation is mandatory.