Search filters

List of works by Andrew Yao

Information bounds are weak in the shortest distance problem

scientific article published in July 1980

Innovations in Theoretical Computer Science

academic conference series in theoretical computer science

Managing extreme AI risks amid rapid progress

scientific article published on 24 May 2024

Oblivious and Adaptive Strategies for the Majority and Plurality Problems

scientific article published in 2007

On the shrinkage exponent for read-once formulae

Protocols for secure computations

article

Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus

scientific article published in 2002

Resource constrained scheduling as generalized bin packing

scientific article published in 1976

Some monotonicity properties of partial orders

scientific article published in September 1980

The Complexity of Finding Cycles in Periodic Functions

article

Theory and application of trapdoor functions

Tiling with Incomparable Rectangles / Edward M. Reingold, Andrew C.-C. Yao and Bill Sands. - (1975-76)

article

exponential search

algorithm for searching sorted, infinite lists

Paulina is supported by:

About Paulina

Help