Mathematics of Operations Research, Vol. 18, No. 1 (Feb., 1993), pp. 71-97 (27 pages) This paper is concerned with the design and probabilistic analysis of algorithms for the maximum-flow problem and ...

Probabilistic programming has emerged as a powerful paradigm that integrates uncertainty directly into computational models. By embedding probabilistic constructs into conventional programming ...

The phenomenal success of our integrated circuits managed to obscure an awkward fact: they're not always the best way to solve problems. The features of modern computers—binary operations, separated ...

This is a preview. Log in through your library . Abstract We propose a probabilistic algorithm for factorization of an integer $N$ with run time $(\exp\sqrt{\log N ...

For better accountability, we should shift the focus from the design of these systems to their impact. Describing a decision-making system as an “algorithm” is often a way to deflect accountability ...

The Association for Computing Machinery (ACM) on Wednesday announced that it has awarded this year's A.M. Turing prize, often referred to as the Nobel Prize of computing, to computer scientist and ...