2252 search results - page 277 / 451 » Lower Bounds for Dynamic Algorithms |
132
Voted
ECAL
2005
Springer
15 years 9 months ago
2005
Springer
We present an example of the dynamical systems approach to learning and adaptation. Our goal is to explore how both control and learning can be embedded into a single dynamical sys...
146
Voted
FOCS
2006
IEEE
15 years 9 months ago
2006
IEEE
Spin systems are a general way to describe local interactions between nodes in a graph. In statistical mechanics, spin systems are often used as a model for physical systems. In c...
119
Voted
BTW
2007
Springer
15 years 9 months ago
2007
Springer
: Statistics that accurately describe the distribution of data values in the columns of relational tables are essential for effective query optimization in a database management sy...
108
click to vote
SODA
2010
ACM
16 years 29 days 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...
222
Voted
ICDE
2006
IEEE
16 years 5 months ago
2006
IEEE
We consider the problem of speeding up Entity Recognition systems that exploit existing large databases of structured entities to improve extraction accuracy. These systems requir...