Sciweavers

2714 search results - page 327 / 543
» Approximation Schemes for Scheduling
Sort
View
COMAD
2009
15 years 5 months ago
Variations and Trends in Hot Topics in News Feeds
We describe improved mechanisms to accurately classify days when news for topics receive unexpectedly high amount of coverage. We further investigate the factors which influence t...
Raghvendra Mall, Neeraj Bagdia, Vikram Pudi
ICA
2010
Springer
15 years 4 months ago
An Alternating Minimization Method for Sparse Channel Estimation
The problem of estimating a sparse channel, i.e. a channel with a few non-zero taps, appears in many fields of communication including acoustic underwater or wireless transmissions...
Rad Niazadeh, Massoud Babaie-Zadeh, Christian Jutt...
105
Voted
CORR
2008
Springer
86views Education» more  CORR 2008»
15 years 3 months ago
Fast computation of the median by successive binning
In many important problems, one uses the median instead of the mean to estimate a population's center, since the former is more robust. But in general, computing the median i...
Ryan J. Tibshirani
ECCC
2008
98views more  ECCC 2008»
15 years 3 months ago
Public-Key Cryptosystems from the Worst-Case Shortest Vector Problem
We construct public-key cryptosystems that are secure assuming the worst-case hardness of approximating the minimum distance on n-dimensional lattices to within small poly(n) fact...
Chris Peikert
COMPUTING
2006
119views more  COMPUTING 2006»
15 years 3 months ago
Sparse Grids, Adaptivity, and Symmetry
Sparse grid methods represent a powerful and efficient technique for the representation and approximation of functions and particularly the solutions of partial differential equat...
Harry Yserentant