2372 search results - page 128 / 475 » is 2012 |
184
click to vote
SODA
2012
ACM
13 years 9 months ago
2012
ACM
We consider the dictionary problem in external memory and improve the update time of the wellknown buffer tree by roughly a logarithmic factor. For any λ ≥ max{lg lg n, logM/B(...
187
click to vote
SODA
2012
ACM
13 years 9 months ago
2012
ACM
We investigate fast algorithms for changing between the standard basis and an orthogonal basis of idempotents for M¨obius algebras of finite lattices. We show that every lattice...
229
click to vote
SODA
2012
ACM
13 years 9 months ago
2012
ACM
Every finite field has many multiplicative generators. However, finding one in polynomial time is an important open problem. In fact, even finding elements of high order has n...
199
click to vote
SODA
2012
ACM
13 years 9 months ago
2012
ACM
Motivated by the problem of querying and communicating bidders’ valuations in combinatorial auctions, we study how well different classes of set functions can be sketched. More...
206
click to vote
CVPR
2012
IEEE
13 years 9 months ago
2012
IEEE
Head pose estimation is a critical problem in many computer vision applications. These include human computer interaction, video surveillance, face and expression recognition. In ...