Sciweavers

960 search results - page 72 / 192
» Optimal Monte Carlo Algorithms
Sort
View
IGARSS
2009
13 years 5 months ago
Inversion Algorithm for Estimating Radio Frequency Interference Characteristics based on Kurtosis Measurements
- An inversion algorithm is developed to recover power and duty-cycle of incoming Radio Frequency Interference (RFI) signals from kurtosis. The algorithm applies simulated annealin...
Sidharth Misra, Christopher Ruf
CODCRY
2011
Springer
264views Cryptology» more  CODCRY 2011»
12 years 11 months ago
Algorithms for the Shortest and Closest Lattice Vector Problems
We present the state of the art solvers of the Shortest and Closest Lattice Vector Problems in the Euclidean norm. We recall the three main families of algorithms for these problem...
Guillaume Hanrot, Xavier Pujol, Damien Stehl&eacut...
CDC
2009
IEEE
173views Control Systems» more  CDC 2009»
14 years 16 days ago
Sequentially updated Probability Collectives
— Multi-agent coordination problems can be cast as distributed optimization tasks. Probability Collectives (PCs) are techniques that deal with such problems in discrete and conti...
Michalis Smyrnakis, David S. Leslie
JAIR
1998
195views more  JAIR 1998»
13 years 7 months ago
AntNet: Distributed Stigmergetic Control for Communications Networks
This paper introduces AntNet, a novel approach to the adaptive learning of routing tables in communications networks. AntNet is a distributed, mobile agents based Monte Carlo syst...
Gianni Di Caro, Marco Dorigo
STOC
1998
ACM
135views Algorithms» more  STOC 1998»
14 years 1 days ago
Checking Polynomial Identities over any Field: Towards a Derandomization?
We present a Monte Carlo algorithm for testing multivariate polynomial identities over any field using fewer random bits than other methods. To test if a polynomial P(x1 ::: xn) ...
Daniel Lewin, Salil P. Vadhan