Sciweavers

2600 search results - page 383 / 520
» Clustering with or without the Approximation
Sort
View
COLT
2007
Springer
14 years 3 months ago
Learning Large-Alphabet and Analog Circuits with Value Injection Queries
Abstract. We consider the problem of learning an acyclic discrete circuit with n wires, fan-in bounded by k and alphabet size s using value injection queries. For the class of tran...
Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin
GPC
2007
Springer
14 years 3 months ago
Design of PeerSum: A Summary Service for P2P Applications
Sharing huge databases in distributed systems is inherently difficult. As the amount of stored data increases, data localization techniques become no longer sufficient. A more ef...
Rabab Hayek, Guillaume Raschia, Patrick Valduriez,...
ISSAC
2007
Springer
105views Mathematics» more  ISSAC 2007»
14 years 3 months ago
Certification of the QR factor R and of lattice basis reducedness
Given a lattice basis of n vectors in Zn, we propose an algorithm using 12n3 + O(n2) floating point operations for checking whether the basis is LLL-reduced. If the basis is redu...
Gilles Villard
ISSAC
2007
Springer
106views Mathematics» more  ISSAC 2007»
14 years 3 months ago
Numerical techniques for computing the inertia of products of matrices of rational numbers
Consider a rational matrix, particularly one whose entries have large numerators and denominators, but which is presented as a product of very sparse matrices with relatively smal...
John P. May, B. David Saunders, David Harlan Wood
MLMI
2007
Springer
14 years 3 months ago
Frequency Domain Linear Prediction for QMF Sub-bands and Applications to Audio Coding
Abstract. This paper proposes an analysis technique for wide-band audio applications based on the predictability of the temporal evolution of Quadrature Mirror Filter (QMF) sub-ban...
Petr Motlícek, Sriram Ganapathy, Hynek Herm...