A theory of competitive analysis for distributed algorithms
- Miklos Ajtai
- James Aspnes
- et al.
- 1994
- FOCS 1994
Publications
Date
Featured collections
Popular topics
43 results for Cynthia Dwork
Bounded round numbers
- Cynthia Dwork
- Maurice Herlihy
- et al.
- 1993
- PODC 1993
Contention in shared memory algorithms
- Cynthia Dwork
- Maurice Herlihy
- et al.
- 1993
- STOC 1993
Performing work efficiently in the presence of faults
- Cynthia Dwork
- Joseph Y. Halpern
- et al.
- 1992
- PODC 1992
Non-malleable cryptography
- Danny Dolev
- Cynthia Dwork
- et al.
- 1991
- STOC 1991
On the power of 2-way probabilistic finite state automata
- Cynthia Dwork
- Larry Stockmeyer
- 1989
- FOCS 1989
Shifting gears: Changing algorithms on the fly to expedite byzantine agreement
- Amotz Bar-Noy
- Danny Dolev
- et al.
- 1987
- PODC 1987
FLIPPING PERSUASIVELY IN CONSTANT EXPECTED TIME.
- Cynthia Dwork
- David Shmoys
- et al.
- 1985
- FOCS 1985
Guilt-free data reuse
- Cynthia Dwork
- Vitaly Feldman
- et al.
- 2017
- CACM
Link evolution: Analysis and algorithms
- Steve Chien
- Cynthia Dwork
- et al.
- 2004
- Internet Mathematics