Volume 46; Issue 4

SIAM Journal on Computing

Volume 46; Issue 4
1

Algorithms for Group Isomorphism via Group Extensions and Cohomology

Grochow, Joshua A., Qiao, Youming
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 857 KB
english, 2017
2

The Power of Sherali--Adams Relaxations for General-Valued CSPs

Thapper, Johan, Živný, Stanislav
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 577 KB
english, 2017
4

Universal Security for Randomness Expansion from the Spot-Checking Protocol

Miller, Carl A., Shi, Yaoyun
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 563 KB
english, 2017
5

The Communication Complexity of Distributed epsilon-Approximations

Huang, Zengfeng, Yi, Ke
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 330 KB
english, 2017
7

Worst-Case Mechanism Design via Bayesian Analysis

Bei, Xiaohui, Chen, Ning, Gravin, Nick, Lu, Pinyan
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 300 KB
english, 2017
9

Efficient Counting with Optimal Resilience

Lenzen, Christoph, Rybicki, Joel, Suomela, Jukka
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 350 KB
english, 2017
10

Uniform Generation of Random Regular Graphs

Gao, Pu, Wormald, Nicholas
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 567 KB
english, 2017
11

Direct Sum Testing

David, Roee, Dinur, Irit, Goldenberg, Elazar, Kindler, Guy, Shinkar, Igor
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 387 KB
english, 2017