10054 search results - page 353 / 2011 » On the Complexity of Function Learning |
115
click to vote
SODA
2010
ACM
16 years 1 months ago
2010
ACM
We settle the 1-pass space complexity of (1 ? )approximating the Lp norm, for real p with 1 p 2, of a length-n vector updated in a length-m stream with updates to its coordinate...
106
click to vote
ICHIT
2009
Springer
15 years 10 months ago
2009
Springer
The identification of source camera is useful to improve the capability of evidence in the digital image such as distinguish the photographer taking illegal images and adopting di...
150
click to vote
SSDBM
2007
IEEE
15 years 10 months ago
2007
IEEE
High energy physics scientists analyze large amounts of data looking for interesting events when particles collide. These analyses are easily expressed using complex queries that ...
130
click to vote
TARK
2007
Springer
15 years 10 months ago
2007
Springer
Social choice rules are often evaluated and compared by inquiring whether they fulfill certain desirable criteria such as the Condorcet criterion, which states that an alternativ...
134
click to vote
BROADNETS
2006
IEEE
15 years 10 months ago
2006
IEEE
Abstract— Wavelength converters simplify the wavelength assignment problem in virtual topology design in optical networks and increase the utilization of the fiber bandwidth. Ho...