Gossip-based computation of aggregate information
Kempe, D., Dobra, A., Gehrke, J.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Bounded geometries, fractals, and low-distortion embeddings
Gupta, A., Krauthgamer, R., Lee, J.R.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Towards a characterization of truthful combinatorial auctions
Lavi, R., Ahuva Mu'alem, Nisan, N.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
On the (In)security of the Fiat-Shamir paradigm
Goldwasser, S., Kalai, Y.T.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
More on average case vs approximation complexity
Alekhnovich, M.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Paths, trees, and minimum latency tours
Chaudhuri, K., Godfrey, B., Rao, S., Talwar, K.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Algorithms and complexity results for #SAT and Bayesian inference
Bacchus, F., Dalmao, S., Pitassi, T.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Quantum search of spatial regions
Aaronson, S., Ambainis, A.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Clustering with qualitative information
Charikar, M., Guruswami, V., Wirth, A.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Zero-knowledge sets
Micali, S., Rabin, M., Kilian, J.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Broadcasting algorithms in radio networks with unknown topology
Czumaj, A., Rytter, W.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
On certain connectivity properties of the Internet topology
Mihail, M., Papadimitriou, C., Saberi, A.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Proving hard-core predicates using list decoding
Akavia, A., Goldwasser, S., Safra, S.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
A group-theoretic approach to fast matrix multiplication
Cohn, H., Umans, C.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Tight lower bounds for the distinct elements problem
Indyk, P., Woodruff, D.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Group strategy proof mechanisms via primal-dual algorithms
Pal, M., Tardos, E.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
A non-Markovian coupling for randomly sampling colorings
Hayes, T.P., Vigoda, E.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding