High-dimensional probability and statistics for the data sciences
|
|
- Mervyn Flowers
- 5 years ago
- Views:
Transcription
1 High-dimensional probability and statistics for the data sciences Larry Goldstein and Mahdi Soltanolkotabi Motivation August 21, 2017 Motivation August 21, 2017
2 Please ask questions!
3 Traditionally mathematics driven by physics...
4 Traditionally mathematics driven by physics... Kepler s law of planetary motion
5 Traditionally mathematics driven by physics... Kepler s law of planetary motion Newtonian Mechanics
6 Traditionally mathematics driven by physics... Kepler s law of planetary motion Newtonian Mechanics General relativity
7 Todays mathematics is driven by something else...
8 Todays mathematics is driven by something else... Can you guess?
9 Todays mathematics is driven by something else... Can you guess?
10 What is different about the data we have today?
11 What is different about the data we have today? Size? Data deluge?
12 Ye Olde Data Deluge
13 What is different about the data we have today? variety and complexity
14 What is different about the data we have today? variety and complexity Web Data
15 What is different about the data we have today? variety and complexity Web Data Text Data Social network data Video Data Image data
16 What is different about the data we have today? variety and complexity
17 What is different about the data we have today? variety and complexity Scientific Data
18 What is different about the data we have today? variety and complexity Remote Sensing Data Brain Data Scientific Data Genomic Data Sensor Network Data
19 What is different about the data we have today? variety and complexity
20 What is different about the data we have today? variety and complexity variety of platforms
21 Challenge
22 Challenge Conclusion Scientific Data Has Become So Complex, We Have to Invent New Math to Deal With It
23 Need new Math... Mathematics Driven by Data
24 Probability at the heart of data science
25 Example I: Community detection and stochastic block models
26 Standard Machine 1 Construct affinity matrix W between samples weighted graph ( ) W i,j = exp x i x j 2 l 2 2σ 2 2 Construct clusters by applying spectral clustering to W.
27 Spectral clustering Affinity matrix W (N N) Degree matrix D=diag(d i ) d i = j W ij Normalized graph Laplacian (symmetric form) L = I D 1/2 W D 1/2 (N N)
28 Spectral clustering Affinity matrix W (N N) Degree matrix D=diag(d i ) d i = j W ij Normalized graph Laplacian (symmetric form) L = I D 1/2 W D 1/2 (N N) v 1 v 2 v 3 r 1 v 11 v 12 v 13 r 2 v 21 v 22 v r N v N1 v N2 v N3 Dim. reduction: N k Spectral clustering (1) Build V R N k with first k lowest eigenvectors of L as columns (2) Interpret ith row of V as new data point r i in R k representing observation i (3) Apply k-means clustering to the points {r i } Fantastic tutorial: U. von Luxburg
29 Spectral Clustering: Ideal case Graph EigVs rows in R 3
30 Spectral Clustering: non-ideal case Graph EigVs rows in R 3
31 Adjacency matrix of random graphs Adjacency matrix of Graph A ij = { 1 with prob. Pij 0 otherwise
32 Adjacency matrix of random graphs Adjacency matrix of Graph A ij = { 1 with prob. Pij 0 otherwise Probability matrix for stochastic block model k clusters of size n/k 0 q p 1.
33 Where s Waldo?
34 Where are the clusters? n = 200, k = 4, p = 0.7, q = 0.3.
35 Where are the clusters? n = 200, k = 4, p = 0.6, q = 0.4.
36 Where are the clusters? Permuted version n = 200, k = 4, p = 0.6, q = 0.4.
37 Will it work? Eigenvalues of the normalized Laplacian with n = 200, k = 4, p = 0.6, q = Eigenvalues index of eigenvalue
38 Eigen vectors Top two eigenvectors of the normalized Laplacian n = 200, k = 4, p = 0.6, q = second entry first entry 10 2
39 Will it work? Eigenvalues of the normalized Laplacian with n = 200, k = 4, p = 0.7, q = Eigenvalues index of eigenvalue
40 Eigen vectors Top two eigenvectors of the normalized Laplacian n = 200, k = 4, p = 0.7, q = nd entry first entry 10 2
41 Example II: Learning models from data and uniform concentration results
42 Learn model from training data Main abstraction of machine learning: parameter estimation Data (n samples) Features: x 1, x 2,..., x n R p. Response/class: y 1, y 2,..., y n. Input features Model with parameter θ Output Face Bicycle Guitar
43 Mathematical abstraction: Empirical Risk Minimization
44 Mathematical abstraction: Empirical Risk Minimization If we had infinite input/output data according to a distribution D θ = arg min θ Θ L(θ) := E (x,y) D [l(f θ (x), y)]
45 Mathematical abstraction: Empirical Risk Minimization If we had infinite input/output data according to a distribution D θ = arg min θ Θ L(θ) := E (x,y) D [l(f θ (x), y)] Given a data set (x i, y i ) R d R find the best function that fits this data ˆθ = arg min L(θ) := 1 n l(f θ (x i ), y i ) θ Θ n i=1
46 Mathematical abstraction: Empirical Risk Minimization If we had infinite input/output data according to a distribution D θ = arg min θ Θ L(θ) := E (x,y) D [l(f θ (x), y)] Given a data set (x i, y i ) R d R find the best function that fits this data ˆθ = arg min L(θ) := 1 n l(f θ (x i ), y i ) θ Θ n How good is fˆ? That is a new sample x how well can f ˆ(x) estimate y? i=1
47 Uniform concentration For a fixed θ we know 1 n n l(f θ (x i ), y i ) E (x,y) D [l(f θ (x), y)]. i=1
48 Uniform concentration For a fixed θ we know Questions? 1 n n l(f θ (x i ), y i ) E (x,y) D [l(f θ (x), y)]. i=1 Can we guarantee this for all θ Θ? 1 n sup l(f θ (x i ), y i ) E (x,y) D [l(f θ (x), y)] n δ θ Θ i=1
49 Uniform concentration For a fixed θ we know Questions? 1 n n l(f θ (x i ), y i ) E (x,y) D [l(f θ (x), y)]. i=1 Can we guarantee this for all θ Θ? 1 n sup l(f θ (x i ), y i ) E (x,y) D [l(f θ (x), y)] n δ θ Θ i=1 much more difficult that proving this for one point asymptotically (law of large numbers)
50 Uniform concentration For a fixed θ we know Questions? 1 n n l(f θ (x i ), y i ) E (x,y) D [l(f θ (x), y)]. i=1 Can we guarantee this for all θ Θ? 1 n sup l(f θ (x i ), y i ) E (x,y) D [l(f θ (x), y)] n δ θ Θ i=1 much more difficult that proving this for one point asymptotically (law of large numbers) How many data samples do we need as a function of Θ, f and δ.
51 Course Logistics
52 Goals Learn modern techniques in probability Concentration in high-dimensions geared towards applications for data sciences, statistics and machine learning
53 Why is this course needed? Distinctions with other courses? Advanced probability courses (while very technical e.g. cover measure theory) do not cover some of the most useful techniques in modern probability Discuss analogous results to low-dimensions in high-dimensions (law of large numbers, concentration, etc.) Over the past 5-10 years there has been tremendous progress simplifying many proofs Focus on the most useful techniques
54 Background and disclaimer Prerequisites: EE 599 enrollees (EE 441 and EE 503) MATH 605 enrollees (MATH 505a or MATH 507a)
55 Background and disclaimer Prerequisites: EE 599 enrollees (EE 441 and EE 503) MATH 605 enrollees (MATH 505a or MATH 507a) More mathy than EE 441 and EE 503 (but not abstract e.g. don t care about measure theory, Hilbert spaces, and Banach spaces) We cover a lot of material and many applications
56 Background and disclaimer Prerequisites: EE 599 enrollees (EE 441 and EE 503) MATH 605 enrollees (MATH 505a or MATH 507a) More mathy than EE 441 and EE 503 (but not abstract e.g. don t care about measure theory, Hilbert spaces, and Banach spaces) We cover a lot of material and many applications Do I need to know these applications? Do I need to know measure theory or Morse theory? Do I need to be a math graduate student? Do I need to be an electrical engineering student?
57 Background and disclaimer Prerequisites: EE 599 enrollees (EE 441 and EE 503) MATH 605 enrollees (MATH 505a or MATH 507a) More mathy than EE 441 and EE 503 (but not abstract e.g. don t care about measure theory, Hilbert spaces, and Banach spaces) We cover a lot of material and many applications Do I need to know these applications? Do I need to know measure theory or Morse theory? Do I need to be a math graduate student? Do I need to be an electrical engineering student? Answer: Absolutely not.
58 Logistics Class: Mon, Wed 10:30-11:50 PM, VKC 256. Instructor office hours: Larry: Monday 12-1:30, Wednesday 3:30-5, KAP 406D Mahdi: Monday and Wednesday 5:30-7 PM EEB 422 Course website: blackboard Grading % 10 participation % 90 Homework
59 Logistics Class: Mon, Wed 10:30-11:50 PM, VKC 256. Instructor office hours: Larry: Monday 12-1:30, Wednesday 3:30-5, KAP 406D Mahdi: Monday and Wednesday 5:30-7 PM EEB 422 Course website: blackboard Grading % 10 participation % 90 Homework Lowest homework will be dropped
60 Logistics Class: Mon, Wed 10:30-11:50 PM, VKC 256. Instructor office hours: Larry: Monday 12-1:30, Wednesday 3:30-5, KAP 406D Mahdi: Monday and Wednesday 5:30-7 PM EEB 422 Course website: blackboard Grading % 10 participation % 90 Homework Lowest homework will be dropped We don t care where you find the solution just write the proof in your own language (no plagarism) Course Policy: Use of sources (people, books, internet, etc.) without citation results in failing grade.
61 Textbook Required textbook High-Dimensional Probability: An Introduction with Applications in Data Science. Roman Vershynin. Additional textbooks Concentration Inequalities: A Non-asymptotic Theory of Independence. Stephane Boucheron, Gabor Lugosi, Pascal Massart The Concentration of measure phenomenon. Michel Ledoux
62 Why you should not take this class Probability is not your thing. Eclectic topics.
63 Why you should not take this class Probability is not your thing. Eclectic topics. This class is rated P...
64
1.1 Administrative Stuff
601.433 / 601.633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Introduction, Karatsuba/Strassen Date: 9/4/18 1.1 Administrative Stuff Welcome to Algorithms! In this class you will learn the
More informationECE-271B. Nuno Vasconcelos ECE Department, UCSD
ECE-271B Statistical ti ti Learning II Nuno Vasconcelos ECE Department, UCSD The course the course is a graduate level course in statistical learning in SLI we covered the foundations of Bayesian or generative
More informationMachine Learning CSE546
http://www.cs.washington.edu/education/courses/cse546/17au/ Machine Learning CSE546 Kevin Jamieson University of Washington September 28, 2017 1 You may also like ML uses past data to make personalized
More informationLecture 1 and 2: Introduction and Graph theory basics. Spring EE 194, Networked estimation and control (Prof. Khan) January 23, 2012
Lecture 1 and 2: Introduction and Graph theory basics Spring 2012 - EE 194, Networked estimation and control (Prof. Khan) January 23, 2012 Spring 2012: EE-194-02 Networked estimation and control Schedule
More informationcourse overview 18.06: Linear Algebra
course overview 18.06: Linear Algebra Prof. Steven G. Johnson, MIT Applied Math Fall 2017 http://web.mit.edu/18.06 Textbook: Strang, Introduction to Linear Algebra, 5 th edition + supplementary notes Help
More informationCourse Staff. Textbook
Course Staff CS311H: Discrete Mathematics Intro and Propositional Logic Instructor: Işıl Dillig Instructor: Prof. Işıl Dillig TAs: Jacob Van Geffen, Varun Adiga, Akshay Gupta Class meets every Monday,
More informationMath 200 A and B: Linear Algebra Spring Term 2007 Course Description
Math 200 A and B: Linear Algebra Spring Term 2007 Course Description February 25, 2007 Instructor: John Schmitt Warner 311, Ext. 5952 jschmitt@middlebury.edu Office Hours: Monday, Wednesday 11am-12pm,
More informationMultivariable Calculus
Multivariable Calculus Bridgewater State University Multivariable Calculus 1 / 21 Multivariable Calculus - MATH 261-001 Instructor: Dr. Vignon Oussa Class times Credits 4.000 10 : 10 am - 11 : 00 am MWF
More informationMAT 211, Spring 2015, Introduction to Linear Algebra.
MAT 211, Spring 2015, Introduction to Linear Algebra. Lecture 04, 53103: MWF 10-10:53 AM. Location: Library W4535 Contact: mtehrani@scgp.stonybrook.edu Final Exam: Monday 5/18/15 8:00 AM-10:45 AM The aim
More informationMachine Learning CSE546
https://www.cs.washington.edu/education/courses/cse546/18au/ Machine Learning CSE546 Kevin Jamieson University of Washington September 27, 2018 1 Traditional algorithms Social media mentions of Cats vs.
More informationWelcome to Physics 161 Elements of Physics Fall 2018, Sept 4. Wim Kloet
Welcome to Physics 161 Elements of Physics Fall 2018, Sept 4 Wim Kloet 1 Lecture 1 TOPICS Administration - course web page - contact details Course materials - text book - iclicker - syllabus Course Components
More informationAS The Astronomical Universe. Prof. Merav Opher - Fall 2013
SYLLABUS AS 102 - The Astronomical Universe Prof. Merav Opher - Fall 2013 Course Catalog Summary: The birth and death of stars; red giants, white dwarfs, black holes; our galaxy, the Milky Way, and other
More informationMath/EECS 1028M: Discrete Mathematics for Engineers Winter Suprakash Datta
Math/EECS 1028M: Discrete Mathematics for Engineers Winter 2017 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.eecs.yorku.ca/course/1028 Administrivia
More informationCalculus, Series and Differential Equations
Calculus, Series and Differential Equations Mathematics S-1b Summer 2003 Course Information and Syllabus Course Content and Goals: About four hundred years ago, Galileo wrote The book of the universe is
More informationMath 410 Linear Algebra Summer Session American River College
Course Information Instructor: Kristin Lui Email: luik@arc.losrios.edu Office Hours: By appointment Location: Liberal Arts 163 ARC Main Campus Meet Times: Tuesday/Thursday 6:30 pm 9:40 pm Dates: June 16,
More informationSYLLABUS SEFS 540 / ESRM 490 B Optimization Techniques for Natural Resources Spring 2017
SYLLABUS SEFS 540 / ESRM 490 B Optimization Techniques for Natural Resources Spring 2017 Lectures: Winkenwerder Hall 107, 4:50-5:50pm, MW Labs: Mary Gates Hall 030, 1:30-2:50pm, Th Course Web Site: http://faculty.washington.edu/toths/course.shtml
More informationMLCC Clustering. Lorenzo Rosasco UNIGE-MIT-IIT
MLCC 2018 - Clustering Lorenzo Rosasco UNIGE-MIT-IIT About this class We will consider an unsupervised setting, and in particular the problem of clustering unlabeled data into coherent groups. MLCC 2018
More informationAMSC/MATH 673, CLASSICAL METHODS IN PDE, FALL Required text: Evans, Partial Differential Equations second edition
AMSC/MATH 673, CLASSICAL METHODS IN PDE, FALL 2018. MWF 2:00pm - 2:50pm MTH 0407 Instructor: M. Machedon Office: MTH 3311 e-mail: mxm@math.umd.edu Required text: Evans, Partial Differential Equations second
More informationMath 1553 Introduction to Linear Algebra. School of Mathematics Georgia Institute of Technology
Math 1553 Introduction to Linear Algebra School of Mathematics Georgia Institute of Technology Chapter 1 Overview Linear. Algebra. What is Linear Algebra? Linear having to do with lines/planes/etc. For
More informationPhysics 162a Quantum Mechanics
Physics 162a Quantum Mechanics 1 Introduction Syllabus for Fall 2009 This is essentially a standard first-year course in quantum mechanics, the basic language for describing physics at the atomic and subatomic
More informationCOMPSCI 514: Algorithms for Data Science
COMPSCI 514: Algorithms for Data Science Arya Mazumdar University of Massachusetts at Amherst Fall 2018 Lecture 8 Spectral Clustering Spectral clustering Curse of dimensionality Dimensionality Reduction
More information1 Matrix notation and preliminaries from spectral graph theory
Graph clustering (or community detection or graph partitioning) is one of the most studied problems in network analysis. One reason for this is that there are a variety of ways to define a cluster or community.
More informationPhysics 141 Course Information
Physics 141 Course Information General Physics I - Mechanics Spring 2008 Instructors: Office Hours: Textbook: Online Homework: Disclaimer: Nikos Varelas 2134 SES (312) 996-3415 varelas@uic.edu Charles
More informationPhysics 141 Course Information
Physics 141 Course Information General Physics I - Mechanics Spring 2009 Instructors: Office Hours: Textbook: Online Homework: Disclaimer: Nikos Varelas 2134 SES (312) 996-3415 varelas@uic.edu Adrian Barkan
More informationMATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics
MATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics Class Meetings: MW 9:30-10:45 am in EMS E424A, September 3 to December 10 [Thanksgiving break November 26 30; final
More informationPh 1a Fall General Information
Ph 1a Fall 2017 General Information Lecturer Jonas Zmuidzinas 306 Cahill, Ext. 6229, jonas@caltech.edu Lectures are on Wednesdays and Fridays, 11:00-11:55 am, in 201 E. Bridge. Course Administrator Meagan
More informationMath 308 Midterm Answers and Comments July 18, Part A. Short answer questions
Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to
More informationSpatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
Spatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University TTU Graduate Certificate Geographic Information Science and Technology (GIST) 3 Core Courses and
More information18733: Applied Cryptography Anupam Datta (CMU) Course Overview
18733: Applied Cryptography Anupam Datta (CMU) Course Overview Logistics Introductions Instructor: Anupam Datta Office hours: SV Bldg 23, #208 + Google Hangout (id: danupam) Office hours: Mon 1:30-2:30
More informationAnnouncements Monday, October 02
Announcements Monday, October 02 Please fill out the mid-semester survey under Quizzes on Canvas WeBWorK 18, 19 are due Wednesday at 11:59pm The quiz on Friday covers 17, 18, and 19 My office is Skiles
More informationMath 200D - Linear Algebra Fall Term 2017 Course Description
Math 200D - Linear Algebra Fall Term 2017 Course Description September 6, 2017 Instructor: John Schmitt Office: Warner 311, Tel: Ext. 5952 E-mail: jschmitt@middlebury.edu Office Hours: Monday 1:30pm-2:30pm,
More informationHomework every week. Keep up to date or you risk falling behind. Quizzes and Final exam are based on homework questions.
Week 1 Fall 2016 1 of 25 CISC-102 Fall 2016 Week 1 David Rappaport daver@cs.queensu.ca Goodwin G-532 Office Hours: Monday 1:00-3:00 (or by appointment) Homework Homework every week. Keep up to date or
More informationCS 598 Statistical Reinforcement Learning. Nan Jiang
CS 598 Statistical Reinforcement Learning Nan Jiang Overview What s this course about? A grad-level seminar course on theory of RL 3 What s this course about? A grad-level seminar course on theory of RL
More information2018 SPRING PHYS 8011 Classical mechanics I (as of Apr. 19/2018) The course syllabus is a general plan for the course; deviations announced to the class by the instructor may be necessary. A FRIENDLY REMINDER:
More informationMATH 345 Differential Equations
MATH 345 Differential Equations Spring 2018 Instructor: Time: Dr. Manuela Girotti; office: Weber 223C email: manuela.girotti@colostate.edu Mon-Tue-Wed-Fri 1:00pm-1:50pm Location: Engineering E 206 Office
More informationPhysics Fall Semester. Sections 1 5. Please find a seat. Keep all walkways free for safety reasons and to comply with the fire code.
Physics 222 2018 Fall Semester Sections 1 5 Please find a seat. Keep all walkways free for safety reasons and to comply with the fire code. Electronic Devices Please separate your professional from your
More informationAbout this class. Yousef Saad 1. Noah Lebovic 2. Jessica Lee 3. Abhishek Vashist Office hours: refer to the class web-page.
CSCI 2033 Spring 2018 ELEMENTARY COMPUTATIONAL LINEAR ALGEBRA Class time : MWF 10:10-11:00am Room : Blegen Hall 10 Instructor : Yousef Saad URL : www-users.cselabs.umn.edu/classes/spring-2018 /csci2033-morning/
More informationAS 101: The Solar System (Spring 2017) Course Syllabus
AS 101: The Solar System (Spring 2017) Course Syllabus Instructor: Professor Wen Li Office: CAS 501 Phone: 617-353-7439 Email: wenli77@bu.edu Office hours: Mondays 3:30 5:00 pm, Wednesdays 3:30 5:00 pm,
More informationDS-GA 1003: Machine Learning and Computational Statistics Homework 6: Generalized Hinge Loss and Multiclass SVM
DS-GA 1003: Machine Learning and Computational Statistics Homework 6: Generalized Hinge Loss and Multiclass SVM Due: Monday, April 11, 2016, at 6pm (Submit via NYU Classes) Instructions: Your answers to
More informationQuinsigamond Community College School of Math and Science
Instructor's Information: Instructor: Office: Email: Telephone: 508-854-2400 Quinsigamond Community College School of Math and Science Course Information:
More informationCSE 241 Class 1. Jeremy Buhler. August 24,
CSE 41 Class 1 Jeremy Buhler August 4, 015 Before class, write URL on board: http://classes.engineering.wustl.edu/cse41/. Also: Jeremy Buhler, Office: Jolley 506, 314-935-6180 1 Welcome and Introduction
More informationPhys 631 Mathematical Methods of Theoretical Physics Fall 2018
Phys 631 Mathematical Methods of Theoretical Physics Fall 2018 Course information (updated November 10th) Instructor: Joaquín E. Drut. Email: drut at email.unc.edu. Office: Phillips 296 Where and When:
More informationImportant Dates. Non-instructional days. No classes. College offices closed.
Instructor: Dr. Alexander Krantsberg Email: akrantsberg@nvcc.edu Phone: 703-845-6548 Office: Bisdorf, Room AA 352 Class Time: Mondays and Wednesdays 12:30 PM - 1:45 PM. Classroom: Bisdorf / AA 354 Office
More informationPhysics 2240, Spring 2015
1 Physics 2240, Spring 2015 Instructor Drew Von Maluski vonmaluskid@uwplatt.edu UW-Platteville Office: Engineering Hall 227 Office Hours: Open Door Policy Tentative Scheduled Office Hours: Monday 9 11am
More informationEigenvalues and eigenvectors
Roberto s Notes on Linear Algebra Chapter 0: Eigenvalues and diagonalization Section Eigenvalues and eigenvectors What you need to know already: Basic properties of linear transformations. Linear systems
More informationAditya Bhaskara CS 5968/6968, Lecture 1: Introduction and Review 12 January 2016
Lecture 1: Introduction and Review We begin with a short introduction to the course, and logistics. We then survey some basics about approximation algorithms and probability. We also introduce some of
More informationCourse Content (visit for details)
Instructor: Dr. Alexander Krantsberg Email: akrantsberg@nvcc.edu Phone: 703-845-6548 Office: Bisdorf, Room AA-354 Class Time: Tuesdays, Thursdays 4:30 PM - 7:15 PM. Classroom: Bisdorf, AA 355 Office hours:
More informationStochastic Gradient Descent: The Workhorse of Machine Learning. CS6787 Lecture 1 Fall 2017
Stochastic Gradient Descent: The Workhorse of Machine Learning CS6787 Lecture 1 Fall 2017 Fundamentals of Machine Learning? Machine Learning in Practice this course What s missing in the basic stuff? Efficiency!
More informationWe will begin by first solving this equation on a rectangle in 2 dimensions with prescribed boundary data at each edge.
Page 1 Sunday, May 31, 2015 9:24 PM From our study of the 2-d and 3-d heat equation in thermal equlibrium another PDE which we will learn to solve. Namely Laplace's Equation we arrive at In 3-d In 2-d
More informationBindel, Fall 2011 Intro to Scientific Computing (CS 3220) Week 3: Wednesday, Jan 9
Problem du jour Week 3: Wednesday, Jan 9 1. As a function of matrix dimension, what is the asymptotic complexity of computing a determinant using the Laplace expansion (cofactor expansion) that you probably
More informationGEOG 105 THE DIGITAL EARTH Spring 2017
GEOG 105 THE DIGITAL EARTH Spring 2017 Instructor: Dr. Julie Cidell E-mail: jcidell@illinois.edu Office: CAB 251 (244-4665) Office hours: W 1:30-3:30 or by appt. TA: Donald Planey TA E-mail: planey1@illinois.edu
More informationCS249: ADVANCED DATA MINING
CS249: ADVANCED DATA MINING Graph and Network Instructor: Yizhou Sun yzsun@cs.ucla.edu May 31, 2017 Methods Learnt Classification Clustering Vector Data Text Data Recommender System Decision Tree; Naïve
More informationWelcome. to Physics 2135.
Welcome to Physics 2135. PHYSICS 2135 Engineering Physics II Dr. S. Thomas Vojta Instructor in charge Office: 204 Physics, Phone: 341-4793 vojtat@mst.edu www.mst.edu/~vojtat Office hours: Mon+ Wed 11am-12pm
More informationMATH 122 SYLLBAUS HARVARD UNIVERSITY MATH DEPARTMENT, FALL 2014
MATH 122 SYLLBAUS HARVARD UNIVERSITY MATH DEPARTMENT, FALL 2014 INSTRUCTOR: HIRO LEE TANAKA UPDATED THURSDAY, SEPTEMBER 4, 2014 Location: Harvard Hall 102 E-mail: hirohirohiro@gmail.com Class Meeting Time:
More informationLecture: Local Spectral Methods (1 of 4)
Stat260/CS294: Spectral Graph Methods Lecture 18-03/31/2015 Lecture: Local Spectral Methods (1 of 4) Lecturer: Michael Mahoney Scribe: Michael Mahoney Warning: these notes are still very rough. They provide
More informationMachine Learning Basics Lecture 3: Perceptron. Princeton University COS 495 Instructor: Yingyu Liang
Machine Learning Basics Lecture 3: Perceptron Princeton University COS 495 Instructor: Yingyu Liang Perceptron Overview Previous lectures: (Principle for loss function) MLE to derive loss Example: linear
More informationMath 2802 Applications of Linear Algebra. School of Mathematics Georgia Institute of Technology
Math 2802 Applications of Linear Algebra School of Mathematics Georgia Institute of Technology Resources There are links from Canvas. Everything is on the course webpage. Calendar How to succeed in class
More informationLinear Algebra. Introduction. Marek Petrik 3/23/2017. Many slides adapted from Linear Algebra Lectures by Martin Scharlemann
Linear Algebra Introduction Marek Petrik 3/23/2017 Many slides adapted from Linear Algebra Lectures by Martin Scharlemann Midterm Results Highest score on the non-r part: 67 / 77 Score scaling: Additive
More informationAnnouncements Wednesday, October 10
Announcements Wednesday, October 10 The second midterm is on Friday, October 19 That is one week from this Friday The exam covers 35, 36, 37, 39, 41, 42, 43, 44 (through today s material) WeBWorK 42, 43
More informationStatistics 300B Winter 2018 Final Exam Due 24 Hours after receiving it
Statistics 300B Winter 08 Final Exam Due 4 Hours after receiving it Directions: This test is open book and open internet, but must be done without consulting other students. Any consultation of other students
More informationCHEM 333 Spring 2016 Organic Chemistry I California State University Northridge
CHEM 333 Spring 2016 Organic Chemistry I California State University Northridge Lecture: Instructor: Thomas Minehan Office: Science 2314 Office hours: MW 12:00-1:00 pm E.mail: thomas.minehan@csun.edu Class
More informationCISC-102 Fall 2017 Week 1 David Rappaport Goodwin G-532 Office Hours: Tuesday 1:30-3:30
Week 1 Fall 2017 1 of 42 CISC-102 Fall 2017 Week 1 David Rappaport daver@cs.queensu.ca Goodwin G-532 Office Hours: Tuesday 1:30-3:30 Homework Homework every week. Keep up to date or you risk falling behind.
More informationUnit 1: Functions, Equations, & Graphs
Honors Algebra ~ Spring 014 Name: 0 Unit 1: Functions, Equations, & Graphs At the end of this unit, you will know how to: Identify functions Analyze transformations of functions Graph piecewise functions
More informationAS 102 The Astronomical Universe (Spring 2010) Lectures: TR 11:00 am 12:30 pm, CAS Room 316 Course web page:
Instructor: AS 102 The Astronomical Universe (Spring 2010) Lectures: TR 11:00 am 12:30 pm, CAS Room 316 Course web page: http://firedrake.bu.edu/as102/as102.html Professor Tereasa Brainerd office: CAS
More informationAnnouncements Wednesday, August 30
Announcements Wednesday, August 30 WeBWorK due on Friday at 11:59pm. The first quiz is on Friday, during recitation. It covers through Monday s material. Quizzes mostly test your understanding of the homework.
More informationSpectral Clustering on Handwritten Digits Database
University of Maryland-College Park Advance Scientific Computing I,II Spectral Clustering on Handwritten Digits Database Author: Danielle Middlebrooks Dmiddle1@math.umd.edu Second year AMSC Student Advisor:
More informationCSCI 2033 Spring 2016 ELEMENTARY COMPUTATIONAL LINEAR ALGEBRA
CSCI 2033 Spring 2016 ELEMENTARY COMPUTATIONAL LINEAR ALGEBRA Class time : MW 4:00-5:15pm Room : Vincent Hall 16 Instructor : Yousef Saad URL : www-users.cselabs.umn.edu/classes/spring-2016 /csci2033 afternoon
More informationSchool of Mathematics Georgia Institute of Technology. Math 1553 Introduction to Linear Algebra
Math 1553 Introduction to Linear Algebra School of Mathematics Georgia Institute of Technology Introduction to Linear Algebra Motivation and Overview Linear. Algebra. What is Linear Algebra? Linear having
More informationCh. 2: Lec. 1. Basics: Outline. Importance. Usages. Key problems. Three ways of looking... Colbert on Equations. References. Ch. 2: Lec. 1.
Basics: Chapter 2: Lecture 1 Linear Algebra, Course 124C, Spring, 2009 Prof. Peter Dodds Department of Mathematics & Statistics University of Vermont Instructor: Prof. Peter Dodds Lecture room and meeting
More informationLecture 7 Mathematics behind Internet Search
CCST907 Hidden Order in Daily Life: A Mathematical Perspective Lecture 7 Mathematics behind Internet Search Dr. S. P. Yung (907A) Dr. Z. Hua (907B) Department of Mathematics, HKU Outline Google is the
More informationee378a spring 2013 April 1st intro lecture statistical signal processing/ inference, estimation, and information processing Monday, April 1, 13
ee378a statistical signal processing/ inference, estimation, and information processing spring 2013 April 1st intro lecture 1 what is statistical signal processing? anything & everything inference, estimation,
More informationAnnouncements Wednesday, August 30
Announcements Wednesday, August 30 WeBWorK due on Friday at 11:59pm. The first quiz is on Friday, during recitation. It covers through Monday s material. Quizzes mostly test your understanding of the homework.
More informationChemistry 103: Basic General Chemistry (4.0 Credits) Fall Semester Prerequisites: Placement or concurrent enrollment in DEVM F105 or higher
Chemistry 103: Basic General Chemistry (4.0 Credits) Fall Semester 2017 Instructor: Dr. Kriya L. Dunlap Office: WRRB 230 Telephone: 474-2766 (office) Email: kldunlap@alaska.edu Lecture: MWF 3:30 4:30,
More informationMATH 567: Mathematical Techniques in Data Science Clustering II
This lecture is based on U. von Luxburg, A Tutorial on Spectral Clustering, Statistics and Computing, 17 (4), 2007. MATH 567: Mathematical Techniques in Data Science Clustering II Dominique Guillot Departments
More informationMath 304 Handout: Linear algebra, graphs, and networks.
Math 30 Handout: Linear algebra, graphs, and networks. December, 006. GRAPHS AND ADJACENCY MATRICES. Definition. A graph is a collection of vertices connected by edges. A directed graph is a graph all
More informationExtragalactic Astronomy
Extragalactic Astronomy Topics: Milky Way Galaxies: types, properties, black holes Active galactic nuclei Clusters and groups of galaxies Cosmology and the expanding universe Formation of structure Galaxies
More informationChemistry 401: Modern Inorganic Chemistry (3 credits) Fall 2017
Chemistry 401: Modern Inorganic Chemistry (3 credits) Fall 2017 Monday, Wednesday, Friday 9:10-10:00 am in Troy G5 Syllabus Instructor: Professor Qiang Zhang Office: Troy 220 Phone: 509-335-1269 Email:
More informationMethods of Mathematics
Methods of Mathematics Kenneth A. Ribet UC Berkeley Math 10B April 19, 2016 There is a new version of the online textbook file Matrix_Algebra.pdf. The next breakfast will be two days from today, April
More informationChemistry 883 Computational Quantum Chemistry
Chemistry 883 Computational Quantum Chemistry Instructor Contact Information Professor Benjamin G. Levine levine@chemistry.msu.edu 215 Chemistry Building 517-353-1113 Office Hours Tuesday 9:00-11:00 am
More informationOffice Hours: Dr. Kruse: Tue, 14:30-15:30 & Fri, 10:30-11:30 in ABB 142 (Chemistry Help Centre) TA's: tutorial time
Chem 2P03 & ChemBio 2P03 Course Outline - Fall 2016 Applications of Physical Chemistry Prof. P. Kruse, ABB-263, x23480, pkruse@mcmaster.ca http://www.chemistry.mcmaster.ca/kruse/ version 16 August 2016
More informationSpectral Graph Theory
Spectral Graph Theory Aaron Mishtal April 27, 2016 1 / 36 Outline Overview Linear Algebra Primer History Theory Applications Open Problems Homework Problems References 2 / 36 Outline Overview Linear Algebra
More informationCS6220: DATA MINING TECHNIQUES
CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun yzsun@ccs.neu.edu March 16, 2016 Methods to Learn Classification Clustering Frequent Pattern Mining Matrix Data Decision
More informationMachine Learning for Data Science (CS4786) Lecture 11
Machine Learning for Data Science (CS4786) Lecture 11 Spectral clustering Course Webpage : http://www.cs.cornell.edu/courses/cs4786/2016sp/ ANNOUNCEMENT 1 Assignment P1 the Diagnostic assignment 1 will
More informationLecture 1/25 Chapter 2
Lecture 1/25 Chapter 2 Linear Algebra MATH 124, Fall, 2010 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed
More informationLecture 12 : Graph Laplacians and Cheeger s Inequality
CPS290: Algorithmic Foundations of Data Science March 7, 2017 Lecture 12 : Graph Laplacians and Cheeger s Inequality Lecturer: Kamesh Munagala Scribe: Kamesh Munagala Graph Laplacian Maybe the most beautiful
More informationLahore University of Management Sciences. MATH 210 Introduction to Differential Equations
MATH 210 Introduction to Differential Equations Fall 2016-2017 Instructor Room No. Office Hours Email Telephone Secretary/TA TA Office Hours Course URL (if any) Ali Ashher Zaidi ali.zaidi@lums.edu.pk Math.lums.edu.pk/moodle
More informationClassification. The goal: map from input X to a label Y. Y has a discrete set of possible values. We focused on binary Y (values 0 or 1).
Regression and PCA Classification The goal: map from input X to a label Y. Y has a discrete set of possible values We focused on binary Y (values 0 or 1). But we also discussed larger number of classes
More informationCS 570: Machine Learning Seminar. Fall 2016
CS 570: Machine Learning Seminar Fall 2016 Class Information Class web page: http://web.cecs.pdx.edu/~mm/mlseminar2016-2017/fall2016/ Class mailing list: cs570@cs.pdx.edu My office hours: T,Th, 2-3pm or
More informationAnnouncements Monday, November 13
Announcements Monday, November 13 The third midterm is on this Friday, November 17. The exam covers 3.1, 3.2, 5.1, 5.2, 5.3, and 5.5. About half the problems will be conceptual, and the other half computational.
More informationDesigning Information Devices and Systems I Spring 2017 Babak Ayazifar, Vladimir Stojanovic Homework 4
EECS 16A Designing Information Devices and Systems I Spring 2017 Babak Ayazifar, Vladimir Stojanovic Homework This homework is due February 22, 2017, at 2:59. Self-grades are due February 27, 2017, at
More informationInstructor Dr. Tomislav Pintauer Mellon Hall Office Hours: 1-2 pm on Thursdays and Fridays, and by appointment.
Course Description and Objectives The purpose of this course is to introduce students to the basic facts and principles of chemistry. Our approach provides a sound foundation by teaching students that
More informationTopics in Natural Language Processing
Topics in Natural Language Processing Shay Cohen Institute for Language, Cognition and Computation University of Edinburgh Lecture 9 Administrativia Next class will be a summary Please email me questions
More informationMATH 115 Administrative Overview Chapter 1 Review
MATH 115 Administrative Overview Chapter 1 Review Dr. Pete Goetz Lecture 0 Typeset by FoilTEX Outline Professor s Contact Information Syllabus and Course Expectations Course Website WebAssign - online
More informationSparse Subspace Clustering
Sparse Subspace Clustering Based on Sparse Subspace Clustering: Algorithm, Theory, and Applications by Elhamifar and Vidal (2013) Alex Gutierrez CSCI 8314 March 2, 2017 Outline 1 Motivation and Background
More informationIntroduction. Outline. EE3321 Electromagnetic Field Theory. Welcome! About this class Rules and syllabus Let s get started! 9/19/2018. E t.
D v B 0 B E t D H J t D B E H Introduction EE3321 Electromagnetic Field Theory Outline Welcome! About this class Rules and syllabus Let s get started! Slide 2 1 Welcome Course Information http://emlab.utep.edu/ee3321emf.htm
More information3) x -7 4) 3 < x. When multiplying or dividing by a NEGATIVE number, we SWITCH the inequality sign!
Name: Date: / / WARM UP 1) What is the difference between an inequality and an equation.? QUIZ DAY! 2) One must be at least 35 years old in order to be president of the United States. If x represents age,
More informationBishop Kelley High School Summer Math Program Course: Honors Pre-Calculus
017 018 Summer Math Program Course: Honors Pre-Calculus NAME: DIRECTIONS: Show all work in the packet. Make sure you are aware of the calculator policy for this course. No matter when you have math, this
More informationSyllabus. Physics 0847, How Things Work Section II Fall 2014
Syllabus Physics 0847, How Things Work Section II Fall 2014 Class Schedule: Tuesday, Thursday 11:00 a.m.-12:20 p.m. Location: Barton Hall BA130. Instructor: Dr. Zameer Hasan (215) 638 7219 Phone: Office:
More informationPAC-learning, VC Dimension and Margin-based Bounds
More details: General: http://www.learning-with-kernels.org/ Example of more complex bounds: http://www.research.ibm.com/people/t/tzhang/papers/jmlr02_cover.ps.gz PAC-learning, VC Dimension and Margin-based
More informationCourse: Math 111 Pre-Calculus Summer 2016
Course: Math 111 Pre-Calculus Summer 2016 Text: Instructor: Office Hours: Email: Fundamentals of Pre-calculus 2 nd edition, by M. Dugopolski, Pearson Publishing (Custom Edition for URI or Standard Edition)
More information