Professional Documents
Culture Documents
What Is Research PDF
What Is Research PDF
Uday Khedker
(www.cse.iitb.ac.in/˜uday)
January 2012
TRDDC Research: Outline 1/59
Outline
• What is research?
• The process of research
• Richard Hamming on research (“You and Your Research”)
• Conclusions
Disclaimers
Disclaimers
Disclaimers
Why Research?
TRDDC Research: Why Research? 3/59
Alice’s Adventures
Alice’s Adventures
Alice’s Adventures
‘Well, in our country,’ said Alice, still panting a little, ‘you’d generally
get to somewhere else – if you ran very fast for a long time, as we’ve
been doing.’
‘A slow sort of country!’ said the Queen. ‘Now, here, you see, it takes all
the running you can do, to keep in the same place. If you want to get
somewhere else, you must run at least twice as fast as that!’
• Soft Skills
(Leadership, Motivation, Emotional Maturity, Communication etc.)
• Soft Skills
(Leadership, Motivation, Emotional Maturity, Communication etc.)
• Soft Skills
(Leadership, Motivation, Emotional Maturity, Communication etc.)
In Search of Research
TRDDC Research: In Search of Research 6/59
What is Research?
What is Research?
What is Research?
What is Research?
In Search of Research?
new
• Is building a device, research?
new
• Is building a device, research?
new
• Is building a device, research?
new
• Is writing a software, research?
new
• Is building a device, research?
new
• Is writing a software, research?
• Is repairing a device or debugging a software, research?
new
• Is building a device, research?
new
• Is writing a software, research?
• Is repairing a device or debugging a software, research?
• Is drawing a conclusion from a lot of data, research?
new
• Is building a device, research?
new
• Is writing a software, research?
• Is repairing a device or debugging a software, research?
• Is drawing a conclusion from a lot of data, research?
• Is proving a theorem, research?
new
• Is building a device, research?
new
• Is writing a software, research?
• Is repairing a device or debugging a software, research?
• Is drawing a conclusion from a lot of data, research?
• Is proving a theorem, research?
• Is formulating a theorem, research?
new
• Is building a device, research?
new
• Is writing a software, research?
• Is repairing a device or debugging a software, research?
• Is drawing a conclusion from a lot of data, research?
• Is proving a theorem, research?
• Is formulating a theorem, research?
A game of
significant
innovative
• Research is a game of innovative ideas that are significant
ideas
• The significance of ideas could lie in any of the following:
◮ Beauty
◮ Utility
◮ Enhancement of knowledge
A game of
significant
innovative
ideas
A game of
significant
innovative
ideas
Jan 2012 Uday Khedker, IIT Bombay
TRDDC Research: In Search of Research 9/59
A game of
significant
innovative
ideas
Jan 2012 Uday Khedker, IIT Bombay
TRDDC Research: In Search of Research 9/59
A game of
significant
innovative
ideas
• Research is a game of innovative ideas that are significant
• The significance of ideas could lie in any of the following:
◮ Beauty
◮ Utility
◮ Enhancement of knowledge
• Innovation
• Innovation
• Aesthetics
• Innovation
• Aesthetics
Innovation
Innovation
Innovation
Innovation
Innovation
Innovation
Innovation
Innovation
Innovation
Innovation
Aesthetics
• The slanting lines now divide the two boxes in two equal parts
• The slanting lines now divide the two boxes in two equal parts
b
• Idea: Draw a vertical line to divide the rectangle in two parts
• The slanting lines now divide the two boxes in two equal parts
• Area of a triangle = 1
2 ×b×h
Beauty of an Idea
180◦
180◦
360◦
180◦
360◦
540◦
180◦
360◦
540◦
720◦
An Example of Research
1 if (. . . ) 1
2 a∗b 23 a∗b 3
4 a∗b 4
An Example of Research
4 a∗b 4
An Example of Research
An Example of Research
An Example of Research
1 if (. . . ) 1
2 a∗b 2 3 a =5 3
4 a∗b 4
An Example of Research
1 if (. . . ) 1 • Computation of a ∗ b in 4 is
2 a∗b 2 3 a =5 3
4 a∗b 4
An Example of Research
1 if (. . . ) 1 • Computation of a ∗ b in 4 is
4 a∗b 4
An Example of Research
1 if (. . . ) 1 • Computation of a ∗ b in 4 is
An Example of Research
1 if (. . . ) 1
2 a∗b 2 3 a =5 3
4 a∗b 4
An Example of Research
1 if (. . . ) 1
• Computation of a ∗ b in 4
a=5 becomes totally redundant
2 a∗b 2 3 a∗b 3
• Can be deleted
4 a∗b 4
What’s that?
1 a=b∗c 1
2 a=b∗c 1
3 a=b∗c 3
What’s that?
1 a=b∗c 1
2 a=b∗c 1 Translate to
3 a=b∗c 3
What’s that?
1 a=b∗c 1 1 t=b∗c 1
3 a=b∗c 3 3 a=b∗c 3
1 a=b∗c 1
2 a=b∗c 1
3 a=b∗c 3
1 a=b∗c 1 1 a=b∗c 1
2 a=b∗c 3
2 a=b∗c 1
2 a=b∗c 1
3 a=b∗c 3
2 a=b∗c 3
2 a=b∗c 1 2 a=t 1
2 a=b∗c 1
3 a=b∗c 3 3 a=b∗c 3
i =0
t0 = base(A)
i =0
t1 = t0 + i ∗ 4
a = A[i ]
i =i +1 t1 = t1 + 4
a = A[t1]
i =i +1
Theoretical Complexity
Number of (fixed order) traversals in the worst case?
6
• Information could flow along arbitrary
2 7 paths
3 4 8 9
5 10
11
12
Theoretical Complexity
Number of (fixed order) traversals in the worst case?
6
• Information could flow along arbitrary
2 7 paths
3 4 8 9
5 10
11
12
Theoretical Complexity
Number of (fixed order) traversals in the worst case?
6
• Information could flow along arbitrary
2 7 paths
3 4 8 9
5 10
11
12
Theoretical Complexity
Number of (fixed order) traversals in the worst case?
6
• Information could flow along arbitrary
2 7 paths
3 4 8 9
5 10
11
12
Theoretical Complexity
Number of (fixed order) traversals in the worst case?
6
• Information could flow along arbitrary
2 7 paths
3 4 8 9
5 10
11
12
Theoretical Complexity
Number of (fixed order) traversals in the worst case?
6
• Information could flow along arbitrary
2 7 paths
3 4 8 9
5 10
11
12
Theoretical Complexity
Number of (fixed order) traversals in the worst case?
6
• Information could flow along arbitrary
2 7 paths
3 4 8 9
5 10
11
12
Theoretical Complexity
Number of (fixed order) traversals in the worst case?
6
• Information could flow along arbitrary
2 7 paths
3 4 8 9
5 10
11
12
Theoretical Complexity
Number of (fixed order) traversals in the worst case?
6
• Information could flow along arbitrary
2 7 paths
• Theoretically predicted number : 144
3 4 8 9
5 10
11
12
Theoretical Complexity
Number of (fixed order) traversals in the worst case?
6
• Information could flow along arbitrary
2 7 paths
• Theoretically predicted number : 144
3 4 8 9
• Actual iterations : 5
5 10
11
12
1
• Every “incompatible” edge traversal
6
⇒ One additional graph traversal
2 7
Graph Traversal
3 4 8 9
5 10
11
12
√
1
• Every “incompatible” edge traversal
6
⇒ One additional graph traversal
2 7
Graph Traversal
12
√
1
× • Every “incompatible” edge traversal
6
⇒ One additional graph traversal
2 7
Graph Traversal
12
√
1
× × 6
• Every “incompatible” edge traversal
⇒ One additional graph traversal
2 7
Graph Traversal
12
√
1
× × 6
• Every “incompatible” edge traversal
⇒ One additional graph traversal
2 7
Graph Traversal
12
√
1
× × 6
• Every “incompatible” edge traversal
⇒ One additional graph traversal
2 7
Graph Traversal
12
√
1
× × 6
• Every “incompatible” edge traversal
⇒ One additional graph traversal
√
2 7
Graph Traversal
12
√
1
× × 6
• Every “incompatible” edge traversal
⇒ One additional graph traversal
√
2 7 √
Graph Traversal
12
√
1
× × 6
• Every “incompatible” edge traversal
⇒ One additional graph traversal
√
2 7 √
Graph Traversal
12
√
1
× × 6
• Every “incompatible” edge traversal
⇒ One additional graph traversal
√
2 7 √
Graph Traversal
12
Looking Back
A B C D E
A B C D E
A B C D E
A B C D E
A B C D E
Breadth or Depth?
A B C D E
A B C D E
A B C D E
A B C D E
A B C D E
A B C D E
A B C D E
A B C D E
A B C D E
A B C D E
A B C D E
A B C D E
A B C D E
A B C D E
C D
A B C D E
C D
A B C D E
C D
A B C D E
C D
A B C D E
C D
A B C D E
C D
A B C D E
C D
A B C D E
C D
A B C D E
C D
A B C D E
C D
A B C D E
C D
A B C D E
C D
A B C D E
C D
A B C D E
A C D
A B C D E
A C D
A B C D E
A C D
A B C D E
A C D
A B C D E
A C D
A B C D E
A C D
A B C D E
A C D
A B C D E
A C D
A B C D E
A C D
A B C D E
A C D
A B C D E
A C D
A B C D E
A C D
A B C D E
A C D
Each of the above views is correct and complete w.r.t to chosen level
of abstraction
Start End
Growing
Start End
Confusion
Growing
Start End
Confusion
Growing Growing
Start End
Confusion Conviction
Growing Growing
Start End
Confusion Conviction
Quality or
Maturity
Time/Effort
• Research in academia
◮ Typically not bound by a particular product
• Research in academia
◮ Typically not bound by a particular product
◮ Can afford to focus on ideas exclusively
• Research in academia
◮ Typically not bound by a particular product
◮ Can afford to focus on ideas exclusively
◮ Can have longer gestation periods
• Research in academia
◮ Typically not bound by a particular product
◮ Can afford to focus on ideas exclusively
◮ Can have longer gestation periods
Deliverables exist but of a different nature
Deadlines are usually as strict
Newton: “If others would think as hard as I did, they would get
similar results.”
Newton: “If others would think as hard as I did, they would get
similar results.”
Once you get your courage up and believe that you can do
important problems, then you can. If you think you can’t,
almost surely you are not going to. . . . That is the char-
acteristic of great scientists; they have courage. They will
go forward under incredible circumstances; they think and
continue to think. ”
Hamming: “Well, one of the reasons is drive and commitment. The peo-
ple who do great work with less ability but who are committed
to it, get more done that those who have great skill and dab-
ble in it, who work during the day and go home and do other
things and come back and work the next day. They don’t
have the deep commitment that is apparently necessary for
really first-class work. ”
Hamming: “If you are deeply immersed and committed to a topic, day
after day after day, your subconscious has nothing to do but
work on your problem. And so you wake up one morning, or
on some afternoon, and there’s the answer. For those who
don’t get committed to their current problem, the subcon-
scious goofs off on other things and doesn’t produce the big
result.
Conclusions
TRDDC Research: Conclusions 49/59
• In a rapidly changing field like CS/IT, quick self learning is the most
important ability
• Quick self learning is enhanced significantly by exposure to research
• Innovation
• Aesthetics
• Research is fun!
◮ Depth of skills
◮ The “skill” of applying various skills!
One gets involved with all aspects of solving a particular problem
Thank You!
Thank You!
Contacting me :
• uday@cse.iitb.ac.in
• http://www.cse.iitb.ac.in/~uday