MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Contents

Download:
Download as a PDF | Download as a PS
by Catarina Coquand
http://www.cs.chalmers.se/~catarina/graph.ps.Z
Add To MetaCart

Abstract:

We will present a syntactical proof of correctness and completeness of shared reduction. This work is an application of type theory extended with innite objects and co-induction. Section 3 is an extended version of a joint paper with Thierry Coquand.

Citations

4514 Statistical Learning Theory – Vapnik - 1998
1128 Lectures on constructive functional programming – Bird - 1988
699 LIBSVM: A Library for Support Vector Machines. Software available at: http://www.csie.ntu.edu.tw – Chang, Lin - 2001
630 An introduction to Support Vector Machines and other Kernel-based learning methods – Cristianini, Shawe-Taylor - 2000
599 Radar: An in-building rf-based user location and tracking system – Bahl, Padmanabhan - 2000
530 A framework for defining logics – Harper, Honsell, et al. - 1993
496 S.: The Implementation of Functional Programming Languages – Jones - 1987
495 Training of Support Vector Machine using Sequential Minimal Optimization – Platt - 1999
412 Algorithms for quantum computation: Discrete log and factoring – Shor - 1994
316 Cyberguide: A mobile context aware tour guide – Abowd, Atkeson, et al. - 1997
301 An Introduction to Higher Order Categorical Logic – Lambek, Scott - 1986
262 Gene selection for cancer classification using support vector machines – Guyon, Weston, et al. - 2002
244 GPS-free positioning in mobile ad-hoc networks – Čapkun, Hamdi, et al. - 2002
226 Designing and Building Parallel Programs – Foster - 1995
188 A linear logical framework – Cervesato, Pfenning - 1996
155 The call-by-need lambda calculus – Ariola, Felleisen, et al. - 1995
149 Foundational proof-carrying code – Appel - 2001
148 A natural semantics for lazy evaluation – Launchbury - 1993
142 Proving properties of security protocols by induction – Paulson - 1997
134 Ad hoc positioning system (aps) using aoa – Niculescu, Nath - 2003
131 Isabelle: A Generic Theorem – Paulson - 1994
129 Sequenital minimal optimization: A fast algorithm for training support vector machines – Platt - 1998
128 A meta-notation for protocol analysis – Cervesato, Durgin, et al. - 1999
112 The Lambda Calculus, its Syntax and Semantics. North-Holland, 2nd edition – Barendregt - 1984
112 A Practical Guide to Support Vector Classification – Hsu, Chang, et al. - 2005
106 An algorithm for testing conversion in type theory – Coquand - 1991
102 Robotics-Based Location Sensing Using Wireless Ethernet – Ladd, Bekris, et al. - 2002
91 Improving the accuracy and speed of support vector machines – Burges, Scholkopf - 1997
78 Constable et al. Implementing Mathematics with the NuPrl Proof Development System – L - 1986
78 The Stick-e document: a framework for creating context aware applications – Brown
75 Co-induction in relational semantics – Milner, Tofte - 1991
74 802.11 Wireless Networks, the definitive guide – Gast - 2002
72 Reasoning with higher-order abstract syntax in a logical framework – McDowell, Miller
63 A Probabilistic Room Location Service for Wireless Networked Environments – Castro, Chiu, et al. - 2001
62 Relative location estimation in wireless sensor networks – Patwari, Hero, et al. - 2003
59 Abstract types and the dot notation – Cardelli, Leroy - 1990
56 Understanding GPS: principles and applications – Kaplan, ed - 1996
54 Automating the Meta Theory of Deductive Systems – Schürmann - 2000
54 Infinite objects in Type Theory – Coquand - 1993
54 802.11 denial-of-service attacks: Real vulnerabilities and practical solutions – Bellardo, Savage
51 WLAN location determination via clustering and probability distributions – Youssef, Agrawal, et al. - 2003
44 Proof of Translation in Natural Semantics – Despeyroux - 1986
44 1979], Identity and existence in intuitionistic logic – Scott
30 D.: Javalight is type-safe – definitely – Nipkow, Oheimb - 1998
30 Trends & Controversies: Support Vector Machines – Hearst - 1998
28 Determining User Location For Context Aware Computing Through the Use of a Wireless LAN infrastructure – Smailagic, Small, et al. - 2000
27 A proof theory for generic judgments – Miller, Tiu - 2005
25 Location-Based Authentication: Grounding Cyberspace for – Denning, MacDoran - 1996
24 Higher-Order Rewriting with Dependent Types – Virga - 1999
23 Statistical Learning Theory for Location Fingerprinting in Wireless LANs – Battiti, Brunato, et al. - 2002