Spyros Angelopoulos, Shahin Kamali. Contract Scheduling with Predictions. Journal of Artificial Intelligence Research, 77, 2023.
Spyros Angelopoulos, Shahin Kamali. Rényi-Ulam Games and Online Computation with Imperfect Advice. In Proc. 48th International Symposium on Mathematical Foundations of Computer Science, 2023.
Shalom Asbell, Eric Ruppert. A Wait-Free Deque with Polylogarithmic Step Complexity. In Proc. International Conference on Principles of Distributed Systems, 2023.
Hassan Ashtiani, Vinayak Pathak, Ruth Urner. Adversarially Robust Learning with Tolerance. In Proc. International Conference on Algorithmic Learning Theory, 2023.
Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron, Mikaël Rabie. Improved Pyrotechnics: Closer to the Burning Number Conjecture. Electronic Journal of Combinatorics, 30(4), 2023.
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen. Online Interval Scheduling with Predictions. In Proc. 18th International Symposium on Algorithms and Data Structures, 2023.
Elisabet Burjons, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith. The Online Simple Knapsack Problem with Reservation and Removability. In Proc. 48th International Symposium on Mathematical Foundations of Computer Science, 2023.
Fasil Cheema, Ruth Urner. Precision Recall Cover: A Method For Assessing Generative Models. In Proc. International Conference on Artificial Intelligence and Statistics, 2023.
Tosca Lechner, Vinayak Pathak, Ruth Urner. Adversarially Robust Learning with Uncertain Perturbation Sets, In Proc. Conference on Neural Information Processing Systems, 2023.
Tosca Lechner, Ruth Urner, Shai Ben-David. Strategic Classification with Unknown User Manipulations. In Proc. International Conference on Machine Learning, 2023.
Hossein Naderibeni, Eric Ruppert. A Wait-free Queue with Polylogarithmic Step Complexity. In Proc. ACM Symposium on Principles of Distributed Computing, 2023.
Amgad Rady, Franck van Breugel. Explainability of Probabilistic Bisimilarity Distances for Labelled Markov Chains. In Proc. 26th International Conference on Foundations of Software Science and Computation Structures, 2023.
Matt Walker, Parssa Khazra, Anto Nanah Ji, Hongru Wang, Franck van Breugel. jpf-logic: a Framework for Checking Temporal Logic Properties of Java Code. ACM SIGSOFT Software Engineering Notes 48(1), 2023.
Yuanhao Wei, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert. Practically and Theoretically Efficient Garbage Collection for Multiversioning. In Proc. 28th ACM Symposium on Principles and Practice of Parallel Programming, 2023.
2022
Spyros Angelopoulos, Shahin Kamali, Kimia Shadkami. Online Bin Packing with Predictions. In Proc. International Joint Conference on Artificial Intelligence, 2022.
Spyros Angelopoulos, Shahin Kamali, Dehou Zhang. Online Search with Best-Price and Query-Based Predictions. In Proc. 36th AAAI Conference on Artificial Intelligence, 2022.
Hans-Joachim Böckenhauer, Elisabet Burjons. Martin Raszyk, Peter Rossmanith, Reoptimization of Parameterized Problems. Acta Informatica 59, 2022.
Elisabet Burjons, Janosch Fuchs, Henri Lotze. The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs. In Proc. 33rd International Workshop on Combinatorial Algorithms, 2022.
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap. Algorithms for the ferromagnetic Potts model on expanders. In Proc. 63rd IEEE Symposium on Foundations of Computer Science, 2022.
Sadia Chowdhury, Ruth Urner. Robustness Should Not Be at Odds with Accuracy. In Proc. 3rd Symposium on Foundations of Responsible Computing, 2022.
Carole Delporte-Gallet, Panagiota Fatourou, Hugues Fauconnier, Eric Ruppert. When Is Recoverable Consensus Harder Than Consensus? In Proc. ACM Symposium on Principles of Distributed Computing, 2022.
Saulo dos Santos, Japjeet Singh, Ruppa K. Thulasiram, Shahin Kamali, Louis Sirico, Lisa Loud. A New Era of Blockchain-Powered Decentralized Finance (DeFi) - A Review. In Proc. 46th IEEE Computers, Software and Applications Conference, 2022.
James Freitag, Neshat Mohammadi, Aditya Potukuchi, Lev Reyzin. On the Geometry of Stable Steiner Tree Instances. In Proc. 34th Canadian Conference on Computational Geometry, 2022.
Matthew Jenssen, Will Perkins, Aditya Potukuchi. Independent sets of a given size and structure in the hypercube. Combinatorics, Probability and Computing, 31(4), 2022.
Matthew Jenssen, Aditya Potukuchi, Will Perkins. Approximately counting independent sets in bipartite graphs via graph containers. In Proc. 33rd ACM-SIAM Symposium on Discrete Algorithms, 2022.
Shahin Kamali. Compact representation of graphs with bounded bandwidth or treedepth. Information and Computation, 285, 2022.
Shahin Kamali, Pooya Nikbakht. Online Square Packing with Rotation. In Proc. 34th Canadian Conference on Computational Geometry, 2022.
Shahin Kamali, Pooya Nikbakht, Arezoo Sajadpour. A Randomized Algorithm for Non-crossing Matching of Online Points. In Proc. 34th Canadian Conference on Computational Geometry, 2022.
Tosca Lechner, Ruth Urner. Learning Losses for Strategic Classification. In Proc. 36th AAAI Conference on Artificial Intelligence, 2022.
Sushant Agarwal, Nivasini Ananthakrishnan, Shai Ben-David, Tosca Lechner, Ruth Urner. Open Problem: Are all VC-classes CPAC learnable? In Proc. 33rd Conference on Learning Theory, 2021.
Nivasini Ananthakrishnan, Shai Ben-David, Tosca Lechner, Ruth Urner. Identifying Regions of Trusted Predictions. In Proc. 37th Conference on Uncertainty in Artificial Intelligence, 2021.
Giorgio Bacci, Giovanni Bacci, Kim G. Larsen, Radu Mardare, Qiyi Tang, Franck van Breugel. Computing Probabilistic Bisimilarity Distances for Probabilistic Automata. Logical Methods in Computer Science, 17(1), 2021.
Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei. Space and Time Bounded Multiversion Garbage Collection. In Proc. Proc. 35th International Symposium on Distributed Computing, 2021.
Syyeda Zainab Fatmi, Xiang Chen, Yash Dhamija, Maeve Wildes, Qiyi Tang, Franck van Breugel. Probabilistic Model Checking of Randomized Java Code. In Proc. 27th International Symposium on Model Checking Software - 27th International Symposium (SPIN), 2021.
Yunge Hao, George Tourlakis, An arithmetically complete predicate modal logic, Bulletin of the Section of Logic, 2021. To appear.
Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun. Constant-time snapshots with applications to concurrent data structures. In Proc. 26th ACM Symposium on Principles and Practice of Parallel Programming, 2021.
2020
Sushant Agarwal, Nivasini Ananthakrishnan, Shai Ben-David, Tosca Lechner, Ruth Urner. On Learnability wih Computable Learners. In Proc. 31st International Conference on Algorithmic Learning Theory, 2020.
Hassan Ashtiani, Vinayak Pathak, Ruth Urner. Black-box Certification and Learning under Adversarial Perturbations. In Proc. 37th International Conference on Machine Learning, 2020.
Qiyi Tang, Franck van Breugel. Deciding probabilistic bisimilarity distance one for probabilistic automata. Journal of Computer and System Sciences 111: 57-84, 2020.