# Probabilistic analysis of algorithms

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2013

Highly Cited

2013

- SIAM J. Control and Optimization
- 2013

The purpose of this paper is to provide a complete probabilistic analysis of a large class of stochastic differential games withâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- Math. Comput.
- 2006

Randomized algorithms (making random choices during their execution) play an important role in modern computer science, withâ€¦Â (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- ESA
- 2002

On input a random 3-CNF formula of clauses-to-variables ratio r3 applies repeatedly the following simple heuristic: Set to True aâ€¦Â (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- DAC
- 2002

The traditional approach to worst-case static-timing analysis is becoming unacceptably conservative due to an ever-increasingâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- ICML
- 1997

The Rocchio relevance feedback algorithm is one of the most popular and widely applied learning methods from informationâ€¦Â (More)

Is this relevant?

Highly Cited

1991

Highly Cited

1991

- Theor. Comput. Sci.
- 1991

Flajolet, P., Salvy, B. and Zimmermann, P., Automatic average-case analysis of algorithms, Theoretical Computer Science 79 (1991â€¦Â (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- Handbook of Theoretical Computer Science, Volumeâ€¦
- 1990

This report is a contributed chapter to the Handbook of Theoretical Computer Science (North-Holland, 1990). Its aim is toâ€¦Â (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- Inf. Sci.
- 1990

Two algorithms for the k-Satissability problem are presented and a probabilistic analysis is performed. The analysis is based onâ€¦Â (More)

Is this relevant?

Highly Cited

1986

Highly Cited

1986

- SIAM J. Comput.
- 1986

An algorithm for the 3-Satissability problem is presented and a probabilistic analysis is performed. The analysis is based on anâ€¦Â (More)

Is this relevant?

Highly Cited

1977

Highly Cited

1977

- STOC
- 1977

The main purpose of this paper is to give techniques for analysing the probabilistic performance of certain kinds of algorithmsâ€¦Â (More)

Is this relevant?