Sciweavers

3225 search results - page 477 / 645
» Query Optimization by Stored Queries
Sort
View
ML
2007
ACM
108views Machine Learning» more  ML 2007»
15 years 6 months ago
Unconditional lower bounds for learning intersections of halfspaces
We prove new lower bounds for learning intersections of halfspaces, one of the most important concept classes in computational learning theory. Our main result is that any statist...
Adam R. Klivans, Alexander A. Sherstov
PVLDB
2008
134views more  PVLDB 2008»
15 years 5 months ago
Evita raced: metacompilation for declarative networks
Declarative languages have recently been proposed for many new applications outside of traditional data management. Since these are relatively early research efforts, it is import...
Tyson Condie, David Chu, Joseph M. Hellerstein, Pe...
PEPM
2009
ACM
16 years 3 months ago
From spreadsheets to relational databases and back
Abstract. This paper presents techniques and tools to transform spreadsheets into relational databases and back. A set of data refinement rules is introduced to map a tabular data...
Jácome Cunha, João Saraiva, Joost Vi...
ICALP
2005
Springer
15 years 12 months ago
Quantum Complexity of Testing Group Commutativity
We consider the problem of testing the commutativity of a black-box group specified by its k generators. The complexity (in terms of k) of this problem was first considered by Pa...
Frédéric Magniez, Ashwin Nayak
ECIR
2006
Springer
15 years 7 months ago
Supporting Relevance Feedback in Video Search
Abstract. WWW Video Search Engines have become increasingly commonplace within the last few years and at the same time video retrieval research has been receiving more attention wi...
Cathal Gurrin, Dag Johansen, Alan F. Smeaton