Sciweavers

792 search results - page 57 / 159
» Constrained Ramsey Numbers
Sort
View
NIPS
2008
15 years 2 months ago
On the Complexity of Linear Prediction: Risk Bounds, Margin Bounds, and Regularization
This work characterizes the generalization ability of algorithms whose predictions are linear in the input vector. To this end, we provide sharp bounds for Rademacher and Gaussian...
Sham M. Kakade, Karthik Sridharan, Ambuj Tewari
CSCW
1994
ACM
15 years 4 months ago
Moving Out from the Control Room: Ethnography in System Design
Ethnography has gained considerable prominence as a technique for informing CSCW systems development of the nature of work. Experiences of ethnography reported to date have focuse...
John A. Hughes, Val King, Tom Rodden, Hans Anderse...
ACTA
2007
85views more  ACTA 2007»
15 years 25 days ago
The complexity of satisfying constraints on databases of transactions
Abstract Computing frequent itemsets is one of the most prominent problems in data mining. Recently, a new related problem, called FREQSAT, was introduced and studied: given some i...
Toon Calders
115
Voted
QUESTA
2006
100views more  QUESTA 2006»
15 years 18 days ago
A queueing analysis of max-min fairness, proportional fairness and balanced fairness
We compare the performance of three usual allocations (max-min fairness, proportional fairness and balanced fairness) in a communication network whose resources are shared by a ra...
Thomas Bonald, Laurent Massoulié, Alexandre...
ICML
2008
IEEE
16 years 1 months ago
Expectation-maximization for sparse and non-negative PCA
We study the problem of finding the dominant eigenvector of the sample covariance matrix, under additional constraints on the vector: a cardinality constraint limits the number of...
Christian D. Sigg, Joachim M. Buhmann