Sciweavers

1011 search results - page 111 / 203
» The three dimensions of proofs
Sort
View
MLDM
2010
Springer
15 years 1 months ago
Fast Algorithms for Constant Approximation k-Means Clustering
In this paper we study the k-means clustering problem. It is well-known that the general version of this problem is NP-hard. Numerous approximation algorithms have been proposed fo...
Mingjun Song, Sanguthevar Rajasekaran
TASLP
2010
130views more  TASLP 2010»
15 years 1 months ago
A Non-Intrusive Quality and Intelligibility Measure of Reverberant and Dereverberated Speech
A modulation spectral representation is investigated for non-intrusive quality and intelligibility measurement of reverberant and dereverberated speech. The representation is obtai...
Tiago H. Falk, Chenxi Zheng, Wai-Yip Chan
ICASSP
2011
IEEE
14 years 10 months ago
Applications of short space-time fourier analysis in digital acoustics
This paper presents a signal processing tool for analyzing and manipulating digitized acoustic wave fields, based on a spatio-temporal extension of the time–frequency represent...
Francisco Pinto, Martin Vetterli
PAMI
2012
13 years 8 months ago
Aggregating Local Image Descriptors into Compact Codes
— This paper addresses the problem of large-scale image search. Three constraints have to be taken into account: search accuracy, efficiency, and memory usage. We first present...
Hervé Jégou, Florent Perronnin, Matt...
FOCS
2006
IEEE
16 years 12 days ago
Computing Nash Equilibria: Approximation and Smoothed Complexity
We advance significantly beyond the recent progress on the algorithmic complexity of Nash equilibria by solving two major open problems in the approximation of Nash equilibria an...
Xi Chen, Xiaotie Deng, Shang-Hua Teng