The Department of Mathematics, Amrita Vishwa Vidyapeetham, Coimbatore, is organizing “ACM School on Data Structures and Algorithms for Strings, with Applications to Search Engines and Computational Biology”.
December | 16 – 24, 2024
ACM and Amrita Vishwa Vidyapeetham jointly organise two-weekwinter School on Data Structures and Algorithms for Computational Biology. This winter school focuses on fundamentals of Algorithms and the algorithms used for Data Science. The first part of the summer school focus on the fundamentals of the algorithms such as data structures, time complexity and classifications of algorithms. The second part of the school will be focus on various applications to search engines and computation biology.
|
Day |
9:30-10:45 |
11:15-12:30 |
2-3 |
3:30-4:30 |
|
16 December, Monday |
Introduction (Algorithms and (Asymptotics) K. Somasundaram, Amrita and Venkatesh Raman, IMSc Chennai |
LCS, Edit distance etc (Algorithms) Venkatesh Raman, IMSc Chennai |
Tutorial Sriram Bhyravarapu, IISc, Bangalore |
Pattern matching O(mn), BM, KMP
Venkatesh Raman, IMSc Chennai |
|
17 December, |
Wildcards Venkatesh Raman, IMSc Chennai |
Mismatches etc Venkatesh Raman, IMSc Chennai |
Tutorial Sriram Bhyravarapu, IISc, Bangalore |
Suffix Trees Venkatesh Raman, IMSc Chennai |
|
18 December, |
Suffix Arrays Sharma Thankachan, North Carolina University, USA |
Constructions Sharma Thankachan, North Carolina University, USA |
Tutorial Sriram Bhyravarapu, IISc, Bangalore |
Applications Sharma Thankachan, North Carolina University, USA |
|
19 December |
Applications Sharma Thankachan, North Carolina University, USA |
top k Sharma Thankachan, North Carolina University, USA |
Tutorial Sriram Bhyravarapu, IISc, Bangalore |
Wildcard search Sharma Thankachan, North Carolina University, USA |
|
20 December, |
Rank-Select Chirag Jain, IISc Bengaluru |
Wavelet Trees Chirag Jain, IISc Bengaluru |
Tutorials Sriram Bhyravarapu, IISc, Bangalore |
Applications Chirag Jain, IISc Bengaluru |
|
21 December, |
BWT Chirag Jain, IISc Bengaluru |
FM-Index Chirag Jain, IISc Bengaluru |
Tutorials Sriram Bhyravarapu, IISc, Bangalore |
Applications Chirag Jain, IISc Bengaluru |
|
23 December, Monday |
LSH Naveen Sivadasan, TCS Research |
Bloom filters Naveen Sivadasan, TCS Research |
Tutorials Sriram Bhyravarapu, IISc, Bangalore |
Applications Naveen Sivadasan, TCS Research |
|
24 December, |
Applications Naveen Sivadasan, TCS Research |
Closing K. Somasundaram, Amrita |
|
|
