Loading…
What Can We Learn Privately?
Kasiviswanathan, Shiva Prasad, Lee, Homin K., Nissim, Kobbi, Raskhodnikova, Sofya, Smith, Adam
Published in SIAM journal on computing (01.01.2011)
Published in SIAM journal on computing (01.01.2011)
Get full text
Journal Article
Loading…
Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
Calinescu, Gruia, Chekuri, Chandra, Pál, Martin, Vondrák, Jan
Published in SIAM journal on computing (01.01.2011)
Published in SIAM journal on computing (01.01.2011)
Get full text
Journal Article
Loading…
Loading…
Loading…
Loading…
The Complexity of Computing a Nash Equilibrium
Daskalakis, Constantinos, Goldberg, Paul W., Papadimitriou, Christos H.
Published in SIAM journal on computing (01.01.2009)
Published in SIAM journal on computing (01.01.2009)
Get full text
Journal Article
Loading…
Twice-Ramanujan Sparsifiers
Batson, Joshua, Spielman, Daniel A., Srivastava, Nikhil
Published in SIAM journal on computing (01.01.2012)
Published in SIAM journal on computing (01.01.2012)
Get full text
Journal Article
Loading…
Universally Utility-maximizing Privacy Mechanisms
Ghosh, Arpita, Roughgarden, Tim, Sundararajan, Mukund
Published in SIAM journal on computing (01.01.2012)
Published in SIAM journal on computing (01.01.2012)
Get full text
Journal Article
Loading…
Distributed Verification and Hardness of Distributed Approximation
Sarma, Atish Das, Holzer, Stephan, Kor, Liah, Korman, Amos, Nanongkai, Danupon, Pandurangan, Gopal, Peleg, David, Wattenhofer, Roger
Published in SIAM journal on computing (01.01.2012)
Published in SIAM journal on computing (01.01.2012)
Get full text
Journal Article
Loading…
Near-Optimal Column-Based Matrix Reconstruction
Boutsidis, Christos, Drineas, Petros, Magdon-Ismail, Malik
Published in SIAM journal on computing (01.01.2014)
Published in SIAM journal on computing (01.01.2014)
Get full text
Journal Article
Loading…
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
Dodis, Yevgeniy, Ostrovsky, Rafail, Reyzin, Leonid, Smith, Adam
Published in SIAM journal on computing (01.01.2008)
Published in SIAM journal on computing (01.01.2008)
Get full text
Journal Article
Loading…
Loading…
Loading…
Distributed Computing by Mobile Robots: Gathering
Cieliebak, Mark, Flocchini, Paola, Prencipe, Giuseppe, Santoro, Nicola
Published in SIAM journal on computing (01.01.2012)
Published in SIAM journal on computing (01.01.2012)
Get full text
Journal Article
Loading…
Search via Quantum Walk
Magniez, Frédéric, Nayak, Ashwin, Roland, Jérémie, Santha, Miklos
Published in SIAM journal on computing (01.01.2011)
Published in SIAM journal on computing (01.01.2011)
Get full text
Journal Article
Loading…
Loading…
Loading…