Philipp Loick

General Information

PhD student and research assistent of Amin Coja-Oghlan on DFG project DFG CO 646/3.


Research

Publications

A. Coja-Oghlan, O. Gebhard, M. Hahn-Klimroth, P. Loick: Information-theoretic and algorithmic thresholds for group testing.
-- 46th International Colloqium on Automata, Languages, and Programming (ICALP 2019), Leibniz International Proceedings in Informatics (LIPIcs) (132) (2019), 43:1-43:14
-- IEEE Transactions on Information Theory (2020) doi: 10.1109/TIT.2020.3023377

A. Coja-Oghlan, O. Gebhard, M. Hahn-Klimroth, P. Loick: Optimal group testing.
-- Proceedings of Machine Learning Research (125) (2020) 1374—1388 (33rd COLT).
-- Combinatorics, Probability and Computing, 1-38 (2021) doi:10.1017/S096354832100002X

A. Coja-Oghlan, M. Hahn-Klimroth, P. Loick, N. Müller, K. Panagiotou, M. Pasch: Inference and mutual information on random factor graphs. 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), Leibniz International Proceedings in Informatics (2021), 24:1-24:15

Preprints

O. Gebhard, M. Hahn-Klimroth, D. Kaaser, P. Loick: Quantitative group testing in the sublinear regime. preprint arXiv 1905.01458 (2019)

A. Coja-Oghlan, P. Loick, B. Mezei, G. Sorkin: The Ising antiferromagnet and max cut on random regular graphs. preprint arXiv:2009.10483 (2020)

O. Gebhard, O. Johnson, P. Loick, M. Rolvien: Improved bounds for noisy group testing with constant tests per item. preprint arXiv:2007.01376 (2020)

C. Fabian, P. Loick: The Ising antiferromagnet in the replica symmetric phase. preprint arXiv:2103.09775 (2021) - accepted for publication at Proceedings of the 2021 European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB)

O. Gebhard, P. Loick: Note on the offspring distribution for group testing in the linear regime. preprint arXiv: 2103.13039 (2021)

A. Coja-Oghlan, M. Hahn-Klimroth, P. Loick, M. Penschuck: Efficient and accurate group testing via Belief Propagation: an empirical study. preprint arXiv


Talks
- Maximum cut on random regular graphs. 19th International Conference on Random Structures and Algorithms, ETH Zurich (2019)

- Optimal group testing.
-- 33rd Annual Conference on Learning Theory, virtual (2020)
-- 5th Highlights of Algorithms Conference, virtual (2020)