Sciweavers

1845 search results - page 212 / 369
» Machine-Learning Applications of Algorithmic Randomness
Sort
View
ECCC
2006
97views more  ECCC 2006»
13 years 8 months ago
Runtime Analysis of a Simple Ant Colony Optimization Algorithm
Ant Colony Optimization (ACO) has become quite popular in recent years. In contrast to many successful applications, the theoretical foundation of this randomized search heuristic...
Frank Neumann, Carsten Witt
ROBIO
2006
IEEE
148views Robotics» more  ROBIO 2006»
14 years 2 months ago
A Dynamic MDS-Based Localization Algorithm for Mobile Sensor Networks
Abstract— In this paper, we proposed a dynamic mobilityassisted MDS-based localization algorithms for sparse mobile sensor network. For sparse networks, the assumption of the exi...
Changhua Wu, Weihua Sheng, Wen-Zhan Song
STOC
2007
ACM
106views Algorithms» more  STOC 2007»
14 years 8 months ago
One sketch for all: fast algorithms for compressed sensing
Compressed Sensing is a new paradigm for acquiring the compressible signals that arise in many applications. These signals can be approximated using an amount of information much ...
Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp,...
ICNC
2009
Springer
14 years 2 months ago
Reducing Boarding Time: Synthesis of Improved Genetic Algorithms
—With the aim to minimize boarding time and devise procedures for boarding strategies, this paper develop the synthesis of Improved Genetic Algorithms and simulation. This paper ...
Kang Wang
ICPP
2005
IEEE
14 years 1 months ago
A Task Duplication Based Scheduling Algorithm Using Partial Schedules
We propose a novel replication-based two-phase scheduling algorithm designed to achieve DAG scheduling with small makespans and high efficiency. In the first phase, the schedule...
Doruk Bozdag, Füsun Özgüner, Eylem ...