Information Theory and Statistics
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Donald Knuth Fletcher Jones Professor of Computer Science, Emeritus Curriculum Vitae Available Online
Donald Knuth Fletcher Jones Professor of Computer Science, Emeritus Curriculum Vitae available Online Bio BIO Donald Ervin Knuth is an American computer scientist, mathematician, and Professor Emeritus at Stanford University. He is the author of the multi-volume work The Art of Computer Programming and has been called the "father" of the analysis of algorithms. He contributed to the development of the rigorous analysis of the computational complexity of algorithms and systematized formal mathematical techniques for it. In the process he also popularized the asymptotic notation. In addition to fundamental contributions in several branches of theoretical computer science, Knuth is the creator of the TeX computer typesetting system, the related METAFONT font definition language and rendering system, and the Computer Modern family of typefaces. As a writer and scholar,[4] Knuth created the WEB and CWEB computer programming systems designed to encourage and facilitate literate programming, and designed the MIX/MMIX instruction set architectures. As a member of the academic and scientific community, Knuth is strongly opposed to the policy of granting software patents. He has expressed his disagreement directly to the patent offices of the United States and Europe. (via Wikipedia) ACADEMIC APPOINTMENTS • Professor Emeritus, Computer Science HONORS AND AWARDS • Grace Murray Hopper Award, ACM (1971) • Member, American Academy of Arts and Sciences (1973) • Turing Award, ACM (1974) • Lester R Ford Award, Mathematical Association of America (1975) • Member, National Academy of Sciences (1975) 5 OF 44 PROFESSIONAL EDUCATION • PhD, California Institute of Technology , Mathematics (1963) PATENTS • Donald Knuth, Stephen N Schiller. "United States Patent 5,305,118 Methods of controlling dot size in digital half toning with multi-cell threshold arrays", Adobe Systems, Apr 19, 1994 • Donald Knuth, LeRoy R Guck, Lawrence G Hanson. -
Arxiv:1506.00348V3 [Physics.Soc-Ph] 4 Feb 2019
Enhanced Gravity Model of trade: reconciling macroeconomic and network models Assaf Almog,1 Rhys Bird,2 and Diego Garlaschelli3, 2 1Tel Aviv University, Department of Industrial Engineering, 69978 Tel Aviv, Israel 2Instituut-Lorentz for Theoretical Physics, Leiden University, Niels Bohrweg 2, 2333 CA Leiden, Netherlands 3IMT School for Advanced Studies, Piazza S. Francesco 19, 55100 Lucca, Italy The structure of the International Trade Network (ITN), whose nodes and links represent world countries and their trade relations respectively, affects key economic processes worldwide, includ- ing globalization, economic integration, industrial production, and the propagation of shocks and instabilities. Characterizing the ITN via a simple yet accurate model is an open problem. The traditional Gravity Model (GM) successfully reproduces the volume of trade between connected countries, using macroeconomic properties such as GDP, geographic distance, and possibly other factors. However, it predicts a network with complete or homogeneous topology, thus failing to reproduce the highly heterogeneous structure of the ITN. On the other hand, recent maximum- entropy network models successfully reproduce the complex topology of the ITN, but provide no information about trade volumes. Here we integrate these two currently incompatible approaches via the introduction of an Enhanced Gravity Model (EGM) of trade. The EGM is the simplest model combining the GM with the network approach within a maximum-entropy framework. Via a unified and principled mechanism that is transparent enough to be generalized to any economic network, the EGM provides a new econometric framework wherein trade probabilities and trade volumes can be separately controlled by any combination of dyadic and country-specific macroe- conomic variables. -
Theory in Programming Practice
Theory in Programming Practice Jayadev Misra The University of Texas at Austin Austin, Texas 78712, USA email: [email protected] copyright © 2006 by Jayadev Misra Revised December 2012 2 Preface \He who loves practice without theory is like the sailor who boards ship without a rudder and compass and never knows where he may be cast." Leonardo da Vinci (1452{1519) Computer programming has been, largely, an intuitive activity. Program- mers are taught to understand programming in operational terms, i.e., how a computer executes a program. As the field has matured, we see many effec- tive theories for designing and reasoning about computer programs in specific domains. Such theories reduce the mental effort, and the amount of experimen- tation needed to design a product. They are as indispensable for their domains as calculus is for solving scientific and engineering problems. I am attracted to effective theories primarily because they save labor (for the human and the computer), and secondarily because they give us better assurance about the properties of programs. The original inspiration to design a computer science course which illustrates the applications of effective theories in practice came from Elaine Rich and J Moore. I prepared a set of notes and taught the course in the Spring and Fall of 2003. The choice of topics and the style of presentation are my own. I have made no effort to be comprehensive. Greg Plaxton has used my original notes and made extensive revisions; I am grateful to him. I am also grateful to the graduate teaching assistants, especially Thierry Joffrain, for helping me revise the notes. -
Donald E. Knuth Papers SC0097
http://oac.cdlib.org/findaid/ark:/13030/kt2k4035s1 Online items available Guide to the Donald E. Knuth Papers SC0097 Daniel Hartwig & Jenny Johnson Department of Special Collections and University Archives August 2018 Green Library 557 Escondido Mall Stanford 94305-6064 [email protected] URL: http://library.stanford.edu/spc Note This encoded finding aid is compliant with Stanford EAD Best Practice Guidelines, Version 1.0. Guide to the Donald E. Knuth SC00973411 1 Papers SC0097 Language of Material: English Contributing Institution: Department of Special Collections and University Archives Title: Donald E. Knuth papers Creator: Knuth, Donald Ervin, 1938- source: Knuth, Donald Ervin, 1938- Identifier/Call Number: SC0097 Identifier/Call Number: 3411 Physical Description: 39.25 Linear Feet Physical Description: 4.3 gigabyte(s)email files Date (inclusive): 1962-2018 Abstract: Papers reflect his work in the study and teaching of computer programming, computer systems for publishing, and mathematics. Included are correspondence, notes, manuscripts, computer printouts, logbooks, proofs, and galleys pertaining to the computer systems TeX, METAFONT, and Computer Modern; and to his books THE ART OF COMPUTER PROGRAMMING, COMPUTERS & TYPESETTING, CONCRETE MATHEMATICS, THE STANFORD GRAPHBASE, DIGITAL TYPOGRAPHY, SELECTED PAPERS ON ANALYSIS OF ALGORITHMS, MMIXWARE : A RISC COMPUTER FOR THE THIRD MILLENNIUM, and THINGS A COMPUTER SCIENTIST RARELY TALKS ABOUT. Special Collections and University Archives materials are stored offsite and must be paged 36-48 hours in advance. For more information on paging collections, see the department's website: http://library.stanford.edu/depts/spc/spc.html. Immediate Source of Acquisition note Gift of Donald Knuth, 1972, 1980, 1983, 1989, 1996, 1998, 2001, 2014, 2015, 2019. -
Tex As a Path, a Talk Given at Donald Knuth's 80Th
8 TUGboat, Volume 39 (2018), No. 1 3 TEX as a Path, a Talk Given at Donald TUGboat readers, through this paper. What follows Knuth's 80th Birthday Celebration is an edited and corrected transcription of my talk, Symposium with several additional explanations and references. Yannis Haralambous 1 TEX as a Path Donald E. Knuth's 80th birthday celebration on Jan- It is a big honor for me to give this talk about TEX uary 10th, 2018, in Pite˚a(northern Sweden), was and typography in front of Don, because TEX literally organized as a double event: (a) a scientific sympo- changed my life. The main keyword of this talk is sium1 where colleagues, former students and friends `gratitude', even though the word doesn't appear were invited to give presentations in the fields of explicitly in it. algorithmics and combinatorics, and (b) the world Duane Bibby, the famous creator of the lion and premi`ereof his multimedia work Fantasia Apocalyp- lioness characters, has kindly prepared a drawing tica for pipe organ and three video tracks. especially for this occasion: The symposium was the opportunity to attend talks by renowned scientists, such as, to mention just a few (in alphabetical order): Persi Diaconis (Stanford), Ron Graham (UC San Diego), Dick Karp (UC Berkeley), Bob Sedgewick (Princeton), Bob Tar- jan (Princeton), Andrew Yao (Tsinghua University), . I didn't count the exact number of Turing prizes, but there must have been four or five, at least. Fantasia Apocalyptica was a stimulating and intense experience: during an hour and a half we lis- tened to Don's \program" music played on one of the best pipe organs in the world, while (1) reading the unabridged text of John's Revelation in Greek and English, (2) reading the score as it was played and (3) looking at specially drawn Duane Bibby drawings . -
Essentials of Mathematical Thinking
i \K31302_FM" | 2017/9/4 | 18:10 | page 2 | #2 i i i ESSENTIALS OF MATHEMATICAL THINKING i i i i i \K31302_FM" | 2017/9/4 | 18:10 | page 4 | #4 i i i TEXTBOOKS in MATHEMATICS Series Editors: Al Boggess and Ken Rosen PUBLISHED TITLES ABSTRACT ALGEBRA: A GENTLE INTRODUCTION Gary L. Mullen and James A. Sellers ABSTRACT ALGEBRA: AN INTERACTIVE APPROACH, SECOND EDITION William Paulsen ABSTRACT ALGEBRA: AN INQUIRY-BASED APPROACH Jonathan K. Hodge, Steven Schlicker, and Ted Sundstrom ADVANCED LINEAR ALGEBRA Hugo Woerdeman ADVANCED LINEAR ALGEBRA Nicholas Loehr ADVANCED LINEAR ALGEBRA, SECOND EDITION Bruce Cooperstein APPLIED ABSTRACT ALGEBRA WITH MAPLE™ AND MATLAB®, THIRD EDITION Richard Klima, Neil Sigmon, and Ernest Stitzinger APPLIED DIFFERENTIAL EQUATIONS: THE PRIMARY COURSE Vladimir Dobrushkin APPLIED DIFFERENTIAL EQUATIONS WITH BOUNDARY VALUE PROBLEMS Vladimir Dobrushkin APPLIED FUNCTIONAL ANALYSIS, THIRD EDITION J. Tinsley Oden and Leszek Demkowicz A BRIDGE TO HIGHER MATHEMATICS Valentin Deaconu and Donald C. Pfaff COMPUTATIONAL MATHEMATICS: MODELS, METHODS, AND ANALYSIS WITH MATLAB® AND MPI, SECOND EDITION Robert E. White A COURSE IN DIFFERENTIAL EQUATIONS WITH BOUNDARY VALUE PROBLEMS, SECOND EDITION Stephen A. Wirkus, Randall J. Swift, and Ryan Szypowski A COURSE IN ORDINARY DIFFERENTIAL EQUATIONS, SECOND EDITION Stephen A. Wirkus and Randall J. Swift i i i i i \K31302_FM" | 2017/9/4 | 18:10 | page 6 | #6 i i i PUBLISHED TITLES CONTINUED DIFFERENTIAL EQUATIONS: THEORY, TECHNIQUE, AND PRACTICE, SECOND EDITION Steven G. Krantz DIFFERENTIAL EQUATIONS: THEORY, TECHNIQUE, AND PRACTICE WITH BOUNDARY VALUE PROBLEMS Steven G. Krantz DIFFERENTIAL EQUATIONS WITH APPLICATIONS AND HISTORICAL NOTES, THIRD EDITION George F. Simmons DIFFERENTIAL EQUATIONS WITH MATLAB®: EXPLORATION, APPLICATIONS, AND THEORY Mark A. -
Complete Issue 39:1 As One
TUGBOAT Volume 39, Number 1 / 2018 General Delivery 3 From the president / Boris Veytsman 4 Editorial comments / Barbara Beeton Birthdays: Donald E. Knuth, Gudrun Zapf von Hesse; Staszek Wawrykiewicz, RIP; Goodbye Glisterings, hello Duckboat; A new “dual” typeface: visible and touchable; 40 years ago ... ; Hyphens, UK style 5 Hyphenation exception log / Barbara Beeton 7 In memoriam: Staszek Wawrykiewicz (1953–2018) / Norbert Preining 8 TEX as a path, a talk given at Donald Knuth’s 80th birthday celebration symposium / Yannis Haralambous 16 TUG is TEX users helping each other / Jonathan Fine 16 LATEX and Jupyter, TikZ and Vega / Jonathan Fine Typography 17 Typographers’ Inn / Peter Flynn 19 Type designer Nina St¨ossinger speaks at 3rd Annual Updike Prize event / David Walden Resources 20 CTAN quiz / Gerd Neugebauer Tutorials 21 The DuckBoat — News from TEX.SE: The Morse code of TikZ / Carla Maggi Cartoon 27 Prefixation / John Atkinson Software & Tools 27 From Lua 5.2 to 5.3 / Hans Hagen 30 TEXing in Emacs / Marcin Borkowski 37 Tutorial: Using external C libraries with the LuaTEX FFI / Henri Menke 41 Executing TEX in Lua: Coroutines / Hans Hagen A L TEX 44 New rules for reporting bugs in the LATEX core software (as maintained by the LATEX Project) / Frank Mittelbach and the LATEX Project Team 48 LATEX news, issue 28, April 2018 / LATEX Project Team 51 TEX.StackExchange cherry picking: expl3 / Enrico Gregorio Graphics 60 Three-dimensional graphics with TikZ/PSTricks and the help of Geogebra / Luciano Battaia 69 ConTEXt nodes: commutative -
A Bibliography of Publications in Communications of the ACM: 1980–1989
A Bibliography of Publications in Communications of the ACM : 1980{1989 Nelson H. F. Beebe University of Utah Department of Mathematics, 110 LCB 155 S 1400 E RM 233 Salt Lake City, UT 84112-0090 USA Tel: +1 801 581 5254 FAX: +1 801 581 4148 E-mail: [email protected], [email protected], [email protected] (Internet) WWW URL: http://www.math.utah.edu/~beebe/ 13 August 2021 Version 2.56 Title word cross-reference 21st [Scu89]. 246 [Boo64]. 25th [SR85]. 29 [RHC87]. 299 [HP67]. 30 [Ell60]. 32 [GS87b]. 334 [Bel68]. 360 [SG84b]. 370 [SG84b]. 395 [Hil70a]. 396 2n [AC83]. 8 [Wic82]. χ2 [LCJ86]. F [Hil70b]. [LCJ86]. k [FT83]. M=M=s [Cla81]. O(1) [Bro88]. O(n) [Dei80]. P 2 [JC85]. t 408 [McN71]. [Hil70a, Hil70b, Hil81a, Hil81b, LCJ86, eL79]. 60 [Iro61, Iro83]. -Bit [Wic82]. -Distribution [Hil70a, Hil81a, eL79, FT83]. '78 [RS80]. -Multiprogramming [Dij83b, Dij68]. -Quantiles [Hil70b, Hil81b]. 80a [Dei80]. 80s [NCD82]. '87 [van88]. 87e [RHC87]. 1 [Jal84, Pet83]. 16 [GS87b]. 1980 [Eck80]. 1980s [WAB+88]. 1981 [BBB+81]. 1984 = [Sol86]. [Bro84a, CCZD84, Cla84, Knu84a, NB84, Neu84]. 1986 [Fre87a]. 1990's [SW89]. 1 2 abbreviation [BW84]. above [MG86]. [LLK82]. algebra [Nas85]. ALGLIB Abstract [BG84, BG87, CG88, Rot81]. [SW85]. ALGOL [Iro61, Iro83, MK80]. Abstraction Algol-W [MK80]. Algorithm [BGN86, Gar88, Isn82, Abb87, LWS87]. [Bel68, Ben84a, Ben84d, Boo64, Dwy81b, Abstraction-based [BGN86]. abuse Ear70, Ear83, Ell60, Er85, Fin84, Fle80, [IHS86]. Academic Fra82, Gal81, Gau82, Gus78, HKM80, HP67, [GMRY86, Tho86, Pre89b]. accelerating Hil70a, Hil70b, Hil81a, Hil81b, HP85, JC85, [TT82]. Acceptability [Ore81].¨ Access KJ84, Lee80, LW86, Mar82, McC82, McN71, [CGM83, Dal84, Gre82, Hay84, LK84, Ore81,¨ Mis75, Nov85, Pea82, RA81, Sip77, Tar87, PS83, VR82, JM89]. -
A Bibliography of Publications in ACM SIGACT News
A Bibliography of Publications in ACM SIGACT News Nelson H. F. Beebe University of Utah Department of Mathematics, 110 LCB 155 S 1400 E RM 233 Salt Lake City, UT 84112-0090 USA Tel: +1 801 581 5254 FAX: +1 801 581 4148 E-mail: [email protected], [email protected], [email protected] (Internet) WWW URL: http://www.math.utah.edu/~beebe/ 11 March 2021 Version 1.28 Title word cross-reference #1 [Mat14a]. #53 [Hes03]. #P [HV95]. f0; 1g [Vio09]. $139.95 [Cha09]. 2 [Hem06a, SS06]. $28.00 [Jou94]. 3 [Sto73a, Sto73b]. $33.95 [Gas05a]. $37.50 [Sta93]. $39.50 [Gas94, O'R92a]. $39.95 [Mak93, Pan93]. 3x + 1 [Sch97]. $46.25 [Vla94]. $49.50 [Hen93]. $49.95 [Pur93, Rie93, Sis93, Zwa93]. 4 × 4 [Shy78a]. $51.48 [Pap05b]. $54.95 [Oli04b]. $60.00 [Ada11]. $69.00 [Mik93]. $72.00 [Oli04c]. $79.95 [Bea07]. 1 [Lit92]. A = B [Kre00, PWZ96]. e [Bla06, Mao94]. i [GKP96]. i; n [GKP96]. k [GG86]. λ [Di 95, Lea97]. N [Nis78, GKP96]. n2 [BBG94]. O(ln n) [Qia87]. O(log log n) [AM75]. O(nlog2 7 log n) [Boo77]. p [Gal74,p LP92]. P = NP [Lip10]. π [Bla97, Hem03a, Mil99, Puc00, SW01]. Σ∗ [Swe87]. −1 [Nah98]. -Aha [Gas09h]. -Calculus [Di 95, Hem03a, Lea97, Mil99, SW01, Puc00]. -colorability [Sto73a, Sto73b]. -complete [Gal74]. -hard [BBG94]. 1 2 -shovelers [LP92]. -stage [Hem06a, SS06]. //cstheory.stackexchange.com [CEG+10]. /Heidelberg [Gri10]. 0 [Kri08, Law06, Lou05, Mos05, Oli06, Pap10, Pri10, Vio04, Wan05, dW07]. 0-201-54886-0 [Vla94]. 0-262-07143-6 [Sta93]. 0-262-08306-X [Wil04]. -
Random Walk: a Modern Introduction
Random Walk: A Modern Introduction Gregory F. Lawler and Vlada Limic Contents Preface page 6 1 Introduction 9 1.1 Basic definitions 9 1.2 Continuous-time random walk 12 1.3 Other lattices 14 1.4 Other walks 16 1.5 Generator 17 1.6 Filtrations and strong Markov property 19 1.7 A word about constants 21 2 Local Central Limit Theorem 24 2.1 Introduction 24 2.2 Characteristic Functions and LCLT 27 2.2.1 Characteristic functions of random variables in Rd 27 2.2.2 Characteristic functions of random variables in Zd 29 2.3 LCLT — characteristic function approach 29 2.3.1 Exponential moments 42 2.4 Some corollaries of the LCLT 47 2.5 LCLT — combinatorial approach 51 2.5.1 Stirling’s formula and 1-d walks 52 2.5.2 LCLT for Poisson and continuous-time walks 56 3 Approximation by Brownian motion 63 3.1 Introduction 63 3.2 Construction of Brownian motion 64 3.3 Skorokhod embedding 68 3.4 Higher dimensions 71 3.5 An alternative formulation 72 4 Green’s Function 75 4.1 Recurrence and transience 75 4.2 Green’s generating function 76 4.3 Green’s function, transient case 81 4.3.1 Asymptotics under weaker assumptions 84 3 4 Contents 4.4 Potential kernel 86 4.4.1 Two dimensions 86 4.4.2 Asymptotics under weaker assumptions 90 4.4.3 One dimension 92 4.5 Fundamental solutions 95 4.6 Green’s function for a set 96 5 One-dimensional walks 103 5.1 Gambler’s ruin estimate 103 5.1.1 General case 106 5.2 One-dimensional killed walks 112 5.3 Hitting a half-line 115 6 Potential Theory 119 6.1 Introduction 119 6.2 Dirichlet problem 121 6.3 Difference estimates and Harnack -
CURRICULUM VITÆ February 10, 2021
CURRICULUM VITÆ February 10, 2021 1. Biographical and Personal Information Donald E. Knuth, born January 10, 1938, Milwaukee, Wisconsin; U. S. citizen. Chinese name (pronounced G¯ao D´en`a or Ko Tokuno or Go Deoknab). ] (b. July 15, 1939), June 24, 1961. Married to Nancy Jill Carter [ Children: John Martin (b. July 21, 1965), Jennifer Sierra (b. December 12, 1966). 2. Academic History Case Institute of Technology, September 1956–June 1960; B.S., summa cum laude, June, 1960; M.S. (by special vote of the faculty), June 1960. California Institute of Technology, September 1960–June 1963; Ph.D. in Mathematics, June 1963. Thesis: “Finite Semifields and Projective Planes.” 3. Employment Record Consultant, Burroughs Corp., Pasadena, California, 1960–1968. Assistant Professor of Mathematics, California Institute of Technology, 1963–1966. Associate Professor of Mathematics, California Institute of Technology, 1966–1968. Professor of Computer Science, Stanford University, 1968–. Staff Mathematician, Institute for Defense Analyses—Communications Research Division, 1968–1969. Guest Professor of Mathematics, University of Oslo, 1972–1973. Professor of Electrical Engineering (by courtesy), Stanford University, 1977–. Fletcher Jones Professor of Computer Science, Stanford University, 1977–1989. Professor of The Art of Computer Programming, Stanford University, 1990–1992. Professor of The Art of Computer Programming, Emeritus, Stanford University, 1993–. Visiting Professor in Computer Science, University of Oxford, 2002–2006, 2011–2017. Honorary Distinguished Professor, Cardiff School of Computer Science and Informatics, 2011–2016. Theta Chi Hall of Honor, 2016–. 4. Professional Societies American Guild of Organists, 1965–. American Mathematical Society, 1961–. Committee on Composition Technology, 1978–1981. Association for Computing Machinery, 1959–. -
Tex As a Path, a Talk Given at Donald Knuth's 80Th Birthday Celebration Symposium
TeX as a Path, a Talk Given at Donald Knuth’s 80th Birthday Celebration Symposium Yannis Haralambous To cite this version: Yannis Haralambous. TeX as a Path, a Talk Given at Donald Knuth’s 80th Birthday Celebration Symposium. Tugboat, TeX Users Group, 2018, 39 (1), pp.8-15. hal-01801576 HAL Id: hal-01801576 https://hal.archives-ouvertes.fr/hal-01801576 Submitted on 26 Apr 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. 8 TUGboat, Volume 39 (2018), No. 1 3 TEX as a Path, a Talk Given at Donald TUGboat readers, through this paper. What follows Knuth's 80th Birthday Celebration is an edited and corrected transcription of my talk, Symposium with several additional explanations and references. Yannis Haralambous 1 TEX as a Path Donald E. Knuth's 80th birthday celebration on Jan- It is a big honor for me to give this talk about TEX uary 10th, 2018, in Pite˚a(northern Sweden), was and typography in front of Don, because TEX literally organized as a double event: (a) a scientific sympo- changed my life. The main keyword of this talk is sium1 where colleagues, former students and friends `gratitude', even though the word doesn't appear were invited to give presentations in the fields of explicitly in it.