-
1
-
-
33748093542
-
Private approximation of search problems
-
Beimel, A., Carmi, P., Nissim, K., Weinreb, E.: Private approximation of search problems. In: Proc. of the 38th Symp. on the Theory of Comp. pp. 119-128 (2006)
-
(2006)
Proc. of the 38th Symp. on the Theory of Comp
, pp. 119-128
-
-
Beimel, A.1
Carmi, P.2
Nissim, K.3
Weinreb, E.4
-
2
-
-
38049079416
-
-
Beimel, A., Hallak, R., Nissim, K.: Private approximation of clustering and vertex cover. In: Vadhan, S.P. (ed.) TCC 2007. LNCS, 4392, pp. 383-403. Springer, Heidelberg (2007)
-
Beimel, A., Hallak, R., Nissim, K.: Private approximation of clustering and vertex cover. In: Vadhan, S.P. (ed.) TCC 2007. LNCS, vol. 4392, pp. 383-403. Springer, Heidelberg (2007)
-
-
-
-
4
-
-
84968518238
-
Factoring polynomials over large finite fields
-
Berlekamp, E.R: Factoring polynomials over large finite fields. Math. Comp. 24, 713-735 (1970)
-
(1970)
Math. Comp
, vol.24
, pp. 713-735
-
-
Berlekamp, E.R.1
-
5
-
-
0031346696
-
On the resemblance and containment of documents
-
Broder, A.Z.: On the resemblance and containment of documents. In: Compression and Complexity of Sequences 1997, pp. 21-29 (1997)
-
(1997)
Compression and Complexity of Sequences
, pp. 21-29
-
-
Broder, A.Z.1
-
6
-
-
0034207121
-
Min-wise independent permutations
-
Broder, A.Z., Charikar, M., Frieze, A.M., Mitzenmacher, M.: Min-wise independent permutations. J. of Computer and System Sciences 60(3), 630-659 (2000)
-
(2000)
J. of Computer and System Sciences
, vol.60
, Issue.3
, pp. 630-659
-
-
Broder, A.Z.1
Charikar, M.2
Frieze, A.M.3
Mitzenmacher, M.4
-
7
-
-
0010362121
-
Syntactic clustering of the web
-
Broder, A.Z., Glassman, S.C., Manasse, M.S., Zweig, G.: Syntactic clustering of the web. In: Proc. of World Wide Web conference, pp. 1157-1166 (1997)
-
(1997)
Proc. of World Wide Web conference
, pp. 1157-1166
-
-
Broder, A.Z.1
Glassman, S.C.2
Manasse, M.S.3
Zweig, G.4
-
9
-
-
0042389773
-
The stable marriage problem with restricted pairs
-
Dias, V.M.F., da Fonseca, G.D., de Figueiredo, C.M.H., Szwarcfiter, J.L.: The stable marriage problem with restricted pairs. Theoretical Computer Science 306(1-3), 391-405 (2003)
-
(2003)
Theoretical Computer Science
, vol.306
, Issue.1-3
, pp. 391-405
-
-
Dias, V.M.F.1
da Fonseca, G.D.2
de Figueiredo, C.M.H.3
Szwarcfiter, J.L.4
-
10
-
-
84879521412
-
Secure multiparty computation of approximations
-
Orejas, F, Spirakis, P.G, van Leeuwen, J, eds, ICALP 2001, Springer, Heidelberg
-
Feigenbaum, J., Ishai, Y., Malkin, T., Nissim, K., Strauss, M.J., Wright, R.N.: Secure multiparty computation of approximations. In: Orejas, F., Spirakis, P.G., van Leeuwen, J. (eds.) ICALP 2001. LNCS, vol. 2076, pp. 927-938. Springer, Heidelberg (2001)
-
(2001)
LNCS
, vol.2076
, pp. 927-938
-
-
Feigenbaum, J.1
Ishai, Y.2
Malkin, T.3
Nissim, K.4
Strauss, M.J.5
Wright, R.N.6
-
11
-
-
79251576583
-
-
Franklin, M., Gondree, M., Mohassel, P.: Improved efficiency for private stable matching. In: Abe, M. (ed.) CT-RSA 2007. LNCS, 4377, pp. 163-177. Springer, Heidelberg (2006)
-
Franklin, M., Gondree, M., Mohassel, P.: Improved efficiency for private stable matching. In: Abe, M. (ed.) CT-RSA 2007. LNCS, vol. 4377, pp. 163-177. Springer, Heidelberg (2006)
-
-
-
-
12
-
-
0003165311
-
College admissions and the stability of marriage
-
Gale, D., Shapley, L.S.: College admissions and the stability of marriage. American Mathematical Monthly 69, 9-15 (1962)
-
(1962)
American Mathematical Monthly
, vol.69
, pp. 9-15
-
-
Gale, D.1
Shapley, L.S.2
-
13
-
-
0022793132
-
How to construct random functions
-
Goldreich, O., Goldwasser, S., Micali, S.: How to construct random functions. J. of the ACM 33(4), 792-807 (1986)
-
(1986)
J. of the ACM
, vol.33
, Issue.4
, pp. 792-807
-
-
Goldreich, O.1
Goldwasser, S.2
Micali, S.3
-
15
-
-
33750086332
-
-
Golle, P.: A private stable matching algorithm. In: Di Crescenzo, G., Rubin, A. (eds.) FC 2006. LNCS, 4107, pp. 65-80. Springer, Heidelberg (2006)
-
Golle, P.: A private stable matching algorithm. In: Di Crescenzo, G., Rubin, A. (eds.) FC 2006. LNCS, vol. 4107, pp. 65-80. Springer, Heidelberg (2006)
-
-
-
-
16
-
-
0034832945
-
Private approximation of NP-hard functions
-
Halevi, S., Krauthgamer, R., Kushilevitz, E., Nissim, K.: Private approximation of NP-hard functions. In: Proc. of the 33th Symp. on the Theory of Comp. pp. 550-559 (2001)
-
(2001)
Proc. of the 33th Symp. on the Theory of Comp
, pp. 550-559
-
-
Halevi, S.1
Krauthgamer, R.2
Kushilevitz, E.3
Nissim, K.4
-
17
-
-
33745565439
-
-
Indyk, P., Woodruff, D.: Poly logarithmic private approximations and efficient matching. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, 3876, pp. 245-264. Springer, Heidelberg (2006)
-
Indyk, P., Woodruff, D.: Poly logarithmic private approximations and efficient matching. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 245-264. Springer, Heidelberg (2006)
-
-
-
-
18
-
-
4243139497
-
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
-
Jerrum, M., Sinclair, A., Vigoda, E.: A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. J. of the ACM 51(4), 671-697 (2004)
-
(2004)
J. of the ACM
, vol.51
, Issue.4
, pp. 671-697
-
-
Jerrum, M.1
Sinclair, A.2
Vigoda, E.3
|