Docworks PDF 600

Total Page:16

File Type:pdf, Size:1020Kb

Docworks PDF 600 Minimax estimation in regression and random censorship models Citation for published version (APA): Belitser, E. N. (2000). Minimax estimation in regression and random censorship models. (CWI tracts; Vol. 127). Centrum voor Wiskunde en Informatica. Document status and date: Published: 01/01/2000 Document Version: Publisher’s PDF, also known as Version of Record (includes final page, issue and volume numbers) Please check the document version of this publication: • A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal. If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the “Taverne” license above, please follow below link for the End User Agreement: www.tue.nl/taverne Take down policy If you believe that this document breaches copyright please contact us at: [email protected] providing details and we will investigate your claim. Download date: 29. Sep. 2021 Minimax estimation in regression and random censorship models E.N. Belitser 1991 Mathematics Subject Classification: 62G07 (Curve estimation: nonparametric re­ gression, density estimation, etc.), 62G05 (Estimation), 62G20 (Asymptotic properties). ISBN 90 6196 488 1 NUGI-code: 811 Copyright ©2000, Stichting Mathematisch Centrum, Amsterdam Printed in the Netherlands CWI Tracts Managing Editors A.M.H. Gerards (CWI. Amsterdam) M. Hazewinkel (CWI, Amsterdam) J.W. Klop (CWI, Amsterdam) N.M. Temme (CWI. Amsterdam) Executive Editor M. Bakker (CWI Amsterdam, e-mail: Miente [email protected]) Editorial Board W. Albers (Enschede) K.R. Apt (Amsterdam) M.S. Keane (Amsterdam) P.W.H. Lemmens (Utrecht) J.K. Lenstra (Eindhoven) M. van der Put (Groningen) A.J. van der Schaft (Enschede) J.M. Schumacher (Tilburg) H.J. Sips (Delft, Amsterdam) M.N. Spijker (Leiden) H.C. Tijms (Amsterdam) CWI P.O. Box 94079, 1090 GB Amsterdam, The Netherlands Telephone + 31-20 592 9333 Telefax + 31-20 592 4199 WWW page http://www. cwi .nl/publications...bibl/ CWI is the nationally funded Dutch institute for research in Mathematics and Computer Science. Contents 1 Preliminaries 3 1.1 Nonparametric minimax estimation . 3 1.2 Minimax estimation: a brief survey . 15 1.3 Scope .............. 18 2 Minimax filtering over ellipsoids 23 2.1 "Coloured" Gaussian noise model . 24 2.2 Minimax linear estimation . 25 2.3 Asymptotically minimax estimation 29 2.4 Examples . 33 2.5 Proofs ........ 39 2.6 Bibliographic remarks 47 3 Minimax nonparametric regression 49 3.1 The model ..... 50 3.2 Minimax consistency 51 3.3 Main results . 56 3.4 Examples . 61 3.5 Proofs ....... 68 3.6 Bibliographic remarks 76 4 Efficient density estimation with censored data 79 4.1 Introduction ......... 79 4.2 Definitions and main results . 81 4.3 Auxiliary results .............. 89 4.4 Preliminaries: the Kaplan-Meier estimator . 95 4.5 Approximation Lemma. 101 4.6 Proofs of Theorems .. 105 4. 7 Bibliographic remarks . 115 1 2 Contents A Appendix 117 A.1 A technical lemma ................ 117 A.2 The van 'frees inequality . 119 A.3 An approximation of the Kaplan-Meier estimator . 121 Bibliography 123 Chapter 1 Preliminaries 1.1 Nonparametric minimax estimation Fisher's works in the 1920s laid the foundations for statistics to become a separate discipline of mathematics. During the last 50 years, a large part of statistics has finally been incorporated into the rigid framework of theoretical mathematics, primarily through the elegant use of measure theoretic concepts. At the same time estimation theory has grown, from a mathematical technique established in 1806 with the first publication on the least squares estimator by Legendre, to become an independent topic in statistics. In probability theory a random phenomenon is described by a proba­ bility space (n, A, P). The measurable space (n, A) gives its qualitative and the measure P its quantitative descriptions respectively. In the the­ ory of probability, the underlying probability space (0, A, P) is assumed to be predetermined and one studies its properties. In statistics one deals with the converse situation. That is to say, one tries to retrieve certain characteristics of the unknown probability space on the basis of some observed properties. Observation is one of the fundamental notions in statistics. The ob­ servations may be a sample of real valued random variables, a stochastic process or of some other nature obtained as a result of a statistical exper­ iment. The general statistical estimation problem is to gain information about some features of the underlying probability measure, using the observed data. Mathematically, the observations are usually interpreted as a sample of random elements X1, X2, · · ·, Xn from the probability distribution P 3 4 Chapter 1. Preliminaries on a measurable space (X, B). Let X be some metric space and B be its Borel a-algebra. Another ingredient of a statistical estimation problem is the following formalization of prior knowledge about the distribution P-one thinks of Pas ranging over P, a class of distributions on (X, B). The class Pis assumed to be known to the statistician and is, in fact, the statistical model. Depending on how "big" the class P is, one can speak of parametric or nonparametric models. Recently, a class of semipara­ metric models was recognized as intermediate between parametric and nonparametric models (see van der Vaart (1988), Bickel et al. (1993)). For a long time parametric modeling has been a subject of investiga­ tion. The results that are developed are applied to the problem of fitting probability laws to data. A parametric model is usually described by assuming that the family of distributions P can be parameterized and represented in the form P = {Po, e E 8}, where 8 is a subset of a Euclidean space. Thus, the problem of retrieving information about Po is equivalent to the problem of retrieving information about parameter e. A disadvantage of parametric modeling is that prior information about the underlying probability law is often more vague than any para­ metric family would allow - parametric families are too specific, or "nar­ row". Therefore, parametric modeling may in general not be robust in the sense that a slight contamination of the data might lead to wrong conclusions. Moreover, the data might be of such a type that there is no suitable parametric family that gives a good fit. Under these cir­ cumstances, nonparametric modeling can serve as a good alternative. Broadly speaking, nonparametric models are those that are character­ ized only by a qualitative description of the class P. A way to describe a nonparametric model is to assume that P = {Po, e E 8}, where 8 is a subset of an infinite dimensional space. The first paper in the area of nonparametric density estimation is due to Rosenblatt (1956). Since then, a large amount of literature dedi­ cated to methods for estimating infinite dimensional objects - densities, regression functions, spectral densities, distribution functions, failure rates, images etc. - has appeared. It should be mentioned though that the change-over from parametric to nonparametric modeling has pro­ duced a side effect - the theory of nonparametric estimation still lacks coherence and generality: " .. .instead of a single, natural minimax theo­ rem, there is a whole forest of results growing in various and sometimes conflicting directions ... " (Donoho et al. (1995)). 1.1 Nonparametric minimax estimation 5 Traditionally, two types of statistical estimation problem are rec­ ognized: so called regular problems and irregular (or nonregular). By regular problems one understands conventionally problems when one wants to estimate a "smooth" functional of the underlying distribution. Standard examples of regular estimation problems include estimation of the distribution function, mean and median. For other applications, one can refer to, among others, van der Vaart (1988), (1991), Groeneboom and Wellner (1992), Bickel et al. (1993), Groeneboom (1996). A typical feature of regular estimation problems is that yin-consistent estimation is possible, where n denotes sample size. Usually the notion of a regular estimation problem is associated with differentiability of the functional that is to be estimated (see Koshevnik and Levit (1976), Levit (1978), Pfanzagl (1982), van der Vaart (1991)). Another beneficial feature of regular models is that a unified and relatively simple treatment of asymp­ totic lower bounds in estimating a differentiable functional is possible. The construction of asymptotically exact lower bounds for various risks is essentially implemented by classical methods. By nonregular problems one understands usually all problems of es­ timating a functional (of the underlying distribution) of interest which is not differentiable. Common examples of nonregular estimation problems are density estimation and regression estimation problems. In contrast to regular models, estimation theory in nonregular models is more com­ plicated and more varied. There is no single general theorem describing lower bounds for the minimax risk (a measure of the complexity of the estimation problem) and optimal estimators.
Recommended publications
  • Writing Cybersecurity Job Descriptions for the Greatest Impact
    Writing Cybersecurity Job Descriptions for the Greatest Impact Keith T. Hall U.S. Department of Homeland Security Welcome Writing Cybersecurity Job Descriptions for the Greatest Impact Disclaimers and Caveats • Content Not Officially Adopted. The content of this briefing is mine personally and does not reflect any position or policy of the United States Government (USG) or of the Department of Homeland Security. • Note on Terminology. Will use USG terminology in this brief (but generally translatable towards Private Sector equivalents) • Job Description Usage. For the purposes of this presentation only, the Job Description for the Position Description (PD) is used synonymously with the Job Opportunity Announcement (JOA). Although there are potential differences, it is not material to the concepts presented today. 3 Key Definitions and Concepts (1 of 2) • What do you want the person to do? • Major Duties and Responsibilities. “A statement of the important, regular, and recurring duties and responsibilities assigned to the position” SOURCE: https://www.opm.gov/policy-data- oversight/classification-qualifications/classifying-general-schedule-positions/classifierhandbook.pdf • Major vs. Minor Duties. “Major duties are those that represent the primary reason for the position's existence, and which govern the qualification requirements. Typically, they occupy most of the employee's time. Minor duties generally occupy a small portion of time, are not the primary purpose for which the position was established, and do not determine qualification requirements” SOURCE: https://www.opm.gov/policy-data- oversight/classification-qualifications/classifying-general-schedule-positions/positionclassificationintro.pdf • Tasks. “Activities an employee performs on a regular basis in order to carry out the functions of the job.” SOURCE: https://www.opm.gov/policy-data-oversight/assessment-and-selection/job-analysis/job_analysis_presentation.pdf 4 Key Definitions and Concepts (2 of 2) • What do you want to see on resumes that qualifies them to do this work? • Competency.
    [Show full text]
  • Comparative Programming Languages CM20253
    We have briefly covered many aspects of language design And there are many more factors we could talk about in making choices of language The End There are many languages out there, both general purpose and specialist And there are many more factors we could talk about in making choices of language The End There are many languages out there, both general purpose and specialist We have briefly covered many aspects of language design The End There are many languages out there, both general purpose and specialist We have briefly covered many aspects of language design And there are many more factors we could talk about in making choices of language Often a single project can use several languages, each suited to its part of the project And then the interopability of languages becomes important For example, can you easily join together code written in Java and C? The End Or languages And then the interopability of languages becomes important For example, can you easily join together code written in Java and C? The End Or languages Often a single project can use several languages, each suited to its part of the project For example, can you easily join together code written in Java and C? The End Or languages Often a single project can use several languages, each suited to its part of the project And then the interopability of languages becomes important The End Or languages Often a single project can use several languages, each suited to its part of the project And then the interopability of languages becomes important For example, can you easily
    [Show full text]
  • List of Programming Languages
    List of programming languages The aim of this list of programming languages is to include all notable programming languages in existence, both those in current use and historical ones, in alphabetical order. Dialects of BASIC, esoteric programming languages, and markup languages are not included. 0–9ABCDEFGHIJKLMNOPQRSTUVWXYZ Contents: See also A A.NET ALGOL W A-0 System Alice A+ Alma-0 ABAP AmbientTalk ABC Amiga E ABC ALGOL AMOS ACC AMPL Accent AngelScript Ace DASL (Distributed Application Apache Pig latin Specification Language) Apex Action! APL ActionScript App Inventor for Android's visual block Actor language Ada AppleScript Adenine APT Agda Arc Agilent VEE ARexx Agora Argus AIMMS Assembly language Aldor AutoHotkey Alef AutoIt ALF AutoLISP / Visual LISP ALGOL 58 Averest ALGOL 60 AWK ALGOL 68 Axum B B BASIC Babbage Batch file (Windows/MS-DOS) Ballerina bc Bash BCPL BeanShell BlooP Bertrand Boo BETA Boomerang BLISS Bosque Blockly C C – ISO/IEC 9899 CLU C-- (C minus minus) CMS-2 C++ (C plus plus) – ISO/IEC 14882 COBOL – ISO/IEC 1989 C* CobolScript – COBOL Scripting language C# (C sharp) – ISO/IEC 23270 Cobra C/AL CoffeeScript Caché ObjectScript ColdFusion C Shell (csh) COMAL Caml Combined Programming Language (CPL) Cayenne COMIT CDuce Common Intermediate Language (CIL) Cecil Common Lisp (also known as CL) Cesil COMPASS Céu Component Pascal Ceylon Constraint Handling Rules (CHR) CFEngine COMTRAN Cg Cool Ch Coq Chapel Coral 66 Charm CorVision CHILL COWSEL CHIP-8 CPL chomski Cryptol ChucK Crystal Cilk Csound CL (IBM) Cuneiform Claire Curl
    [Show full text]
  • Docworks PDF 600
    P!l)_n.ted a.t .the Mathematic.al Cen.tJie, 413 K/f./.JMlaan, Am6.te.Jtdam. The Mathematic.al Cen.tJie , 6011.nded .the 11-.th 06 Feb'1.U1V1.IJ 1946, ,u., a non­ p!W 6U w:Ut.u.:tio n aJm.ing a.t .the pJWmo:Uo n o 6 pwr.e ma.the.ma:Ue!i and ill., appUc.ationJ.,. 1.t ,u., -6poY11.>01Led by .the Ne.the.Jtland6 Gove.Jtnmen.t .th!Wu.gh .the Ne..the.Jtland6 O!Lganiza:Uon 6DIL .the Advanc.e.men.t 06 PUILe Re-6e.a!Lc.h {Z.W.0.). MATHEMATICAL CENTRE TRACTS 134 PROCEEDINGS INTERNATIONAL CONFERENCE ON ALGOL 68 J.C. van VLIET (ed.) H. WUPPER (ed.) RECHENZENTRUM DER RUHR-UNIVERSITAT BOCHUM, BRD, MARCH 30-31, 1981 MATHEMATISCH CENTRUM AMSTERDAM 1981 1980 Mathematics·subjectclassification: 68-06,68B10,68B20 Co~uting Reviews: 4.22,1.52,4.34,4.12,5.23 l. INTRODUCTION "What can we do with ALGOL 68?" is the question raised by the chairman of the Standing Subcommittee on ALGOL 68 Support in the first contribution to this conference. The three main topics of the conference suggest three possible answers to this question: one can teach the language, implement it, and apply it. The papers collected in these proceedings deal with various aspects of teaching, implementation, and applications. They do not attempt to fully answer the question of what can be done, but they hopefully will provide some useful pieces of information, both to those who want to learn more about the,language, and to those who are actually involved in problems in the areas addressed.
    [Show full text]
  • (Pdf) of the School of Squiggol: a History of the Bird−Meertens
    The School of Squiggol A History of the Bird{Meertens Formalism Jeremy Gibbons University of Oxford Abstract. The Bird{Meertens Formalism, colloquially known as \Squig- gol", is a calculus for program transformation by equational reasoning in a function style, developed by Richard Bird and Lambert Meertens and other members of IFIP Working Group 2.1 for about two decades from the mid 1970s. One particular characteristic of the development of the Formalism is fluctuating emphasis on novel `squiggly' notation: sometimes favouring notational exploration in the quest for conciseness and precision, and sometimes reverting to simpler and more rigid nota- tional conventions in the interests of accessibility. This paper explores that historical ebb and flow. 1 Introduction In 1962, IFIP formed Working Group 2.1 to design a successor to the seminal algorithmic language Algol 60 [4]. WG2.1 eventually produced the specification for Algol 68 [63, 64]|a sophisticated language, presented using an elaborate two- level description notation, which received a mixed reception. WG2.1 continues to this day; technically, it retains responsibility for the Algol languages, but practi- cally it takes on a broader remit under the current name Algorithmic Languages and Calculi. Over the years, the Group has been through periods of focus and periods of diversity. But after the Algol 68 project, the period of sharpest focus covered the two decades from the mid 1970s to the early 1990s, when what later became known as the Bird{Meertens Formalism (BMF) drew the whole group together again. It is the story of those years that is the subject of this paper.
    [Show full text]
  • Topics in Programming Languages, a Philosophical Analysis Through the Case of Prolog
    i Topics in Programming Languages, a Philosophical Analysis through the case of Prolog Luís Homem Universidad de Salamanca Facultad de Filosofia A thesis submitted for the degree of Doctor en Lógica y Filosofía de la Ciencia Salamanca 2018 ii This thesis is dedicated to family and friends iii Acknowledgements I am very grateful for having had the opportunity to attend classes with all the Epimenides Program Professors: Dr.o Alejandro Sobrino, Dr.o Alfredo Burrieza, Dr.o Ángel Nepomuceno, Dr.a Concepción Martínez, Dr.o Enrique Alonso, Dr.o Huberto Marraud, Dr.a María Manzano, Dr.o José Miguel Sagüillo, and Dr.o Juan Luis Barba. I would like to extend my sincere thanks and congratulations to the Academic Com- mission of the Program. A very special gratitude goes to Dr.a María Manzano-Arjona for her patience with the troubles of a candidate with- out a scholarship, or any funding for the work, and also to Dr.o Fer- nando Soler-Toscano, for his quick and sharp amendments, corrections and suggestions. Lastly, I cannot but offer my heartfelt thanks to all the members and collaborators of the Center for Philosophy of Sciences of the University of Lisbon (CFCUL), specially Dr.a Olga Pombo, who invited me to be an integrated member in 2011. iv Abstract Programming Languages seldom find proper anchorage in philosophy of logic, language and science. What is more, philosophy of language seems to be restricted to natural languages and linguistics, and even philosophy of logic is rarely framed into programming language topics. Natural languages history is intrinsically acoustics-to-visual, phonetics- to-writing, whereas computing programming languages, under man– machine interaction, aspire to visual-to-acoustics, writing-to-phonetics instead, namely through natural language processing.
    [Show full text]
  • History and Spirit of C and C++ Olve Maudal
    History and Spirit of C and C++ Olve Maudal https://c1.staticflickr.com/1/118/300053732_0b20ed7e73.jpg To get a deep understanding of C and C++, it is useful to know the history of these wonderful programming languages. It is perhaps even more important to appreciate the driving forces, motivation and the spirit that has shaped these languages into what we have today. In the first half of this talk we go back to the early days of programmable digital computers. We will take a brief look at really old machine code, assembler, Fortran, IAL, Algol 60 and CPL, before we discuss the motivations behind BCPL, B and then early C. We will also discuss influential hardware architectures represented by EDSAC, Atlas, PDP-7, PDP-11 and Interdata 8/32. From there we quickly move through the newer language versions such as K&R C, C89, C99 and C11. In the second half we backtrack into the history again, now including Simula, Algol 68, Ada, ML, Clu into the equation. We will discuss the motivation for creating C++, and with live coding we will demonstrate by example how it has evolved from the rather primitive “C with Classes” into a supermodern and capable programming language as we now have with C++11/14 and soon with C++17. A 90 minute session at ACCU 2015, April 23, Bristol, UK Part I Part II History and spirit of C History and spirit of C++ The short version Before C++ Before C Developing the initial versions of C++ (pre-1985) Early C and K&R Development of C++ (after-1985) ANSI C Evolution of C++ by examples Modern C Q&A Part I Part II History and
    [Show full text]
  • HPC Scientific Programming: Tools and Techniques
    HPC Scientific programming: tools and techniques F. Affinito CINECA Roma - SCAI Department Roma, 4-6 November 2013 AGENDA DEL CORSO 4 novembre 2013 I Architetture I La cache ed il sistema di memoria I Pipeline I Profilers 5 novembre 2013 I Compilatori I Librerie I Floating-point 6 novembre 2013 I Makefile I Debugging Outline Introduzione Architetture La cache e il sistema di memoria Pipeline Profilers Compilatori e ottimizzazione Librerie scientifiche Floating Point Computing Makefile Bugs and Prevention Testing Static analysis Run-time analysis Debugging Conclusions Quanto possono variare le prestazioni? Prodotto matrice-matrice (misurato in secondi) Precisione singola doppia Loop incorretto 7500 7300 senza ottimizzazione 206 246 con ottimizzazione (-fast) 84 181 codice ottimizzato 23 44 Libreria ACML (seriale) 6.7 13.2 Libreria ACML (2 threads) 3.3 6.7 Libreria ACML (4 threads) 1.7 3.5 Libreria ACML (8 threads) 0.9 1.8 Pgi accelerator 3 5 CUBLAS 1.6 3.2 Qual è il margine di manovra? Software development Algoritmi I Fondamentale è la scelta dell’algoritmo I algoritmo efficiente ! buone prestazioni I algoritmo inefficiente ! cattive prestazioni I Se l’algortimo non è efficiente non ha senso tutto il discorso sulle prestazioni I Regola d’oro I Curare quanto possibile la scelta dell’algoritmo prima della codifica, altrimenti c’è la possibilità di dover riscrivere!!! Outline Introduzione Architetture La cache e il sistema di memoria Pipeline Profilers Compilatori e ottimizzazione Librerie scientifiche Floating Point Computing Makefile Bugs and Prevention
    [Show full text]
  • The Language List - Version 2.4, January 23, 1995
    The Language List - Version 2.4, January 23, 1995 Collected information on about 2350 computer languages, past and present. Available online as: http://cui_www.unige.ch/langlist ftp://wuarchive.wustl.edu/doc/misc/lang-list.txt Maintained by: Bill Kinnersley Computer Science Department University of Kansas Lawrence, KS 66045 [email protected] Started Mar 7, 1991 by Tom Rombouts <[email protected]> This document is intended to become one of the longest lists of computer programming languages ever assembled (or compiled). Its purpose is not to be a definitive scholarly work, but rather to collect and provide the best information that we can in a timely fashion. Its accuracy and completeness depends on the readers of Usenet, so if you know about something that should be added, please help us out. Hundreds of netters have already contributed to this effort. We hope that this list will continue to evolve as a useful resource available to everyone on the net with an interest in programming languages. "YOU LEFT OUT LANGUAGE ___!" If you have information about a language that is not on this list, please e-mail the relevant details to the current maintainer, as shown above. If you can cite a published reference to the language, that will help in determining authenticity. What Languages Should Be Included The "Published" Rule - A language should be "published" to be included in this list. There is no precise criterion here, but for example a language devised solely for the compiler course you're taking doesn't count. Even a language that is the topic of a PhD thesis might not necessarily be included.
    [Show full text]
  • Decision Procedures in Algebra and Logic Reading Material
    Decision procedures in Algebra and Logic Reading material PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Wed, 07 Jul 2010 00:08:49 UTC Contents Articles Some background 1 Algebraic structure 1 Mathematical logic 9 Structure (mathematical logic) 22 Universal algebra 29 Model theory 34 Proof theory 41 Sequent calculus 44 Python (programming language) 50 Sage (mathematics software) 62 Decision procedures and implementations 69 Decision problem 69 Boolean satisfiability problem 72 Constraint satisfaction 79 Rewriting 82 Maude system 87 Resolution (logic) 94 Automated theorem proving 98 Prover9 103 Method of analytic tableaux 104 Natural deduction 124 Isabelle (theorem prover) 138 Satisfiability Modulo Theories 140 Prolog 144 References Article Sources and Contributors 157 Image Sources, Licenses and Contributors 159 Article Licenses License 160 1 Some background Algebraic structure In algebra, a branch of pure mathematics, an algebraic structure consists of one or more sets closed under one or more operations, satisfying some axioms. Abstract algebra is primarily the study of algebraic structures and their properties. The notion of algebraic structure has been formalized in universal algebra. As an abstraction, an "algebraic structure" is the collection of all possible models of a given set of axioms. More concretely, an algebraic structure is any particular model of some set of axioms. For example, the monster group both "is" an algebraic structure in the concrete sense, and abstractly, "has" the group structure in common with all other groups. This article employs both meanings of "structure." This definition of an algebraic structure should not be taken as restrictive.
    [Show full text]
  • Functional and Concurrent Programming
    Functional and Concurrent Programming Simon Thompson [email protected] CO545 Lecture 1 CO545: functional and concurrent programming CO545: functional and concurrent programming Lectures 22 lectures: introduction, functional programming, concurrent programming, going further CO545: functional and concurrent programming Lectures Classes 22 lectures: introduction, 11 two-hour functional programming, terminal sessions: concurrent programming, from this week going further CO545: functional and concurrent programming Lectures Classes 22 lectures: introduction, 11 two-hour functional programming, terminal sessions: concurrent programming, from this week going further Resources Moodle for slides, lecture recordings, programs, class and seminar resources CO545: functional and concurrent programming Lectures Classes 22 lectures: introduction, 11 two-hour functional programming, terminal sessions: concurrent programming, from this week going further Resources Lecturers Moodle for Simon Thompson slides, lecture recordings, [email protected] programs, class and Dominic Orchard seminar resources [email protected] What will I learn? What will I learn? Functional ideas Values, names, evaluation, structured types, lists, higher-order functions, recursion, PBT. What will I learn? Functional ideas Concurrent ideas Values, names, evaluation, Processes and messages, structured types, lists, process ids and spawn, higher-order functions, asynchrony and mailboxes, recursion, PBT. fail-safe and exits, … What will I learn? Functional ideas Concurrent ideas Values, names, evaluation, Processes and messages, structured types, lists, process ids and spawn, higher-order functions, asynchrony and mailboxes, recursion, PBT. fail-safe and exits, … Put it into practice Using these ideas in practice in the Erlang programming language. What will I learn? Functional ideas Concurrent ideas Values, names, evaluation, Processes and messages, structured types, lists, process ids and spawn, higher-order functions, asynchrony and mailboxes, recursion, PBT.
    [Show full text]
  • Giant List of Programming Languages
    Giant List of Programming Languages This list is almost like a history lesson, some of the languages below are over half a century old. It is by no means exhaustive, but there are just so many of them. A large chunk of these languages are no longer active or supported. We added links to the official site where possible, otherwise linked to a knowledgable source or manual. If there is a better link for any of them, please let us know or check out this larger list. 1. 51-FORTH https://codelani.com/languages/51forth 2. 1C:Enterprise Script https://1c-dn.com/1c_enterprise/1c_enterprise_script 3. 4DOS https://www.4dos.info 4. A+ http://www.aplusdev.org 5. A++ https://www.aplusplus.net 6. A? (Axiom) http://axiom-developer.org 7. A-0 System No live site 8. ABCL/c+ No live site 9. ABAP https://www.sap.com/community/topics/abap 10. ABC https://homepages.cwi.nl/~steven/abc 11. ABC ALGOL No live site 12. ABSET http://hopl.info/showlanguage.prx?exp=356 13. Absys No live site 14. ACC No live site 15. Accent No live site 16. Accent R http://nissoftware.net/accentr_home 17. ACL2 http://www.cs.utexas.edu/users/moore/acl2 18. ActionScript https://www.adobe.com/devnet/actionscript 19. ActiveVFP https://archive.codeplex.com/?p=activevfp 20. Actor No live site 21. Ada https://www.adaic.org 22. Adenine http://www.ifcx.org/attach/Adenine 23. ADMB http://www.admb-project.org 24. Adobe ColdFusion https://www.adobe.com/products/coldfusion-family 25.
    [Show full text]