Sciweavers

13306 search results - page 319 / 2662
» Theoretical Computer Science
Sort
View
TLCA
2007
Springer
16 years 24 days ago
An Isomorphism Between Cut-Elimination Procedure and Proof Reduction
Abstract. This paper introduces a cut-elimination procedure of the intuitionistic sequent calculus and shows that it is isomorphic to the proof reduction of the intuitionistic natu...
Koji Nakazawa
FOCS
2003
IEEE
15 years 12 months ago
Polynomial Degree vs. Quantum Query Complexity
The degree of a polynomial representing (or approximating) a function f is a lower bound for the quantum query complexity of f. This observation has been a source of many lower bo...
Andris Ambainis
CSR
2006
Springer
15 years 10 months ago
Logic of Proofs for Bounded Arithmetic
The logic of proofs is known to be complete for the semantics of proofs in PA. In this paper we present a refinement of this theorem, we will show that we can assure that all the ...
Evan Goris
DIS
2006
Springer
15 years 10 months ago
Kalman Filters and Adaptive Windows for Learning in Data Streams
We study the combination of Kalman filter and a recently proposed algorithm for dynamically maintaining a sliding window, for learning from streams of examples. We integrate this i...
Albert Bifet, Ricard Gavaldà
ACMSE
2007
ACM
15 years 10 months ago
A consortium to promote distributed computing
We have been funded by the University of North Carolina Office of the President [1] to establish a consortium to promote high performance computing at comprehensive universities t...
Rahman Tashakkori, Barry L. Kurtz, Barry Wilkinson...