# 15-826 schedule https://www.cs.cmu.edu/~christos/courses/826.F25/schedule.html ### Carnegie Mellon University [15-826: Multimedia and Data Mining](https://www.cs.cmu.edu/~christos/courses/826.F25/) Fall 2025 - Christos Faloutsos ### Schedule | | **Day** | **Topic (tentative)** | **Due dates ( FIRM)** | | --- | --- | --- | --- | | 1 | 08/29 | [ Introduction](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/010_intro-db.pdf); (reminder: [B-trees](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/020_b-trees.pdf); and [hashing](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/030_hashing.pdf)) | [ hw1 out ](https://www.cs.cmu.edu/~christos/courses/826.F25/HOMEWORKS/hw1-clean.pdf) and [hw1 solutions](https://www.cs.cmu.edu/~christos/courses/826.F25/HOMEWORKS/hw1-sols.pdf) | | | | SAMs-1: [Intro and kd-trees](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/110_SAMs1.pdf) ; SAMs-2: [z-ordering](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/120_SAMs2.pdf) | | | 2 | 09/05 | Graph mining - p1: [patterns](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/420_GraphMining_patterns.pdf); p5: [anomaly detection](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/435_GraphMining_anomalies.pdf) | _**hw1 due** ; [project starts](https://www.cs.cmu.edu/~christos/courses/826.F25/proj.html) _ | | | | Graph mining - p6: [types of fraud](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/436_GraphMining_types_of_fraud.pdf) | | | 3 | 09/12 | SAMs-3: [R-trees](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/130_SAMs_Rtrees.pdf); SAMs-4: [metric trees](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/140_SAMS_metric_trees.pdf) | _[hw2 out](https://www.cs.cmu.edu/~christos/courses/826.F25/HOMEWORKS/hw2-clean.pdf); and [solutions](https://www.cs.cmu.edu/~christos/courses/826.F25/HOMEWORKS/hw2-sols.pdf) _ | | | | Fractals-1: [ introduction ](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/150_fractals_intro.pdf) | | | 4 | 09/19 | Fractals-2: [examples](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/155_fractals_examples.pdf) | **_hw2 due_** | | | | Fractals-3: [proofs etc](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/165_fractals_proofs.pdf) | | | 5 | 09/26 | [ Power laws ](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/180_powerLaws.pdf) | Phase1: proposals due | | | | Text-1: [full scanning](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/210_text1.pdf) | | | 6 | 10/03 | Text-2: [inversion etc](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/220_text2.pdf); Text-3: [clustering](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/230_text3.pdf) | [ hw3 out ](https://www.cs.cmu.edu/~christos/courses/826.F25/HOMEWORKS/hw3-clean.pdf) and [solutions](https://www.cs.cmu.edu/~christos/courses/826.F25/HOMEWORKS/hw3-sols.pdf) | | | | Text-4: [LSI](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/240_text_LSI.pdf); midterm prep: [sample exam](https://www.cs.cmu.edu/~christos/courses/826.F25/MIDTERM/mt-sample.pdf) | | | 7 | 10/10 | **MIDTERM (80 minutes)** | **MIDTERM EXAM** | | | | Bonus lecture: [_'Lessons learned from 1K paper rejections'_](https://www.cs.cmu.edu/~christos/MetaPaper/) | | | 8 | 10/17 | _Fall break_ | _Fall break_ | | | | | | | 9 | 10/24 | SVD-1: [definitions](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/250_svd_dfn.pdf) | Phase2: progress report due | | | | SVD-2: [applications, visualization](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/260_svd_apps.pdf) | | | 10 | 10/31 | SVD-3: [ properties - HITS/PR ](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/270_svd_hitsPlus.pdf) | **hw3 due** | | | | SVD-4: [tensors](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/280_tensors.pdf); SVD-5: [ICA](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/285_ICA.pdf) | | | 11 | 11/07 | DSP - [Fourier](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/310_DSP_DFT.pdf) and [ph3 instructions](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/310a_project_ph3.pdf) | | | | | ........ Fourier continued | | | 12 | 11/14 | DSP - [wavelets](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/315_DSP_DWT.pdf) | Phase3: final reports due [ _hw4 out_ ](https://www.cs.cmu.edu/~christos/courses/826.F25/HOMEWORKS/hw4-clean.pdf) and [ _solutions_](https://www.cs.cmu.edu/~christos/courses/826.F25/HOMEWORKS/hw4-sols.pdf). | | | | ............ continued | | | 14 | 11/21 | [ Multimedia databases](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/320_multimediaDB.pdf) | **hw4 due** | | | | [Compression: JPEG/MPEG/fractal](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/330_JPEG.pdf) | | | 15 | 11/28 | _Thanksgiving - no class_ | _**Thanksgiving**_ | | | | | | | 16 | 12/05 | [Time Series and forecasting](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/410_TimeSeriesForecasting.pdf) | _[Last day of classes]_ | | | | [ Graph Mining - p2 (gen. + tools) ](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/430_GraphMining_generators_tools.pdf); [ p3: BP ](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/440_GraphMining_BP.pdf); [ Conclusions. ](https://www.cs.cmu.edu/~christos/courses/826.F25/FOILS-pdf/600_Conclusions.pdf) | | * * * _Last modified Dec. 02, 2025, by Christos Faloutsos_