Volume 47; Issue 2

SIAM Journal on Computing

Volume 47; Issue 2
1

Achieving New Upper Bounds for the Hypergraph Duality Problem through Logic

Gottlob, Georg, Malizia, Enrico
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 697 KB
english, 2018
2

Eigenvectors of Orthogonally Decomposable Functions

Belkin, Mikhail, Rademacher, Luis, Voss, James
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 835 KB
english, 2018
3

Non-Malleable Codes from Additive Combinatorics

Aggarwal, Divesh, Dodis, Yevgeniy, Lovett, Shachar
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 465 KB
english, 2018
4

The Submodular Secretary Problem Goes Linear

Feldman, Moran, Zenklusen, Rico
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 405 KB
english, 2018
5

Erasure-Resilient Property Testing

Dixit, Kashyap, Raskhodnikova, Sofya, Thakurta, Abhradeep, Varma, Nithin
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 513 KB
english, 2018
6

Compressing Interactive Communication Under Product Distributions

Sherstov, Alexander A.
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 645 KB
english, 2018
7

Computing $k$-Atomicity in Polynomial Time

Golab, Wojciech, Steve, Xiaozhou, López-Ortiz, Alejandro, Nishimura, Naomi
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 560 KB
english, 2018
8

Bounded Independence Plus Noise Fools Products

Haramaty, Elad, Lee, Chin Ho, Viola, Emanuele
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 495 KB
english, 2018