February 2018 Table of Contents
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Investigating Statistical Privacy Frameworks from the Perspective of Hypothesis Testing 234 Able Quantity
Investigating Statistical Privacy Frameworks from the Perspective of Hypothesis Testing 234 able quantity. Only a limited number of previous works which can provide a natural and interpretable guide- [29, 34, 35] have investigated the question of how to line for selecting proper privacy parameters by system select a proper value of ǫ, but these approaches ei- designers and researchers. Furthermore, we extend our ther require complicated economic models or lack the analysis on unbounded DP to bounded DP and the ap- analysis of adversaries with arbitrary auxiliary informa- proximate (ǫ, δ)-DP. tion (see Section 2.3 for more details). Our work is in- Impact of Auxiliary Information. The conjecture spired by the interpretation of differential privacy via that auxiliary information can influence the design of hypothesis testing, initially introduced by Wasserman DP mechanisms has been made in prior work [8, 28, 32, and Zhou [27, 30, 60]. However, this interpretation has 33, 39, 65]. We therefore investigate the adversary’s ca- not been systematically investigated before in the con- pability based on hypothesis testing under three types text of our research objective, i.e., reasoning about the of auxiliary information: the prior distribution of the in- choice of the privacy parameter ǫ (see Section 2.4 for put record, the correlation across records, and the corre- more details). lation across time. Our analysis demonstrates that the We consider hypothesis testing [2, 45, 61] as the tool auxiliary information indeed influences the appropriate used by the adversary to infer sensitive information of selection of ǫ. The results suggest that, when possible an individual record (e.g., the presence or absence of and available, the practitioners of DP should explicitly a record in the database for unbounded DP) from the incorporate adversary’s auxiliary information into the outputs of privacy mechanisms. -
2008 Annual Report
2008 Annual Report NATIONAL ACADEMY OF ENGINEERING ENGINEERING THE FUTURE 1 Letter from the President 3 In Service to the Nation 3 Mission Statement 4 Program Reports 4 Engineering Education 4 Center for the Advancement of Scholarship on Engineering Education 6 Technological Literacy 6 Public Understanding of Engineering Developing Effective Messages Media Relations Public Relations Grand Challenges for Engineering 8 Center for Engineering, Ethics, and Society 9 Diversity in the Engineering Workforce Engineer Girl! Website Engineer Your Life Project Engineering Equity Extension Service 10 Frontiers of Engineering Armstrong Endowment for Young Engineers-Gilbreth Lectures 12 Engineering and Health Care 14 Technology and Peace Building 14 Technology for a Quieter America 15 America’s Energy Future 16 Terrorism and the Electric Power-Delivery System 16 U.S.-China Cooperation on Electricity from Renewables 17 U.S.-China Symposium on Science and Technology Strategic Policy 17 Offshoring of Engineering 18 Gathering Storm Still Frames the Policy Debate 20 2008 NAE Awards Recipients 22 2008 New Members and Foreign Associates 24 2008 NAE Anniversary Members 28 2008 Private Contributions 28 Einstein Society 28 Heritage Society 29 Golden Bridge Society 29 Catalyst Society 30 Rosette Society 30 Challenge Society 30 Charter Society 31 Other Individual Donors 34 The Presidents’ Circle 34 Corporations, Foundations, and Other Organizations 35 National Academy of Engineering Fund Financial Report 37 Report of Independent Certified Public Accountants 41 Notes to Financial Statements 53 Officers 53 Councillors 54 Staff 54 NAE Publications Letter from the President Engineering is critical to meeting the fundamental challenges facing the U.S. economy in the 21st century. -
Digital Communication Systems 2.2 Optimal Source Coding
Digital Communication Systems EES 452 Asst. Prof. Dr. Prapun Suksompong [email protected] 2. Source Coding 2.2 Optimal Source Coding: Huffman Coding: Origin, Recipe, MATLAB Implementation 1 Examples of Prefix Codes Nonsingular Fixed-Length Code Shannon–Fano code Huffman Code 2 Prof. Robert Fano (1917-2016) Shannon Award (1976 ) Shannon–Fano Code Proposed in Shannon’s “A Mathematical Theory of Communication” in 1948 The method was attributed to Fano, who later published it as a technical report. Fano, R.M. (1949). “The transmission of information”. Technical Report No. 65. Cambridge (Mass.), USA: Research Laboratory of Electronics at MIT. Should not be confused with Shannon coding, the coding method used to prove Shannon's noiseless coding theorem, or with Shannon–Fano–Elias coding (also known as Elias coding), the precursor to arithmetic coding. 3 Claude E. Shannon Award Claude E. Shannon (1972) Elwyn R. Berlekamp (1993) Sergio Verdu (2007) David S. Slepian (1974) Aaron D. Wyner (1994) Robert M. Gray (2008) Robert M. Fano (1976) G. David Forney, Jr. (1995) Jorma Rissanen (2009) Peter Elias (1977) Imre Csiszár (1996) Te Sun Han (2010) Mark S. Pinsker (1978) Jacob Ziv (1997) Shlomo Shamai (Shitz) (2011) Jacob Wolfowitz (1979) Neil J. A. Sloane (1998) Abbas El Gamal (2012) W. Wesley Peterson (1981) Tadao Kasami (1999) Katalin Marton (2013) Irving S. Reed (1982) Thomas Kailath (2000) János Körner (2014) Robert G. Gallager (1983) Jack KeilWolf (2001) Arthur Robert Calderbank (2015) Solomon W. Golomb (1985) Toby Berger (2002) Alexander S. Holevo (2016) William L. Root (1986) Lloyd R. Welch (2003) David Tse (2017) James L. -
An Economic Analysis of Privacy Protection and Statistical Accuracy As Social Choices
An Economic Analysis of Privacy Protection and Statistical Accuracy as Social Choices John M. Abowd and Ian M. Schmutte August 15, 2018 Forthcoming in American Economic Review Abowd: U.S. Census Bureau HQ 8H120, 4600 Silver Hill Rd., Washington, DC 20233, and Cornell University, (email: [email protected]); Schmutte: Department of Eco- nomics, University of Georgia, B408 Amos Hall, Athens, GA 30602 (email: [email protected]). Abowd and Schmutte acknowledge the support of Alfred P. Sloan Foundation Grant G-2015-13903 and NSF Grant SES-1131848. Abowd acknowledges direct support from NSF Grants BCS-0941226, TC-1012593. Any opinions and conclusions are those of the authors and do not represent the views of the Census Bureau, NSF, or the Sloan Foundation. We thank the Center for Labor Economics at UC–Berkeley and Isaac Newton Institute for Mathematical Sciences, Cambridge (EPSRC grant no. EP/K032208/1) for support and hospitality. We are extremely grateful for very valuable com- ments and guidance from the editor, Pinelopi Goldberg, and six anonymous referees. We acknowl- edge helpful comments from Robin Bachman, Nick Bloom, Larry Blume, David Card, Michael Castro, Jennifer Childs, Melissa Creech, Cynthia Dwork, Casey Eggleston, John Eltinge, Stephen Fienberg, Mark Kutzbach, Ron Jarmin, Christa Jones, Dan Kifer, Ashwin Machanavajjhala, Frank McSherry, Gerome Miklau, Kobbi Nissim, Paul Oyer, Mallesh Pai, Jerry Reiter, Eric Slud, Adam Smith, Bruce Spencer, Sara Sullivan, Salil Vadhan, Lars Vilhuber, Glen Weyl, and Nellie Zhao along with seminar and conference participants at the U.S. Census Bureau, Cornell, CREST, George Ma- son, Georgetown, Microsoft Research–NYC, University of Washington Evans School, and SOLE. -
Calibrating Noise to Sensitivity in Private Data Analysis
Calibrating Noise to Sensitivity in Private Data Analysis Cynthia Dwork1, Frank McSherry1, Kobbi Nissim2, and Adam Smith3? 1 Microsoft Research, Silicon Valley. {dwork,mcsherry}@microsoft.com 2 Ben-Gurion University. [email protected] 3 Weizmann Institute of Science. [email protected] Abstract. We continue a line of research initiated in [10, 11] on privacy- preserving statistical databases. Consider a trusted server that holds a database of sensitive information. Given a query function f mapping databases to reals, the so-called true answer is the result of applying f to the database. To protect privacy, the true answer is perturbed by the addition of random noise generated according to a carefully chosen distribution, and this response, the true answer plus noise, is returned to the user. Previous work focused on the case of noisy sums, in which f = P i g(xi), where xi denotes the ith row of the database and g maps database rows to [0, 1]. We extend the study to general functions f, proving that privacy can be preserved by calibrating the standard devi- ation of the noise according to the sensitivity of the function f. Roughly speaking, this is the amount that any single argument to f can change its output. The new analysis shows that for several particular applications substantially less noise is needed than was previously understood to be the case. The first step is a very clean characterization of privacy in terms of indistinguishability of transcripts. Additionally, we obtain separation re- sults showing the increased value of interactive sanitization mechanisms over non-interactive. -
Magic Adversaries Versus Individual Reduction: Science Wins Either Way ?
Magic Adversaries Versus Individual Reduction: Science Wins Either Way ? Yi Deng1;2 1 SKLOIS, Institute of Information Engineering, CAS, Beijing, P.R.China 2 State Key Laboratory of Cryptology, P. O. Box 5159, Beijing ,100878,China [email protected] Abstract. We prove that, assuming there exists an injective one-way function f, at least one of the following statements is true: – (Infinitely-often) Non-uniform public-key encryption and key agreement exist; – The Feige-Shamir protocol instantiated with f is distributional concurrent zero knowledge for a large class of distributions over any OR NP-relations with small distinguishability gap. The questions of whether we can achieve these goals are known to be subject to black-box lim- itations. Our win-win result also establishes an unexpected connection between the complexity of public-key encryption and the round-complexity of concurrent zero knowledge. As the main technical contribution, we introduce a dissection procedure for concurrent ad- versaries, which enables us to transform a magic concurrent adversary that breaks the distribu- tional concurrent zero knowledge of the Feige-Shamir protocol into non-black-box construc- tions of (infinitely-often) public-key encryption and key agreement. This dissection of complex algorithms gives insight into the fundamental gap between the known universal security reductions/simulations, in which a single reduction algorithm or simu- lator works for all adversaries, and the natural security definitions (that are sufficient for almost all cryptographic primitives/protocols), which switch the order of qualifiers and only require that for every adversary there exists an individual reduction or simulator. 1 Introduction The seminal work of Impagliazzo and Rudich [IR89] provides a methodology for studying the lim- itations of black-box reductions. -
Contemporary Mathematics 432
CONTEMPORARY MATHEMATICS 432 In the Tradition of Ahlfors-Bers/ IV Ahlfors-Bers Colloquium May 19-22, 2005 University of Michigan Ann Arbor, Michigan Dick Canary Jane Gilman Juha Heinonen Howard Masur Editors http://dx.doi.org/10.1090/conm/432 In the Tradition of Ahlfors-Bers, IV CoNTEMPORARY MATHEMATICS 432 In the Tradition of Ahlfors-Bersl IV Ahlfors-Bers Colloquium May 19-22, 2005 University of Michigan Ann Arbor, Michigan Dick Canary Jane Gilman Juha Heinonen Howard Masur Editors American Mathematical Society Providence, Rhode Island Editorial Board Dennis DeTurck, managing editor George Andrews Andreas Blass Abel Klein 2000 Mathematics Subject Classification. Primary 14H15, 20H10, 28A75, 30F40, 30C62, 32G15, 54E40, 57M50. Library of Congress Cataloging-in-Publication Data Ahlfors-Bers Colloquium (4th : 2005 : Ann Arbor, Michigan) In the tradition of Ahlfors-Bers, IV : the Ahlfors-Bers Colloquium, May 19-22, 2005, Ann Arbor, Michigan / Dick Canary ... [et a!.], editors. p. em. -(Contemporary mathematics, ISSN 0271-4132 ; 432) Includes bibliographical references. ISBN-13: 978-0-8218-4227-0 (alk. paper) ISBN-10: 0-8218-4227-7 (alk. paper) 1. Functions-Congresses. 2. Riemann surfaces-Congresses. 3. Mappings (Mathematics)- Congresses. I. Canary, Richard Douglas. II. Title. QA331.A462 2005 515--dc22 2007060747 Copying and reprinting. Material in this book may be reproduced by any means for edu- cational and scientific purposes without fee or permission with the exception of reproduction by services that collect fees for delivery of documents and provided that the customary acknowledg- ment of the source is given. This consent does not extend to other kinds of copying for general distribution, for advertising or promotional purposes, or for resale. -
OF the AMERICAN MATHEMATICAL SOCIETY 157 Notices February 2019 of the American Mathematical Society
ISSN 0002-9920 (print) ISSN 1088-9477 (online) Notices ofof the American MathematicalMathematical Society February 2019 Volume 66, Number 2 THE NEXT INTRODUCING GENERATION FUND Photo by Steve Schneider/JMM Steve Photo by The Next Generation Fund is a new endowment at the AMS that exclusively supports programs for doctoral and postdoctoral scholars. It will assist rising mathematicians each year at modest but impactful levels, with funding for travel grants, collaboration support, mentoring, and more. Want to learn more? Visit www.ams.org/nextgen THANK YOU AMS Development Offi ce 401.455.4111 [email protected] A WORD FROM... Robin Wilson, Notices Associate Editor In this issue of the Notices, we reflect on the sacrifices and accomplishments made by generations of African Americans to the mathematical sciences. This year marks the 100th birthday of David Blackwell, who was born in Illinois in 1919 and went on to become the first Black professor at the University of California at Berkeley and one of America’s greatest statisticians. Six years after Blackwell was born, in 1925, Frank Elbert Cox was to become the first Black mathematician when he earned his PhD from Cornell University, and eighteen years later, in 1943, Euphemia Lofton Haynes would become the first Black woman to earn a mathematics PhD. By the late 1960s, there were close to 70 Black men and women with PhDs in mathematics. However, this first generation of Black mathematicians was forced to overcome many obstacles. As a Black researcher in America, segregation in the South and de facto segregation elsewhere provided little access to research universities and made it difficult to even participate in professional societies. -
Public Recognition and Media Coverage of Mathematical Achievements
Journal of Humanistic Mathematics Volume 9 | Issue 2 July 2019 Public Recognition and Media Coverage of Mathematical Achievements Juan Matías Sepulcre University of Alicante Follow this and additional works at: https://scholarship.claremont.edu/jhm Part of the Arts and Humanities Commons, and the Mathematics Commons Recommended Citation Sepulcre, J. "Public Recognition and Media Coverage of Mathematical Achievements," Journal of Humanistic Mathematics, Volume 9 Issue 2 (July 2019), pages 93-129. DOI: 10.5642/ jhummath.201902.08 . Available at: https://scholarship.claremont.edu/jhm/vol9/iss2/8 ©2019 by the authors. This work is licensed under a Creative Commons License. JHM is an open access bi-annual journal sponsored by the Claremont Center for the Mathematical Sciences and published by the Claremont Colleges Library | ISSN 2159-8118 | http://scholarship.claremont.edu/jhm/ The editorial staff of JHM works hard to make sure the scholarship disseminated in JHM is accurate and upholds professional ethical guidelines. However the views and opinions expressed in each published manuscript belong exclusively to the individual contributor(s). The publisher and the editors do not endorse or accept responsibility for them. See https://scholarship.claremont.edu/jhm/policies.html for more information. Public Recognition and Media Coverage of Mathematical Achievements Juan Matías Sepulcre Department of Mathematics, University of Alicante, Alicante, SPAIN [email protected] Synopsis This report aims to convince readers that there are clear indications that society is increasingly taking a greater interest in science and particularly in mathemat- ics, and thus society in general has come to recognise, through different awards, privileges, and distinctions, the work of many mathematicians. -
Edray Herbert Goins, Teoría De Números, Geometría Algebraica
MATEMÁTICOS ACTUALES Edray Herbert Goins, Teoría de números, geometría algebraica Edray Herber Goins nació en el centro-sur de Los Ángeles y, teniendo en cuenta el reconocimiento que figura en el encabezamiento de su tesis, este matemático parece haber sido orientado por su madre, Eddi Beatrice Goins, y también por su padrino, William Herber Dailey. Él escribe esto: Al autor le gustaría dar el máximo crédito a su madre, Eddi Beatrice Goins, y a su padrino, William Herber Dailey, por su constante orientación, apoyo y protección a lo largo de los años. Edray Goins fue criado junto con su hermano. Del resumen de la charla “Black Mathematician: My Journey from South Central to Studying Dessins d'Enfants” que dio en 2015 en la Universidad de Michigan, en el "Coloquio del Dr. Marjorie Lee Browne" obtenemos los siguientes detalles. En 1939, Annie Beatrice Brown dio a luz en Marshall, Texas, a Eddi Beatrice Brown. Pasó la mayoría de los años 1936- 1942 tomando clases de educación en Bishop College, alternando su tiempo entre tomar clases de educación y ser una madre que se queda en casa. Eddi Beatrice Brown se convirtió en maestra, se casó con Goins, y en 1972 dio a luz a Edray Herber Goins, el protagonista de esta biografía, en el centro-sur de Los Ángeles. Edray siempre ha dicho que su madre y otros maestros en el sistema de Escuelas Públicas Unificadas de Los Ángeles, a las que él asistió, le alentaron y motivaron a estudiar mucho y asumir desafíos de aprendizaje adicionales [Referencia 9]: Incluso a temprana edad, Edray mostraba sed de conocimientos. -
Arnold: Swimming Against the Tide / Boris Khesin, Serge Tabachnikov, Editors
ARNOLD: Real Analysis A Comprehensive Course in Analysis, Part 1 Barry Simon Boris A. Khesin Serge L. Tabachnikov Editors http://dx.doi.org/10.1090/mbk/086 ARNOLD: AMERICAN MATHEMATICAL SOCIETY Photograph courtesy of Svetlana Tretyakova Photograph courtesy of Svetlana Vladimir Igorevich Arnold June 12, 1937–June 3, 2010 ARNOLD: Boris A. Khesin Serge L. Tabachnikov Editors AMERICAN MATHEMATICAL SOCIETY Providence, Rhode Island Translation of Chapter 7 “About Vladimir Abramovich Rokhlin” and Chapter 21 “Several Thoughts About Arnold” provided by Valentina Altman. 2010 Mathematics Subject Classification. Primary 01A65; Secondary 01A70, 01A75. For additional information and updates on this book, visit www.ams.org/bookpages/mbk-86 Library of Congress Cataloging-in-Publication Data Arnold: swimming against the tide / Boris Khesin, Serge Tabachnikov, editors. pages cm. ISBN 978-1-4704-1699-7 (alk. paper) 1. Arnold, V. I. (Vladimir Igorevich), 1937–2010. 2. Mathematicians–Russia–Biography. 3. Mathematicians–Soviet Union–Biography. 4. Mathematical analysis. 5. Differential equations. I. Khesin, Boris A. II. Tabachnikov, Serge. QA8.6.A76 2014 510.92–dc23 2014021165 [B] Copying and reprinting. Individual readers of this publication, and nonprofit libraries acting for them, are permitted to make fair use of the material, such as to copy select pages for use in teaching or research. Permission is granted to quote brief passages from this publication in reviews, provided the customary acknowledgment of the source is given. Republication, systematic copying, or multiple reproduction of any material in this publication is permitted only under license from the American Mathematical Society. Permissions to reuse portions of AMS publication content are now being handled by Copyright Clearance Center’s RightsLink service. -
Public Recognition and Media Coverage of Mathematical Achievements Juan Matías Sepulcre University of Alicante
Journal of Humanistic Mathematics Volume 9 | Issue 2 July 2019 Public Recognition and Media Coverage of Mathematical Achievements Juan Matías Sepulcre University of Alicante Follow this and additional works at: https://scholarship.claremont.edu/jhm Part of the Arts and Humanities Commons, and the Mathematics Commons Recommended Citation Sepulcre, J. "Public Recognition and Media Coverage of Mathematical Achievements," Journal of Humanistic Mathematics, Volume 9 Issue 2 (July 2019), pages 93-129. DOI: 10.5642/jhummath.201902.08 . Available at: https://scholarship.claremont.edu/jhm/vol9/ iss2/8 ©2019 by the authors. This work is licensed under a Creative Commons License. JHM is an open access bi-annual journal sponsored by the Claremont Center for the Mathematical Sciences and published by the Claremont Colleges Library | ISSN 2159-8118 | http://scholarship.claremont.edu/jhm/ The de itorial staff of JHM works hard to make sure the scholarship disseminated in JHM is accurate and upholds professional ethical guidelines. However the views and opinions expressed in each published manuscript belong exclusively to the individual contributor(s). The publisher and the editors do not endorse or accept responsibility for them. See https://scholarship.claremont.edu/jhm/policies.html for more information. Public Recognition and Media Coverage of Mathematical Achievements Juan Matías Sepulcre Department of Mathematics, University of Alicante, Alicante, SPAIN [email protected] Synopsis This report aims to convince readers that there are clear indications that society is increasingly taking a greater interest in science and particularly in mathemat- ics, and thus society in general has come to recognise, through different awards, privileges, and distinctions, the work of many mathematicians.