Sciweavers

119 search results - page 2 / 24

» stoc 2010

10

STOC
2010
ACM

174views Algorithms» more STOC 2010»

Local list-decoding and testing of random linear codes from high error

13 years 9 months ago

Local list-decoding and testing of random linear codes from high error

Download web.mit.edu

Swastik Kopparty, Shubhangi Saraf

claim paper

Read More »

11

STOC
2010
ACM

211views Algorithms» more STOC 2010»

Extensions and Limits to Vertex Sparsification

14 years 2 months ago

Extensions and Limits to Vertex Sparsification

Download people.csail.mit.edu

Tom Leighton and Ankur Moitra

claim paper

Read More »

15

STOC
2010
ACM

186views Algorithms» more STOC 2010»

Tractable hypergraph properties for constraint satisfaction and conjunctive queries

14 years 2 months ago

Tractable hypergraph properties for constraint satisfaction and conjunctive queries

Download www.cs.bme.hu

Dániel Marx

claim paper

Read More »

11

STOC
2010
ACM

378views Algorithms» more STOC 2010»

On the Geometry of Differential Privacy

14 years 2 months ago

On the Geometry of Differential Privacy

Download research.microsoft.com

Moritz Hardt and Kunal Talwar

claim paper

Read More »

13

STOC
2010
ACM

175views Algorithms» more STOC 2010»

Conditional Hardness of Precedence Constrained Scheduling on Identical Machines

14 years 2 months ago

Conditional Hardness of Precedence Constrained Scheduling on Identical Machines

Download www.csc.kth.se

Ola Svensson

claim paper

Read More »

« Prev « First page 2 / 24 Last » Next »