|
Publications
|
van Rooij, I. (in press). Self-organization takes time too. Topics in Cognitive Science. Scott, A., Stege, U. & van Rooij, I. (2011). Minesweeper may not be NP-complete but is hard nonetheless. The Mathematical Intelligencer, 33(4), 5-17. van Rooij, I., Kwisthout, J., Blokpoel, M., Szymanik, J., Wareham, T. & Toni, I. (2011). Intentional communication: Computationally easy or difficult? Frontiers in Human Neuroscience, 5(52), 1-18. [Published online: pdf] Kwisthout, J., Wareham, T., & van Rooij, I. (2011). Bayesian intractability is not an ailment that approximation can cure. Cognitive Science, 35(5), 779-784. [Published online: pdf] Wareham, H.T., Evans, P. & van Rooij, I. (2011). What does (and doesn't) make analogical problem solving easy? Journal of Problem Solving, 3(2), 30-71. Wareham, H.T. & van Rooij, I. (2011). On the computational challenges of analogy-based generalization. Cognitive Systems Research, 12(3-4), 266-280. Uithol, S., van Rooij, I., Bekkering, H., & Haselager, P. (2011). What do mirror neurons mirror? Philosophical Psychology, iFirst, 1-17. DOI:10.1080/09515089.2011.562604. Uithol, S., van Rooij, I., Bekkering, H., & Haselager, P. (2011). Understanding motor resonance. Social Neuroscience, 4,1-10. Paulus, M., Hunnius, S., van Wijngaarden, C., Vrins, S., van Rooij, I. & Bekkering, H. (2011). The role of frequency information and teleological reasoning in infants' and adults' action prediction. Developmental Psychology, 47(4), 976-983. Blokpoel, M., Kwisthout, J., Wareham, T., Haselager, P., Toni, I., & van Rooij, I. (2011). The computational costs of recipient design and intention recognition in communication. In L. Carlson, C. Holscher, & T. Shipley (Eds.), Proceedings of the 33rd Annual Conference of the Cognitive Science Society (pp. 465-470). Austin, TX: Cognitive Science Society. [pdf] Wareham, T., Kwisthout, J., Haselager, W., & van Rooij, I. (2011). Ignorance is bliss: A complexity perspective on adapting reactive architectures. Proceedings of the First Joint IEEE International Conference on Development and Learning and on Epigenetic Robotics. [pdf] van Rooij, I., Wright, C. & Wareham, H.T. (2010). Intractability and the use of heuristics in psychological explanations. Synthese. [Published online: pdf] Blokpoel, M., Kwisthout, J., van der Weide, T. & van Rooij, I. (2010). How action understanding can be rational, Bayesian and tractable. In S. Ohlsson & R. Catrambone (Eds.), Proceedings of the 32nd Annual Conference of the Cognitive Science Society (pp. 1643-1648). Austin, TX: Cognitive Science Society. [paper in pdf and supplementary material]
Frank, S.L., Haselager, W.F.G., & van Rooij, I. (2009). Connectionist semantic systematicity. Cognition, 110, 358–379. [pdf] Müller, M., van Rooij, I., & Wareham, T. (2009). Similarity as tractable transformation. In N. A. Taatgen & H. van Rijn (Eds.), Proceedings of the 31st Annual Conference of the Cognitive Science Society (pp. 50-55). Austin, TX: Cognitive Science Society. [paper in pdf and supplementary material] Bieger, J., Sprinkhuizen-Kuyper, I., & van Rooij, I. (2009). Meaningful representations prevent catastrophic interference. Proceedings of the 21st Benelux Conference on Artificial Intelligence (BNAIC 2009) Vroon, J., van Rooij, I. , & Sprinkhuizen-Kuyper, I. (2009). Matching and Maximizing? A neurally plausible model of stochastic reinforcement learning.Proceedings of the 21st Benelux Conference on Artificial Intelligence (BNAIC 2009) van Rooij, I. (2008). The Tractable Cognition thesis. Cognitive Science, 32, 939-984. [pdf] van Dijk, J., Kerkhofs, R., van Rooij, I., & Haselager, P. (2008). Can there be such a thing as embodied embedded cognitive neuroscience? Theory & Psychology, 13(8), 297-316. [prepublication draft in pdf] van Rooij, I. & Wareham, T. (2008). Parameterized complexity in cognitive modeling: Foundations, applications and opportunities. Computer Journal, 51(3), 385-404. [preprint] Tak, S., Plaisier, M., & van Rooij, I. (2008). Some tours are more equal than others: The convex-hull model revisited with lessons for testing models of the Traveling Salesperson Problem. Journal of Problem Solving, 2, 4-28. [paper in pdf and software & illustrations] van der Meer, S. A., van Rooij, I., & Sprinkhuizen-Kuyper, I. (2008). Evolving fixed-parameter tractable algorithms. In A. Nijholt, M. Pantic, M. Poel, and H. Hondorp (Eds.), Proceedings of BNAIC 2008, the twentieth Belgian-Dutch Artificial Intelligence Conference (pp. 153-160). [pdf] van Rooij, I., Evans, P., Müller, M., Gedge, J. & 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 Conference of the Cognitive Science Society, Austin, TX: Cognitive Science Society (pp. 915-920). [paper in pdf and supplementary material] Haselager, W.F.G., van Dijk, J., & van Rooij, I. (2008). A lazy brain? Embodied embedded cognition and cognitive neuroscience. In P. Calvo and T. Gomila (Eds.), Handbook of Cognitive Science: An Embodied Approach (pp. 273-290). Oxford: Elsevier. [pdf] Wareham, T., van Rooij, I., & Müller, M. (2008). Computational complexity analysis can help, but first we need a theory. Behavioral and Brain Sciences, 51(4), 399-400. [prepublication draft in html]. van Rooij, I., Haselager, W.F.G., & Bekkering, H. (2008). Goals are not implied by actions, but inferred from actions and contexts. Behavioral and Brain Sciences, 31, 38-39. [pdf] Keren, G., van Rooij, I., & Schul, Y. (2007). One wrong does not justify another: Accepting dual processes by fallacy of false alternatives. Behavioral and Brain Sciences, 30, 269-270. [prepublication draft in html] van Rooij, I. (2007). Review of Paul Thagard (2006) “Hot Thought: Mechanisms and Applications of Emotional Coherence”. Philosophical Psychology, 20(5), 659-665. [prepublication draft in pdf] Hamilton, M., Müller, M., van Rooij, I., & 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 (Nr. 07281). Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany. [pdf] van Rooij, I., Schactman, A., Kadlec, H., & Stege, U. (2006). Perceptual or analytical processing? Evidence from children’s and adult’s performance on the Euclidean Traveling Salesperson problem. Journal of Problem Solving, 1(1), 44-73. [pdf] van Rooij, I. & Wright, C. (2006). The incoherence of heuristically explaining coherence. In R. Sun & N. Miyake (Eds.), Proceedings of 28th Annual Conference of the Cognitive Science Society (p. 2622). [abstract] van Rooij, I., Stege, U., & Kadlec, H. (2005). Sources of complexity in subset choice. Journal of Mathematical Psychology, 49(2), 160-187. [pdf] van Rooij, I. (2005). Review of Cognition and Technology: Co-existence, convergence and co-evolution, Barbara Gorayska and Jacob L. Mey (Eds.). Pragmatics & Cognition, 13(3), 647–655. [prepublication draft in pdf] van Rooij, I. (2003). Tractable cognition: Complexity theory in cognitive psychology. PhD thesis, University of Victoria, Canada. [pdf] [abstract] van Rooij, I., Stege, U., & Schactman, A. (2003). Convex hull and tour crossings in the Euclidean Traveling Salesperson problem: Implications for human performance studies. Memory & Cognition, 31(2), 215-220. [pdf] Kadlec, H. & van Rooij, I. (2003). Beyond existence: Inferences about mental processes from reversed associations. Cortex, 39(1), 183-187. [prepublication draft in pdf] Haselager, W. F. G., Bongers, R. M., & van Rooij, I. (2003). Cognitive science, representations and dynamical systems theory. In W. Tschacher and J-P. Dauwalder (Eds.), The dynamical systems approach to cognition (pp. 229- 242). Singapore: World Scientific. [prepublication draft in pdf] van Rooij, I., Bongers, R. M., & Haselager, W. F. G. (2002). A non-representational approach to imagined action. Cognitive Science, 26(3), 345-375. [pdf] Stege, U., van Rooij, I., Hertel. A, & Hertel P. (2002). An O(pn + 1.151p) algorithm for p-Profit Cover and its practical implications for Vertex Cover. In P. Bose and P. Morin (Eds.), 13th International Symposium on Algorithms and Computation, LNCS 2518 (pp. 249-261). Berlin: Springer-Verlag. [pdf] van Rooij, I., Bongers, R. M., & Haselager, W. F. G. (2000). The dynamics of simple prediction: Judging reachability. In L. R. Gleitman & A. K. Joshi (Eds.), Proceedings of the 22nd Annual Conference of the Cognitive Science Society (pp. 535-540). Mahwah, New Jersey: Lawrence Erlbaum Associates. [pdf] |
Manuscripts
|
van Rooij, I. & Wareham, T. (submitted). Intractability and approximation of optimization theories of cognition. Tak, S., Westendorp, P., & van Rooij, I. (under revision). Satisficing in the Use of Complex Technology: The Use of Keyboard Shortcuts. van Rooij, I. (2000). Numerical Procedures of Mind: An Evaluation of the Notation Specificity Debate in Numerical Cognition. Unpublished manuscript. [pdf] van Rooij, I. (2000). Notation Specificity in Numerical Cognition: A critique of Noël and Seron’s (1992) reappraisal of the Gonzalez and Kolers (1982) study. Unpublished manuscript. [pdf] van Rooij, I. (1998). On the Dynamics of Categorization. MA thesis, University of Nijmegen, the Netherlands. |
|
Presentations
|
van Rooij, I. (2008, September). Dealing with intractability in cognitive modeling: The good, the bad, the impossible and the ugly. Keynote lecture at the European Mathematical Psychology Group 2008, Graz, Austria. van Rooij, I., Evans, P., Müller, M., Gedge, J. & Wareham, T. (2008, July). Identifying sources of intractability in cognitive models: An illustration using analogical structure mapping. Paper presentated at the 30th Annual Meeting of the Cognitive Science Society, Washington DC, USA. Haselager, W.F.G., van Rooij, I., & Uithol, S. (2008, March). Simulation Embodied? Levels of analysis, hard data, and soft concepts. Paper presentated at the The Simulating Brain symposium, Nijmegen, The Netherlands. van Rooij, I. & Wareham, T. (2007, July). Approximating solution structure. Paper presented at the Dagstuhl seminar on Structure theory and FPT algorithmics for graphs, digraphs and hypergraphs, Wadern, Germany. van Rooij, I., Tak, S., & Plaisier, M. (2006, August). The convex-hull algorithm revisited, with lessons for testing models of the Traveling Salesperson problem. Paper presented in the Problem Solving symposium at the 39th Annual Meeting of the Society for Mathematical Psychology, Vancouver. Stege, U. & van Rooij, I. (2006, August). Modeling the theory contraction problem: A parameterized complexity approach. Paper presented in the Problem Solving symposium at the 39th Annual Meeting of the Society for Mathematical Psychology, Vancouver. van Rooij, I. & Itiel, I. (2006, July). Computational complexity analyses of cognitive models. Introduction to the Computational Complexity symposium at the 39th Annual Meeting of the Society for Mathematical Psychology, Vancouver. Stege, U. & van Rooij, I. (2006, July). Computing maximum coherence: A hard nut to crack? Paper presented at the 39th Annual Meeting of the Society for Mathematical Psychology, Vancouver. van Rooij, I. & Wright, C. (2006, July). The incoherence of heuristically explaining coherence. Poster presented at the 28th Annual Conference of the Cognitive Science Society, Vancouver. Tak, S., Plaisier, M., & van Rooij, I. (2005, November). Models of human performance on the Traveling Salesperson problem: The shortest route to falsification. Poster presented at the 46th Annual Meeting of the Psychonomic society, Sheraton Centre, Toronto. van Dijk, J., Kerkhofs, R., van Rooij, I., Haselager, W.F.G. (2005, October). Can there be such a thing as embodied embedded cognitive neuroscience? Presentation at the Workshop on Philosophical Aspects of Embodied Cognition and Neurophenomenology, University of Tilburg, The Netherlands. van Rooij, I. (2005, July). Parameterized complexity as the psychologist’s guide to computational realism: A call for collaboration. Paper presented at the Dagstuhl seminar on Exact algorithms and fixed-parameter tractability, Wadern, Germany. van Rooij, I. (2005, June). Understanding human optimization: The case for a tractable-design cycle. Paper presented at the Workshop on Human problem solving: Difficult optimization problems, Purdue University, Indiana, USA. van Rooij, I.. (2005, May). Wanted: A tractable theory of rationality! Embodiment and embeddedness welcome, but no free lunch included. Presentation in Good AIfternoon, Cognitive Artificial Intelligence, Radboud University Nijmegen, The Netherlands. van Rooij, I. (2004, September). Fixed-parameter tractable cognition. Paper presented at the 35th meeting of the European Mathematical Psychology Group, Ghent, Belgium. Stege, U., van Rooij, I., Hertel. A., & Hertel P. (2002, November). An O(pn + 1.151p) algorithm for p-Profit Cover and its practical implications for Vertex Cover. Paper presented at 13th International Symposium on Algorithms and Computation, Vancouver, BC. van Rooij, I., Stege, U., & Kadlec, H. (2002, August). Computational complexity of subset choice problems. Paper presented at the 1st Annual Summer Interdisciplinary Conference, Squamish, BC. Stege, U., & van Rooij, I. (2002, August). Solving Minimum Vertex Cover: A fast fixed-parameter-tractable algorithm for Profit Cover. Paper presented at SIAM conference on Discrete Mathematics, San Diego, CA. Schactman, A., Kadlec, H., van Rooij, I., & Stege, U. (2002, May). Children’s performance on the Traveling Salesperson problem. Poster presented at the 4th annual meeting of the Northwest Cognition and Memory Society, Vancouver, BC. van Rooij, I. & Kadlec, H. (2001, July). Where to go and when to stop when meandering through an attractor landscape. Paper presented at the 34th annual meeting of the Society for Mathematical Psychology, Providence, RI. van Rooij, I. & Kadlec, H. (2001, May). Time, chance, and stability: Categorical perception as stochastic process. Paper presented at the 3rd annual meeting of the Northwest Cognition and Memory Society, Vancouver, BC. Kadlec, H., van Rooij, I., &, Gonzales, V. (2000, November). When rows look like columns: Dynamic stability in grouping by proximity. Poster presented at the 41st annual meeting of the Psychonomic Society, New Orleans, LA. van Rooij, I., Bongers, R. M., & Haselager, W. F. G. (2000, August). The dynamics of simple prediction: Judging reachability. Paper presented at the 22nd Annual Conference of the Cognitive Science Society. Philadelphia, PA. van Rooij, I., & Kadlec, H. (2000, August). Modeling dynamic stability of perceptual grouping by proximity. Poster presented at the 33rd annual meeting of the Society of Mathematical Psychology. Kingston, Ontario. |



