Sciweavers

9719 search results - page 118 / 1944
» Answer Set Optimization
Sort
View
110
Voted
SIGECOM
2009
ACM
137views ECommerce» more  SIGECOM 2009»
15 years 7 months ago
An exact almost optimal algorithm for target set selection in social networks
The Target Set Selection problem proposed by Kempe, Kleinberg, and Tardos, gives a nice clean combinatorial formulation for many problems arising in economy, sociology, and medicin...
Oren Ben-Zwi, Danny Hermelin, Daniel Lokshtanov, I...
116
Voted
COCO
2003
Springer
162views Algorithms» more  COCO 2003»
15 years 6 months ago
Near-Optimal Lower Bounds on the Multi-Party Communication Complexity of Set Disjointness
We study the communication complexity of the set disjointness problem in the general multi-party model. For t players, each holding a subset of a universe of size n, we establish ...
Amit Chakrabarti, Subhash Khot, Xiaodong Sun
ICML
2008
IEEE
16 years 1 months ago
SVM optimization: inverse dependence on training set size
We discuss how the runtime of SVM optimization should decrease as the size of the training data increases. We present theoretical and empirical results demonstrating how a simple ...
Shai Shalev-Shwartz, Nathan Srebro
85
Voted
IR
2002
15 years 12 days ago
Threshold Setting and Performance Optimization in Adaptive Filtering
An experimental adaptive filtering system, built on the Okapi search engine, is described. In addition to the regular text retrieval functions, the system requires a complex set o...
Stephen E. Robertson
COLT
2004
Springer
15 years 6 months ago
Online Geometric Optimization in the Bandit Setting Against an Adaptive Adversary
We give an algorithm for the bandit version of a very general online optimization problem considered by Kalai and Vempala [1], for the case of an adaptive adversary. In this proble...
H. Brendan McMahan, Avrim Blum