Volume 46; Issue 2

SIAM Journal on Computing

Volume 46; Issue 2
1

Optimal CUR Matrix Decompositions

Boutsidis, Christos, Woodruff, David P.
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 467 KB
english, 2017
2

Performance of Sequential Local Algorithms for the Random NAE-$K$-SAT Problem

Gamarnik, David, Sudan, Madhu
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 348 KB
english, 2017
3

Parallelism and Time in Hierarchical Self-Assembly

Chen, Ho-Lin, Doty, David
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 824 KB
english, 2017
4

Equilibria of Greedy Combinatorial Auctions

Lucier, Brendan, Borodin, Allan
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 581 KB
english, 2017
5

Partitioning Well-Clustered Graphs: Spectral Clustering Works!

Peng, Richard, Sun, He, Zanetti, Luca
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 361 KB
english, 2017
6

Near-Optimal Algorithms for Online Matrix Prediction

Hazan, Elad, Kale, Satyen, Shalev-Shwartz, Shai
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 519 KB
english, 2017
7

Estimating the Longest Increasing Sequence in Polylogarithmic Time

Saks, M., Seshadhri, C.
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 676 KB
english, 2017
9

An Almost-Optimally Fair Three-Party Coin-Flipping Protocol

Haitner, Iftach, Tsfadia, Eliad
Journal:
SIAM Journal on Computing
Year:
2017
Language:
english
File:
PDF, 842 KB
english, 2017