The following pages link to A guided tour of Chernoff bounds (Q915256):
Displayed 50 items.
- Reliable computations on faulty EREW PRAM (Q671425) (← links)
- A simple randomized parallel algorithm for maximal f-matchings (Q672735) (← links)
- Randomized multipacket routing and sorting on meshes (Q675295) (← links)
- Fast randomized parallel methods for planar convex hull construction (Q676065) (← links)
- Improved behaviour of tries by adaptive branching (Q685503) (← links)
- Learning a subclass of regular patterns in polynomial time (Q860829) (← links)
- Agent-based randomized broadcasting in large networks (Q867856) (← links)
- Feasibility and complexity of broadcasting with random transmission failures (Q868959) (← links)
- On the structure and complexity of worst-case equilibria (Q883997) (← links)
- Store-and-forward multicast routing on the mesh (Q927394) (← links)
- Randomized strategies for the plurality problem (Q1003477) (← links)
- On randomized broadcasting in star graphs (Q1003763) (← links)
- A practical approximation algorithm for the LMS line estimator (Q1019876) (← links)
- Broadcasting in complete networks with faulty nodes using unreliable calls (Q1183465) (← links)
- On the greedy algorithm for satisfiability (Q1198012) (← links)
- On the computational power of depth-2 circuits with threshold and modulo gates (Q1269909) (← links)
- Sorting in linear time? (Q1273863) (← links)
- Combining fuzzy information from multiple systems (Q1305924) (← links)
- A provably fast linear-expected-time maxima-finding algorithm (Q1329142) (← links)
- Finding a target subnetwork in sparse networks with random faults (Q1334631) (← links)
- Exploiting storage redundancy to speed up randomized shared memory simulations (Q1365933) (← links)
- Exploiting few inversions when sorting: Sequential and parallel algorithms (Q1365941) (← links)
- Upper and lower bounds for some depth-3 circuit classes (Q1377575) (← links)
- Optimal bounds for the approximation of Boolean functions and some applications (Q1390872) (← links)
- Analysis and application of adaptive sampling (Q1394792) (← links)
- Faster deterministic sorting through better sampling. (Q1401197) (← links)
- Sparse networks tolerating random faults. (Q1427202) (← links)
- Optimization with randomized search heuristics -- the (A)NFL theorem, realistic scenarios, and difficult functions. (Q1853460) (← links)
- On the decisional complexity of problems over the reals (Q1854429) (← links)
- Distributed probabilistic polling and applications to proportionate agreement (Q1854483) (← links)
- On counting point-hyperplane incidences (Q1873152) (← links)
- On learning monotone DNF under product distributions (Q1881232) (← links)
- Blinking model and synchronization in small-world networks with a time-varying coupling (Q1885841) (← links)
- Randomized search trees (Q1923861) (← links)
- Feasible reductions to Kolmogorov-Loveland stochastic sequences (Q1960665) (← links)
- Balanced allocation and dictionaries with tightly packed constant size bins (Q2373735) (← links)
- Radio communication in random graphs (Q2495397) (← links)
- Ramsey functions involving \(K_{m,n}\) with \(n\) large (Q2570109) (← links)
- Locally consistent constraint satisfaction problems (Q2581264) (← links)
- Randomized allocation processes (Q2746211) (← links)
- Reliable Broadcasting in Hypercubes with Random Link and Node Failures (Q2785368) (← links)
- FAST BROADCASTING WITH BYZANTINE FAULTS (Q3421854) (← links)
- Flit-serial packet routing on meshes and tori (Q3445270) (← links)
- SAMPLING IN DYNAMIC DATA STREAMS AND APPLICATIONS (Q3521590) (← links)
- Kahane-Khinchin type averages (Q3533882) (← links)
- On Radio Broadcasting in Random Geometric Graphs (Q3540232) (← links)
- Weaknesses of Cuckoo Hashing with a Simple Universal Hash Class: The Case of Large Universes (Q3599076) (← links)
- Fast diagnosis of multiprocessor systems with random faults (Q4288202) (← links)
- A probably fast, provably optimal algorithm for rectilinear Steiner trees (Q4312746) (← links)
- An Upper Bound on the Space Complexity of Random Formulae in Resolution (Q4405552) (← links)