Search Sciweavers | Sciweavers

5153 search results - page 3 / 1031

» Introduction to Randomized Algorithms

click to vote

ALGORITHMS
2010

91views more ALGORITHMS 2010»

An Introduction to Clique Minimal Separator Decomposition

13 years 3 months ago

Download hal-lirmm.ccsd.cnrs.fr

Anne Berry, Romain Pogorelcnik, Geneviève S...

claim paper

Read More »

click to vote

PODS
2012
ACM

276views Database» more PODS 2012»

Randomized algorithms for tracking distributed count, frequencies, and ranks

11 years 8 months ago

Download www.cse.ust.hk

We show that randomization can lead to signiﬁcant improvements for a few fundamental problems in distributed tracking. Our basis is the count-tracking problem, where there are k...

Zengfeng Huang, Ke Yi, Qin Zhang

claim paper

Read More »

click to vote

SIAMCOMP
2012

246views Logical Reasoning» more SIAMCOMP 2012»

Randomized Competitive Algorithms for Generalized Caching

11 years 8 months ago

Download www.openu.ac.il

We consider online algorithms for the generalized caching problem. Here we are given a cache of size k and pages with arbitrary sizes and fetching costs. Given a request sequence ...

Nikhil Bansal, Niv Buchbinder, Joseph Naor

claim paper

Read More »

123

click to vote

Tutorial

5465views

A Gentle Introduction to the EM Algorithm

15 years 5 months ago