Publications
- Kennes, J., le Maire, D., 18.4.2013, "Job Heterogeneity and Coordination Frictions", Institut for Økonomi, Aarhus Universitet, Aarhus. Working paper
- Kennes, J., Knowles, J., 2.4.2013, "Do Marital Prospects Dissuade Unmarried Fertility?", Institut for Økonomi, Aarhus Universitet, Aarhus. Working paper
- Kennes, J., Knowles, J., 2.4.2013, "Can technological change account for the sexual revolution?", Institut for Økonomi, Aarhus Universitet, Aarhus. Working paper
- Dahl, M., 31.3.2013, "Symbolic Analysis of Cryptographic Protocols". Ph.d. thesis
- Saran, R., Tumennasan, N., 3.2013, "Whose Opinion Counts? Implementation by Sortition", Games and Economic Behavior, vol. 78. Journal article
- Tumennasan, N., 1.2013, "To err is Human: Implementation in Quantal Response Equilibria", Games and Economic Behavior, vol. 77, nr. 1, s. 138. Journal article
- Christensen, T., Klose, A., Andersen, K. A., 2013, "Solving the Single-Sink, Fixed-Charge, Multiple-Choice Transportation Problem by Dynamic Programming", INFORMS Transportation Science. Journal article
- Ibsen-Jensen, R., Chatterjee, K., 2013, "Strategy Complexity of Finite-Horizon Markov Decision Processes and Simple Stochastic Games", Lecture Notes in Computer Science, vol. 7721, s. 106-117. Conference article
- Monte, D., Tumennasan, N., 2013, "Matching with Quorums", Economics Letters, vol. 120, nr. 1, s. 14-17. Journal article
- Hansen, K. A., Podolskii, V. V., 2013, "Polynomial threshold functions and Boolean threshold circuits", Electronic Colloquium on Computational Complexity, nr. TR13-021. Journal article
- Yu, W., Zhang, Q., Konrad, C., 2013, "Earth-mover Distance under Budget Error Correction". Working paper
- Chen, S., Scheder, D. A., Talebanfard, N., Tang, B., 2013, "Exponential Lower Bounds for the PPSZ k-SAT Algorithm", ACM-SIAM Symposium on Discrete Algorithms, SODA '13, Society for Industriel & Applied Mathematics, s. 1253-1263. Article in proceedings
- Dahl, M., Damgård, I. B., 2013, "Universally Composable Symbolic Analysis for Two-Party Protocols based on Homomorphic Encryption". Report
- Hansen, T. D., Miltersen, P. B., Zwick, U., 2013, "Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor", Association for Computing Machinery. Journal, vol. 60, nr. 1, s. Article No. 1. Journal article
- Nielsen, L. R., Andersen, K. A., Pretolani, D., 20.6.2012, "Ranking shortest paths in Stochastic time-denpendent networks". Conference abstract for conference
- Monte, D., Tumennasan, N., 10.5.2012, "Centralized Allocation in Multiple Markets", Institut for Økonomi, Aarhus Universitet, Aarhus. Working paper
- Monte, D., Tumennasan, N., 10.5.2012, "Matching with Quorums", Institut for Økonomi, Aarhus Universitet, Aarhus. Working paper
- Deng, X., Zhang, J., 2012, "Equiseparability on Terminal Wiener Index", Applied Mathematics Letters, vol. 25, nr. 3, s. 580-585. Journal article
- Damgård, I. B., Hazay, C., Patra, A., 2012, "Leakage Resilient Secure Two-Party Computation". Working paper
- Eickmeyer, K., Hansen, K. A., Verbin, E., 2012, "Approximating the minmax value of 3-player games within a constant is as hard as detecting planted cliques", Electronic Colloquium on Computational Complexity, nr. TR12-25. Journal article
- Andersson, K. O. D., Hansen, K. A., Miltersen, P. B., Sørensen, T. B., 2012, "Deterministic Graphical Games Revisited", Journal of Logic and Computation, vol. 22, nr. 2, s. 165-178. Journal article
- Blais, E., Brody, J. E., Matulef, K., 2012, "Property Testing Lower Bounds via Communication Complexity", Computational Complexity, vol. 21, nr. 2, s. 311-358. Journal article
- Brody, J. E., Liang, H., Sun, X., 2012, "Space-Efficient Approximation Scheme for Circular Earth Mover Distance", Lecture Notes in Computer Science, vol. 7256, s. 97-108. Conference article
- Ackerman, M., Ben-David, S., Branzei, S., Loker, D., 2012, "Weighted Clustering", Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, AAAI Press, s. 858-863. Article in proceedings
- Sun, X., Wang, C., Yu, W., 2012, "The Relationship between Inner Product and Counting Cycles", Lecture Notes in Computer Science, vol. 7256, s. 643-654. Conference article
- Gál, A., Hansen, K. A., Koucký, M., Pudlák, P., Viola, E., 2012, "Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates", Karloff, H., Pitassi, T. (eds.), STOC '12 Proceedings of the 44th symposium on Theory of Computing, Association for Computing Machinery, s. 479-494. Article in proceedings
- Eickmeyer, K., Hansen, K. A., Verbin, E., 2012, "Approximating the minmax value of Three-player games within a constant is as hard as detecting planted cliques", Lecture Notes in Computer Science, vol. 7615, s. 96-107. Conference article
- Backes, M., Goldberg, I., Kate, A., Toft, T., 2012, "Adding query privacy to robust DHTs", ASIACCS '12 Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security, Association for Computing Machinery, s. 30-31. Article in proceedings
- Bogdanov, D., Niitsoo, M., Toft, T., Willemson, J., 2012, "High-performance secure multi-party computation for data mining applications", International Journal of Information Security, vol. 11, nr. 6, s. 403-418. Journal article
- Erkin, Z., Veugen, T., Toft, T., Lagendijk, R. L., 2012, "Generating Private Recommendations Efficiently Using Homomorphic Encryption and Data Packing", I E E E Transactions on Information Forensics and Security, vol. 7, nr. 3, s. 1053 - 1066. Journal article
- Dahl, M., Ning, C., Toft, T., 2012, "On Secure Two-Party Integer Division", Lecture Notes in Computer Science, vol. 7397, s. 164-178. Conference article
- Hazay, C., Mikkelsen, G. L., Rabin, T., Toft, T., 2012, "Efficient RSA Key Generation and Threshold Paillier in the Two-Party Setting", Lecture Notes in Computer Science, vol. 7178, s. 313-331. Conference article
- Damgård, I. B., Kölker, J., Toft, T., 2012, "Secure Computation, I/O-Efficient Algorithms and Distributed Signatures", Lecture Notes in Computer Science, vol. 7178, s. 278-295. Conference article
- Chen, N., Deng, X., Zhang, H., Zhang, J., 2012, "Incentive Ratios of Fisher Markets", Lecture Notes in Computer Science, vol. 7392, s. 464-475. Conference article
- Nielsen, J. B., Nordholt, P. S., Orlandi, C., Burra, S. S., 2012, "A New Approach to Practical Active-Secure Two-Party Computation", Lecture Notes in Computer Science, vol. 7417, s. 681-700. Conference article
- Damgård, I. B., Pastro, V., Smart, N., Zakarias, S. N. H., 2012, "Multiparty computation from somewhat homomorphic encryption", Lecture Notes in Computer Science, vol. 7417, s. 643-662. Conference article
- Damgård, I. B., Keller, M., Keller, E., Miles, C., Smart, N. P., 2012, "Implementing AES via an Actively/Covertly Secure Dishonest-Majority MPC Protocol", Lecture Notes in Computer Science, vol. 7485, s. 241-263. Conference article
- Dupuis, F., Nielsen, J. B., Salvail, L., 2012, "Actively Secure Two-Party Evaluation of Any Quantum Operation", Lecture Notes in Computer Science, vol. 7417, s. 794-811. Conference article
- Cramer, R., Damgård, I. B., Pastro, V., 2012, "On the Amortized Complexity of Zero Knowledge Protocols for Multiplicative Relations", Lecture Notes in Computer Science, vol. 7412, s. 62-79. Conference article
- Damgård, I. B., Kölker, J., Faust, S., Hazay, C., 2012, "Secure Two-Party Computation with Low Communication", Lecture Notes in Computer Science, vol. 7194, s. 54-74. Conference article
- Faust, S., Hazay, C., Nielsen, J. B., Nordholt, P. S., Zottarel, A., 2012, "Signature Schemes Secure against Hard-to-Invert Leakage", Lecture Notes in Computer Science, vol. 7658, s. 98-115. Conference article
- Cramer, R., Damgård, I. B., Kiltz, E., Zakarias, S. N. H., Zottarel, A., 2012, "DDH-Like Assumptions Based on Extension Rings", Lecture Notes in Computer Science, vol. 7293, s. 644-661. Conference article
- Damgård, I. B., López-Alt, A., 2012, "Zero-Knowledge Proofs with Low Amortized Communication from Lattice Assumptions", Lecture Notes in Computer Science, vol. 7485, s. 38-56. Conference article
- Ibsen-Jensen, R., Miltersen, P. B., 2012, "Solving Simple Stochastic Games with Few Coin Toss Positions", Lecture Notes in Computer Science, vol. 7501, s. 636-647. Conference article
- Miltersen, P. B., Sheffet, O., 2012, "Send mixed signals : earn more, work less", Faltings, B., Leyton-Brown, K., Ipeirotis, P. (eds.), EC '12 Proceedings of the 13th ACM Conference on Electronic Commerce, Association for Computing Machinery, s. 234-247. Article in proceedings
- Ateniese, G., Dagdelen, Ö., Damgård, I. B., Venturi, D., 2012, "Entangled Cloud Storage". Working paper
- Damgård, I. B., Zakarias, S. N. H., 2012, "Constant-Overhead Secure Computation of Boolean Circuits using Preprocessing". Working paper
- Damgård, I. B., Kölker, J., Miltersen, P. B., 2012, "Secret Sharing and Secure Computing from Monotone Formulae". Working paper
- Damgård, I. B., Keller, M., Larraia, E., Pastro, V., Scholl, P., Smart, N. P., 2012, "Practical Covertly Secure MPC for Dishonest Majority – or: Breaking the SPDZ Limits". Working paper
- Damgård, I. B., Park, S., 2012, "Is Public-Key Encryption Based on LPN Practical?". Working paper
CFEM is supported by the