Sciweavers

597 search results - page 29 / 120
» Dominating Distributions and Learnability
Sort
View
MSS
2011
IEEE
159views Hardware» more  MSS 2011»
14 years 8 months ago
Reversals of signal-posterior monotonicity for any bounded prior
Paul Milgrom (The Bell Journal of Economics, 12(2): 380–391) showed that if the strict monotone likelihood ratio property (MLRP) does not hold for a conditional distribution the...
Christopher P. Chambers, Paul J. Healy
168
Voted
HIPC
2000
Springer
15 years 8 months ago
A Weight Based Distributed Clustering Algorithm for Mobile ad hoc Networks
In this paper, we propose a distributed clustering algorithm for a multi-hop packet radio network. These types of networks, also known as ad hoc networks, are dynamic in nature due...
Mainak Chatterjee, Sajal K. Das, Damla Turgut
SOSP
2003
ACM
16 years 1 months ago
Performance debugging for distributed systems of black boxes
Many interesting large-scale systems are distributed systems of multiple communicating components. Such systems can be very hard to debug, especially when they exhibit poor perfor...
Marcos Kawazoe Aguilera, Jeffrey C. Mogul, Janet L...
ALGORITHMICA
2006
86views more  ALGORITHMICA 2006»
15 years 5 months ago
Slabpose Columnsort: A New Oblivious Algorithm for Out-of-Core Sorting on Distributed-Memory Clusters
Our goal is to develop a robust out-of-core sorting program for a distributed-memory cluster. The literature contains two dominant paradigms for out-of-core sorting algorithms: me...
Geeta Chaudhry, Thomas H. Cormen
FOCS
2006
IEEE
15 years 11 months ago
New Results for Learning Noisy Parities and Halfspaces
We address well-studied problems concerning the learnability of parities and halfspaces in the presence of classification noise. Learning of parities under the uniform distributi...
Vitaly Feldman, Parikshit Gopalan, Subhash Khot, A...