Sciweavers

112
Voted
ICS
2010
Tsinghua U.
16 years 1 months ago
A New Approach to Strongly Polynomial Linear Programming
Mihály Bárász, Santosh Vempala
113
Voted
ICS
2010
Tsinghua U.
16 years 1 months ago
Pan-Private Streaming Algorithms
Collectors of confidential data, such as governmental agencies, hospitals, or search engine providers, can be pressured to permit data to be used for purposes other than that for ...
Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. ...
ICS
2010
Tsinghua U.
16 years 1 months ago
Cryptography by Cellular Automata or How Fast Can Complexity Emerge in Nature?
Computation in the physical world is restricted by the following spatial locality constraint: In a single unit of time, information can only travel a bounded distance in space. A ...
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz