Items where Research Area is "Theory and Applications of Algorithms" and Year is 2025

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Creators | Category | No Grouping
Number of items: 16.

  • Securely Instantiating ‘Half Gates’ Garbling in the Standard Model
    Acharya, Anasuya and Azari, Karen and Ahad Baig, Mirza and Hofheinz, Dennis and Kamath, Chethan In: The International Conference on Practice and Theory in Public Key Cryptography (PKC) , May 12-15, 2025 , Røros, Norway (2025)

  • On the Adaptive Security of Free-XOR-based Garbling Schemes in the Plain Model
    Acharya, Anasuya and Azari, Karen and Kamath, Chethan In: 44th Annual International Conference on the Theory and Applications of Cryptographic Techniques , May 4-8, 2025 , Spain, Madrid (2025)

  • Tighter provable security for TreeKEM
    Azari, Karen and Ellison, Andreas In: 23rd International Conference on Applied Cryptography and Network Security , 23rd-26th June 2025 , Munich, Germany (2025)

  • Deterministic Dynamic Maximal Matching in Sublinear Update Time
    Bernstein, Aaron and Bhattacharya, Sayan and Kiss, Peter and Saranurak, Thatchaphol In: 57th Annual ACM Symposium on Theory of Computing (STOC 2025) , June 23-27, 2025 , Prague, Czech Republic (2025)

  • Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks
    Bilò, Davide and Choudhary, Keerti and Cohen, Sarel and Friedrich, Tobias and Schirneck, Martin In: The 39th Annual AAAI Conference on Artificial Intelligence , 25.02.-04.03.2025 , Philadelphia, USA (2025)

  • Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time
    Dong, Sally and Gao, Yu and Goranci, Gramoz and Lee, Tat Lee and Sachdeva, Sushant and Peng, Richard and Ye, Guanghao ISSN 0004-5411 (2025)

  • Adaptive s-step GMRES with randomized and truncated low-synchronization orthogonalization
    Ernstbrunner, Robert and Gansterer, Wilfried In: 39th IEEE International Parallel & Distributed Processing Symposium , June 3-7, 2025 , Milan, Italy (2025)

  • Incremental Approximate Maximum Flow via Residual Graph Sparsification
    Goranci, Gramoz and Henzinger, Monika and Räcke, Harald and Arunapuram, Sricharan In: The 52nd EATCS International Colloquium on Automata, Languages, and Programming (ICALP) , July 8-11, 2025 , Denmark, Aarhus (2025)

  • Fully Dynamic Algorithms for Transitive Reduction
    Goranci, Gramoz and Karczmarz, Adam and Momeni, Ali and Parotsidis, Nikos In: IGAFIT Highlights of Algorithms (HALG) , June 4-6, 2025 , ETH Zurich, Switzerland (2025)

  • Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
    Goranci, Gramoz and Kiss, Peter and Patel, Neel and Seybold P., Martin and Szilagyi, Eva and Zheng, David In: IGAFIT Highlights of Algorithms 2025 , June 4-6, 2025 , ETH Zurich, Switzerland (2025)

  • Differentially Private Continual Release of Histograms and Related Queries
    Henzinger, Monika and Arunapuram, Sricharan and Steiner, Teresa Anna In: 28th International Conference on Artificial Intelligence and Statistics (AISTATS 2025) , May 3rd - May 5th, 2025 , Splash Beach Resort in Mai Khao, Thailand (2025)

  • On the Relationship Between Robustness and Expressivity of Graph Neural Networks
    Kummer, Lorenz and Gansterer, Wilfried and Kriege, Nils M. In: The 28th International Conference on Artificial Intelligence and Statistics (AISTATS) , 03.05.-05.05.2025 , Mai Khao, Thailand (2025)

  • Weisfeiler and Leman Go Gambling: Why Expressive Lottery Tickets Win
    Kummer, Lorenz and Moustafa, Samir and Ehrlich, Anatol and Bause, Franka and Suess, Nikolaus and Gansterer, Wilfried and Kriege, Nils M. In: 42nd International Conference on Machine Learning (ICML 2025) , July 13th - July 19th, 2025 , Vancouver Convention Center, Canada (2025)

  • Crossfire: An Elastic Defense Framework for Graph Neural Networks Under Bit Flip Attacks
    Kummer, Lorenz and Moustafa, Samir and Gansterer, Wilfried and Kriege, Nils M. In: The 39th Annual AAAI Conference on Artificial Intelligence , 25.02.-04.03.2025 , Philadelphia, USA (2025)

  • Efficient Mixed Precision Quantization in Graph Neural Networks
    Moustafa, Samir and Kriege, Nils M. and Gansterer, Wilfried In: 41st IEEE International Conference on Data Engineering , May 19 – 23, 2025 , Hong Kong SAR, China (2025)

  • Visualization and Analysis of the Loss Landscape in Graph Neural Networks
    Moustafa, Samir and Kummer, Lorenz and Fetzel, Simon and Kriege, Nils M. and Gansterer, Wilfried In: 34th International Conference on Artificial Neural Networks (ICANN 2025) , September 9 to September 12, 2025 , Campus of Vytautas Magnus University and Lithuanian University of Health Sciences, Kaunas, Lithuania (2025)

    • This list was generated on Mon Aug 11 17:09:49 2025 CEST.
    Universität Wien| Fakultät für Informatik | Währinger Straße 29 | 1090 Wien | T +43-1-4277-780 01 | Imprint | Webteam
    EPrints Logo
    CS is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.