Shahid Hussain

Bldg. 1, 4-th Floor, 4113-W, Tel.: +966-2-808 0394

King Abduallah Univ. of Sci. & Tech., Cell: +966-55-3423-955
P.O. Box 2072, Thuwal 23955-6900, Saudi Arabia. E-mail: shahid.hussain@kaust.edu.sa
Web: shahidhussain.org
Contact
Information
King Abduallah University of Science and Technology, Thuwal, KSA Education
Division of Mathematical and Computer Sciences and Engineering
Ph.D., Computer Science, September 2009 cont.
King Fahd University of Petroleum and Minerals, Dhahran, KSA
Information and Computer Science Department
M.S., Computer Science, February 2004 March 2007
Muhammad Ali Jinnah University, Karachi, Pakistan
Department of Electrical Engineering and Computer Science
B.S., Computer Science, January 1999 December 1999.
Completed 36 semester-credit-hours including the Bachelors thesis.
University of Karachi, Karachi, Pakistan
Department of Computer Science
B.S., Computer Science, January 1996 December 1998.
Completed 108 credit-hours (freshman, sophomore, and junior years) among
which 87 credit-hours transfered to Muhammad Ali Jinnah University, Karachi.
My academic and research interests are focused toward the theoretical computer science (TCS). Research
Interests I am very much interested in designing and analyzing ecient algorithms for machine learning
and discrete optimization.
Learnability Results for Elementary Formal Systems, MS Thesis, 2007. Theses
Adviser: M. R. K. Krishna Rao.
Project Management using Temporal Logic Programming, BS Thesis, 1999.
Adviser: Abbas K. Zaidi.
Book Chapters/Monograph Publications
b1. I. Chikalov, S. Hussain, and M. Moshkov, Relationships for Cost and Uncertainty of
Decision Trees, Special volume in Series: Intelligent Systems Reference Library dedicated
to the memory of Professor Zdzislaw Pawlak, Springer, Editors A. Skowron and Z. Suraj
(to appear)
b2. A. Alkhalid, I. Chikalov, S. Hussain, and M. Moshkov, Extensions of Dynamic Program-
ming as a New Tool for Decision Tree Optimization, In: Ramanna, S., Howlett, R.J., Jain,
L.C. (eds.) Emerging Paradigms in Machine Learning and Applications, SIST, vol. 13,
pp. 1736, Springer, Heidelberg, 2012.
b3. A. Alkhalid, T. Amin, I. Chikalov, S. Hussain, M. Moshkov, B. Zielosko, Dagger: A Tool
for Analysis and Optimization of Decision Trees and Rules, Blue Herons Editions in the
Handbook Computational Informatics, Social Factors and New Information Technolo-
gies: Hypermedia Perspectives and Avant-Garde Experiencies in the Era of Communica-
bility Expansion, 2011.
b4. S. Hussain, Learnability Results for Elementary Formal Systems: EFS and Prolog Pro-
grams, VDM-Verlag, Germany, March 2009.
1 of 4
Journal Paper
j1. A. Alkhalid, T. Amin, I. Chikalov, S. Hussain, M. Moshkov, and B. Zielosko, Opti-
mization and Analysis of Decision Trees and Rules: Dynamic Programming Approach, To
appear in International Journal of General Systems, Taylor & Francis.
Conference Papers
c1. I. Chikalov, S. Hussain, and M. Moshkov, Relationships between Average Depth and
Number of Nodes for Decision Trees, Working paper.
c2. I. Chikalov, S. Hussain, and M. Moshkov, On Cost and Uncertainty of Decision Trees,
To appear in Proceedings of 2012 Joint Rough Set Symposium (LNCS RSCTC JRS2012),
Chengdu, China, 2012.
c3. I. Chikalov, S. Hussain, and M. Moshkov, Relationships between Number of Nodes and
Number of Misclassications for Decision Trees, To appear in Proceedings of 2012 Joint
Rough Set Symposium (LNCS RSCTC JRS2012), Chengdu, China, 2012.
c4. I. Chikalov, S. Hussain, and M. Moshkov, Relationships between Depth and Number of
Missclassications for Decision Trees, In: Kuznetsov , Sergei et al. (eds.) RSFDGrC
2011, LNCS 6743, Springer, Heidelberg, 286292 (2011) [In Proceedings of Thirteenth In-
ternational Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing
(RSFDGrC-2011), Lecture Notes in Computer Science, Moscow, Russia, 2011.]
c5. J. AbuBeker, I. Chikalov, S. Hussain, and M. Moshkov, Sequential Optimization of Paths
in Directed Graphs Relative to Dierent Cost Functions, In Proceedings of International
Conference of Computational Sciences (ICCS 2011), Singpaore, 2011.
c6. I. Chikalov, S. Hussain, M. Moshkov, Sequential Optimization of Matrix Chain Multi-
plication Relative to Dierent Cost Functions, In: Cerna at al. (eds.) SOFSEM 2011,
LNCS 6543, Springer, Heidelberg, 157165 (2011) [In Proceedings of 37th International
Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM-
2011), Lecture Notes in Computer Science, Smokovec, Slovakia, 2011.] In Proceedings of
SOFSEM 2011, Lecture Notes in Computer Science, pp 157165, 2011.
c7. M. Alnae, I. Chikalov, S. Hussain, and M. Moshkov, Sequential Optimization of Bi-
nary Search Trees for Multiple Cost Functions, In Proceedings of 17th CATS symposium
(Computing: the Australasian Theory Symposium), Perth, Australia, 2011.
c8. I. Chikalov, S. Hussain, M. Moshkov, and E. Odat, Sequential Optimization of Global
Sequence Alignments Relative to Dierent Cost Functions, In Proceedings of ACM Inter-
national Conference on Convergence and Hybrid Information Technology (ICHIT 2010),
Korea, 2010.
c9. S. Hussain and M. R. K. Krishna Rao, Learning Hereditary and Reductive Prolog Pro-
grams from Entailment, Emerging Intelligent Computing Technology and Applications.
With Aspects of Articial Intelligence, Lecture Notes in Articial Intelligence, pp. 546
555, Springer, 2009.
c10. A. Samreen and S. Hussain, Trust management and Incentive mechanism for P2P Net-
works: Survey to cope challenges, In Proceedings of 12-th IEEE International Multitopic
Conference (INMIC 2008), Karachi, 2008.
c11. S. Hussain, Investigating Models of Computational Learning Theory, In Proceedings of
12-th IEEE International Multitopic Conference (INMIC 2008), Karachi, 2008.
c12. S. Hussain and V. A. Khamisani, Using Support Vector Machines for Numerical Classi-
cation, In Proceedings of 11-th IEEE International Multitopic Conference (INMIC 2007),
Lahore, December 2007.
c13. S. Hussain, Project Management using Temporal Logic Programming, In Proceedings of
IEEE-SMC conference, Nashville, TN, 2000.
2 of 4
Financial awards by KAUST Awards
Academic Excellence Award: USD 10, 000 for the academic year 2010-11
Provost Award: USD 10, 000 for the academic year 2009-10
King Abdullah University of Science and Technology Academic
Experience Teaching assistant Fall 2009, Spring, Fall 2010
For AMCS/CS 260: Design and Analysis of Algorithms (Taught by Prof. M. Moshkov).
Bahria University, Karachi, Pakistan
Assistant Professor of Computer Science June 2008 July 2009
Teaching undergrad courses in computer science and mathematics.
Advanced Design and Analysis of Algorithms, Spring 2009
Linear Algebra, Spring 2009
Numerical Analysis, Spring 2009
Discrete Mathematics, Fall 2008
Design and Analysis of Algorithms, Fall 2008
PAF-KIET (Karachi Institute of Economics and Technology), Karachi, Pakistan
Assistant Professor of Computer Science June 2007 June 2008
Teaching undergraduate courses in computer science and conducting masters level independent
study seminar course.
Design and Analysis of Algorithms, Spring 2008
Automata Theory, Spring 2008 and Fall 2007
Discrete Mathematics, Fall 2007
Compiler Construction, Summer and Fall 2007
Operating Systems, Spring 2008, Fall 2007, and Summer 2007
Data Structures, Spring 2008
King Fahd University of Petroleum and Minerals, Dhahran, KSA
Research Assistant February 2004 March 2007
Instructor February 2004 June 2006
Taught undergraduate labs in computer programming (in FORTRAN and in C) to the Bache-
lor of Science students majoring in Electrical, Systems, Mechanical, Aerospace, and Chemical
Engineering.
ICS101 Computer Programming (in FORTRAN), Spring 2006
ICS103 Introduction to Programming in C, Spring 2004, Fall 2004, Spring 2005, and Fall
2005.
Mohammad Ali Jinnah University, Karachi, Pakistan
Teaching Assistant Summer 1999 and Fall 1999
CS324: Advanced Computer Programming, Fall 1999.
CS...: Compiler Construction, Summer 1999.
Clarusoft Pakistan, Karachi, Pakistan Professional
Experience Research Associate June 2003 December 2003
Worked on two research projects.
Implemented an approximation algorithm in Visual C++ for a combinatorial optimization
problem of 2D bin-packing, and
Wrote several programs, fragments of code, and scripts for validating and verifying a data
mining problem.
BizData Solutions, Inc. Karachi, Pakistan
Programmer Fall 1998 Spring 1999
Worked as a programmer. Wrote complete programs and fragments of code in C, PL-SQL, and
batch scripts.
3 of 4
Professional
Membership
Student member of Symposium of Applied and Industrial Mathematicians (SIAM).
Student member of Association of Computing Machinery (ACM).
Former student member of Institute of Electrical and Electronics Engineering (IEEE).
Reviewed papers for following journal and conferences. Professional
activities Advanced Intelligent Computing Technology and Applications (ICIC2009), 2009.
Bahria University Journal of Information & Communication Technology.
12-th IEEE International Multitopic Conference (IEEE INMIC08), 2008.
14-th IEEE International Conference on Parallel and Distributed Systems (ICPADS08),
2008.
Technical
Skills
Mathematical Packages: Mathematica, Maple, and Matlab.
Languages: C, C++, Java, FORTRAN, Pascal, Basic, Prolog, and Unix/Linux shell scripts.
Applications: T
E
X, L
A
T
E
X, word processing, spreadsheet, and presentation software.
Operating Systems: Linux, Mac, and Windows.
Will be provided on request. References
Personal Nationality: Pakistani.
Date of birth: February 11, 1977.
Marital status: Married with three kids.
Shahid Hussain Thuwal, Kingdom of Saudi Arab. 2012.
4 of 4