Sciweavers

3643 search results - page 67 / 729
» Learning Submodular Functions
Sort
View
ICML
2005
IEEE
15 years 11 months ago
A practical generalization of Fourier-based learning
This paper presents a search algorithm for finding functions that are highly correlated with an arbitrary set of data. The functions found by the search can be used to approximate...
Adam Drake, Dan Ventura
107
Voted
WINE
2010
Springer
189views Economy» more  WINE 2010»
14 years 8 months ago
Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply
We consider profit-maximization problems for combinatorial auctions with non-single minded valuation functions and limited supply. We obtain fairly general results that relate the ...
Khaled M. Elbassioni, Mahmoud Fouz, Chaitanya Swam...
WSDM
2012
ACM
254views Data Mining» more  WSDM 2012»
13 years 5 months ago
Maximizing product adoption in social networks
One of the key objectives of viral marketing is to identify a small set of users in a social network, who when convinced to adopt a product will influence others in the network l...
Smriti Bhagat, Amit Goyal 0002, Laks V. S. Lakshma...
COCO
2010
Springer
149views Algorithms» more  COCO 2010»
15 years 1 months ago
The Gaussian Surface Area and Noise Sensitivity of Degree-d Polynomial Threshold Functions
Abstract. We prove asymptotically optimal bounds on the Gaussian noise sensitivity of degree-d polynomial threshold functions. These bounds translate into optimal bounds on the Gau...
Daniel M. Kane
NN
2000
Springer
167views Neural Networks» more  NN 2000»
14 years 10 months ago
Blind signal processing by the adaptive activation function neurons
The aim of this paper is to study an Information Theory based learning theory for neural units endowed with adaptive activation functions. The learning theory has the target to fo...
Simone Fiori