Golden Age of Algorithms Prabhas Chongstitvatana Chulalongkorn University.

Slides:

Advertisements

Similar presentations

Introduction to Machine Learning BITS C464/BITS F464

Advertisements

David Hansen and James Michelussi

Page 1 of 50 Optimization of Artificial Neural Networks in Remote Sensing Data Analysis Tiegeng Ren Dept. of Natural Resource Science in URI (401)

Stochastic Neural Networks Deep Learning and Neural Nets Spring 2015.

CS590M 2008 Fall: Paper Presentation

Advanced topics.

POSTER TEMPLATE BY: Multi-Sensor Health Diagnosis Using Deep Belief Network Based State Classification Prasanna Tamilselvan.

Chapter 7 End-to-End Data

PROTEIN SECONDARY STRUCTURE PREDICTION WITH NEURAL NETWORKS.

Brian Merrick CS498 Seminar.  Introduction to Neural Networks  Types of Neural Networks  Neural Networks with Pattern Recognition  Applications.

1 Part I Artificial Neural Networks Sofia Nikitaki.

Neural Networks Dr. Peter Phillips. Neural Networks What are Neural Networks Where can neural networks be used Examples Recognition systems (Voice, Signature,

CSC321: Introduction to Neural Networks and Machine Learning Lecture 20 Learning features one layer at a time Geoffrey Hinton.

Neural Networks An Introduction.

Artificial Neural Networks KONG DA, XUEYU LEI & PAUL MCKAY.

CIAR Second Summer School Tutorial Lecture 2b Autoencoders & Modeling time series with Boltzmann machines Geoffrey Hinton.

Revision Michael J. Watts

Artificial Neural Networks:

C. Benatti, 3/15/2012, Slide 1 GA/ICA Workshop Carla Benatti 3/15/2012.

Explorations in Neural Networks Tianhui Cai Period 3.

1 Pattern Recognition: Statistical and Neural Lonnie C. Ludeman Lecture 21 Oct 28, 2005 Nanjing University of Science & Technology.

Varieties of Helmholtz Machine Peter Dayan and Geoffrey E. Hinton, Neural Networks, Vol. 9, No. 8, pp , 1996.

From Machine Learning to Deep Learning. Topics that I will Cover (subject to some minor adjustment) Week 2: Introduction to Deep Learning Week 3: Logistic.

An informal description of artificial neural networks John MacCormick.

Yang, Luyu.  Postal service for sorting mails by the postal code written on the envelop  Bank system for processing checks by reading the amount of.

10/18/2013PHY 711 Fall Lecture 221 PHY 711 Classical Mechanics and Mathematical Methods 10-10:50 AM MWF Olin 103 Plan for Lecture 22: Summary of.

Students: Meera & Si Mentor: Afshin Dehghan WEEK 4: DEEP TRACKING.

WEEK INTRODUCTION IT440 ARTIFICIAL INTELLIGENCE.

Over-Trained Network Node Removal and Neurotransmitter-Inspired Artificial Neural Networks By: Kyle Wray.

CSC321: Introduction to Neural Networks and Machine Learning Lecture 19: Learning Restricted Boltzmann Machines Geoffrey Hinton.

Deep learning Tsai bing-chen 10/22.

CSC321 Lecture 24 Using Boltzmann machines to initialize backpropagation Geoffrey Hinton.

CSC321 Lecture 27 Using Boltzmann machines to initialize backpropagation Geoffrey Hinton.

Lecture 12. Outline of Rule-Based Classification 1. Overview of ANN 2. Basic Feedforward ANN 3. Linear Perceptron Algorithm 4. Nonlinear and Multilayer.

Machine Learning Artificial Neural Networks MPλ ∀ Stergiou Theodoros 1.

Artificial Neural Networks By: Steve Kidos. Outline Artificial Neural Networks: An Introduction Frank Rosenblatt’s Perceptron Multi-layer Perceptron Dot.

1 Neural Networks MUMT 611 Philippe Zaborowski April 2005.

Main Research Areas Signal Processing and Communications

Prabhas Chongstitvatana Chulalongkorn University

Some Slides from 2007 NIPS tutorial by Prof. Geoffrey Hinton

Optimization by Quantum Computers

Quantum Computing and Artificial Intelligence

Learning Deep Generative Models by Ruslan Salakhutdinov

Applying Deep Neural Network to Enhance EMPI Searching

The Relationship between Deep Learning and Brain Function

Machine Learning for Big Data

Quantum Computing: an introduction

CSC321: Neural Networks Lecture 22 Learning features one layer at a time Geoffrey Hinton.

Programming Quantum Computers

Restricted Boltzmann Machines for Classification

Programming Quantum Computers

Deep Learning Qing LU, Siyuan CAO.

Machine Learning: The Connectionist

A brief introduction to neural network

Quantum Computing: from theory to practice

Building Quantum Computers

AI empowering business

Recent Advances in Quantum Computing

Quantum Computing: an introduction

ECE 599/692 – Deep Learning Lecture 9 – Autoencoder (AE)

network of simple neuron-like computing elements

Representation Learning with Deep Auto-Encoder

Future of Artificial Intelligence

Quantum Computing Prabhas Chongstitvatana Faculty of Engineering

龙星计划课程-深度学习天津大学 7月2日-7月5日.

CSC321 Winter 2007 Lecture 21: Some Demonstrations of Restricted Boltzmann Machines Geoffrey Hinton.

Prabhas Chongstitvatana Chulalongkorn University

Artificial Intelligence Machine Learning

Presentation transcript:

Golden Age of Algorithms Prabhas Chongstitvatana Chulalongkorn University

Simplex method 1947 George Dantzig

Simplex method

Fast Fourier Transform 1965 J. Cooley and J. Tukey DFT direct implementation O(N^2) FFT O(N log N) Use in Picture, Audio, Video compression MP3 audio lossy compression algorithm

PageRank

Deep Learning 1980 Kunihiko Fukushima Based on Artificial Neuron Networks

Deep Learning 2007 Geoffrey Hinton and Ruslan Salakhutdinov showed how a many-layered feedforward neural network could be effectively pre- trained one layer at a time. Treating each layer in turn as an unsupervised restricted Boltzmann machine, then using supervised backpropagation for fine-tuning.

Deep Learning

Genetic Algorithms 1975 John Holland Adaptation in Natural and Artificial Systems The X-Band Antenna of the ST5 Satellites

Quantum Algorithms Algorithm that runs on a quantum computer 1994 Peter Shor -- a quantum algorithm for integer factorization formulated. Given an integer N, find its prime factors

Shor’s algorithm The factorization also needs huge amount of quantum gates. It increases with N as (log N) 3. Thus factoring of a 4096-bit number requires 4,947,802,324,992 quantum gates.quantum gates

Quantum circuits

Other algorithms Search engine indexing Public key cryptography Error correcting code Pattern recognition Digital signature

Further reading J. Don-gara, Top Ten Algorithms of the Century, J. MacCormick, Nine algorithms that changed the future, /513696/deep-learning/ Yingchareonthawornchai, S., Aporntewan, C., and Chongstitvatana, P., "An Implementation of Compact Genetic Algorithm on a Quantum Computer," 2012.