**Chair for**** Algorithm Engineering**

Hasso Plattner Institute

Office: K-2.18

E-Mail: Sarel.Cohen(at)hpi.de

# Publications

2024 [ nach oben ]

- Bilò, Davide; Chechik, Shiri; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin
**Approximate Distance Sensitivity Oracles in Subquadratic Space**TheoretiCS 2024 - Cohen, Sarel; Kamma, Lior; Niklanovits, Aikaterini
**A New Approach for Approximating Directed Rooted Networks**50th International Workshop on Graph-Theoretic Concepts in Computer Science 2024 - Horev, Yinon; Shay, Shiraz; Cohen, Sarel; Friedrich, Tobias; Issac, Davis; Kamma, Lior; Niklanovits, Aikaterini; Simonov, Kirill
**A Contraction Tree SAT Encoding for Computing Twin-Width**Advances in Knowledge Discovery and Data Mining 2024 - Bläsius, Thomas; Cohen, Sarel; Fischbeck, Philipp; Friedrich, Tobias; Krejca, Martin S.
**Robust Parameter Fitting to Realistic Network Models via Iterative Stochastic Approximation**CoRR 2024ArXiv preprint

2023 [ nach oben ]

- Cohen, Sarel; Hershcovitch, Moshik; Taraz, Martin; Kißig, Otto; Issac, Davis; Wood, Andrew; Waddington, Daniel; Chin, Peter; Friedrich, Tobias
**Improved And Optimized Drug Repurposing For The SARS-CoV-2 Pandemic**Plos One 2023 - Quinzan, Francesco; Khanna, Rajiv; Hershcovitch, Moshik; Cohen, Sarel; Waddington, Daniel G.; Friedrich, Tobias; Mahoney, Michael W.
**Fast Feature Selection with Fairness Constraints**Artificial Intelligence and Statistics (AISTATS) 2023: 7800–7823 - Bilò, Davide; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin
**Fault-Tolerant ST-Diameter Oracles**International Colloquium on Automata, Languages and Programming (ICALP) 2023: 24:1–24:20 - Bilò, Davide; Cohen, Sarel; Friedrich, Tobias; Gawendowicz, Hans; Klodt, Nicolas; Lenzner, Pascal; Skretas, George
**Temporal Network Creation Games**International Joint Conference on Artificial Intelligence (IJCAI) 2023: 2511–2519 - Cohen, Sarel; Fischbeck, Philipp; Friedrich, Tobias; Krejca, Martin S.
**The Common-Neighbors Metric is Noise-Robust and Reveals Substructures of Real-World Networks**Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2023: 67–79 - Angrick, Sebastian; Bals, Ben; Casel, Katrin; Cohen, Sarel; Friedrich, Tobias; Hastrich, Niko; Hradilak, Theresa; Issac, Davis; Kißig, Otto; Schmidt, Jonas; Wendt, Leo
**Solving Directed Feedback Vertex Set by Iterative Reduction to Vertex Cover**Symposium on Experimental Algorithms (SEA) 2023: 10:1–10:14 - Bilò, Davide; Chechik, Shiri; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin
**Approximate Distance Sensitivity Oracles in Subquadratic Space**Symposium on Theory of Computing (STOC) 2023: 1396–1409 - Bilò, Davide; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin
**Compact Distance Oracles with Large Sensitivity and Low Stretch**Algorithms and Data Structures Symposium (WADS) 2023: 149–163

2022 [ nach oben ]

- Hildebrandt, Philipp; Schulze, Maximilian; Cohen, Sarel; Doskoč, Vanja; Saabni, Raid; Friedrich, Tobias
**Optical Character Recognition Guided Image Super Resolution**Symposium on Document Engineering (DocEng) 2022: 1–4 - Wood, Andrew; Hershcovitch, Moshik; Ennmouri, Ilias; Zong, Weiyu; Chennuri, Saurav; Cohen, Sarel; Sundararaman, Swaminathan; Waddington, Daniel; Chin, Peter
**Towards Fast Crash-Consistent Cluster Checkpointing**High Performance Extreme Computing Conference (HPEC) 2022 - Bilò, Davide; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Schirneck, Martin
**Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances**International Colloquium on Automata, Languages and Programming (ICALP) 2022: 68:1–68:19 - Böther, Maximilian; Kißig, Otto; Taraz, Martin; Cohen, Sarel; Seidel, Karen; Friedrich, Tobias
**What’s Wrong with Deep Learning in Tree Search for Combinatorial Optimization**International Conference on Learning Representations (ICLR) 2022 - Bilò, Davide; Casel, Katrin; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Lagodzinski, J.A. Gregor; Schirneck, Martin; Wietheger, Simon
**Fixed-Parameter Sensitivity Oracles**Innovations in Theoretical Computer Science (ITCS) 2022: 23:1–23:18 - Cohen, Sarel; Fischbeck, Philipp; Friedrich, Tobias; Krejca, Martin S.; Sauerwald, Thomas
**Accelerated Information Dissemination on Networks with Local and Global Edges**Structural Information and Communication Complexity (SIROCCO) 2022: 79–97

2021 [ nach oben ]

- Cohen, Sarel; Hershcovitch, Moshik; Taraz, Martin; Kißig, Otto; Wood, Andrew; Waddington, Daniel; Chin, Peter; Friedrich, Tobias
**Drug Repurposing using Link Prediction on Knowledge Graphs with Applications to Non-Volatile Memory**Complex Networks and their Applications (ComplexNetworks) 2021: 742–753 - Bilò, Davide; Cohen, Sarel; Friedrich, Tobias; Schirneck, Martin
**Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles**European Symposium on Algorithms (ESA) 2021: 18:1–18:17 - Berger, Julian; Bleidt, Tibor; Büßemeyer, Martin; Ding, Marcus; Feldmann, Moritz; Feuerpfeil, Moritz; Jacoby, Janusch; Schröter, Valentin; Sievers, Bjarne; Spranger, Moritz; Stadlinger, Simon; Wullenweber, Paul; Cohen, Sarel; Doskoč, Vanja; Friedrich, Tobias
**Fine-Grained Localization, Classification and Segmentation of Lungs with Various Diseases**CVPR Workshop on Fine-Grained Visual Categorization (FGVC@CVPR) 2021 - Wood, Andrew; Hershcovitch, Moshik; Waddington, Daniel; Cohen, Sarel; Chin, Peter
**Non-Volatile Memory Accelerated Posterior Estimation**High Performance and Embedded Computing (HPEC) 2021 - Wood, Andrew; Hershcovitch, Moshik; Waddington, Daniel; Cohen, Sarel; Wolf, Meredith; Suh, Hongjun; Zong, Weiyu; Chin, Peter
**Non-Volatile Memory Accelerated Geometric Multi-Scale Resolution Analysis**High Performance and Embedded Computing (HPEC) 2021: 1–7 - Bilò, Davide; Cohen, Sarel; Friedrich, Tobias; Schirneck, Martin
**Space-Efficient Fault-Tolerant Diameter Oracles**Mathematical Foundations of Computer Science (MFCS) 2021: 18:1–18:16 - Kißig, Otto; Taraz, Martin; Cohen, Sarel; Doskoč, Vanja; Friedrich, Tobias
**Drug Repurposing for Multiple COVID Strains using Collaborative Filtering**ICLR Workshop on Machine Learning for Preventing and Combating Pandemics (MLPCP@ICLR) 2021 - Kißig, Otto; Taraz, Martin; Cohen, Sarel; Friedrich, Tobias
**Drug Repurposing Using Link Prediction on Knowledge Graphs**ICML Workshop on Computational Biology (WCB@ICML) 2021: 742–753

2020 [ nach oben ]

- Fogel, Sharon; Averbuch-Elor, Hadar; Cohen, Sarel; Mazor, Shai; Litman, Roee
**ScrabbleGAN: Semi-Supervised Varying Length Handwritten Text Generation**Conference on Computer Vision and Pattern Recognition (CVPR) 2020: 4323–4332 - Chechik, Shiri; Cohen, Sarel
**Distance sensitivity oracles with subcubic preprocessing time and fast query time**Symposium Theory of Computing (STOC) 2020: 1375–1388

2019 [ nach oben ]

- Alon, Noga; Chechik, Shiri; Cohen, Sarel
**Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles**International Colloquium on Automata, Languages and Programming (ICALP) 2019: 12:1–12:14 - Chechik, Shiri; Cohen, Sarel
**Near Optimal Algorithms For The Single Source Replacement Paths Problem**Symposium on Discrete Algorithms (SODA) 2019: 2090–2109

2018 [ nach oben ]

- Azar, Yossi; Cohen, Sarel
**An improved algorithm for online machine minimization**Operations Research Letters 2018: 128–133 - Arar, Moab; Chechik, Shiri; Cohen, Sarel; Stein, Cliff; Wajc, David
**Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms**International Colloquium on Automata, Languages and Programming (ICALP) 2018: 7:1–7:16

2017 [ nach oben ]

2015 [ nach oben ]

2013 [ nach oben ]