Differences

This shows you the differences between two versions of the page.

--- research [2024/08/27 01:20] – eruppert
+++ research [2024/11/13 21:54] (current) – eruppert
@@ Line 2: / Line 2: @@
 ==== Recent Publications ====
+=== 2025 ===
+  * Younghun Roh, Panagiota Fatourou, Siddhartha Jayanti, [[https://www.eecs.yorku.ca/~eruppert|Eric Ruppert]], Julian Shun, Yuanhao Wei.  Aggregating Funnels for Faster Fetch&Add and Queues.  To appear in //Proc. ACM Symposium on Principles and Practice of Parallel Programming//, 2025.
 === 2024 ===
@@ Line 12: / Line 16: @@
   * Joan Boyar, [[https://www.eecs.yorku.ca/~kamalis|Shahin Kamali]], Kim S. Larsen, Ali Mohammad Lavasani, Yaqiao Li, Denis Pankratov.  On the Online Weighted Non-Crossing Matching Problem. In //Proc. Scandinavian Symposium and Workshops on Algorithm Theory//, 16:1-16:19, 2024.
+  * [[https://www.eecs.yorku.ca/~burjons|Elisabet Burjons]], Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner.  Finding Optimal Solutions with Neighborly Help. //Algorithmica//, 86(6): 1921-1947, 2024.
   * Charlie Carlson, Ewan Davies, Alexandra Kolla, [[https://www.adityapotukuchi.com|Aditya Potukuchi]]. A Spectral Approach to Approximately Counting Independent Sets in Dense Bipartite Graphs. In //Proc. 51st International Colloquium on Automata, Languages, and Programming//, 35:1-35:18, 2024.
@@ Line 19: / Line 25: @@
   * Pascale Gourdeau, Tosca Lechner, [[https://www.eecs.yorku.ca/~uruth|Ruth Urner]].  On the Computability of Robust PAC Learning. In //Proc. 37th Conference on Learning Theory//, 2092-2121, 2024.
-  * Jeffrey Kam, Shahin Kamali, Avery Miller, Naomi Nishimura.  Reconfiguration of Multisets with Applications to Bin Packing. In //Proc. 18th International Conference and Workshops on Algorithms and Computation//, 212-226, 2024.
+  * Matthew Jenssen, Will Perkins, [[https://www.adityapotukuchi.com|Aditya Potukuchi]], Michael Simkin.  Sampling, counting, and large deviations for triangle-free graphs near the critical density.  To appear in //Proc. 65th IEEE Symposium on Foundations of Computer Science//, 2024.
+  * Jeffrey Kam, [[https://www.eecs.yorku.ca/~kamalis|Shahin Kamali]], Avery Miller, Naomi Nishimura.  Reconfiguration of Multisets with Applications to Bin Packing. In //Proc. 18th International Conference and Workshops on Algorithms and Computation//, 212-226, 2024.
   * Adam Lechowicz, Rik Sengupta, Bo Sun, [[https://www.eecs.yorku.ca/~kamalis|Shahin Kamali]], Mohammad Hajiesmaili.  Time Fairness in Online Knapsack Problems. In //Proc. 12th International Conference on Learning Representations//, 2024.
-  * Hossein Naderibeni, [[https://www.eecs.yorku.ca/~ruppert|Eric Ruppert]].  A Wait-free Queue with Polylogarithmic Step Complexity.  //Distributed Computing//, published online 2024.
+  * Hossein Naderibeni, [[https://www.eecs.yorku.ca/~ruppert|Eric Ruppert]].  A Wait-free Queue with Polylogarithmic Step Complexity.  //Distributed Computing// 37(4):309-334, 2024.
+  * Alireza Torabian, [[https://www.eecs.yorku.ca/~uruth|Ruth Urner]]. Investigating Calibrated Classification Scores Through the Lens of Interpretability.  In //Proc. Second World Conference on eXplainable Artificial Intelligence//, 2024.
+  * Chester Wyke, [[https://www.eecs.yorku.ca/~uruth|Ruth Urner]]. An Axiomatic Perspective on Anomaly Detection.  To appear in //Proc. European Conference on Artificial Intelligence//, 2024.
 === 2023 ===
@@ Line 40: / Line 52: @@
   * Joan Boyar, Lene M. Favrholdt, [[https://www.eecs.yorku.ca/~kamalis|Shahin Kamali]], Kim S. Larsen.  Online Interval Scheduling with Predictions. In //Proc. 18th International Symposium on Algorithms and Data Structures//, 2023.
+  * [[https://www.eecs.yorku.ca/~burjons|Elisabet Burjons]], Fabian Frei, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith.  Delaying Decisions and Reservation Costs. In //Proc. 29th International Conference on Computing and Combinatorics//, Part 1, 371-383, 2023.
   * [[https://www.eecs.yorku.ca/~burjons|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.