-
Cognitive Science: I have used classical and parameterized complexity results to
diagnose the sources of intractability in various theories of cognitive abilities such as
analogy derivation and Bayesian-based reasoning; these sources are then used as a guide to
revisions of those theories (see van Rooij and Wareham (2008) for a description of this
research framework). I have co-authored the following publications in this area:
-
Blokpoel, M., Kwisthout, J., Wareham, T., Haselager, P., and van Rooij, I. (2011)
"The computational costs of recipient design and intention recognition in
communication." In L. Carlson, C. Hoelscher, and T.F. Shipley (eds.) Proceedings
of the 33rd Annual Meeting of the Cognitive Science Society. Cognitive Science Society;
Austin, TX. 465-470.
-
Kwisthout, J., Wareham, T., and van Rooij, I. (2011) "Letter to the Editor: Bayesian
Intractability is not an Ailment that Approximation can Cure." Cognitive Science, 35(5),
779-784.
-
van Rooij, I., Kwisthout, J., Blokpoel, M., Szymanik, J., Wareham, T., and Toni, I.
(2011) "Intentional Communication: Computationally Easy or Difficult?"
Frontiers in Human Neuroscience, 5. DOI: 10.3389/fnhum.2011.00052.
-
van Rooij, I, Wright, C.D., and Wareham, T. (2011) "Intractability and the Use of
Heuristics in Psychological Explanation." To appear, Synthese.
-
Wareham, T., Evans, P., and van Rooij, I. (2011) ``What Does (and Doesn't) Make
Analogical Problem Solving Easy? A Complexity-Theoretic Investigation.''
Journal of Problem Solving, 3(2), 30-71.
-
Wareham, T., Kwisthout, J., Haselager, W., and van Rooij, I. (2011) "Ignorance is
Bliss: A Complexity Perspective on Adapting Reactive Architectures."
In the Proceedings of the First Joint IEEE International
Conference on Development and Learning and on Epigenetic Robotics (Volume 2). 1-5.
DOI: 10.1109/DEVLRN.2011.6037337.
-
Wareham, T. and van Rooij, I (2011) "On the Computational Challenges of
Analogy-based Generalization." Cognitive Systems Research, 12, 266-280.
-
Muller, M., van Rooij, I., and Wareham, T. (2009) "Similarity as Tractable
Transformation." In N.A. Taatgen and H. van Rijn (eds.) Proceedings of the
31st Annual Meeting of the Cognitive Science Society. Cognitive Science
Society; Austin, TX. 49--55.
-
van Rooij, I., Evans, P., Muller, M., Gedge, J., and Wareham, T. (2008)
"Identifying Sources of Intractability in Cognitive Models: An
Illustration using Analogical Structure Mapping." In B.C. Love, K. McRae,
and V.M. Sloutsky (eds.) Proceedings of the 30th Annual Meeting of the
Cognitive Science Society. Cognitive Science Society; Austin, TX.
915-920.
-
van Rooij, I. and Wareham, T. (2008) "Parameterized Complexity in
Cognitive Modeling: Foundations, Applications, and Opportunities."
Computer Journal, 51(3), 385-404.
-
Wareham, T., van Rooij, I., and Muller, M. (2008) "Commentary: Computational
complexity analysis can help, but first we need a theory." Behavioral &
Brain Sciences, 31(4), 399-400.
-
Hamilton, M., Muller, M., van Rooij, I., and Wareham, T. (2007)
"Approximating Solution Structure." In E. Demaine, G.Z. Gutin, D. Marx,
and U. Stege (eds.) Structure Theory and FPT Algorithmics for Graphs,
Digraphs, and Hypergraphs. Dagstuhl Seminar Proceedings no. 07281.
Internationales Begegnungs- und Forschungszentrum fur Informatik (IBFI),
Schloss Dagstuhl, Germany. URL:
http://drops.dagstuhl.de/portals/07281/
.
An earlier version appeared as
Technical Report 2007-02,
Department of Computer Science, Memorial University of Newfoundland.
-
Linguistics: I have been involved in the development of syllabification, alignment,
and analysis algorithms for the Phon language acquisition analysis system.
Titles of completed student
theses and dissertations are:
-
Keating, R. (2011) "A Specification Language for Agglutinative Aboriginal Languages
for use with Finite-State Spelling Correction"
[MSc; co-supervised with Dr. Ed Brown (MUN Computer Science)]
I have co-authored the following publications in this area:
-
Rose, Y., Hedlund, G.J., Byrne, R., Wareham, T. and MacWhinney, B. (2012)
``Phon: A Computational Basis for Phonological Database
Elaboration and Model Testing.'' To appear in Cognitive Aspects of Computational Language
Acquisition. Springer
-
Gedge, J., Hedlund, G.J., Rose, Y., and Wareham, T. (2007)
"Natural Language Process Detection: From Conception to
Implementation." Proceedings of the 17th Annual Newfoundland
Electrical and Computer Engineering Conference (NECEC 2007).
-
Rose, Y., Hedlund, G.J., Byrne, R., Wareham, T. and MacWhinney, B.
(2007) "Phon 1.2: A Computational Basis for Phonological Database
Elaboration and Model Testing." In P. Buttery, A. Villavicencio and
A. Korhonen (eds.) Proceedings of the Workshop on Cognitive Aspects of
Computational Language Acquisition: 45th Annual Meeting of the
Association for Computational Linguistics. ACL; Stroudsburg, PA. 17--24.
-
Biology: I have looked at various analysis problems on biological
data, including finding common patterns in sequence data and finding significant
disease-associated patterns in case-control SNP data. Titles of completed student theses
and dissertations are:
-
Uddin, M. (2009) "A Co-operative Co-evolutionary Genetic Algorithm for
Haplotype Pattern Detection in Case-Control Data" [MSc; co-supervised with
Dr. Tina Yu (MUN Computer Science)]
I have co-authored the following publications in this area:
-
Evans, P.A. and Wareham, H.T. (2011) ``Efficient Restricted-Case
Algorithms for Problems in Computational Biology.'' In
M. Elloumi and A.Y. Zomaya (eds.) Algorithms in Computational Molecular
Biology: Techniques, Approaches and Applications. Wiley. 27-49.
-
Uddin, M., Wareham, T., Rahman, P., Peddle, L., Maksymowych, W.P.,
Yoshikawa, T., and
Yu, T. (2008) "A Robust Evolutionary Algorithm for Computing Significant
Haplotype Patterns with Arbitrary Number and Distribution of Markers in
Case-Control Data." Proceedings of the 10th International Meeting
on Human Genome Variation (HGV2008) (p. 23).
-
Uddin, M., Yu, T., and Wareham, T. (2008) "A Cooperative Coevolutionary
Algorithm for Haplotype Pattern Detection in Case-Control Data."
Proceedings of the 3rd Annual Canadian Student Conference on
Biomedical Computing (CSCBC 2008).
-
Privacy and Data Mining: I have been involved in using classical and
parameterized complexity to analyze the dataset anonymization and frequent itemset
problems, as well as efforts to define and analyze new user- and
data-holder-centered dataset anonymization
problems.
I have co-authored the following publications in this area:
-
Evans, P.A., Wareham, H.T., and Chaytor, R. (2009) "Fixed-Parameter
Tractability of Anonymizing Data by Suppressing Entries."
Journal of Combinatorial Optimization, 18(4), 362-375.
-
Brown, E., Johnston, R., Wareham, H., Farrell, G., and Hoekman, T.
(2008) Private / Public Sharing of Personal Information: Lessons from
the Health Care Sector. Research Project Report (Contributions Program),
Office of the Privacy Commissioner of Canada, March 2008.
-
Chaytor, R., Evans, P., and Wareham, T. (2008) "Fixed-Parameter Tractability
of Anonymizing Data by Suppressing Entries." In B. Yang, D.-Z. Du, and
C.A. Wang (eds.) Proceedings of the 2nd International Conference on
Combinatorial Optimization and Applications (COCOA 2008). Lecture Notes in
Computer Science no. 5165. Springer-Verlag; Berlin. 23-31.
-
Brown, E., Wareham, H., Farrell, G., Hoekman, T., Chaytor, R., Barrigar,
J., Kosa, T., Barton, C., Barrett, N., Mercer, C., and Thoms, A. (2007)
Technology Choices and Privacy Policy in Health Care. Research
Project Report (Contributions Program), Office of the Privacy Commissioner
of Canada, April 2007.
-
Chaytor, R., Gillard, P., and and Wareham, T. (2007)
"High Performance Privacy Protection Hardware." Proceedings of the 17th
Annual Newfoundland Electrical and Computer Engineering Conference (NECEC
2007).
-
Medicine: I have been involved in the design and implementation of
software systems for chemotherapy prescription.
Titles of completed student theses and dissertations are:
-
Naqvi, S. (2007) "A Semi-Autonomous On-line Chemotherapy Prescription System"
[MSc; co-supervised with Dr. Gerard Farrell (MUN Medicine)]
I have no publications in this area: