Sciweavers

1127 search results - page 46 / 226
» Perspectives and Complex Aggregates
Sort
View
147
Voted
PODS
2005
ACM
211views Database» more  PODS 2005»
16 years 27 days ago
Join-distinct aggregate estimation over update streams
There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only once in a fixed order) with limited memory resources. Pro...
Sumit Ganguly, Minos N. Garofalakis, Amit Kumar, R...
78
Voted
COLT
2008
Springer
15 years 2 months ago
The True Sample Complexity of Active Learning
We describe and explore a new perspective on the sample complexity of active learning. In many situations where it was generally believed that active learning does not help, we sh...
Maria-Florina Balcan, Steve Hanneke, Jennifer Wort...
90
Voted
CAISE
2009
Springer
15 years 7 months ago
Analysis and Validation of Control-Flow Complexity Measures with BPMN Process Models
Evaluating the complexity of business processes during the early stages of their development, primarily during the process modelling phase, provides organizations and stakeholder w...
Elvira Rolón Aguilar, Jorge Cardoso, F&eacu...
106
Voted
IJCNN
2006
IEEE
15 years 6 months ago
Complex Systems Modeling Using Scale-Free Highly-Clustered Echo State Network
— Inspired by the universal laws governing different kinds of complex networks, we propose a scale-free highlyclustered echo state network (SHESN). Different from echo state netw...
Zhidong Deng, Yi Zhang
102
Voted
JACM
2002
122views more  JACM 2002»
15 years 14 days ago
Cosmological lower bound on the circuit complexity of a small problem in logic
An exponential lower bound on the circuit complexity of deciding the weak monadic second-order theory of one successor (WS1S) is proved. Circuits are built from binary operations, ...
Larry J. Stockmeyer, Albert R. Meyer