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.
|
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
|