Sciweavers

35 search results - page 6 / 7
» Succinct Representations of Dynamic Strings
Sort
View
STOC
2010
ACM
176views Algorithms» more  STOC 2010»
14 years 7 days ago
Complexity Theory for Operators in Analysis
We propose a new framework for discussing computational complexity of problems involving uncountably many objects, such as real numbers, sets and functions, that can be represente...
Akitoshi Kawamura and Stephen Cook
IEEEMSP
2002
IEEE
118views Multimedia» more  IEEEMSP 2002»
14 years 9 days ago
Similarity matching of continuous melody contours for humming querying of melody databases
Music query-by-humming is a challenging problem since the humming query inevitably contains much variation and inaccuracy. Many of the previous methods, which adopt note segmentat...
Yongwei Zhu, Mohan S. Kankanhalli, Qi Tian
FPCA
1995
13 years 11 months ago
Pi-Calculus, Dialogue Games and PCF
Game semantics is an unusual denotational semantics in that it captures the intensional (or algorithmic) and dynamical aspects of the computation. This makes it an ideal semantica...
J. M. E. Hyland, C.-H. Luke Ong
ICASSP
2011
IEEE
12 years 11 months ago
A state space model for online polyphonic audio-score alignment
We present a novel online audio-score alignment approach for multiinstrument polyphonic music. This approach uses a 2-dimensional state vector to model the underlying score positi...
Zhiyao Duan, Bryan Pardo
ISPASS
2006
IEEE
14 years 1 months ago
Accelerating architectural exploration using canonical instruction segments
Detailed microarchitectural simulators are not well suited for exploring large design spaces due to their excessive simulation times. We introduce AXCIS, a framework for fast and ...
Rose F. Liu, Krste Asanovic