Applying AI Techniques to Practical Problems

1
Applying AI Techniques to Practical Problems

• Summary

2
Agenda

• Seminar goals
• Presentation reminders
• What did we learn?

3
Seminar Goals

• Review recent advances in AI, and study results
  that have a wide applicability to practical
  tasks.
• Understand the state of the art in AI research
  today
• Study useful techniques and learn how to apply
  them
• Share ideas on how to create new applications
  based on published techniques
• Practice self-learning and presentation skills

4
So, what did we see?

5
Circuit Satisfiability
Week1 - SAT
j h d(ab) e(bc) fd gde hfg
h
(a d)(b d)(a b d)
(b e)(c e)(b c e)
(d f)(d f)
(d g)(e g)(d e g)
(f h)(g h)(f g h)
6
Reduced Ordered BDD
Week2 BDDs
Binary Decision Diagram
Fixed Variables Order
F
X
X
For every node X lt Y, X lt Z
0-edge
1-edge
Y
Z
F(X0)
Y
Z
F(X1)
Sharing Equivalent Functions
Reduction Rule
F G
F
G
F
X
X
X
X
F
Y
Y
Y
Z
Y
Z
7
Evolvable Hardware
Week3 Mika Yossy on Brain
Chip with random circuits
Functioning circuit
Measuring circuit
REPRODUCTION
Best Performing circuits
New Generation of mutant circuits
8
Week4 Ilan Noga on Evolution
9
Week5 Itzik Naor on Radar
10
Week6 Yuval on Texts
11
Week7 Dudu on Robots
12
Week8 Ami and Idan on Poker
13
Week8 Ami and Idan on Poker
14
Week9 Dvir Ofer on Soccer
15
Week10 Avi on Vision
16
Week11 Asael Limor on Compilation
17
What did we learn?

18
State of the AI Art

• Specific algorithms for search analysis tasks
• Search algorithms, for truth value and
  equivalence of formulea, and for solutions in
  clear discrete spaces
• Extraction algorithms, looking for "key items" as
  a way of compressing pictures and texts, looking
  for interesting features in them, determining
  location, etc.
• Decision algorithms, using state-machines to
  control robotic movement
• Game strategies, for playing limited-information
  games
• Moving and talking machines are near, but far
  from Androids ?
• The future is still bright

19
Personal skills

• Review what you did and leverage your learning
  for the future
• Finding Interesting material on the web
• Self-learning of new material
• Preparing a summary for others
• Presenting material to an audience
• The audience does not bite
• Participating in research discussions
• Key points I tried to drive
• When presenting be useful to your audience.
  Tell them all they need to know, and only that.
  Structure it to keep their interest
• When presenting research results, audience needs
  to know
• Why is this work important what goals does it
  help them achieve
• How to use it how to use it to achieve their
  goals
• Participation is important. Reflected in the
  grade structure
• Practice is the 1 key to good presentation.
  Review by others in 2 key.

20
A final note about presentation skills

• They are not inherited they are acquired!
• Proper preparation is important
• Know more than you are telling
• Prepare for the audiences response by reherasing
  with tame listeners
• The key is to enjoy the show
• If you like it, so will they
• If you are bored or unhappy, so will they

• Throw in some goodies
• Humor, interesting picture, amusing slide show,
  video
• Especially if you feel your style is dry, let
  the foils do the humor
• It does reuire better humor than mine
• Give them a quiz (remember the dog?)
• Keep your voice pitch low
• Especially woman presentors (unfair but true)
• HAVE FUN it is contagious