Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

9781450335362

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

FPTAS for #BIS with Degree Bounds on One Side

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 ◽

10.1145/2746539.2746598 ◽

2015 ◽

Cited By ~ 3

Author(s):

Jingcheng Liu ◽

Pinyan Lu

Keyword(s):

Degree Bounds

Download Full-text

Inapproximability of Combinatorial Problems via Small LPs and SDPs

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 ◽

10.1145/2746539.2746550 ◽

2015 ◽

Cited By ~ 8

Author(s):

Gábor Braun ◽

Sebastian Pokutta ◽

Daniel Zink

Keyword(s):

Combinatorial Problems

Download Full-text

Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 ◽

10.1145/2746539.2746592 ◽

2015 ◽

Cited By ~ 40

Author(s):

Sayan Bhattacharya ◽

Monika Henzinger ◽

Danupon Nanongkai ◽

Charalampos Tsourakakis

Keyword(s):

Efficient Algorithm ◽

Dense Subgraphs ◽

Space And Time

Download Full-text

Hardness of Graph Pricing Through Generalized Max-Dicut

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 ◽

10.1145/2746539.2746549 ◽

2015 ◽

Cited By ~ 2

Author(s):

Euiwoong Lee

Download Full-text

Fast Matrix Multiplication

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 ◽

10.1145/2746539.2746554 ◽

2015 ◽

Cited By ~ 6

Author(s):

Andris Ambainis ◽

Yuval Filmus ◽

François Le Gall

Keyword(s):

Matrix Multiplication ◽

Fast Matrix Multiplication

Download Full-text

Tight Bounds for Learning a Mixture of Two Gaussians

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 ◽

10.1145/2746539.2746579 ◽

2015 ◽

Cited By ~ 6

Author(s):

Moritz Hardt ◽

Eric Price

Download Full-text

The communication complexity of interleaved group products

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 ◽

10.1145/2746539.2746560 ◽

2015 ◽

Cited By ~ 3

Author(s):

Timothy Gowers ◽

Emanuele Viola

Keyword(s):

Communication Complexity

Download Full-text

Computing with Tangles

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 ◽

10.1145/2746539.2746587 ◽

2015 ◽

Cited By ~ 3

Author(s):

Martin Grohe ◽

Pascal Schweitzer

Download Full-text

The List Decoding Radius of Reed-Muller Codes over Small Fields

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 ◽

10.1145/2746539.2746543 ◽

2015 ◽

Cited By ~ 3

Author(s):

Abhishek Bhowmick ◽

Shachar Lovett

Keyword(s):

List Decoding ◽

Small Fields

Download Full-text

Approximate Distance Oracles with Improved Bounds

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 ◽

10.1145/2746539.2746562 ◽

2015 ◽

Cited By ~ 7

Author(s):

Shiri Chechik

Keyword(s):

Distance Oracles ◽

Approximate Distance

Download Full-text

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

FPTAS for #BIS with Degree Bounds on One Side

Inapproximability of Combinatorial Problems via Small LPs and SDPs

Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams

Hardness of Graph Pricing Through Generalized Max-Dicut

Fast Matrix Multiplication

Tight Bounds for Learning a Mixture of Two Gaussians

The communication complexity of interleaved group products

Computing with Tangles

The List Decoding Radius of Reed-Muller Codes over Small Fields

Approximate Distance Oracles with Improved Bounds

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15
Latest Publications