Volume 65; Issue 6

Journal of the ACM

Volume 65; Issue 6
1

Matroid Secretary Problems

Babaioff, Moshe, Immorlica, Nicole, Kempe, David, Kleinberg, Robert
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 348 KB
english, 2018
2

Unifying Concurrent Objects and Distributed Tasks

Castañeda, Armando, Rajsbaum, Sergio, Raynal, Michel
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 2.31 MB
english, 2018
3

Solving Optimization Problems with Diseconomies of Scale via Decoupling

Makarychev, Konstantin, Sviridenko, Maxim
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 546 KB
english, 2018
4

Indistinguishability Obfuscation from Functional Encryption

Bitansky, Nir, Vaikuntanathan, Vinod
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 947 KB
english, 2018
5

Circuit Complexity, Proof Complexity, and Polynomial Identity Testing

Grochow, Joshua A., Pitassi, Toniann
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 797 KB
english, 2018