Sciweavers

21 search results - page 2 / 5
» Sharpness Rules
Sort
View
MCM
2011
12 years 8 months ago
Approximating the Riemann-Stieltjes integral by a trapezoidal quadrature rule with applications
Abstract. In this paper we provide sharp bounds for the error in approximating the Riemann-Stieltjes integral R b a f (t) du (t) by the trapezoidal rule f (a) + f (b) 2 [u (b) u (a...
S. S. Dragomir
AAAI
2008
13 years 7 months ago
Optimal False-Name-Proof Voting Rules with Costly Voting
One way for agents to reach a joint decision is to vote over the alternatives. In open, anonymous settings such as the Internet, an agent can vote more than once without being det...
Liad Wagman, Vincent Conitzer
ICMLA
2009
13 years 3 months ago
Discovering Characterization Rules from Rankings
For many ranking applications we would like to understand not only which items are top-ranked, but also why they are top-ranked. However, many of the best ranking algorithms (e.g....
Ansaf Salleb-Aouissi, Bert C. Huang, David L. Walt...
FOCS
1990
IEEE
13 years 9 months ago
On the Predictability of Coupled Automata: An Allegory about Chaos
We show a sharp dichotomy between systems of identical automata with a symmetric global control whose behavior is easy to predict, and those whose behavior is hard to predict. The...
Samuel R. Buss, Christos H. Papadimitriou, John N....
ECAI
2008
Springer
13 years 7 months ago
Online Rule Learning via Weighted Model Counting
Online multiplicative weight-update learning algorithms, such as Winnow, have proven to behave remarkably for learning simple disjunctions with few relevant attributes. The aim of ...
Frédéric Koriche