The Probabilistic Method - Semantic Scholar

Abstract

Sorry, we couldn't extract an abstract for this paper.

1 Figure or Table

figure 11.1

Statistics

Citations
Citation Velocity
Citation Acceleration

Citations per Year

4,292 Citations

Semantic Scholar estimates that this publication has 4,292 citations based on the available data.

See our FAQ for additional information.

Cited By

Sort by:

Achieving Optimal Misclassification Proportion in Stochastic Block Models

Chao Gao, Zongming Ma, Anderson Y. Zhang, Harrison H. Zhou
Journal of Machine Learning Research
2017

13 Geometric Discrepancy Theory and Uniform Distribution

William W.L. Chen
2016

Finding Hamilton cycles in random graphs with few queries

Asaf Ferber, Michael Krivelevich, Benny Sudakov, Pedro Vieira
Random Struct. Algorithms
2016

Edge criticality in secure graph domination

Alewyn P. Burger, Anton Pierre de Villiers, Jan H. van Vuuren
Discrete Optimization
2015

Global stabilizer quantum error correction with combinatorial arrays

Yuichiro Fujiwara
2015 IEEE International Symposium on Information…
2015

Reliable Multiple-choice Iterative Algorithm for Crowdsourcing Systems

Donghyeon Lee, Joonyoung Kim, Hyunmin Lee, Kyomin Jung
SIGMETRICS
2015

The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers

Yoshiharu Kohayakawa, Sangjune Lee, Vojtech Rödl, Wojciech Samotij
Random Struct. Algorithms
2015

Mathematical and Algorithmic Analysis of Network and Biological Data

Mathematical and Algorithmic Analysis of Network and Biological Data

Alan Frieze, Nikos Kazantzakis
2014

Achieving full-view coverage in camera sensor networks

Yi Wang, Guohong Cao
TOSN
2013

‹
1
2
3
4
5
›

References

Sort by:

Showing 1-10 of 125 references

The chromatic number of random graphs

Tomasz Luczak
Combinatorica
1991

Poisson Approximation for Large Deviations

Svante Janson
Random Struct. Algorithms
1990

Z. uredi
Disc. Math
1987

A. A. Razborov
(In Russian.) English translation in Mathematical…
1987

The monotone circuit complexity of Boolean functions

Noga Alon, Ravi B. Boppana
Combinatorica
1987

Explicit Expanders and the Ramanujan Conjectures

Alexander Lubotzky, Ralph Phillips, Peter Sarnak
STOC
1986

Some intersection theorems for ordered sets and graphs

Fan Chung Graham, Ronald L. Graham, Peter Frankl, James B. Shearer
J. Comb. Theory, Ser. A
1986

Roth's estimate of the discrepancy of integer sequences is nearly sharp

József Beck
Combinatorica
1981

F. P. Ramsey
Proc. London Math. Soc
1929

Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory

Noga Alon
Combinatorica
1986

‹
1
2
3
4
5
›