DOCSLIB.ORG

Mathematics Department

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Mathematics Department MATHEMATICS DEPARTMENT Northwestern University • The Judd A. and Marjorie Weinberg College of Arts and Sciences • Department of Mathematics SUMMER 2015 From the Chair Newsletter Jared Wunsch, Chair, Department of Mathematics The 2015 Mark and Joanna Pinsky Distinguished Lecture Series | Northwestern University Department of Mathematics t’s May as I write, and as always in geometric Richard Thomas the combined effects of calendar analysis. Imperial College, London Iand climate have brought an Among the almost painful wealth of mathematical first activities Tuesday | April 21, 2015 Nodal curves, old and new excitement to Lunt Hall. We’ve had funded by the Wednesday | April 22, 2015 The KKV conjecture both the Pinsky and Bellow lectures RTG will be Thursday | April 23, 2015 Homological projective duality Calibi Yau image created by Andrew J. Hanson, Indiana University this year in fairly short succession, our upcoming All lectures begin at 4:00pm | Lunt Hall 105 2033 Sheridan Road, Evanston, Illinois with the former being delivered in Summer School This lecture series is made possible through the generosity late April by Richard Thomas, of in Geometric of Mark and Joanna Pinsky Imperial College London, and the Analysis The 2015 Bellow Lecture Series Department of Mathematics | Weinberg College of Arts and Sciences | Northwestern University latter, just this month, by Ben Green, (again part Ben Green of Oxford. Meanwhile we have what of this enormous emphasis year) and Waynflete Professor of Pure Mathematics, University of Oxford Approximate must surely be the most ambitious the upcoming Graduate Research algebraic emphasis year ever at Northwestern, Opportunities for Women (“GROW”) structure with our geometric analysts running conference, organized by Laura an incredible array of activities which DeMarco, Ezra Getzler, and Bryna reach their peak with this month’s Kra. GROW will bring undergraduate Workshop on Ricci Curvature. At the women interested in pursuing graduate p 1⇤ same time, we’re really excited to have degrees in math to our campus this p0⇤ p⇤ 1 − Mike Hopkins visiting in conjunction October, for a program of research q⇤ 1 Lunt Hall 105 | 4 pm − 2033 Sheridan Road, Evanston, Illinois q0⇤ r ⇤ 1 r⇤ with his Nemmers prize; he’s giving a lectures and panel discussions. − 0 r⇤ 1 q1⇤ May 18, 2015 Approximate groups May 19, 2015 mini-course on algebraic and motivic In the fall, the department will be Approximate polynomials May 20, 2015 Problems about points and lines vector bundles. This is in addition joined by a new assistant professor The Bellow Lecture Series is made possible through the generosity of Alexandra Bellow, Professor of Mathematics Emeritus to the May Midwest Microlocal in number theory, Yifeng Liu. Liu, Meeting, a minicourse by visitor who joins us from MIT (where he is Gábor Székelyhidi on moment maps currently a Moore Instructor), is already May Midwestern Microlocal Meeting1 May 16 –17, 2015 and stability in algebraic geometry, a mathematician of impressive breadth. an undergraduate prize day lecture by He has not only done profound work Annalisa Crannell,... well, you get the in a wide swath of number theory and idea: it’s been wild but exhilarating. arithmetic geometry, but he also has a Northwestern University Speakers 105 Lunt Hall I am incredibly pleased to announce rather impressive sideline working on 2033 Sheridan Road, Evanston, Illinois Dean Baskin, Texas A&M Organizers Yaiza Canzani, Harvard University and IAS Kiril Datchev, Purdue that the department has been awarded infinity-categories. We are excited for Antônio Sá Barreto, Purdue Peter Hintz, Stanford University Jared Wunsch, Northwestern Long Jin, UC Berkeley Information for Participants an NSF Research Training Groups his arrival. News of other of our recent Talks will take place in 105 Lunt Hall and are open to the mathematical public. Richard Melrose, MIT They will be scheduled on Saturday morning and afternoon, and on Sunday morning. Please email any questions to [email protected]. Wilhelm Schlag, University of Chicago More information at: http://www.math.purdue.edu/~kdatchev/MMMM/index.html UC Berkeley (“RTG”) Grant in the area of Analysis hires has been very impressive, with This event is supported by the Mathematics Department at Northwestern University Maciej Zworski, and by a grant from the National Science Foundation. on Manifolds. This $2.18 million both Laura DeMarco and Mihnea Popa grant, with Ezra Getzler as its Principal awarded Simons Fellowships for next Investigator, will fund the training of year, and Popa being elected a Fellow postdocs and students at every level of the AMS. We were very proud that continued on page 3 2033 Sheridan Rd • Evanston, Illinois 60208 • (847) 491-3298 • http://www.math.northwestern.edu/ Department News The math department was awarded a National Kate Juschenko received a Faculty Early Career Science Foundation Research Training Group Development (CAREER) Award from the National (RTG) grant in geometric analysis. The $2.18M Science Foundation. grant will fund research and training of students and postdocs in this field over the next five years.Ezra Laura DeMarco and Mihnea Popa were named Getzler is the project’s Principal Investigator, with 2015 Simons Fellows in Mathematics. Co-Principal Investigators Aaron Naber, Jared Mihnea Popa gave an invited address at the 2015 Wunsch, Laura DeMarco, and Ben Weinkove. Central Spring Sectional Meeting of the American Eric Zaslow won the Alumnae of Northwestern Mathematical Society. University Award for Curriculum Development for Mihnea Popa was named to AMS 2015 class of his course proposal, Quantitative Reasoning, which fellows. will be developed as part of the Bridge Program. Sandy Zabell was appointed to a DNA Analysis Donald Geman, Ph.D. ‘70, was elected to the Committee of the National Institute of Standards National Academy of Sciences. Geman, whose NU and Technology (NIST), tasked with promulgating thesis was entitled “Horizontal-window conditioning forensic science standards and guidelines. and the zeros of stationary processes,” was recognized for his work in machine learning. Deanna Haunsperger, Ph.D. ’91, was elected President of the Mathematical Association of America. 2 Incoming Faculty Yifeng Liu, Assistant Professor Yifeng Liu studied Mathematics at Peking University in China, before coming to the US for his doctoral studies. He received his PhD from Columbia University in 2012. He was a C.L.E. Moore instructor from 2012-2015 at the Massachusetts Institute of Technology. His research interests are Algebraic Number Theory, Automorphic Forms, and Algebraic Geometry. From the Chair, continued from front page Aaron Naber spoke at last year’s International Congress about break. The job is especially easy to leave because it’s clear his groundbreaking recent work on quantitative stratification that the department is going to be in excellent hands, with and Ricci curvature bounds. And Kate Juschenko received Paul Goerss (who has in fact done this before) taking over in a prestigious NSF CAREER Award for her proposal on September 2015. I would like to give my heartfelt thanks to “Amenable and Recurrent Actions of Finitely Generated our superb departmental staff, who made my life as chair as Groups.” easy as they could, and mostly saved me from making a fool of I am pleased to report that this is my last newsletter as myself for the last three years. chair—while it’s been a fascinating job, I’m ready to take a Springtime around Lunt Hall 3 Undergraduate News 2014/2015 Undergraduate Prize Winners in Mathematics Outstanding Achievement in Mathematics by a Graduating Senior Andrew J. Ahn, Xuchen Han, Jasmine Powell Honorable Mention for Achievement in Mathematics by a Senior Paul J. Frigge Outstanding Achievement in Mathematics by a Junior Michel G. Alexis, Joseph Breen Honorable Mention for Achievement in Mathematics by a Junior Josiah Hyun Oh, Alberto Takase Outstanding Achievement in Mathematics by a Sophomore Araminta Gwynne Honorable Mention for Achievement in Mathematics by a Sophomore Gavriel Hirsch, Mohammed Harris Khan, Alexander Martin, Samuel Mossing Excellence in Mathematics by a First Year Student Tushar Chandra, Ethan Dlugie, Shreya Goel, Zachary Herron, Aditya Jain, Hankyul Lee, Mengtan Liu, Xiaoxiao Ouyang, Bo Peng, Paul Salamanca, Jiaqi Shang, Jordan Todes, Di Xiao, Zimin Zeng Outstanding Achievement in Mathematics by a High School Student Fiona Brady Outstanding Contributions to Undergraduate Mathematical Life Joseph Breen, Paul J. Frigge Outstanding Achievement on the William Lowell Putnam Examination Edward Kim, Zeyu Wang High Achievement on the William Lowell Putnam Examination Andrew J. Ahn, Jiaqi Shang Excellence as an Undergraduate Teaching Assistant Joseph Breen, Julian Caracotsios, Jasmine Powell Certificate of Recognition for Service as an Undergraduate Teaching Assistant Julian Caracotsios, Do Hyung Kim, Billy Morrison, Jasmine Powell, Abraham J. Schulte, Zeyu Wang 4 Undergraduate News The Undergraduate Program 2014-2015 By Mike Stein, Director of Undergraduate Studies As I write this, it’s been less than a week since we awarded Powell – wrote honors theses. All of them, along with Xuchen our annual undergraduate prizes. Among the highlights were Han, Abe Schulte, and Daniel Douglas (a 2013 graduate) will the undergraduate TA awards, and I was struck with how this continue into PhD programs at MIT, UCLA, Stony Brook, program has developed in the 7 years since its inception. Santa Barbara, Michigan, and USC. Other
Load more

Recommended publications
  • Boundary Detection by Constrained Optimization ‘ DONALD GEMAN, MEMBER, IEEE, STUART GEMAN, MEMBER, IEEE, CHRISTINE GRAFFIGNE, and PING DONG, MEMBER, IEEE
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE. VOL. 12. NO. 7, JULY 1990 609 Boundary Detection by Constrained Optimization ‘ DONALD GEMAN, MEMBER, IEEE, STUART GEMAN, MEMBER, IEEE, CHRISTINE GRAFFIGNE, AND PING DONG, MEMBER, IEEE Abstract-We use a statistical framework for finding boundaries and tations related to image segmentation: partition and for partitioning scenes into homogeneous regions. The model is a joint boundary labels. These, in tum, are special cases of a probability distribution for the array of pixel gray levels and an array of “labels.” In boundary finding, the labels are binary, zero, or one, general “label model” in the form of an “energy func- representing the absence or presence of boundary elements. In parti- tional’’ involving two components, one of which ex- tioning, the label values are generic: two labels are the same when the presses the interactions between the labels and the (inten- corresponding scene locations are considered to belong to the same re- sity) data, and the other encodes constraints derived from gion. The distribution incorporates a measure of disparity between cer- general information or expectations about label patterns. tain spatial features of pairs of blocks of pixel gray levels, using the Kolmogorov-Smirnov nonparametric measure of difference between The labeling we seek is, by definition, the minimum of the distributions of these features. Large disparities encourage inter- this energy. vening boundaries and distinct partition labels. The number of model The partition labels do not classify. Instead they are parameters is minimized by forbidding label configurations that are in- generic and are assigned to blocks of pixels; the size of consistent with prior beliefs, such as those defining very small regions, the blocks (or label resolution) is variable, and depends or redundant or blindly ending boundary placements.
    [Show full text]
  • Some Statistical Models for Prediction Jonathan Auerbach Submitted In
    Some Statistical Models for Prediction Jonathan Auerbach Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy under the Executive Committee of the Graduate School of Arts and Sciences COLUMBIA UNIVERSITY 2020 © 2020 Jonathan Auerbach All Rights Reserved Abstract Some Statistical Models for Prediction Jonathan Auerbach This dissertation examines the use of statistical models for prediction. Examples are drawn from public policy and chosen because they represent pressing problems facing U.S. governments at the local, state, and federal level. The first five chapters provide examples where the perfunctory use of linear models, the prediction tool of choice in government, failed to produce reasonable predictions. Methodological flaws are identified, and more accurate models are proposed that draw on advances in statistics, data science, and machine learning. Chapter 1 examines skyscraper construction, where the normality assumption is violated and extreme value analysis is more appropriate. Chapters 2 and 3 examine presidential approval and voting (a leading measure of civic participation), where the non-collinearity assumption is violated and an index model is more appropriate. Chapter 4 examines changes in temperature sensitivity due to global warming, where the linearity assumption is violated and a first-hitting-time model is more appropriate. Chapter 5 examines the crime rate, where the independence assumption is violated and a block model is more appropriate. The last chapter provides an example where simple linear regression was overlooked as providing a sensible solution. Chapter 6 examines traffic fatalities, where the linear assumption provides a better predictor than the more popular non-linear probability model, logistic regression.
    [Show full text]
  • Kavita Ramanan; Nicolai Society for Industrial and Applied Meinshausen Mathematics (SIAM) in 2010
    Volume 44 • Issue 4 IMS Bulletin June/July 2015 Donald Geman elected to NAS The USA’s National Academy of Sciences elected 84 new members and 21 foreign CONTENTS associates from 15 countries this year, in recognition of their distinguished and continuing 1 NAS elects Don Geman achievements in original research. Among them was IMS Fellow Donald Geman, who is Professor in the Department of Applied Mathematics and Statistics at Johns Hopkins 2 Members’ News: AMS Fellows, Alison Etheridge, University, Baltimore, MD, and simultaneously a visiting professor at École Normale Emery Brown Supérieure de Cachan. Donald Geman was born in Chicago in 1943. He graduated from the University 3 Carver Award: Patrick Kelly of Illinois at Urbana-Champaign in 1965 with a BA in English Literature and from 4 IMS Travel Awards Northwestern University in 1970 with a PhD in Mathematics. He worked as a 5 Puzzle deadline extended; Professor in the Department of IMU Itô travel awards Mathematics and Statistics at the University of Massachusetts 6 IMS Fellows following graduation, until he 8 Obituary: Evarist Giné joined Johns Hopkins University 9 Recent papers: AIHP in 2001. Donald was elected a Fellow 10 Medallion Lectures: Grégory Miermont; of IMS in 1997, and of the Kavita Ramanan; Nicolai Society for Industrial and Applied Meinshausen Mathematics (SIAM) in 2010. He gave an IMS Medallion Lecture 13 Treasurer’s Report in 2012 at JSM San Diego, on 15 Terence’s Stuff: Ideas “Order Statistics and Gene Regulation.” (See photo.) Donald Geman (right) gave an IMS Medallion Lecture in 2012 16 IMS meetings at JSM in San Diego.
    [Show full text]
  • Shape Quantization and Recognition with Randomized Trees
    Communicated by Shimon Ullman Shape Quantization and Recognition with Randomized Trees Yali Amit Department of Statistics, University of Chicago, Chicago, IL, 60637, U.S.A. Donald Geman Department of Mathematics and Statistics, University of Massachusetts, Amherst, MA 01003, U.S.A. We explore a new approach to shape recognition based on a virtually infi- nite family of binary features (queries) of the image data, designed to ac- commodate prior information about shape invariance and regularity.Each query corresponds to a spatial arrangement of several local topographic codes (or tags), which are in themselves too primitive and common to be informative about shape. All the discriminating power derives from relative angles and distances among the tags. The important attributes of the queries are a natural partial ordering corresponding to increasing structure and complexity; semi-invariance, meaning that most shapes of a given class will answer the same way to two queries that are successive in the ordering; and stability, since the queries are not based on distin- guished points and substructures. No classifier based on the full feature set can be evaluated, and it is impossible to determine a priori which arrangements are informative. Our approach is to select informative features and build tree classifiers at the same time by inductive learning. In effect, each tree provides an approximation to the full posterior where the features chosen depend on the branch that is traversed. Due to the number and nature of the queries, standard decision tree construction based on a fixed-length feature vec- tor is not feasible. Instead we entertain only a small random sample of queries at each node, constrain their complexity to increase with tree depth, and grow multiple trees.
    [Show full text]
  • BMC Bioinformatics Biomed Central
    BMC Bioinformatics BioMed Central Research article Open Access The ordering of expression among a few genes can provide simple cancer biomarkers and signal BRCA1 mutations Xue Lin1, Bahman Afsari2, Luigi Marchionni3, Leslie Cope3, Giovanni Parmigiani3,4, Daniel Naiman*1 and Donald Geman1,5 Address: 1Department of Applied Mathematics and Statistics, The Johns Hopkins University, Baltimore, Maryland, USA, 2Department of Electrical and Computer Engineering, The Johns Hopkins University, Baltimore, Maryland, USA, 3Department of Oncology, The Johns Hopkins Kimmel Cancer Center, Baltimore, Maryland, USA, 4Department of Biostatistics, Johns Hopkins Bloomberg School of Public Health, Baltimore, Maryland, USA and 5Institute for Computational Medicine, The Johns Hopkins University, Baltimore, Maryland, USA Email: Xue Lin - [email protected]; Bahman Afsari - [email protected]; Luigi Marchionni - [email protected]; Leslie Cope - [email protected]; Giovanni Parmigiani - [email protected]; Daniel Naiman* - [email protected]; Donald Geman - [email protected] * Corresponding author Published: 20 August 2009 Received: 12 May 2009 Accepted: 20 August 2009 BMC Bioinformatics 2009, 10:256 doi:10.1186/1471-2105-10-256 This article is available from: http://www.biomedcentral.com/1471-2105/10/256 © 2009 Lin et al; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract Background: A major challenge in computational biology is to extract knowledge about the genetic nature of disease from high-throughput data. However, an important obstacle to both biological understanding and clinical applications is the "black box" nature of the decision rules provided by most machine learning approaches, which usually involve many genes combined in a highly complex fashion.
    [Show full text]
  • Two-Transcript Gene Expression Classifiers in the Diagnosis And
    BMC Genomics BioMed Central Research article Open Access Two-transcript gene expression classifiers in the diagnosis and prognosis of human diseases LucasBEdelman1,2,6, Giuseppe Toia1,2, Donald Geman4, Wei Zhang5 and Nathan D Price*1,2,3 Address: 1Institute for Genomic Biology, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801, USA, 2Department of Bioengineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801, USA, 3Department of Chemical and Biomolecular Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801, USA, 4Department of Applied Mathematics and Statistics & Institute for Computational Medicine, Johns Hopkins University, Baltimore, Maryland 21218, USA, 5Department of Pathology, University of Texas MD Anderson Cancer Center, Houston, Texas 77030, USA and 6Babraham Institute, Cambridge, CB22 3AT, UK Email: Lucas B Edelman - [email protected]; Giuseppe Toia - [email protected]; Donald Geman - [email protected]; Wei Zhang - [email protected]; Nathan D Price* - [email protected] * Corresponding author Published: 5 December 2009 Received: 13 May 2009 Accepted: 5 December 2009 BMC Genomics 2009, 10:583 doi:10.1186/1471-2164-10-583 This article is available from: http://www.biomedcentral.com/1471-2164/10/583 © 2009 Edelman et al; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract Background: Identification of molecular classifiers from genome-wide gene expression analysis is an important practice for the investigation of biological systems in the post-genomic era - and one with great potential for near-term clinical impact.
    [Show full text]
  • A Visual Turing Test for Computer Vision Systems
    i i “Manuscript-DEC152014” — 2014/12/16 — 9:40 — page 1 — #1 i i A visual Turing test for computer vision systems Donald Geman ∗, Stuart Geman y, Neil Hallonquist ∗ and Laurent Younes ∗ ∗Johns Hopkins University, and yBrown University Submitted to Proceedings of the National Academy of Sciences of the United States of America Today, computer vision systems are tested by their accuracy in de- of challenges and competitions (see [4, 5]) suggest that progress has tecting and localizing instances of objects. As an alternative, and been spurred by major advances in designing more computationally motivated by the ability of humans to provide far richer descriptions, efficient and invariant image representations [6, 7, 8]; in stochastic even tell a story about an image, we construct a "visual Turing test": and hierarchical modeling [9, 10, 11, 12]; in discovering latent struc- an operator-assisted device that produces a stochastic sequence of ture by training multi-layer networks with large amounts of unsuper- binary questions from a given test image. The query engine pro- poses a question; the operator either provides the correct answer vised data [13]; and in parts-based statistical learning and modeling or rejects the question as ambiguous; the engine proposes the next techniques [14, 15, 16], especially combining discriminative part de- question (\just-in-time truthing"). The test is then administered tectors with simple models of arrangements of parts [17]. Quite re- to the computer-vision system, one question at a time. After the cently, sharp improvements in detecting objects and related tasks have system's answer is recorded, the system is provided the correct an- been made by training convolutional neural networks with very large swer and the next question.
    [Show full text]
  • Amit, Geman and Wilder
    1300 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 19, NO. 11, NOVEMBER 1997 Joint Induction of Shape Features and Tree Classifiers Yali Amit, Donald Geman, and Kenneth Wilder Abstract—We introduce a very large family of binary features for two- dimensional shapes. The salient ones for separating particular shapes are determined by inductive learning during the construction of classification trees. There is a feature for every possible geometric arrangement of local topographic codes. The arrangements express coarse constraints on relative angles and distances among the code locations and are nearly invariant to substantial affine and nonlinear deformations. They are also partially ordered, which makes it possible to narrow the search for informative ones at each node of the tree. Different trees correspond to different aspects of shape. They are statistically weakly dependent due to randomization and are aggregated in a simple way. Adapting the algorithm to a shape family is then fully automatic once training samples are provided. As an illustration, we classify handwritten digits from the NIST database; the error rate is .7 percent. Index Terms—Shape quantization, feature induction, invariant arrangements, multiple decision trees, randomization, digit recognition, local topographic codes. ———————— ✦ ———————— 1INTRODUCTION WE revisit the problem of finding good features for separating two-dimensional shape classes in the context of invariance and inductive learning. The feature set we consider is virtually infinite. The salient ones for a particular shape family are determined from training samples during the construction of classification trees. We experiment with isolated handwritten digits. Off-line recognition has attracted enormous attention, including a competition spon- sored by the National Institute of Standards and Technology (NIST) [1], and there is still no solution that matches human per- formance.
    [Show full text]
  • Detecting Hate Speech in Multimodal Memes
    The Hateful Memes Challenge: Detecting Hate Speech in Multimodal Memes Douwe Kiela,∗ Hamed Firooz,∗ Aravind Mohan, Vedanuj Goswami, Amanpreet Singh, Pratik Ringshia, Davide Testuggine Facebook AI {dkiela,mhfirooz,aramohan,vedanuj,asg,tikir,davidet}@fb.com Abstract This work proposes a new challenge set for multimodal classification, focusing on detecting hate speech in multimodal memes. It is constructed such that unimodal models struggle and only multimodal models can succeed: difficult examples (“be- nign confounders”) are added to the dataset to make it hard to rely on unimodal signals. The task requires subtle reasoning, yet is straightforward to evaluate as a binary classification problem. We provide baseline performance numbers for unimodal models, as well as for multimodal models with various degrees of so- phistication. We find that state-of-the-art methods perform poorly compared to humans, illustrating the difficulty of the task and highlighting the challenge that this important problem poses to the community. 1 Introduction In the past few years there has been a surge of interest in multimodal problems, from image caption- ing [8, 43, 88, 28, 68] to visual question answering (VQA) [3, 26, 27, 33, 71] and beyond. Multimodal tasks are interesting because many real-world problems are multimodal in nature—from how humans perceive and understand the world around them, to handling data that occurs “in the wild” on the Internet. Many practitioners believe that multimodality holds the key to problems as varied as natural language understanding [5, 41], computer vision evaluation [23], and embodied AI [64]. Their success notwithstanding, it is not always clear to what extent truly multimodal reasoning and understanding is required for solving many current tasks and datasets.
    [Show full text]
  • Stationary Features and Cat Detection
    Journal of Machine Learning Research 9 (2008) 2549-2578 Submitted 10/07; Published 11/08 Stationary Features and Cat Detection Franc¸ois Fleuret [email protected] IDIAP Research Institute, Centre du Parc, Rue Marconi 19, Case Postale 592, 1920 Martigny, Switzerland Donald Geman [email protected] Johns Hopkins University, Clark Hall 302A, 3400 N. Charles Street Baltimore, MD 21218, USA Editor: Pietro Perona Abstract Most discriminative techniques for detecting instances from object categories in still images con- sist of looping over a partition of a pose space with dedicated binary classifiers. The efficiency of this strategy for a complex pose, that is, for fine-grained descriptions, can be assessed by measur- ing the effect of sample size and pose resolution on accuracy and computation. Two conclusions emerge: (1) fragmenting the training data, which is inevitable in dealing with high in-class varia- tion, severely reduces accuracy; (2) the computational cost at high resolution is prohibitive due to visiting a massive pose partition. To overcome data-fragmentation we propose a novel framework centered on pose-indexed fea- tures which assign a response to a pair consisting of an image and a pose, and are designed to be stationary: the probability distribution of the response is always the same if an object is actually present. Such features allow for efficient, one-shot learning of pose-specific classifiers. To avoid expensive scene processing, we arrange these classifiers in a hierarchy based on nested partitions of the pose; as in previous work on coarse-to-fine search, this allows for efficient processing. The hierarchy is then ”folded” for training: all the classifiers at each level are derived from one base predictor learned from all the data.
    [Show full text]
  • Curriculum Vita
    CURRICULUM VITA DONALD GEMAN Professor, Department of Applied Mathematics and Statistics The Johns Hopkins University 302A Clark Hall Baltimore, Maryland 21218 [email protected] 410-516-7678 Affiliations Institute for Computational Medicine, JHU Center for Imaging Science, JHU Mathematical Institute for Data Science (MINDS), JHU Research Areas Computational Vision Scene interpretation Turing tests for vision Computational Medicine Tumorigenesis Single-cell transcriptomics Predicting disease phenotypes Machine Learning Small-sample learning Mechanistic classification Education Columbia University, New York, NY, 1961-1963 University of Illinois, Urbana, IL, 1963-1965 B.A. in English Literature Northwestern University, Evanston, IL, 1966-1970 Ph.D. in Mathematics Employment Johns Hopkins University, Department of Applied Mathematics and Statistics Professor, 2001-present University of Massachusetts, Department of Mathematics and Statistics Assistant and Associate Professor, 1970-1980 Professor and Distinguished Professor, 1981-2001 Visiting Positions Department of Statistics, University of North Carolina, 1976-1977 ; Division of Applied Mathematics, Brown University, 1991-1992 ; ETH, Zurich, 1993 ; INRIA, Paris, France, periodic visits, 1990-present ; Department 1 of Applied Mathematics, Ecole Polytechnique, Palaiseau, France, Fall, 1997-99 ; Department of Statistics, University of Chicago, Spring, 2000 ; Centre de Mathematiques et Leurs Applications, ENS-Cachan, France, Spring, 2001-2013. Honors Member, National Academy of Sciences Fellow,
    [Show full text]
  • On the Binding Problem in Artificial Neural Networks
    On the Binding Problem in Artificial Neural Networks Klaus Greff∗ [email protected] Google Research, Brain Team Tucholskystraße 2, 10116 Berlin, Germany Sjoerd van Steenkiste [email protected] Jürgen Schmidhuber [email protected] Istituto Dalle Molle di studi sull’intelligenza artificiale (IDSIA) Università della Svizzera Italiana (USI) Scuola universitaria professionale della Svizzera italiana (SUPSI) Via la Santa 1, 6962 Viganello, Switzerland Abstract Contemporary neural networks still fall short of human-level generalization, which extends far beyond our direct experiences. In this paper, we argue that the underlying cause for this shortcoming is their inability to dynamically and flexibly bind information that is distributed throughout the network. This binding problem affects their capacity to acquire a compositional understanding of the world in terms of symbol-like entities (like objects), which is crucial for generalizing in predictable and systematic ways. To address this issue, we propose a unifying framework that revolves around forming meaningful entities from unstructured sensory inputs (segregation), maintaining this separation of information at a representational level (representation), and using these entities to construct new inferences, predictions, and behaviors (composition). Our analysis draws inspiration from a wealth of research in neuroscience and cognitive psychology, and surveys relevant mechanisms from the machine learning literature, to help identify a combination of inductive biases that allow symbolic information processing to emerge naturally in neural networks. We believe that a compositional approach to AI, in terms of grounded symbol-like representations, is of fundamental importance for realizing human-level generalization, and we hope that this paper may contribute towards that goal as a reference and inspiration.
    [Show full text]