Lorenzo Andrea Rosasco

Total Page:16

File Type:pdf, Size:1020Kb

Lorenzo Andrea Rosasco Lorenzo Andrea Rosasco 28 dicembre 2018 PERSONAL INFORMATION Citizenship: Italian and United States Contact addresses: Universita´ degli Studi di Genova, via Dodecaneso 35, Genova, Italy RESEARCH INTERESTS My main interest is machine learning. Learning is widely acknowledged to be key for understanding human and machine intelligence. A computational scheme able to acquire knowledge and decision ma- king skills cannot simply memorize data. Rather, it must be able to learn, that is to efficiently process and summarize the flood of available data coming from sensory systems. At its core, learning is an inference problem from complex, high dimensional, noisy data. I am interested into the principles that allow to learn from small as well as massive samples of data and into the computational schemes that implement these principles. I pursue these questions using probabilistic and analytical tools, within a multidisciplinary approach drawing concepts and techniques primarily from computer science but al- so from statistics, engineering and applied mathematics. Applications in computer vision and robotics motivate some of the computational learning schemes I study and provide a natural ground to test their properties. Keywords: Machine Learning, Optimization, Inverse problems and Regularization, High Dimensio- nal Statistics and Probability, Reproducing Kernel Hilbert Spaces. EDUCATION & EMPLOYMENT fall 2017 Visiting Professor at the Massachusetts Institute of Technology. 2016 – Associate professor, Dipartimento di Informatica, Bioingegneria, Robotica, Inge- gneria, Ingegneria dei Sistemi (DIBRIS), University of Genova. 2012 2016 Assistant professor (with tenure), Dipartimento di Informatica, Bioingegneria, Ro- botica, Ingegneria, Ingegneria dei Sistemi (DIBRIS), University of Genova. 2013 – External Collaborator at the Istituto Italiano di Tecnologia, coordinating the Labo- ratory for Computational and Statistical Learning, a joint lab between the Istituto Italiano di Tecnologia and the Massachusetts Institute of Technology. fall 2016 Visiting Professor at the Massachusetts Institute of Technology. 2016 Research Affiliate at the Massachusetts Institute of Technology. fall 2015 Visiting Professor at the Massachusetts Institute of Technology. 2015 Research Affiliate at the Massachusetts Institute of Technology. fall 2014 Visiting Professor at the Massachusetts Institute of Technology. 2014 Research Affiliate at the Massachusetts Institute of Technology. fall 2013 Visiting Professor at the Massachusetts Institute of Technology. 2011 2012 Research scientist at the Massachusetts Institute of Technology. 2010 2012 Team leader at the Istituto Italiano di Tecnologia, coordinating the Laboratory for Computational and Statistical Learning, a joint lab between the Istituto Italiano di Tecnologia and the Massachusetts Institute of Technology. 2010 – 2011 Visiting scientist at the Massachusetts Institute of Technology. 2007 – 2009 Post doctoral Fellow at the Center for Biological and Computational Learning, Mas- sachusetts Institute of Technology. 2003 – 2006 PhD student in the Computer Science Department (DISI) at The University of Ge- nova. Regularization Approaches to Learning Theory, Supervisors: Prof. Alessandro Verri, Dr. Ernesto De Vito. 2002 Consultant within the start-up SLAM - Statistical Learning Applied to Market. De- sign and implementation of algorithms for the analysis and modelization of finan- cial data using machine learning. 1996 – 2001 Laurea (M.Sc. equivalent) degree in Physics, University of Genova (I), December 12, 2001. Dissertation title: ”Optimal Choice of Regularization Parameter in Statistical Lear- ning Theory”. Supervisors: Prof. Alessandro Verri, Computer Science Department (DISI), University of Genova; Michele Piana, Department of Mathematics (DIMA), University of Genova. SHORT VISITING POSITIONS 2011 visiting scientist at the Ecole´ Polytechnique in Paris, France (working with Stephane Mallat and Christope Giraud). 2009-2011 regularly visiting Steve Smale at City University of Hong Kong. 2008 regularly visiting Steve Smale at Toyota Technological Institute at Chicago. 2005 oct – nov visiting student at the Radon Institute for Computational and Applied Mathematics (working with Sergei Pereverzev). 2005 mar – jun visiting student at Toyota Technological Institute at Chicago, within the Learning Theory Program (working with Steve Smale). 2005 jan – jun visiting student working with Tomaso Poggio at the Center for Biological and Com- putational Learning, Massachusetts Institute of Technology. GRANTS and AWARDS • ERC consolidator grant e2 M (2019-2023). • AFOSR grant Principal Investigator, e170 K. • AXPO joint lab, e150 K (2019-2021). • SIMULA joint lab, e350 K (2018-2022). • Research and Innovation Staff Exchange (RISE), Unit coordinator, e40,5K. • AFOSR grant Principal Investigator, e170 K. • FIRB- Futuro in Ricerca project. Co-Principal Investigator, e307,187 K. • SEED project Dipartimento di Informatica, Bioingegneria, Robotica, Ingegneria, Ingegneria dei Sistemi (DIBRIS), e15 K. • Principal Investigator at the Center for Brain Minds and Machines, NSF funded $25 M. • Recepient of the Consorzio Italia-MIT 2005 Fellowship meant to bring top doctoral students from Italian member institutions to MIT, e5. • Recepient of the 2005 Silvio Tronchetti Provera Fellowship in the Information and Communica- tion Technology (ICT) area, e5 K. PUBLICATIONS Submitted 1. Matet, S., Rosasco, L., Villa, S., and Vu, B. L. Don’t relax: early stopping for convex regularization, arXiv preprint arXiv:1707.05422. 2. Salzo, S., Suykens, J. A., and Rosasco, L. Solving `p-norm regularization with tensor kernels, arXiv preprint arXiv:1707.05609. 3. Lin, J., and Rosasco, L. Generalization Properties of Doubly Online Learning Algorithms, arXiv preprint arXiv:1707.00577. 4. Garrigos, G., Rosasco, L., and Villa, S. Convergence of the Forward-Backward Algorithm: Beyond the Worst Case with the Help of Geometry, arXiv preprint arXiv:1703.09477. 5. Garrigos, G., Rosasco, L. and Villa S. Iterative regularization via dual diagonal descent, arXiv preprint arXiv:1610.02170. 6. T Poggio, H Mhaskar, L Rosasco, B Miranda, Q Liao Why and When Can Deep–but Not Shallow– Networks Avoid the Curse of Dimensionality: a Review arXiv preprint arXiv:1611.00740 7. Lin, J., Rosasco, L., Villa, S. and Zhou, D.X Modified Fejer sequences and applications arXiv:1510.04641. 8. Pasquale, G. Ciliberto, C. Odone, F. Rosasco, L. and Natale, L. Real-world Object Recognition with Off-the-shelf Deep Conv Nets: How Many Objects can iCub Learn?, arXiv:1504.03154, submitted. 9. Rosasco, L., Villa, S., and Vu, B.C. Stochastic inertial primal-dual algorithms, arXiv: arXiv:1507.00852. 10. Rosasco, L., Villa, S., and Vu, B.C. A Stochastic forward-backward splitting method for solving monotone inclusions in Hilbert spaces, arxiv:1403.7999v1 11. Rosasco, L., Villa, S., and Vu, B.C. Convergence of Stochastic Proximal Gradient Algorithm. arXiv:1403.5074 Journal Papers 1. Rosasco, L., Villa, S., and u,˜ B. C. Stochastic Forward–Backward Splitting for Monotone Inclusions, Journal of Optimization Theory and Applications, 169(2), 388-406. 2. Rosasco, L., Villa, S. and Vu,˜ B., C. A first-order stochastic primal-dual algorithm with correction step, Numerical Functional Analysis and Optimization 38 (5), 602-626 3. Anselmi, F., Rosasco, L. and Poggio, T. On Invariance and Selectivity in Representation Learning Information and Inference 5 (2), 134-158, arXiv:1503.05938. 4. Rosasco, L., Villa, S., and Vu, B.C. A stochastic inertial forward-backward splitting algorithm for multi- variate monotone inclusions, Optimization 65 (6), 1293-1314, also arXiv:1507.00848. 5. Lin, J., Rosasco, L., and Zhou, D.X. Iterative Regularization for Learning with Convex Loss Functions, Journal of Machine Learning Research, arXiv:1403.5074. 6. Little, A. V., Maggioni, M., and Rosasco, L. Multiscale geometric methods for data sets I: Multiscale SVD, noise and curvature. Applied and Computational Harmonic Analysis, 43(3), 504-567. 7. Breschi, G., Ciliberto, C., Nieus, T., Rosasco, L., Taverna, S., Chiappalone, M., and Pasquale, V. Characterizing the input-output function of the olfactory-limbic pathway in the guinea pig, to appear in Computational Intelligence and Neuroscience. 8. Anselmi, F., Leibo, J., Rosasco, L. Mutch, J., Tacchetti, A. and Poggio, T. Unsupervised Learning of Invariant Representations , to appear in Theoretical Computer Science, also arXiv:1311.4158 9. Villa, S., L. Rosasco, L., Mosci, S. and Verri, A. Proximal methods for the latent group lasso penalty, Journal Computational Optimization and Applications archive Volume 58 Issue 2, 38-407 (Arxiv 1209.0368). 10. De Vito, E., Rosasco, L., and Toigo, A. Learning Sets with Separating Kernels, Applied and Compu- tational Harmonic Analysis, 37 185-217, 2014 (Arxiv 1204.3573 ). 11. Tacchetti, A. , Mallapragada, P., Santoro, M. and Rosasco, L., GURLS: a Least Squares Library for Supervised Learning, Journal of Machine Learning Research 14(1): 3201-3205 (2013). 12. Mosci, S., Rosasco, L., Santoro, M., Verri, A. and Villa, S., Nonparametric Sparsity and Regularization., Journal of Machine Learning Research 14(1): 1665-1714 (2013). 13. Alvarez, M., Lawrence, N. and Rosasco, L., Kernels for Vector-Valued Functions: a Review., Founda- tions and Trends in Machine Learning 4(3):195-266, 2012, (also MIT-CSAIL-TR-2011-033/CBCL- 301). 14. Baldassarre, L., Barla, A., Rosasco, L. and Verri, A., Multi-Output Learning via Spectral Filtering, Machine Learning 87(3): 259-301
Recommended publications
  • Tomaso A. Poggio
    BK-SFN-NEUROSCIENCE-131211-09_Poggio.indd 362 16/04/14 5:25 PM Tomaso A. Poggio BORN: Genova, Italy September 11, 1947 EDUCATION: University of Genoa, PhD in Physics, Summa cum laude (1971) APPOINTMENTS: Wissenschaftlicher Assistant, Max Planck Institut für Biologische Kybernetik, Tubingen, Germany (1978) Associate Professor (with tenure), Department of Psychology and Artificial Intelligence Laboratory, Massachusetts Institute of Technology (1981) Uncas and Helen Whitaker Chair, Department of Brain & Cognitive Sciences, Massachusetts Institute of Technology (1988) Eugene McDermott Professor, Department of Brain and Cognitive Sciences, Computer Science and Artificial Intelligence Laboratory and McGovern Institute for Brain Research, Massachusetts Institute of Technology (2002) HONORS AND AWARDS (SELECTED): Otto-Hahn-Medaille of the Max Planck Society (1979) Member, Neurosciences Research Program (1979) Columbus Prize of the Istituto Internazionale delle Comunicazioni Genoa, Italy (1982) Corporate Fellow, Thinking Machines Corporation (1984) Founding Fellow, American Association of Artificial Intelligence (1990) Fellow, American Academy of Arts and Sciences (1997) Foreign Member, Istituto Lombardo dell’Accademia di Scienze e Lettere (1998) Laurea Honoris Causa in Ingegneria Informatica, Bicentenario dell’Invezione della Pila, Pavia, Italia, March (2000) Gabor Award, International Neural Network Society (2003) Okawa Prize (2009) Fellow, American Association for the Advancement of Science (2009) Tomaso Poggio began his career in collaboration
    [Show full text]
  • How Visual Cortex Works and Machine Vision Tools for the Visually Impaired
    ! How visual cortex works and machine vision tools for the visually impaired ! tomaso poggio CBMM, McGovern Institute, BCS, CSAIL MIT The Center for Brains, Minds and Machines Vision for CBMM • The problem of intelligence is one of the great problems in science. • Work so far has led to many systems with impressive but narrow intelligence • Now it is time to develop a basic science understanding of human intelligence so that we can take intelligent applications to another level. MIT Harvard Boyden, Desimone ,Kaelbling , Kanwisher, Blum, Kreiman, Mahadevan, Katz, Poggio, Sassanfar, Saxe, Nakayama, Sompolinsky, Schulz, Tenenbaum, Ullman, Wilson, Spelke, Valiant Rosasco, Winston Cornell Hirsh Allen Ins1tute Rockfeller UCLA Stanford Koch Freiwald Yuille Goodman Hunter Wellesley Puerto Rico Howard Epstein,... Hildreth, Conway... Bykhovaskaia, Vega... Manaye,... City U. HK Hebrew U. IIT MPI Smale Shashua MeNa, Rosasco, Buelthoff Sandini NCBS Genoa U. Weizmann Raghavan Verri Ullman Google IBM MicrosoH Orcam MoBilEye Norvig Ferrucci Blake Shashua Shashua Boston Rethink Willow DeepMind Dynamics RoBo1cs Garage Hassabis Raibert Brooks Cousins RaPonal for a Center Convergence of progress: a key opportunity Machine Learning & Computer Science Neuroscience & Computational Cognitive Science Neuroscience Change comes most of all from the unvisited no-man’s-land between the disciplines (Norbert Wiener (1894-1964)) Science + Technology of Intelligence The core CBMM challenge:describe in a scene objects, people, actions, social interactions What is this?
    [Show full text]
  • Old HMAX and Face Recognition
    Old HMAX and face recognition Tomaso Poggio 1. Problem of visual recognition, visual cortex 2. Historical background 3. Neurons and areas in the visual system 4. Feedforward hierarchical models 5. Beyond hierarchical models WARNING: using a class of models to summarize/interpret experimental results ! • Models are cartoons of reality, eg Bohr’s model of the hydrogen atom ! • All models are “wrong” ! • Some models can be useful summaries of data and some can be a good starting point for a real theory 1. Problem of visual recognition, visual cortex 2. Historical background 3. Neurons and areas in the visual system 4. Feedforward hierarchical models 5. Beyond hierarchical models Learning and Recogni-on in Visual Cortex: what is where Unconstrained visual recognition was a difficult problem (e.g., “is there an animal in the image?”) Vision: what is where ! ! ! Vision A Computational Investigation into the Human Representation and Processing of Visual Information David Marr Foreword by Shimon Ullman !Afterword by Tomaso Poggio David Marr's posthumously published Vision (1982) influenced a generation of brain and cognitive scientists, inspiring many to enter the field. In Vision, Marr describes a general framework for understanding visual perception and touches on broader questions about how the brain and its functions can be studied and understood. Researchers from a range of brain and cognitive sciences have long valued Marr's creativity, intellectual power, and ability to integrate insights and data from neuroscience, psychology, and computation. This MIT Press edition makes Marr's influential work available to a new generation !of students and scientists. In Marr's framework, the process of vision constructs a set of representations, starting from a description of the input image and culminating with a description of three-dimensional objects in the surrounding environment.
    [Show full text]
  • Learning from Brains How to Regularize Machines
    Learning From Brains How to Regularize Machines Zhe Li1-2,*, Wieland Brendel4-5, Edgar Y. Walker1-2,7, Erick Cobos1-2, Taliah Muhammad1-2, Jacob Reimer1-2, Matthias Bethge4-6, Fabian H. Sinz2,5,7, Xaq Pitkow1-3, Andreas S. Tolias1-3 1 Department of Neuroscience, Baylor College of Medicine 2 Center for Neuroscience and Artificial Intelligence, Baylor College of Medicine 3 Department of Electrical and Computer Engineering, Rice University 4 Centre for Integrative Neuroscience, University of Tübingen 5 Bernstein Center for Computational Neuroscience, University of Tübingen 6 Institute for Theoretical Physics, University of Tübingen 7 Institute Bioinformatics and Medical Informatics, University of Tübingen *[email protected] Abstract Despite impressive performance on numerous visual tasks, Convolutional Neural Networks (CNNs) — unlike brains — are often highly sensitive to small pertur- bations of their input, e.g. adversarial noise leading to erroneous decisions. We propose to regularize CNNs using large-scale neuroscience data to learn more robust neural features in terms of representational similarity. We presented natural images to mice and measured the responses of thousands of neurons from cortical visual areas. Next, we denoised the notoriously variable neural activity using strong predictive models trained on this large corpus of responses from the mouse visual system, and calculated the representational similarity for millions of pairs of images from the model’s predictions. We then used the neural representation similarity to regularize CNNs trained on image classification by penalizing intermediate representations that deviated from neural ones. This preserved performance of baseline models when classifying images under standard benchmarks, while main- taining substantially higher performance compared to baseline or control models when classifying noisy images.
    [Show full text]
  • A Framework for Searching Forgeneral Artificial Intelligence
    M.ROSA,J.FEYEREISL&THEGOODAITEAM AFRAMEWORK FORSEARCHINGFOR GENERALARTIFICIALINTELLIGENCE arXiv:1611.00685v1 [cs.AI] 2 Nov 2016 V E R S I O N 1 Versions 1.0 current version: initial release for the general public 2.0 planned future version: additional illustrations demonstrating framework principles 3.0 planned future version: additional mathematical formalizations and proofs Correspondence: {marek.rosa,jan.feyereisl}@goodai.com Copyright © 2016 GoodAI www.goodai.com The LATEX template used in this document is licensed under the Apache License, Version 2.0 (the “License”); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0. Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an “as is” basis, without warranties or conditions of any kind, either express or implied. See the License for the specific language governing permissions and limitations under the License. First printing, November 2016 Abstract There is a significant lack of unified approaches to building generally intelligent machines. The majority of current artificial intelligence re- search operates within a very narrow field of focus, frequently without considering the importance of the ’big picture’. In this document, we seek to describe and unify principles that guide the basis of our de- velopment of general artificial intelligence. These principles revolve around the idea that intelligence is a tool for searching for general so- lutions to problems. We define intelligence as the ability to acquire skills that narrow this search, diversify it and help steer it to more promising areas.
    [Show full text]
  • Cognitive Architectures for Robot Agents Current Capabilities, Future Enhancements and Prospects for Collaborative Development CONTENT WELCOME
    Cognitive Architectures for Robot Agents Current Capabilities, Future Enhancements and Prospects for Collaborative Development CONTENT WELCOME WELCOME 3 From March 22 to March 28, 2020, researchers from PANEL DISCUSSIONS 4 Europe, the United States and various countries around the globe met in a virtual venue to discuss Learning and Adaptation in the Minimalist Cognitive Architecture 4 the current capabilities and future prospects of cog- Understanding Human Cognition through Modelling the Human Brain 7 nitive architectures. Developmental Cognitive Robotics as a Gateway to a More Natural HRI 10 As we are building increasingly powerful AI systems PRESENTATION SUMMARIES 14 and robot agents, we also feel more pressure to im- Minimalist Cognitive Architectures 14 prove the orchestration of representations and com- Collaborating on Architectures: Challenges and Perspectives 15 putation processes required for achieving competent agency. Probably one of the biggest lessons we have Cognitive Architectures for Assistive Robot Agents 16 learned over the last 30 to 50 years is the role that ArmarX – A Robot Cognitive Architecture 17 actions play in intelligent agency. In the beginning, Affective Architecture: Pain, Empathy, and Ethics 18 many considered actions to be atomic entities that Cognitive Robotics and Control 19 can be modeled in a fairly simple way. We tried to Circuits for Intelligence 20 realize competent agency through reasoning about The LIDA Cognitive Architecture – An Introduction with Robotics Applications 21 these action models. Clarion: A comprehensive, Integrative Cognitive Architecture 22 I think this view has shifted significantly. Many of us The workshop showcased the huge potential and The DIARC Architecture for Autonomous Interactive Robots 23 feel that the key to competent agency can be found large synergies that we can unlock if we work to- The Soar Cognitive Architecture: Current and Future Capabilities 24 inside the actions.
    [Show full text]
  • TOMASO A. POGGIO Department of Brain & Cognitive
    TOMASO A. POGGIO Department of Brain & Cognitive Sciences McGovern Institute for Brain Research Computer Science & Artificial Intelligence Lab Massachusetts Institute of Technology 43 Vassar Street Cambridge, MA 02142 URL: http://cbcl.mit.edu/people/poggio/poggio-cv-web.htm Date of Birth: September 11, 1947 Citizenship: U.S. EDUCATION Ph.D. in Theoretical Physics, University of Genoa (1970), Summa cum Laude. Thesis: “On Holographic Models of Memory.” ACADEMIC POSITIONS Professor, Department of Brain & Cognitive Sciences, Computer Science & Artificial Intelligence Laboratory and McGovern Institute for Brain Research, Massachusetts Institute of Technology, 1984-present. Associate Professor, Department of Psychology and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, 1981-1984. Wissenschaftlicher Assistant, Max Planck Institut für Biologische Kybernetik, Tubingen, Germany, 1971-1981. HONORS AND SERVICE Honorary Chair: European Conference on Computer Vision (ECCV), Florence, Italy, October 7-13, 2012 Valedictory Talk: “The Future of the Science and Engineering of Intelligence,” IEEE CIFER 2012, New York City, March 30, 2012 Honorary Chair: IEEE Computational Intelligence for Financial Engineering and Economics (CIFEr) 2012, March 29-30, 2012, New York City Member of ISICT Committee of Experts, 2010 Member of the Duke University External Review Committee (Dept. CS), 2010 General Chair, 2010 International Conference on Brain Informatics (BI 2010), August 28-30, 2010, Toronto, Canada American Association for the Advancement of Science (AAAS) Fellow (2009) Okawa Prize, 2009 Keynote address at V incontro annuale ISICT, Genoa, Italy, October 2009 Honorary Member of EEE Symposium on Computational Intelligence for Financial Engineering (CIFEr 2009) Member of the Scientific Board of ISI Turin, 2006 – present Co-organizer of Workshop on Learning Theory, FOCM ’05, Santander, Spain, 2005.
    [Show full text]
  • Curriculum Vitae | Page 1 of 25
    Thomas Serre, PhD Curriculum Vitae | Page 1 of 25 Thomas Serre, PhD Brown University | Carney Institute for Brain Science Associate Professor, Cognitive, Linguistic & Psychological Sciences Department http://serre-lab.clps.brown.edu Education 2001 – 2006 Ph.D. in Neuroscience Mass. Institute of Technology (Cambridge, MA), Brain and Cognitive Sciences Department Thesis title: Learning a dictionary of shape-components in visual cortex: Comparison with ​ neurons, humans and machines. Advisor: Prof. Tomaso Poggio ​ ​ ​ ​ 1999 – 2000 MSc in Statistics and Probability Theory Université de Rennes (Rennes, France) 1997 – 2000 MSc in EECS Ecole Nationale Supérieure des Télécommunications de Bretagne (Brest, France) Major in image processing 1995 – 1997 BSc in Math and Physics (Classes préparatoires aux Grandes Ecoles) Lycée Pasteur (Neuilly, France) Professional appointments 2020– Associate Director Center for Computational Brain Science (Brown University) 2019– International Chair in AI ANR-3IA Artificial and Natural Intelligence Toulouse Institute (Toulouse, France) 2018 – Faculty Director Brown University, Center for Computation and Visualization (Brown University) 2017 – Associate Professor (tenured) Brown University, Department of Cognitive, Psychological and Linguistic Sciences 2013 – 2017 Manning Assistant Professor Brown University, Department of Cognitive, Psychological and Linguistic Sciences 2011 – Associate Director Carney Behavioral Phenotyping Core Facility (Brown University) Last updated: 03/15/2020 Thomas Serre, PhD Curriculum Vitae | Page 2 of 25 2010 – 2013 Assistant Professor Brown University, Department of Cognitive, Psychological and Linguistic Sciences 2006 – 2009 Postdoctoral Associate Mass. Institute of Technology (Cambridge, MA), McGovern Institute for Brain Research Completed Publications A list of publications and citations can be found on my Google Scholar profile at https://scholar.google.com/citations?user=kZlPW4wAAAAJ&hl=en.
    [Show full text]
  • Minimal Images in Deep Neural Networks: Fragile Object Recognition in Natural Images
    Published as a conference paper at ICLR 2019 MINIMAL IMAGES IN DEEP NEURAL NETWORKS: FRAGILE OBJECT RECOGNITION IN NATURAL IMAGES Sanjana Srivastava1;3, Guy Ben-Yosef1;2,∗ Xavier Boix1;3;4∗ 1Center for Brains, Minds, and Machines (CBMM) 2Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, USA 3Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology, USA 4Children’s Hospital, Harvard Medical School, USA {sanjanas, gby, xboix}@mit.edu ABSTRACT The human ability to recognize objects is impaired when the object is not shown in full. "Minimal images" are the smallest regions of an image that remain recog- nizable for humans. Ullman et al. (2016) show that a slight modification of the location and size of the visible region of the minimal image produces a sharp drop in human recognition accuracy. In this paper, we demonstrate that such drops in accuracy due to changes of the visible region are a common phenomenon between humans and existing state-of-the-art deep neural networks (DNNs), and are much more prominent in DNNs. We found many cases where DNNs classified one region correctly and the other incorrectly, though they only differed by one row or column of pixels, and were often bigger than the average human minimal image size. We show that this phenomenon is independent from previous works that have reported lack of invariance to minor modifications in object location in DNNs. Our results thus reveal a new failure mode of DNNs that also affects humans to a much lesser degree. They expose how fragile DNN recognition ability is for natural images even without adversarial patterns being introduced.
    [Show full text]
  • Levels of Analysis for Machine Learning
    Published as a workshop paper at “Bridging AI and Cognitive Science” (ICLR 2020) LEVELS OF ANALYSIS FOR MACHINE LEARNING Jessica B. Hamrick Shakir Mohamed DeepMind DeepMind [email protected] [email protected] ABSTRACT Machine learning is currently involved in some of the most vigorous debates it has ever seen. Such debates often seem to go around in circles, reaching no conclusion or resolution. This is perhaps unsurprisinggiven that researchers in machine learn- ing come to these discussions with very different frames of reference, making it challenging for them to align perspectives and find common ground. As a remedy for this dilemma, we advocate for the adoption of a common conceptual frame- work which can be used to understand, analyze, and discuss research. We present one such framework which is popular in cognitive science and neuroscience and which we believe has great utility in machine learning as well: Marr’s levels of analysis. Througha series of case studies, we demonstrate howthe levels facilitate an understanding and dissection of several methods from machine learning. By adopting the levels of analysis in one’s own work, we argue that researchers can be better equipped to engage in the debates necessary to drive forward progress in our field. 1 CONCEPTUAL FRAMEWORKS The last few months and years have seen researchers embroiled in heated debates touching on funda- mental questions in machine learning: what, exactly, is “deep learning”? Can it ever be considered “symbolic”? Is it sufficient to achieve artificial general intelligence? Can it be trusted in high-stakes, real-world applications? These are important questions, yet the discussions surrounding them seem unable to move forward productively.
    [Show full text]
  • The Science of Deep Learning COLLOQUIUM INTRODUCTION Richard Baraniuka, David Donohob,1, and Matan Gavishc
    COLLOQUIUM INTRODUCTION The science of deep learning COLLOQUIUM INTRODUCTION Richard Baraniuka, David Donohob,1, and Matan Gavishc artificial intelligence | machine learning | deep learning | neural networks Scientists today have completely different ideas of what people posted trillions of images and documents on machines can learn to do than we had only 10 y ago. social media, as the phrase “Big Data” entered media In image processing, speech and video processing, awareness. Image processing and natural language machine vision, natural language processing, and clas- processing were forever changed by this new data sic two-player games, in particular, the state-of-the-art resource as they tapped the new image and text re- has been rapidly pushed forward over the last decade, sources using the revolutionary increases in comput- as a series of machine-learning performance records ing power and newly globalized human talent pool. were achieved for publicly organized challenge prob- The field of image processing felt the impact of the lems. In many of these challenges, the records now new data first, as the ImageNet dataset scraped from meet or exceed human performance level. the web by Fei-Fei Li and her collaborators powered a A contest in 2010 proved that the Go-playing com- series of annual ImageNet Large-Scale Visual Recog- puter software of the day could not beat a strong hu- nition Challenge (ILSVRC) prediction challenge com- man Go player. Today, in 2020, no one believes that petitions. These competitions gave a platform for the human Go players—including human world champion emergence and successive refinement of today’s Lee Sedol—can beat AlphaGo, a system constructed deep-learning paradigm in machine learning.
    [Show full text]
  • The Course of the Mind. Steven Ashley
    The Course of the Mind By Steven Ashley One of the greatest mysteries of nature is the human mind. Understanding how the brain produces intelligent behavior, and how that might be replicated by machines, are among the greatest problems facing science and technology. Even on a solely personal level, consider: What’s more interesting to you than you and how you work? Nothing, except perhaps the prospect of a “robot-you” to help you live and work better. Yet despite decades of study, the three-pound bundle of moist gray matter inside your skull has remained a black box, for the most part a padlocked one. Although the early computer scientists were optimistic in the mid-1950s when “artificial intelligence” began growing into an academic field, succeeding years taught them that emulating the operations of 100 billion highly evolved, networking neurons is much harder than it first seemed. Harder than winning championship chess matches, it turned out, or teaching machines to recognize voices and translate texts by analyzing huge numbers of labeled training examples, as do Apple’s Siri and IBM’s Watson. “These recent achievements only underscore the limitations of computer science and artificial intelligence,” says Tomaso Poggio, professor of brain sciences and human behavior at MIT and co-founder of the Brains, Minds and Machines course at MBL, which launched in the summer of 2014. “We do not yet understand how the brain gives rise to intelligence, nor do we know how to build machines that are as broadly intelligent as we are,” he says. Poggio, who heads up the Center for Brains, Minds and Machines (CBMM) at MIT, thinks it’s high time to renew the quest to achieve the field’s grand goal to explain the brain.
    [Show full text]