Gambit-list Décembre 2013

gambit-list@iro.umontreal.ca

26 participants
43 discussions

[TFP 2014] 1st Call For Papers
by Peter Achten 03 Déc '13

03 Déc '13

Dear reader, Please find included the first call for papers for next year's Trends In Functional Programming event, organized by Jurriaan Hage from Utrecht University, The Netherlands. With kind regards, Peter Achten Communication chair TFP ----------------------------- C A L L F O R P A P E R S ----------------------------- ======== TFP 2014 =========== 15th Symposium on Trends in Functional Programming May 26-28, 2014 Utrecht University Soesterberg, The Netherlands http://www.cs.uu.nl/wiki/TFP2014/WebHome The symposium on Trends in Functional Programming (TFP) is an international forum for researchers with interests in all aspects of functional programming, taking a broad view of current and future trends in the area. It aspires to be a lively environment for presenting the latest research results, and other contributions (see below), described in draft papers submitted prior to the symposium. A formal post-symposium refereeing process then selects a subset of the articles presented at the symposium and submitted for formal publication. Selected papers will be published as a Springer Lecture Notes in Computer Science (LNCS) volume. TFP 2014 will be the main event of a pair of functional programming events. The other is the International Workshop on Trends in Functional Programming in Education (TFPIE). TFPIE will take place on May 25th. The TFP symposium is the heir of the successful series of Scottish Functional Programming Workshops. Previous TFP symposia were held in Edinburgh (Scotland) in 2003, in Munich (Germany) in 2004, in Tallinn (Estonia) in 2005, in Nottingham (UK) in 2006, in New York (USA) in 2007, in Nijmegen (The Netherlands) in 2008, in Komarno (Slovakia) in 2009, in Oklahoma (USA) in 2010, in Madrid (Spain) in 2011, St. Andrews (UK) in 2012 and Provo (Utah, USA) in 2013. For further general information about TFP please see the TFP homepage. INVITED SPEAKERS TFP is pleased to announce talks by the following two invited speakers: John Hughes of Chalmers, Goteborg, Sweden, is well-known as author of Why Functional Programming Matters, and as one of the designers of QuickCheck (together with Koen Claessen); the paper on QuickCheck won the ICFP Most Influential Paper Award in 2010. Currently he divides his time between his professorship and Quviq, a company that performs property-based testing of software with a tool implemented in Erlang. Dr. Geoffrey Mainland received his PhD from Harvard University where he was advised by Greg Morrisett and Matt Welsh. After a two year postdoc with the Programming Principles and Tools group at Microsoft Research Cambridge, he is now an assistant professor at Drexel University. His research focuses on high-level programming language and runtime support for non-general purpose computation. SCOPE The symposium recognizes that new trends may arise through various routes. As part of the Symposium's focus on trends we therefore identify the following five article categories. High-quality articles are solicited in any of these categories: Research Articles: leading-edge, previously unpublished research work Position Articles: on what new trends should or should not be Project Articles: descriptions of recently started new projects Evaluation Articles: what lessons can be drawn from a finished project Overview Articles: summarizing work with respect to a trendy subject Articles must be original and not submitted for simultaneous publication to any other forum. They may consider any aspect of functional programming: theoretical, implementation-oriented, or more experience-oriented. Applications of functional programming techniques to other languages are also within the scope of the symposium. Topics suitable for the symposium include: Functional programming and multicore/manycore computing Functional programming in the cloud High performance functional computing Extra-functional (behavioural) properties of functional programs Dependently typed functional programming Validation and verification of functional programs Using functional techniques to reason about imperative/object-oriented programs Debugging for functional languages Functional programming in different application areas: security, mobility, telecommunications applications, embedded systems, global computing, grids, etc. Interoperability with imperative programming languages Novel memory management techniques Program analysis and transformation techniques Empirical performance studies Abstract/virtual machines and compilers for functional languages (Embedded) domain specific languages New implementation strategies Any new emerging trend in the functional programming area If you are in doubt on whether your article is within the scope of TFP, please contact the TFP 2014 program chair, Jurriaan Hage at J.Hage(a)uu.nl. BEST PAPER AWARDS To reward excellent contributions, TFP awards a prize for the best paper accepted for the formal proceedings. TFP traditionally pays special attention to research students, acknowledging that students are almost by definition part of new subject trends. A student paper is one for which the authors state that the paper is mainly the work of students, the students are listed as first authors, and a student would present the paper. A prize for the best student paper is awarded each year. In both cases, it is the PC of TFP that awards the prize. In case the best paper happens to be a student paper, that paper will then receive both prizes. SPONSORS TFP is financially supported by NWO (Netherlands Organisation for Scientific Research), Well-Typed and Erlang Solutions. PAPER SUBMISSIONS Acceptance of articles for presentation at the symposium is based on a lightweight peer review process of extended abstracts (4 to 10 pages in length) or full papers (16 pages). The submission must clearly indicate which category it belongs to: research, position, project, evaluation, or overview paper. It should also indicate whether the main author or authors are research students. In the case of a full student paper, the paper will receive additional feedback by one of the PC members shortly after the symposium has taken place. We shall use EasyChair for the refereeing process. IMPORTANT DATES Submission of draft papers: March 17, 2014 Notification: March 24, 2014 Registration: April 7, 2014 TFP Symposium: May 26-28, 2014 Student papers feedback: June 9th, 2014 Submission for formal review: July 1st, 2014 Notification of acceptance: September 8th, 2014 Camera ready paper: October 8th, 2014 PROGRAM COMMITTEE Peter Achten Radboud University Nijmegen Emil Axelsson Chalmers Lucilia Camarao de Figueiredo Universidade Federal de Ouro Preto Laura Castro University of A Coruna Frank Huch Christian-Albrechts-University of Kiel Matthew Fluet Rochester Institute of Technology Jurriaan Hage (chair) University of Utrecht Yukiyoshi Kameyama University of Tsukuba Andrew Kennedy Microsoft Research Tamas Kozsik Eotvos Lorand University Ben Lippmeier University of New South Wales Luc Maranget INRIA Jay McCarthy Brigham Young University Marco T. Morazan Seton Hall University Ricardo Pena Universidad Complutense de Madrid Alexey Rodriguez madvertise Sven-Bodo Scholz Heriot-Watt University Manuel Serrano INRIA Sophia Antipolis Simon Thompson University of Kent Tarmo Uustalu Inst of Cybernetics David Van Horn Maryland University Janis Voigtlaender University of Bonn

1 0

[TFP 2014] 1st Call For Papers
by Peter Achten 03 Déc '13

03 Déc '13

1 0

Accuracy of sqrt of exact numbers in Gambit
by Bradley Lucier 01 Déc '13

01 Déc '13

Marc: _num.scm has some code to deal with computing the correct inexact real for (sqrt x) when x is an exact number and (sqrt x) is not an exact number. The simplest thing to do would be (sqrt (exact->inexact x)), but I feared that the double rounding could lead to incorrect (but very close) answers. (There are also issues of unnecessary overflows and underflows with that simple expression.) So I ran some random tests to see (a) whether the Gambit code always gave correctly-rounded answers (it did), and (b) how often it happened that double rounding caused (sqrt (exact->inexact x)) to give incorrect answers. In just 100 tests of (sqrt x) where x is a rational with numerator and denominator between 1 and 100, the tests found the following examples where (sqrt (exact->inexact x)) gives incorrect answers. In each row the numbers are: x, (sqrt (exact->inexact x)), and correctly-rounded (sqrt x): (double-rounded-result-wrong 9/70 .35856858280031806 .3585685828003181) (double-rounded-result-wrong 33/49 .8206518066482897 .8206518066482898) (double-rounded-result-wrong 87/91 .977775002771065 .9777750027710649) (double-rounded-result-wrong 100/67 1.2216944435630523 1.2216944435630521) (double-rounded-result-wrong 77/18 2.068278940998476 2.0682789409984763) (double-rounded-result-wrong 3/7 .6546536707079771 .6546536707079772) (double-rounded-result-wrong 48/7 2.6186146828319083 2.618614682831909) (double-rounded-result-wrong 20/51 .6262242910851494 .6262242910851495) (double-rounded-result-wrong 25/11 1.5075567228888183 1.507556722888818) (double-rounded-result-wrong 38/59 .8025383458814721 .8025383458814722) (double-rounded-result-wrong 3/7 .6546536707079771 .6546536707079772) (double-rounded-result-wrong 25/11 1.5075567228888183 1.507556722888818) So even for something as simple as (sqrt 3/7) the formula (sqrt (exact->inexact 3/7)) gives an unnecessarily inaccurate answer. And for integers we have the example (double-rounded-result-wrong 5680341405563297078633 7.536803968237e10 7.536803968236998e10) Pretty cool. Maybe not so important, but still cool! Brad

1 0

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

Gambit-list Décembre 2013