Sciweavers

539 search results - page 3 / 108
» Learning Monotonic Linear Functions
Sort
View
FOCS
1998
IEEE
15 years 6 months ago
On Learning Monotone Boolean Functions
Avrim Blum, Carl Burch, John Langford
77
Voted
INFORMS
2002
56views more  INFORMS 2002»
15 years 1 months ago
Minimizing the Average Query Complexity of Learning Monotone Boolean Functions
Vetle I. Torvik, Evangelos Triantaphyllou
93
Voted
SAGT
2009
Springer
177views Game Theory» more  SAGT 2009»
15 years 8 months ago
Characterizing Incentive Compatibility for Convex Valuations
We study implementability in dominant strategies of social choice functions when sets of types are multi-dimensional and convex, sets of outcomes are arbitrary, valuations for outc...
André Berger, Rudolf Müller, Seyed Hos...
IANDC
2010
91views more  IANDC 2010»
15 years 11 days ago
Functional interpretations of linear and intuitionistic logic
This article shows how different functional interpretations can be combined into what we term hybrid functional interpretations. These hybrid interpretations work on the setting o...
Paulo Oliva
ICALP
2001
Springer
15 years 6 months ago
On Generating All Minimal Integer Solutions for a Monotone System of Linear Inequalities
We consider the problem of enumerating all minimal integer solutions of a monotone system of linear inequalities. We first show that for any monotone system of r linear inequaliti...
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvic...