First cycle
degree courses
Second cycle
degree courses
Single cycle
degree courses
School of Science
DATA SCIENCE
Course unit
OPTIMIZATION FOR DATA SCIENCE
SCP7079229, A.A. 2017/18

Information concerning the students who enrolled in A.Y. 2017/18

Information on the course unit
Degree course Second cycle degree in
DATA SCIENCE
SC2377, Degree course structure A.Y. 2017/18, A.Y. 2017/18
N0
bring this page
with you
Number of ECTS credits allocated 6.0
Type of assessment Mark
Course unit English denomination OPTIMIZATION FOR DATA SCIENCE
Website of the academic structure http://datascience.scienze.unipd.it/2017/laurea_magistrale
Department of reference Department of Mathematics
Mandatory attendance No
Language of instruction English
Branch PADOVA
Single Course unit The Course unit can be attended under the option Single Course unit attendance
Optional Course unit The Course unit can be chosen as Optional Course unit

Lecturers
Teacher in charge FRANCESCO RINALDI MAT/09

Mutuated
Course unit code Course unit name Teacher in charge Degree course code
INP7080718 OPTIMIZATION FRANCESCO RINALDI IN2371
INP7080718 OPTIMIZATION FRANCESCO RINALDI IN2371
INP7080718 OPTIMIZATION FRANCESCO RINALDI IN2371

ECTS: details
Type Scientific-Disciplinary Sector Credits allocated
Core courses MAT/09 Operational Research 6.0

Mode of delivery (when and how)
Period Second semester
Year 1st Year
Teaching method frontal

Organisation of didactics
Type of hours Credits Hours of
teaching
Hours of
Individual study
Shifts
Lecture 6.0 48 102.0 No turn

Calendar
Start of activities 26/02/2018
End of activities 01/06/2018

Syllabus
Prerequisites: Basic knowledge of
- Real Analysis and Calculus;
- Linear Algebra.
Target skills and knowledge: Understanding optimization models and methods for Data Science.
Examination methods: - Written exam
- Project (Optional)
Assessment criteria: The student has to prove his/her understanding of the theoretical results and the algorithms presented in the course, and his/her capability to solve exercises.
Course unit contents: 1. Linear optimization: Theory and algorithms
(a) Lp models for Data science;
(b) Duality (Farkas);
(c) Simplex method;
(d) Interior point methods;

2. Convex sets and convex functions
(a) Convexity: basic notions;
(c) Convex functions: Basic notions and properties (gradients, Hessians..);

3. Unconstrained convex optimization
(a) Models in data science;
(b) Characterizations of optimal sets;
(c) Gradient-type methods;

4. Constrained convex optimization
(a) Models in data science;
(b) Characterizations of optimal sets;
(c) Poyhedral approximation methods;
(d) Gradient projection methods;

5. Large scale network optimization
(a) Network models in data science;
(b) Clustering methods.
Planned learning activities and teaching methods: Lessons, including exercises
Additional notes about suggested reading: - Notes written by the lecturer
- Text books will be specified during the course
Textbooks (and optional supplementary readings)