Please note that ISTA Research Explorer no longer supports Internet Explorer versions 8 or 9 (or earlier).
We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.
10574 Publications
2024 | Published | Conference Paper | IST-REx-ID: 18928 |

On the complexity of algorithms with predictions for dynamic graph problems
Henzinger, Monika H, On the complexity of algorithms with predictions for dynamic graph problems. 15th Innovations in Theoretical Computer Science Conference 287. 2024
[Published Version]
View
| Files available
| DOI
| arXiv
Henzinger, Monika H, On the complexity of algorithms with predictions for dynamic graph problems. 15th Innovations in Theoretical Computer Science Conference 287. 2024
2024 | Published | Conference Paper | IST-REx-ID: 18156 |

Private counting of distinct elements in the turnstile model and extensions
M. Henzinger, A.R. Sricharan, T.A. Steiner, in:, International Conference on Approximation Algorithms for Combinatorial Optimization Problems , Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version]
View
| Files available
| DOI
| arXiv
M. Henzinger, A.R. Sricharan, T.A. Steiner, in:, International Conference on Approximation Algorithms for Combinatorial Optimization Problems , Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
2024 | Published | Conference Paper | IST-REx-ID: 15008 |

Electrical flows for polylogarithmic competitive oblivious routing
Goranci, Gramoz, Electrical flows for polylogarithmic competitive oblivious routing. 15th Innovations in Theoretical Computer Science Conference 287. 2024
[Published Version]
View
| Files available
| DOI
| arXiv
Goranci, Gramoz, Electrical flows for polylogarithmic competitive oblivious routing. 15th Innovations in Theoretical Computer Science Conference 287. 2024
2024 | Published | Conference Paper | IST-REx-ID: 18308 |

Fully dynamic k-means coreset in near-optimal update time
M.D. La Tour, M. Henzinger, D. Saulpic, in:, 32nd Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version]
View
| Files available
| DOI
| arXiv
M.D. La Tour, M. Henzinger, D. Saulpic, in:, 32nd Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
2024 | Published | Conference Paper | IST-REx-ID: 18906 |

Expander hierarchies for normalized cuts on graphs
Hanauer, Kathrin, Expander hierarchies for normalized cuts on graphs. Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 2024
[Published Version]
View
| Files available
| DOI
Hanauer, Kathrin, Expander hierarchies for normalized cuts on graphs. Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 2024
2024 | Published | Conference Paper | IST-REx-ID: 18115 |

Data-efficient learning via clustering-based sensitivity sampling: Foundation models and beyond
K. Axiotis, V. Cohen-Addad, M. Henzinger, S. Jerome, V. Mirrokni, D. Saulpic, D.P. Woodruff, M. Wunder, in:, Proceedings of the 41st International Conference on Machine Learning, ML Research Press, 2024, pp. 2086–2107.
[Published Version]
View
| Download Published Version (ext.)
| arXiv
K. Axiotis, V. Cohen-Addad, M. Henzinger, S. Jerome, V. Mirrokni, D. Saulpic, D.P. Woodruff, M. Wunder, in:, Proceedings of the 41st International Conference on Machine Learning, ML Research Press, 2024, pp. 2086–2107.
2024 | Published | Conference Paper | IST-REx-ID: 19512 |

Continual counting with gradual privacy expiration
Andersson, Joel Daniel, Continual counting with gradual privacy expiration. 38th Conference on Neural Information Processing Systems 37. 2024
[Preprint]
View
| Download Preprint (ext.)
| arXiv
Andersson, Joel Daniel, Continual counting with gradual privacy expiration. 38th Conference on Neural Information Processing Systems 37. 2024
2024 | Published | Conference Paper | IST-REx-ID: 18503
Deterministic near-linear time minimum cut in weighted graphs
M. Henzinger, J. Li, S. Rao, D. Wang, in:, 35th Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2024, pp. 3089–3139.
[Preprint]
View
| DOI
| arXiv
M. Henzinger, J. Li, S. Rao, D. Wang, in:, 35th Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2024, pp. 3089–3139.
2024 | Published | Conference Paper | IST-REx-ID: 15253 |

A unifying framework for differentially private sums under continual observation
M. Henzinger, J. Upadhyay, S. Upadhyay, in:, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2024, pp. 995–1018.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
M. Henzinger, J. Upadhyay, S. Upadhyay, in:, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2024, pp. 995–1018.
2024 | Published | Conference Paper | IST-REx-ID: 14769 |

Experimental evaluation of fully dynamic k-means via coresets
M. Henzinger, D. Saulpic, L. Sidl, in:, 2024 Proceedings of the Symposium on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2024, pp. 220–233.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
M. Henzinger, D. Saulpic, L. Sidl, in:, 2024 Proceedings of the Symposium on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2024, pp. 220–233.
2024 | Published | Conference Paper | IST-REx-ID: 18116 |

Making old things new: A unified algorithm for differentially private clustering
M.D. La Tour, M. Henzinger, D. Saulpic, in:, Proceedings of the 41st International Conference on Machine Learning, ML Research Press, 2024, pp. 12046–12086.
[Published Version]
View
| Download Published Version (ext.)
| arXiv
M.D. La Tour, M. Henzinger, D. Saulpic, in:, Proceedings of the 41st International Conference on Machine Learning, ML Research Press, 2024, pp. 12046–12086.
2024 | Research Data | IST-REx-ID: 14705 |

Data from "Chromosome-level assembly of Artemia franciscana sheds light on sex-chromosome differentiation"
M.N. Elkrewi, (2024).
[Published Version]
View
| Files available
| DOI
M.N. Elkrewi, (2024).
2024 | Research Data | IST-REx-ID: 17362 |

Data for: "Single-nucleus atlas of the Artemia female reproductive system suggests germline repression of the Z chromosome"
M.N. Elkrewi, B. Vicoso, (2024).
[Published Version]
View
| Files available
| DOI
M.N. Elkrewi, B. Vicoso, (2024).
2024 | Published | Thesis | IST-REx-ID: 14711 |

Local adaptation, genetic load and extinction in metapopulations
O.O. Olusanya, Local Adaptation, Genetic Load and Extinction in Metapopulations, Institute of Science and Technology Austria, 2024.
[Published Version]
View
| Files available
| DOI
O.O. Olusanya, Local Adaptation, Genetic Load and Extinction in Metapopulations, Institute of Science and Technology Austria, 2024.
2024 | Published | Journal Article | IST-REx-ID: 17890 |

Single-nucleus atlas of the Artemia female reproductive system suggests germline repression of the Z chromosome
M.N. Elkrewi, B. Vicoso, PLoS Genetics 20 (2024).
[Published Version]
View
| Files available
| DOI
| PubMed | Europe PMC
M.N. Elkrewi, B. Vicoso, PLoS Genetics 20 (2024).
2024 | Published | Journal Article | IST-REx-ID: 15009 |

Chromosome-level assembly of Artemia franciscana sheds light on sex chromosome differentiation
Bett, Vincent K, Chromosome-level assembly of Artemia franciscana sheds light on sex chromosome differentiation. Genome Biology and Evolution 16 (1). 2024
[Published Version]
View
| Files available
| DOI
| PubMed | Europe PMC
Bett, Vincent K, Chromosome-level assembly of Artemia franciscana sheds light on sex chromosome differentiation. Genome Biology and Evolution 16 (1). 2024
2024 | Published | Journal Article | IST-REx-ID: 17148 |

Mouse neural tube organoids self-organize floorplate through BMP-mediated cluster competition
T. Krammer, H.T. Stuart, E. Gromberg, K. Ishihara, D. Cislo, M. Melchionda, F. Becerril Perez, J. Wang, E. Costantini, S. Rus, L. Arbanas, A. Hörmann, R.A. Neumüller, N. Elvassore, E. Siggia, J. Briscoe, A. Kicheva, E.M. Tanaka, Developmental Cell 59 (2024) 1940–1953.e10.
[Published Version]
View
| Files available
| DOI
| PubMed | Europe PMC
T. Krammer, H.T. Stuart, E. Gromberg, K. Ishihara, D. Cislo, M. Melchionda, F. Becerril Perez, J. Wang, E. Costantini, S. Rus, L. Arbanas, A. Hörmann, R.A. Neumüller, N. Elvassore, E. Siggia, J. Briscoe, A. Kicheva, E.M. Tanaka, Developmental Cell 59 (2024) 1940–1953.e10.
2024 | Published | Thesis | IST-REx-ID: 17336 |

Functional inequalities and convergence of stochastic processes
F. Pedrotti, Functional Inequalities and Convergence of Stochastic Processes, Institute of Science and Technology Austria, 2024.
[Published Version]
View
| Files available
| DOI
F. Pedrotti, Functional Inequalities and Convergence of Stochastic Processes, Institute of Science and Technology Austria, 2024.
2024 | Draft | Preprint | IST-REx-ID: 17352 |

L∞-optimal transport of anisotropic log-concave measures and exponential convergence in Fisher's infinitesimal model
K. Khudiakova, J. Maas, F. Pedrotti, ArXiv (n.d.).
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
K. Khudiakova, J. Maas, F. Pedrotti, ArXiv (n.d.).
2024 | Submitted | Preprint | IST-REx-ID: 19520 |

Spinal neuron diversity scales exponentially with swim-to-limb transformation during frog metamorphosis
Vijatovic, David, Spinal neuron diversity scales exponentially with swim-to-limb transformation during frog metamorphosis. bioRxiv. 2024
[Preprint]
View
| DOI
| Download Preprint (ext.)
Vijatovic, David, Spinal neuron diversity scales exponentially with swim-to-limb transformation during frog metamorphosis. bioRxiv. 2024