X
Xiaojian Zhao
Researcher at New York University
Publications - 5
Citations - 127
Xiaojian Zhao is an academic researcher from New York University. The author has contributed to research in topics: Matching pursuit & Grid. The author has an hindex of 5, co-authored 5 publications receiving 121 citations.
Papers
More filters
Proceedings ArticleDOI
Fast window correlations over uncooperative time series
TL;DR: This paper shows how to combine several simple techniques -- sketches (random projections), convolution, structured random vectors, grid structures, and combinatorial design -- to achieve high performance windowed Pearson correlation over a variety of data sets.
Proceedings ArticleDOI
Fast algorithms for time series with applications to finance, physics, music, biology, and other suspects
TL;DR: This tutorial presents techniques and case studies for four problems: Finding sliding window correlations in financial, physical, and other applications, and Matching hums to recorded music, even when people don't hum well.
Proceedings ArticleDOI
Query by humming: in action with its technology revealed
TL;DR: This work treats both the melodies in the music databases and the user humming input as time series, improving the quality of such system over the traditional (contour) string databases approach and design special searching techniques that are invariant to shifting, time scaling and local time warping.
Proceedings ArticleDOI
Incremental methods for simple problems in time series: algorithms and experiments
TL;DR: This paper presents the recent work regarding the incremental computation of various primitives: windowed correlation, matching pursuit, sparse null space discovery and elastic burst detection.
High performance algorithms for multiple streaming time series
Dennis Shasha,Xiaojian Zhao +1 more
TL;DR: This thesis will show how to use sketches (random projections) in a way that combines several simple techniques---sketches, convolution, structured random vectors, grid structures, combinatorial design, and bootstrapping---to achieve high performance, windowed correlation over a variety of data sets.