„Randomized Algorithms“

Suchergebnisse

373 Treffer

• Enumerating Error Bounded Polytime Algorithms Through Arithmetical Theories
  Antonelli, Melissa ; Dal Lago, Ugo ; Davoli, Davide ; Oitavem, Isabel ; Pistone, Paolo 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Two-State Spin Systems with Negative Interactions
  Fei, Yumou ; Goldberg, Leslie Ann ; Lu, Pinyan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra
  Bhattacharjee, Rajarshi ; Dexter, Gregory ; Musco, Cameron ; Ray, Archan ; Sachdeva, Sushant ; Woodruff, David P. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Approximation for Two-Dimensional Vector Multiple Knapsack
  Cohen, Tomer ; Kulik, Ariel ; Shachnai, Hadas 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Versus Estimation of Graph Properties, Revisited
  Gishboliner, Lior ; Kushnir, Nick ; Shapira, Asaf 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Embarrassingly Parallel Optimal-Space Cardinality Estimation Algorithm
  Karayel, Emin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms and Lower Bounds for Graph Burning
  Lieskovský, Matej ; Sgall, Jiří ; Feldmann, Andreas Emil 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Time Eigenvalue Approximation via Random Sampling
  Bhattacharjee, Rajarshi ; Dexter, Gregory ; Drineas, Petros ; Musco, Cameron ; Ray, Archan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fair Grading Algorithms for Randomized Exams
  Chen, Jiale ; Hartline, Jason ; Zoeter, Onno 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Voronoi Diagrams in the Hilbert Metric
  Gezalyan, Auguste H. ; Mount, David M. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combining randomized and deterministic iterative algorithms for high accuracy solution of large linear systems and boundary integral equations
  Sabel'fel'd, Karl K. ; Agarkov, Georgy
• Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy
  De Marco, Gianluca ; Kowalski, Dariusz R. ; Stachowiak, Grzegorz 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Byzantine Connectivity Testing in the Congested Clique
  Augustine, John ; Molla, Anisur Rahaman ; Pandurangan, Gopal ; Vasudev, Yadu 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Using Linearizable Objects in Randomized Concurrent Programs (Invited Talk)
  Welch, Jennifer L. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Formalization of Randomized Approximation Algorithms for Frequency Moments
  Karayel, Emin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity
  Lu, Zhenjian ; Oliveira, Igor C. ; Zimand, Marius 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Algorithms for Point-Line Covering Problems
  Chen, Jianer ; Huang, Qin ; Kanj, Iyad ; Xia, Ge 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear-Time Computation in the Presence of Online Erasures
  Kalemaj, Iden ; Raskhodnikova, Sofya ; Varma, Nithin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Impatient PPSZ - A Faster Algorithm for CSP
  Li, Shibo ; Scheder, Dominik 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Singularly Near Optimal Leader Election in Asynchronous Networks
  Kutten, Shay ; Moses Jr., William K. ; Pandurangan, Gopal ; Peleg, David 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik