Sciweavers

Top Ranked Papers of 2010 on Algorithms | STOC

All ConferencesSTOCSODATACASSWATCOCOCIACWEAJAISEJAIS ... Explore STOC 2010 »

click to vote

STOC
2010
ACM

618views Algorithms» more STOC 2010»

Differential Privacy Under Continual Observation

14 years 2 months ago

Download eprint.iacr.org

We ask the question ? how can websites and data aggregators continually release updated statistics, and meanwhile preserve each individual user's privacy? We propose a differ...

Cynthia Dwork, Moni Naor, Toniann Pitassi and Guy ...

claim paper

Read More »

click to vote

STOC
2010
ACM

378views Algorithms» more STOC 2010»

On the Geometry of Differential Privacy

14 years 2 months ago

Download research.microsoft.com

Moritz Hardt and Kunal Talwar

claim paper

Read More »

click to vote

STOC
2010
ACM

295views Algorithms» more STOC 2010»

Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth

13 years 10 months ago

Download www.cs.bme.hu

We give the ﬁrst polynomial-time approximation scheme (PTAS) for the Steiner forest problem on planar graphs and, more generally, on graphs of bounded genus. As a ﬁrst step, w...

MohammadHossein Bateni, MohammadTaghi Hajiaghayi a...

claim paper

Read More »

click to vote

STOC
2010
ACM

282views Algorithms» more STOC 2010»

The Price of Privately Releasing Contingency Tables and the Spectra of Random Matrices with Correlated Rows

14 years 2 months ago

Download www.cse.psu.edu

Shiva Kasiviswanathan, Mark Rudelson, Adam Smith a...

claim paper

Read More »

click to vote

STOC
2010
ACM

274views Algorithms» more STOC 2010»

Odd Cycle Packing

14 years 2 months ago

Download homepages.ulb.ac.be

We study the ratio between the minimum size of an odd cycle vertex transversal and the maximum size of a collection of vertex-disjoint odd cycles in a planar graph. We show that th...

Ken-ichi Kawarabayashi and Bruce Reed

claim paper

Read More »

Artificial Intelligence