What Can We Learn Privately?
Kasiviswanathan, S.P., Lee, H.K., Nissim, K., Raskhodnikova, S., Smith, A.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Leakage-Resilient Cryptography
Dziembowski, S., Pietrzak, K.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Algorithmic Barriers from Phase Transitions
Achlioptas, D., Coja-Oghlan, A.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Linear Level Lasserre Lower Bounds for Certain k-CSPs
Schoenebeck, G.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Constant-Time Approximation Algorithms via Local Improvements
Nguyen, H.N., Onak, K.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Arithmetic Circuits: A Chasm at Depth Four
Agrawal, M., Vinay, V.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Broadcasting with Side Information
Alon, N., Lubetzky, E., Stav, U., Weinstein, A., Hassidim, A.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Succincter
Patrascu, M.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Near-Optimal Sparse Recovery in the L1 Norm
Indyk, P., Ruzic, M.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
On the Hardness of Being Truthful
Papadimitriou, C., Schapira, M., Singer, Y.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Size Bounds and Query Plans for Relational Joins
Atserias, A., Grohe, M., Marx, D.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Sketching and Streaming Entropy via Approximation Theory
Harvey, N.J.A., Nelson, J., Onak, K.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Isotropic PCA and Affine-Invariant Clustering
Brubaker, S.C., Vempala, S.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Elections Can be Manipulated Often
Friedgut, E., Kalai, G., Nisan, N.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Beating the Random Ordering is Hard: Inapproximability of Maximum Acyclic Subgraph
Guruswami, V., Manokaran, R., Raghavendra, P.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Learning Geometric Concepts via Gaussian Surface Area
Klivans, A.R., O'Donnell, R., Servedio, R.A.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Nearly Tight Low Stretch Spanning Trees
Abraham, I., Bartal, Y., Neiman, O.
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding
Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness
Jin-Yi Cai, Pinyan Lu, Mingji Xia
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Published in 2008 49th Annual IEEE Symposium on Foundations of Computer Science (01.10.2008)
Get full text
Conference Proceeding