Aarhus University Seal

Publications

Search for publications at Department of Computer Science

Below you find a complete list of publications published and edited by scientists at the Department of Computer Science

Sort by: Date | Author | Title

Larsen, C. A., Schmidt, S. M., Steensgaard, J., Jakobsen, A. B., Pol, J. V. D. & Pavlogiannis, A. (2023). A Truly Symbolic Linear-Time Algorithm for SCC Decomposition. In S. Sankaranarayanan & N. Sharygina (Eds.), Tools and Algorithms for the Construction and Analysis of Systems: 29th International Conference, TACAS 2023, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22–27, 2023, Proceedings, Part II (pp. 353-371). Springer. https://doi.org/10.1007/978-3-031-30820-8_22
Chulpongsatorn, N., Lunding, M. S., Soni, N. & Suzuki, R. (2023). Augmented Math: Authoring AR-Based Explorable Explanations by Augmenting Static Math Textbooks. In UIST 2023 - Proceedings of the 36th Annual ACM Symposium on User Interface Software and Technology (pp. 1-16). Article 92 Association for Computing Machinery. https://doi.org/10.1145/3586183.3606827
Roy, L. & Xu, J. (2023). A Universally Composable PAKE with Zero Communication Cost: (And Why It Shouldn’t Be Considered UC-Secure). In A. Boldyreva & V. Kolesnikov (Eds.), Public-Key Cryptography – PKC 2023: 26th IACR International Conference on Practice and Theory of Public-Key Cryptography, Atlanta, GA, USA, May 7–10, 2023, Proceedings, Part I (pp. 714-743). Springer. https://doi.org/10.1007/978-3-031-31368-4_25
Rasmussen, T. (2023). authAR - Automatic Authoring of Picking and Layout Optimization. In Proceedings of the 34th Australian Conference on Human-Computer Interaction (pp. 199 - 205). Association for Computing Machinery. https://doi.org/10.1145/3572921.357294
Soureshjani, F. H., Hall-Andersen, M., Jahanara, M., Kam, J., Gorzny, J. & Ahmadvand, M. (2023). Automated Analysis of Halo2 Circuits. In S. Graham-Lengrand & M. Preiner (Eds.), Proceedings of the 21st International Workshop on Satisfiability Modulo Theories (SMT 2023) co-located with the 29th International Conference on Automated Deduction (CADE 2023), Rome, Italy, July, 5-6, 2023 (Vol. 3429, pp. 3-17). CEUR-WS.org. https://ceur-ws.org/Vol-3429/paper3.pdf
Larsen, K. G. (2023). Bagging is an Optimal PAC Learner. In G. Neu & L. Rosasco (Eds.), Proceedings of COLT 2023 (Vol. 195, pp. 450-468). MLResearch Press.
Fandina, O. N., Høgsgaard, M. M. & Larsen, K. G. (2023). Barriers for Faster Dimensionality Reduction. In P. Berenbrink, P. Bouyer, A. Dawar & M. M. Kante (Eds.), 40th International Symposium on Theoretical Aspects of Computer Science, STACS 2023 Article 31 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.STACS.2023.31
Viallat, V. C. A., Grandoni, F., Lee, E. & Schwiegelshohn, C. (2023). Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median. In Thirty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023) (Vol. 1, pp. 940-986). Association for Computing Machinery.
Starup, J. L., Madsen, M. & Lhoták, O. (2023). Breaking the Negative Cycle: Exploring the Design Space of Stratification for First-Class Datalog Constraints. In K. Ali & G. Salvaneschi (Eds.), 37th European Conference on Object-Oriented Programming, ECOOP 2023 Article 31 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ECOOP.2023.31
Ciampi, M., Damgård, I., Ravi, D., Siniscalchi, L., Xia, Y. & Yakoubov, S. (2023). Broadcast-Optimal Four-Round MPC in the Plain Model. In G. Rothblum & H. Wee (Eds.), Theory of Cryptography: 21st International Conference, TCC 2023, Taipei, Taiwan, November 29 – December 2, 2023, Proceedings, Part II (pp. 3-32). Springer. https://doi.org/10.1007/978-3-031-48618-0_1
Damgård, I., Ravi, D., Siniscalchi, L. & Yakoubov, S. (2023). Broadcast-Optimal Two Round MPC with Asynchronous Peer-to-Peer Channels. In A. Aly & M. Tibouchi (Eds.), Progress in Cryptology – LATINCRYPT 2023: 8th International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2023, Quito, Ecuador, October 3–6, 2023, Proceedings (pp. 87-106). Springer. https://doi.org/10.1007/978-3-031-44469-2_5
Jansson, J., Mampentzidis, K. & Sandhya, T. P. (2023). Building a small and informative phylogenetic supertree. Information and Computation, 294, Article 105082. https://doi.org/10.1016/j.ic.2023.105082
Niu, S., Lu, Z., Zhang, A. X., Cai, J., Griggio, C. F. & Heuer, H. (2023). Building Credibility, Trust, and Safety on Video-Sharing Platforms. In A. Schmidt, K. Väänänen, T. Goyal, P. O. Kristensson & A. Peters (Eds.), Extended Abstracts of the 2023 CHI Conference on Human Factors in Computing Systems, CHI EA 2023, Hamburg, Germany, April 23-28, 2023 (pp. 337:1-337:7). Article 337 ACM. https://doi.org/10.1145/3544549.3573809
Evangelista Belo, J. M., Wissing, J., Feuchtner, T. & Grønbæk, K. (2023). CADTrack: Instructions and Support for Orientation Disambiguation of Near-Symmetrical Objects. In V. Mäkelä, A. Lucero, F. Alt & M. Hancock (Eds.), Proceedings of the ACM on Human-Computer Interaction Article 426 Association for Computing Machinery. https://doi.org/10.1145/3626462
Frisk, M., Vejrup, M. K. S., Soerensen, F. K. & Wessely, M. (2023). ChromaNails: Re-Programmable Multi-Colored High-Resolution On-Body Interfaces using Photochromic Nail Polish. In UIST 2023 Adjunct - Adjunct Proceedings of the 36th Annual ACM Symposium on User Interface Software and Technology Article 72 Association for Computing Machinery. https://doi.org/10.1145/3586182.3615824
Hou, B. J., Newn, J., Sidenmark, L., Khan, A. A., Bækgaard, P. & Gellersen, H. (2023). Classifying Head Movements to Separate Head-Gaze and Head Gestures as Distinct Modes of Input. In CHI '23: Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems Article 253 Association for Computing Machinery. https://doi.org/10.1145/3544548.3581201
Chen, Y., Gelder, M. L. V., Nazari, P., Brogan, C. L., Dishoeck, E. F. V., Linnartz, H., Jørgensen, J. K., Hunter, T. R., Wilkins, O. H., Blake, G. A., Caselli, P., Chuang, K. .-J., Codella, C., Cooke, I., Drozdovskaya, M. N., Garrod, R. T., Ioppolo, S., Jin, M., Kulterer, B. M. ... McGuire, B. A. (2023). CoCCoA: Complex Chemistry in hot Cores with ALMA. Selected oxygen-bearing species.
Hogräfer, M., Moritz, D., Perer, A. & Schulz, H.-J. (2023). Combining Degree of Interest Functions and Progressive Visualization. In 2023 IEEE Visualization Conference – Short Papers: VIS 2023 (pp. 251-255). IEEE. https://doi.org/10.1109/VIS54172.2023.00059
Bressa, N. A., Bødker, S., Klokmose, C. N. & Eriksson, E. (2023). Common Objects for Programming Workshops in Non-Formal Learning. In J. A. Nocera, M. K. Lárusdóttir, H. Petrie, A. Piccinno & M. Winckler (Eds.), Human-Computer Interaction – INTERACT 2023 (pp. 275-296). Springer. https://doi.org/10.1007/978-3-031-42280-5_16
Sidenmark, L., Prummer, F., Newn, J. & Gellersen, H. (2023). Comparing Gaze, Head and Controller Selection of Dynamically Revealed Targets in Head-Mounted Displays. IEEE Transactions on Visualization and Computer Graphics, 29(11), 4740-4750. https://doi.org/10.1109/TVCG.2023.3320235
Høgh, K. (2023). Complexity of Total Search Problems. [PhD dissertation, Aarhus University]. Aarhus Universitet.
Skitsas, K., Orłowski, K., Hermanns, J., Mottin, D. & Karras, P. (2023). Comprehensive Evaluation of Algorithms for Unrestricted Graph Alignment. In Proceedings 26th International Conference on Extending Database Technology (EDBT 2023) (pp. 260-272). openproceedings.org. https://doi.org/10.48786/edbt.2023.21
Bilò, V., Hansen, K. A. & Mavronicolas, M. (2023). Computational Complexity of Decision Problems About Nash Equilibria in Win-Lose Multi-player Games. In A. Deligkas & A. Filos-Ratsikas (Eds.), Algorithmic Game Theory: SAGT 2023 (pp. 40-57). Springer. https://doi.org/10.1007/978-3-031-43254-5_3
Caragiannis, I. & Jiang, Z. (2023). Computing Better Approximate Pure Nash Equilibria in Cut Games via Semidefinite Programming. In B. Saha & R. A. Servedio (Eds.), STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing (pp. 710-722). Association for Computing Machinery. https://doi.org/10.1145/3564246.3585236
Shaik, I. (2023). Concise Encodings for Planning and 2-Player Games. [PhD dissertation, Aarhus University]. Aarhus Universitet.
Qian, Z. (2023). Concurrency And Races In Classical Linear Logic. [PhD dissertation, Aarhus University]. Aarhus Universitet.
Nieto Rodriguez, A. (2023). Conflict-free Replicated Data Types have Abstract Data Types. [PhD dissertation, Aarhus University]. Aarhus Universitet.
Beer, A., Draganov, A., Hohma, E., Jahn, P., Frey, C. M. M. & Assent, I. (2023). Connecting the Dots: Density-Connectivity Distance unifies DBSCAN, k-Center and Spectral Clustering. In KDD 2023 : Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (pp. 80-92). Association for Computing Machinery. https://doi.org/10.1145/3580305.3599283
Evangelista Belo, J. M. (2023). Context-Aware Adaptive User Interfaces for Mixed Reality. [PhD dissertation, Aarhus University]. Aarhus Universitet.
Chiang, J. H. Y., David, B., Gama, M. & Lebeda, C. J. (2023). Correlated-Output Differential Privacy and Applications to Dark Pools. In J. Bonneau & S. M. Weinberg (Eds.), 5th Conference on Advances in Financial Technologies, AFT 2023 Article 11 Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.AFT.2023.11
Baum, C., David, B., Dowsley, R., Kishore, R., Nielsen, J. B. & Oechsner, S. (2023). CRAFT: Composable Randomness Beacons and Output-Independent Abort MPC From Time. In A. Boldyreva & V. Kolesnikov (Eds.), Public-Key Cryptography – PKC 2023: 26th IACR International Conference on Practice and Theory of Public-Key Cryptography, Atlanta, GA, USA, May 7–10, 2023, Proceedings, Part I (Vol. 1, pp. 439-470). Springer Science+Business Media. https://doi.org/10.1007/978-3-031-31368-4_16
Mic, V., Sedmidubsky, J. & Zezula, P. (2023). CRANBERRY: Memory-Effective Search in 100M High-Dimensional CLIP Vectors. In O. Pedreira & V. Estivill-Castro (Eds.), Similarity Search and Applications - 16th International Conference, SISAP 2023, Proceedings (pp. 300-308). Springer. https://doi.org/10.1007/978-3-031-46994-7_26
Abram, D., Beimel, A., Ishai, Y., Kushilevitz, E. & Narayanan, V. (2023). Cryptography from Planted Graphs: Security with Logarithmic-Size Messages. 286-315. Paper presented at Theory of Cryptography. TCC 2023, Taipei, Taiwan. https://doi.org/10.1007/978-3-031-48615-9_11
Campanelli, M., Hall-Andersen, M. N. & Kamp, S. H. (2023). Curve Trees: Practical and Transparent Zero-Knowledge Accumulators. In J. Calandrino & C. Troncoso (Eds.), SEC '23: Proceedings of the 32nd USENIX Conference on Security Symposium (pp. 4391–4408). Article 246 Association for Computing Machinery. https://doi.org/10.5555/3620237.3620483
Zhu, Y., Honnet, C., Kang, Y., Zhu, J., Zheng, A. J., Heinz, K., Tang, G., Musk, L., Wessely, M. & Mueller, S. (2023). Demonstration of ChromoCloth: Re-Programmable Multi-Color Textures through Flexible and Portable Light Source. In UIST 2023 Adjunct - Adjunct Proceedings of the 36th Annual ACM Symposium on User Interface Software and Technology Article 73 Association for Computing Machinery. https://doi.org/10.1145/3586182.3615811
Ko, D., Kim, Y., Zhu, J., Wessely, M. & Mueller, S. (2023). Demonstration of FlexBoard: A Flexible Breadboard Platform for Interaction Prototyping on Curved and Deformable Objects. In CHI EA '23: Extended Abstracts of the 2023 CHI Conference on Human Factors in Computing Systems Article 444 Association for Computing Machinery. https://doi.org/10.1145/3544549.3583915
Jacobs, J., Hinrichsen, J. K. & Krebbers, R. (2023). Dependent Session Protocols in Separation Logic from First Principles (Functional Pearl). Proceedings of the ACM on Programming Languages , 7(ICFP), 768-795. Article 214. https://doi.org/10.1145/3607856
Georges, A. L. (2023). Designing and Proving Robust Safety of Efficient Capability Machine Programs. [PhD dissertation, Aarhus University]. Aarhus Universitet.
Van Oosterhout, A., Bruns, M. & Hoggan, E. (2023). Designing for Haptic and Embodied Interaction with Feelix. In TEI '23: Proceedings of the Seventeenth International Conference on Tangible, Embedded, and Embodied Interaction Article 66 Association for Computing Machinery. https://doi.org/10.1145/3569009.3571842