Sciweavers

AI
2006
Springer
14 years 1 months ago
On the Quality and Quantity of Random Decisions in Stochastic Local Search for SAT
Stochastic local search (SLS) methods are underlying some of the best-performing algorithms for certain types of SAT instances, both from an empirical as well as from a theoretical...
Dave A. D. Tompkins, Holger H. Hoos
AAIM
2006
Springer
94views Algorithms» more  AAIM 2006»
14 years 1 months ago
Linear Programming Polytope and Algorithm for Mean Payoff Games
We investigate LP-polytopes generated by mean payoff games and their properties, including the existence of tight feasible solutions of bounded size. We suggest a new associated al...
Ola Svensson, Sergei G. Vorobyov
AAIM
2006
Springer
129views Algorithms» more  AAIM 2006»
14 years 1 months ago
Secure Overlay Network Design
Due to the increasing security threats on the Internet, new overlay network architectures have been proposed to secure privileged services. In these architectures, the application...
Erran L. Li, Mohammad Mahdian, Vahab S. Mirrokni
AAECC
2006
Springer
122views Algorithms» more  AAECC 2006»
14 years 1 months ago
Low-Floor Tanner Codes Via Hamming-Node or RSCC-Node Doping
We study the design of structured Tanner codes with low error-rate floors on the AWGN channel. The design technique involves the "doping" of standard LDPC (proto-)graphs,...
Shadi Abu-Surra, Gianluigi Liva, William E. Ryan

0
posts
with
0
views
148profile views
ltdtlResearch Scientist, MSc
Cornell University
ltdtl
COCO
2009
Springer
115views Algorithms» more  COCO 2009»
14 years 1 months ago
On the Communication Complexity of Read-Once AC^0 Formulae
Abstract--We study the 2-party randomized communication complexity of read-once AC0 formulae. For balanced AND-OR trees T with n inputs and depth d, we show that the communication ...
T. S. Jayram, Swastik Kopparty, Prasad Raghavendra
KDD
2010
ACM
199views Data Mining» more  KDD 2010»
14 years 1 months ago
Online discovery and maintenance of time series motifs
The detection of repeated subsequences, time series motifs, is a problem which has been shown to have great utility for several higher-level data mining algorithms, including clas...
Abdullah Mueen, Eamonn J. Keogh
ICANNGA
2009
Springer
163views Algorithms» more  ICANNGA 2009»
14 years 1 months ago
Elitistic Evolution: An Efficient Heuristic for Global Optimization
A new evolutionary algorithm, Elitistic Evolution (termed EEv), is proposed in this paper. EEv is an evolutionary method for numerical optimization with adaptive behavior. EEv uses...
Francisco Viveros Jiménez, Efrén Mez...
ICANNGA
2007
Springer
129views Algorithms» more  ICANNGA 2007»
14 years 1 months ago
Multi-class Support Vector Machines Based on Arranged Decision Graphs and Particle Swarm Optimization for Model Selection
Abstract. The use of support vector machines for multi-category problems is still an open field to research. Most of the published works use the one-against-rest strategy, but with...
Javier Acevedo, Saturnino Maldonado-Bascón,...
ICANNGA
2007
Springer
144views Algorithms» more  ICANNGA 2007»
14 years 1 months ago
Particle Swarm Optimization for the Multidimensional Knapsack Problem
Fernanda Hembecker, Heitor S. Lopes, Walter Godoy ...